Multi-dimensional top-k dominating queries

作者: Man Lung Yiu , Nikos Mamoulis

DOI: 10.1007/S00778-008-0117-Y

关键词:

摘要: … points simultaneously, (ii) a counting-guided search algorithm for processing top-k dominating queries, and (iii) a priority-based tree traversal algorithm that retrieves query results by …

参考文章(33)
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
Dimitris Papadias, Panos Kalnis, Jun Zhang, Yufei Tao, Efficient OLAP Operations in Spatial Data Warehouses symposium on large spatial databases. ,vol. 2121, pp. 443- 459 ,(2001) , 10.1007/3-540-47724-1_23
Beng Chin Ooi, Pin-Kwang Eng, Kian-Lee Tan, Efficient Progressive Skyline Computation very large data bases. pp. 301- 310 ,(2001)
Parke Godfrey, Skyline Cardinality for Relational Processing foundations of information and knowledge systems. pp. 78- 97 ,(2004) , 10.1007/978-3-540-24627-5_7
Gísli R. Hjaltason, Hanan Samet, Distance browsing in spatial databases ACM Transactions on Database Systems. ,vol. 24, pp. 265- 318 ,(1999) , 10.1145/320248.320255
Cuiping Li, Beng Chin Ooi, Anthony K. H. Tung, Shan Wang, DADA: a data cube for dominant relationship analysis international conference on management of data. pp. 659- 670 ,(2006) , 10.1145/1142473.1142547
Yannis Theodoridis, Timos Sellis, A model for the prediction of R-tree performance symposium on principles of database systems. pp. 161- 171 ,(1996) , 10.1145/237661.237705
Chee-Yong Chan, Pin-Kwang Eng, Kian-Lee Tan, Stratified computation of skylines with partially-ordered domains Proceedings of the 2005 ACM SIGMOD international conference on Management of data - SIGMOD '05. pp. 203- 214 ,(2005) , 10.1145/1066157.1066181
Chengkai Li, Kevin Chen-Chuan Chang, Ihab F. Ilyas, Supporting ad-hoc ranking aggregates international conference on management of data. pp. 61- 72 ,(2006) , 10.1145/1142473.1142481