摘要: Skyline queries compute the set of Pareto-optimal tuples in a relation, ie those that are not dominated by any other tuple same relation. Although several algorithms have been proposed for efficiently evaluating skyline queries, they either require to extend relational server with specialized access methods (which is always feasible) or perform dominance tests on all order determine result. In this paper we introduce SaLSa (Sort and Limit algorithm), which exploits sorting machinery engine so only subset them needs be examined computing This makes particularly attractive when executed top systems do understand semantics logic runs clients limited power and/or bandwidth.
acm.org
sci-hub.se 参考文章(14)
M. Tamer Özsu, Paolo Ciaccia, Ilaria Bartolini, Vincent Oria, Integrating the Results of Multimedia Sub-Queries Using Qualitative Preferences. 10th International Workshop on Multimedia Information Systems (MIS 2004). pp. 66- 75 ,(2004)
Werner Kießling, Gerhard Köstler, Preference SQL: design, implementation, experiences very large data bases. pp. 990- 1001 ,(2002) , 10.1016/B978-155860869-6/50098-6
Jarek Gryz, Ryan Shipley, Parke Godfrey, Maximal vector computation in large data sets very large data bases. pp. 229- 240 ,(2005)
Wolf-Tilo Balke, Ulrich Güntzer, Jason Xin Zheng, Efficient Distributed Skylining for Web Information Systems extending database technology. ,vol. 2992, pp. 256- 273 ,(2004) , 10.1007/978-3-540-24741-8_16
Ilaria Bartolini, Paolo Ciaccia, Vincent Oria, M. Tamer Özsu, Flexible integration of multimedia sub-queries with qualitative preferences Multimedia Tools and Applications. ,vol. 33, pp. 273- 273 ,(2007) , 10.1007/S11042-007-0103-1
Jan Chomicki, Preference formulas in relational queries ACM Transactions on Database Systems. ,vol. 28, pp. 427- 466 ,(2003) , 10.1145/958942.958946
Michael I. Shamos, Franco P. Preparata, Computational Geometry: An Introduction ,(1978)
Dimitris Papadias, Yufei Tao, Greg Fu, Bernhard Seeger, An optimal and progressive algorithm for skyline queries international conference on management of data. pp. 467- 478 ,(2003) , 10.1145/872757.872814
Donald Kossmann, Frank Ramsak, Steffen Rost, Shooting stars in the sky: an online algorithm for skyline queries very large data bases. pp. 275- 286 ,(2002) , 10.1016/B978-155860869-6/50032-9
S. Chaudhuri, N. Dalvi, R. Kaushik, Robust Cardinality and Cost Estimation for Skyline Operator international conference on data engineering. pp. 64- 64 ,(2006) , 10.1109/ICDE.2006.131