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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Borzsonyi, S., Kossmann, D., Stocker, K.: The Skyline Operator. In: International Conference on Data Engineering ICDE (2001)
Tan, K.L., Eng, P.K., Ooi, B.C.: Efficient Progressive Skyline Computation. In: VLDB (2001)
Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline With Pre-sorting. In: International Conference on Data Engineering ICDE (2003)
Kossmann, D., Ramsak, F., Preparata, F.P.: Shooting Stars In The Sky: An Online Algorithm For Skyline Queries. In: VLDB (2001)
Papadias, D., Tao, Y., Fu, G., Seeger, B.: An Optimal And Progressive Algorithm For Skyline Queries. In: SIGMOD (2003)
Balke, W.-T., Guntzer, U., Zheng, J.X.: Efficient Distributed Skylining for Web Information Systems. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., Böhm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 256–273. Springer, Heidelberg (2004)
Fagin, R., Lotem, A., Naor, M.: Optimal Aggregation Algorithms For Middleware. In: PODS (2001)
Preparata, F.P., Shamos, M.I.: Computational Geometry: An Introduction. Springer, Heidelberg (1985)
Bentley, J.L., Kung, H.T., Schkolnick, M., Thompson, C.D.: On The Average Number Of Maxima In A Set Of Vectors And Applications. JACM (1978)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, Z., Wang, W. (2006). Mining the Useful Skyline Set Based on the Acceptable Difference. In: Li, X., Zaïane, O.R., Li, Z. (eds) Advanced Data Mining and Applications. ADMA 2006. Lecture Notes in Computer Science(), vol 4093. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11811305_101
Download citation
DOI: https://doi.org/10.1007/11811305_101
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37025-3
Online ISBN: 978-3-540-37026-0
eBook Packages: Computer ScienceComputer Science (R0)