Abstract | ||
---|---|---|
The efficiency of skyline query processing has recently received a lot of attention in database community. However, researchers often ignore that the skyline set will be beyond control in the applications which must deal with enormous data set. Consequently, it is not useful for users at all. In this paper, we propose a novel skyline reducing algorithm, i.e. SRANF. SRANF algorithm adopts the technique of noise filtering. It filters skyline noises directly on the original data set based on the acceptable difference, and returns the objects which can not be filtered from the original data set. Furthermore, our experiment demonstrated that SRANF is both efficient and effective. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1007/11811305_101 | ADMA |
Keywords | Field | DocType |
database community,sranf algorithm,original data,useful skyline,acceptable difference,skyline query processing,skyline noise,novel skyline,enormous data,skyline set | Conjugate gradient method,Skyline,Data mining,Database query,Pareto distribution,Computer science,Filter (signal processing),Artificial intelligence,Machine learning | Conference |
Volume | ISSN | ISBN |
4093 | 0302-9743 | 3-540-37025-0 |
Citations | PageRank | References |
0 | 0.34 | 8 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zhenhua Huang | 1 | 35 | 7.64 |
Wei Wang | 2 | 382 | 21.84 |