Abstract
Skyline operator and skyline computation play an important role in database communication, decision support, data visualization, spatial database and so on. In this paper we firstly analyze the existing methods, point out some problems in progressive disposal, query efficiency and convenience of following user selection. Secondly, we propose and prove a theorem for pruning query space based on dynamic scan theorem, based on the thought of the theorem, we propose a more efficient algorithm-dynamic cutting plane scan queries for skyline queries, and analyze and verify the feasibility, efficiency and veracity of the algorithm through instance and experiment.
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
Tan, K., Eng, P., Ooi, B.: Efficient Progressive Skyline Computation. In: VLDB (2001)
Borzsonyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proc. IEEE Conf. on Data Engineering, Heidelberg, Germany (2001)
Steuer, R.: Multiple Criteria Optimization. Wiley, New York (1986)
Kung, H., Luccio, F., Preparata, F.: On Finding the Maxima of a Set of Vectors. Journal of the ACMÂ 22(4) (1975)
Stojmenovic, I., Miyakawa, M.: An Optimal Parallel Algorithm for Solving the Maximal Elements Problem in the Plane. Parallel Computing 7(2) (1988)
Matousek, J.: Computing Dominances in En. Information Processing Letters 38(5) (1991)
McLain, D.: Drawing Contours from Arbitrary Data Points. Computer Journal 17(4) (1974)
Borzsonyi, S., Kossmann, D., Stocker, K.: The Skyline Operator. In: ICDE (2001)
Tan, K., Eng, P., Ooi, B.: Efficient Progressive Skyline Computation. In: VLDB (2001)
Kossmann, D., Ramsak, F., Rost, S.: Shooting Stars in the Sky: an Online Algorithm for Skyline Queries. In: VLDB (2002)
Guttman, A.: R-Tree a dynamic index structure for special search. In: Proc. ACM SIGMOD, pp. 47-57 (1984)
Roussopoulos, N., Kelly, S., Vincent, F.: Nearest Neighbor Queries. In: SIGMOD (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, M., Yu, J. (2011). CuttingPlane: An Efficient Algorithm for Three-Dimensional Spatial Skyline Queries Based on Dynamic Scan Theory. In: Gong, Z., Luo, X., Chen, J., Lei, J., Wang, F.L. (eds) Web Information Systems and Mining. WISM 2011. Lecture Notes in Computer Science, vol 6988. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23982-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-23982-3_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23981-6
Online ISBN: 978-3-642-23982-3
eBook Packages: Computer ScienceComputer Science (R0)