Efficient processing of top-k dominating queries on multi-dimensional data

33rd International Conference on Very Large Data Bases, VLDB 2007 - Conference Proceedings

Volumn , Issue , 2007, Pages 483-494

  Yiu, Man Lung ^a   Mamoulis, Nikos ^b  

^a AALBORG UNIVERSITY   (Denmark)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ANALYSTS; DECISION SUPPORTS; MULTIDIMENSIONAL DATA; NOCV2; RANKING FUNCTIONS; REAL DATA SETS; RESEARCH COMMUNITIES; SYNTHETIC DATASETS; TOP-K DOMINATING QUERIES;

DECISION SUPPORT SYSTEMS;

EID: 85011081868     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. W.-T. Balke, U. Güntzer, and J. X. Zheng. Efficient Distributed Skylining for Web Information Systems. In EDBT, 2004.
2. S. Börzsönyi, D. Kossmann, and K. Stocker. The Skyline Operator. In ICDE, 2001.
3. A. R. Butz. Alternative Algorithm for Hilbert's Space-Filling Curve. IEEE Trans. Comput., C-20(4):424-426, 1971.
4. C.-Y. Chan, P.-K. Eng, and K.-L. Tan. Stratified Computation of Skylines with Partially-Ordered Domains. In SIGMOD, 2005.
5. C.-Y. Chan, H. Jagadish, K.-L. Tan, A. Tung, and Z. Zhang. Finding k-Dominant Skylines in High Dimensional Space. In SIGMOD, 2006.
6. C.-Y. Chan, H. Jagadish, K.-L. Tan, A. Tung, and Z. Zhang. On High Dimensional Skylines. In EDBT, 2006.
7. S. Chaudhuri, N. Dalvi, and R. Kaushik. Robust Cardinality and Cost Estimation for Skyline Operator. In ICDE, 2006.
8. J. Chomicki, P. Godfrey, J. Gryz, and D. Liang. Skyline with Presorting. In ICDE, 2003.
9. R. Fagin, A. Lotem, and M. Naor. Optimal Aggregation Algorithms for Middleware. In PODS, 2001.
10. P. Godfrey. Skyline Cardinality for Relational Processing. In FoIKS, 2004.
11. P. Godfrey, R. Shipley, and J. Gryz. Maximal Vector Computation in Large Data Sets. In VLDB, 2005.
12. A. Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. In SIGMOD, 1984.
13. G. R. Hjaltason and H. Samet. Distance Browsing in Spatial Databases. TODS, 24(2):265-318, 1999.
14. V. Hristidis, N. Koudas, and Y. Papakonstantinou. PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries. In SIGMOD, 2001.
15. Z. Huang, C. S. Jensen, H. Lu, and B. C. Ooi. Skyline Queries Against Mobile Lightweight Devices in MANETs. In ICDE, 2006.
16. D. Kossmann, F. Ramsak, and S. Rost. Shooting Stars in the Sky: An Online Algorithm for Skyline Queries. In VLDB, 2002.
17. I. Lazaridis and S. Mehrotra. Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure. In SIGMOD, 2001.
18. S. T. Leutenegger, J. M. Edgington, and M. A. Lopez. STR: A Simple and Efficient Algorithm for R-Tree Packing. In ICDE, 1997.
19. C. Li, K. C.-C. Chang, and I. F. Ilyas. Supporting Ad-hoc Ranking Aggregates. In SIGMOD, 2006.
20. C. Li, B. C. Ooi, A. Tung, and S. Wang. DADA: A Data Cube for Dominant Relationship Analysis. In SIGMOD, 2006.
21. X. Lin, Y. Yuan, W. Wang, and H. Lu. Stabbing the Sky: Efficient Skyline Computation over Sliding Windows. In ICDE, 2005.
22. D. Papadias, P. Kalnis, J. Zhang, and Y. Tao. Efficient OLAP Operations in Spatial Data Warehouses. In SSTD, 2001.
23. D. Papadias, Y. Tao, G. Fu, and B. Seeger. Progressive Skyline Computation in Database Systems. TODS, 30(1):41-82, 2005.
24. J. Pei, W. Jin, M. Ester, and Y. Tao. Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces. In VLDB, 2005.
25. K.-L. Tan, P.-K. Eng, and B. C. Ooi. Efficient Progressive Skyline Computation. In VLDB, 2001.
26. Y. Tao, X. Xiao, and J. Pei. SUBSKY: Efficient Computation of Skylines in Subspaces. In ICDE, 2006.
27. Y. Theodoridis and T. K. Sellis. A Model for the Prediction of R-tree Performance. In PODS, 1996.
28. Y. Yuan, X. Lin, Q. Liu, W. Wang, J. X. Yu, and Q. Zhang. Efficient Computation of the Skyline Cube. In VLDB, 2005.