Indexing for Skyline Computation
作者： Markus Endres , Erich Glaser
DOI: 10.1007/978-3-030-27629-4_6
关键词:
摘要: Skyline queries enable satisfying search results by delivering best matches, even if the filter criteria are conflictive. algorithms often classified into generic and index-based approaches. While there uncountable papers on comparison algorithms, exists only a few publications effect of computation. In this paper, we give an overview most recent BBS, ZSky, SkyMap. We conducted comprehensive experiments different data sets present some really interesting outcomes.
springer.com
sci-hub.st 参考文章(13)
Joachim Selke, Wolf-Tilo Balke, SkyMap: A Trie-Based Index Structure for High-Performance Skyline Query Processing Lecture Notes in Computer Science. pp. 350- 365 ,(2011) , 10.1007/978-3-642-23091-2_30
Jan Chomicki, Paolo Ciaccia, Niccolo' Meneghetti, Skyline queries, front and back international conference on management of data. ,vol. 42, pp. 6- 18 ,(2013) , 10.1145/2536669.2536671
Bin Liu, Chee-Yong Chan, ZINC Proceedings of the VLDB Endowment. ,vol. 4, pp. 197- 207 ,(2010) , 10.14778/1929861.1929866
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
Dimitris Papadias, Yufei Tao, Greg Fu, Bernhard Seeger, Progressive skyline computation in database systems international conference on management of data. ,vol. 30, pp. 41- 82 ,(2005) , 10.1145/1061318.1061320
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
Ken C. K. Lee, Wang-Chien Lee, Baihua Zheng, Huajing Li, Yuan Tian, Z-SKY: an efficient skyline query processing framework based on Z-order very large data bases. ,vol. 19, pp. 333- 362 ,(2010) , 10.1007/S00778-009-0166-X
Ken C. K. Lee, Wang-Chien Lee, Huajing Li, Baihua Zheng, Approaching the skyline in Z order very large data bases. pp. 279- 290 ,(2007)
S. Borzsony, D. Kossmann, K. Stocker, The Skyline operator international conference on data engineering. pp. 421- 430 ,(2001) , 10.1109/ICDE.2001.914855
Markus Endres, The Structure of Preference Orders advances in databases and information systems. pp. 32- 45 ,(2015) , 10.1007/978-3-319-23135-8_3