Multi-dimensional top-k dominating queries

VLDB Journal

Volumn 18, Issue 3, 2009, Pages 695-718

  Yiu, Man Lung ^a   Mamoulis, Nikos ^b  

^a AALBORG UNIVERSITY   (Denmark)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Preference dominance; Score counting; Top k retrieval

Indexed keywords

DATA ANALYSTS; DATA OBJECTS; DATA SETS; DECISION SUPPORTS; DIMENSIONAL ANALYSIS; DIMENSIONAL SUBSPACE; MULTIDIMENSIONAL DATA; PREFERENCE DOMINANCE; QUERY EVALUATION; RANKING FUNCTIONS; REAL DATA SETS; RESEARCH COMMUNITIES; SCORE COUNTING; SKYLINE QUERY;

DECISION SUPPORT SYSTEMS;

INFORMATION RETRIEVAL;

EID: 67649553758     PISSN: 10668888     EISSN: 0949877X     Source Type: Journal    
DOI: 10.1007/s00778-008-0117-y     Document Type: Article

References (32)

1. Balke, W.-T., Güntzer, U., Zheng, J.X.: Efficient distributed skylining for web information systems. In: EDBT (2004)
2. Börzsönyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE (2001)
3. A.R. Butz 1971 Alternative algorithm for Hilbert's space-filling curve IEEE Trans. Comput. C-20 4 424 426
4. Chan, C.-Y., Eng, P.-K., Tan, K.-L.: Stratified computation of skylines with partially-ordered domains. In: SIGMOD (2005)
5. Chan, C.-Y., Jagadish, H., Tan, K.-L., Tung, A., Zhang, Z.: Finding k-dominant skylines in high dimensional space. In: SIGMOD (2006)
6. Chan, C.-Y., Jagadish, H., Tan, K.-L., Tung, A., Zhang, Z.: On high dimensional skylines. In: EDBT (2006)
7. Chaudhuri, S., Dalvi, N., Kaushik, R.: Robust cardinality and cost estimation for skyline operator. In: ICDE (2006)
8. Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting. In: ICDE (2003)
9. Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: PODS (2001)
10. Godfrey, P.: Skyline cardinality for relational processing. In: FoIKS (2004)
11. Godfrey, P., Shipley, R., Gryz, J.: Maximal vector computation in large data sets. In: VLDB (2005)
12. Guttman, A.: R-Trees: A dynamic index structure for spatial searching. In: SIGMOD (1984)
13. G.R. Hjaltason H. Samet 1999 Distance browsing in spatial databases TODS 24 2 265 318
14. Hristidis, V., Koudas, N., Papakonstantinou, Y.: PREFER: a system for the efficient execution of multiparametric ranked queries. In: SIGMOD (2001)
15. Huang, Z., Jensen, C.S., Lu, H., Ooi, B.C.: Skyline queries against mobile lightweight devices in MANETs. In: ICDE (2006)
16. Kossmann, D., Ramsak, F., Rost, S.: Shooting stars in the sky: an online algorithm for skyline queries. In: VLDB (2002)
17. Lazaridis, I., Mehrotra, S.: Progressive approximate aggregate queries with a multi-resolution tree structure. In: SIGMOD (2001)
18. Leutenegger, S.T., Edgington, J.M., Lopez, M.A.: STR: a simple and efficient algorithm for R-Tree packing. In: ICDE (1997)
19. Li, C., Chang, K.C.-C., Ilyas, I.F.: Supporting ad hoc ranking aggregates. In: SIGMOD (2006)
20. Li, C., Ooi, B.C., Tung, A., Wang, S.: DADA: a data cube for dominant relationship analysis. In: SIGMOD (2006)
21. Lin, X., Yuan, Y., Wang, W., Lu, H.: Stabbing the sky: efficient skyline computation over sliding windows. In: ICDE (2005)
22. Lin, X., Yuan, Y., Zhang, Q., Zhang, Y.: Selecting stars: The k most representative skyline operator. In: ICDE (2007)
23. Papadias, D., Kalnis, P., Zhang, J., Tao, Y.: Efficient OLAP operations in spatial data warehouses. In: SSTD (2001)
24. D. Papadias Y. Tao G. Fu B. Seeger 2005 Progressive skyline computation in database systems TODS 30 1 41 82 (Pubitemid 41201811)
25. Pei, J., Fu, A.W.-C., Lin, X., Wang, H.: Computing compressed multidimensional skyline cubes efficiently. In: ICDE (2007)
26. Pei, J., Jin, W., Ester, M., Tao, Y.: Catching the best views of skyline: a semantic approach based on decisive subspaces. In: VLDB (2005)
27. J. Pei Y. Yuan X. Lin W. Jin M. Ester Q. Liu W. Wang Y. Tao J.X. Yu Q. Zhang 2006 Towards multidimensional subspace skyline analysis TODS 31 4 1335 1381 (Pubitemid 46103273)
28. Tan, K.-L., Eng, P.-K., Ooi, B.C.: Efficient progressive skyline computation. In: VLDB (2001)
29. Tao, Y., Xiao, X., Pei, J.: SUBSKY: efficient computation of skylines in subspaces. In: ICDE (2006)
30. Theodoridis, Y., Sellis, T.K.: A model for the prediction of R-tree performance. In: PODS (1996)
31. Yiu, M.L., Mamoulis, N.: Efficient processing of top-k dominating queries on multi-dimensional data. In: VLDB (2007)
32. Yuan, Y., Lin, X., Liu, Q., Wang, W., Yu, J.X., Zhang, Q.: Efficient computation of the skyline cube. In: VLDB (2005)