Reverse top-k queries

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2010, Pages 365-376

  Vlachou, Akrivi ^a   Doulkeridis, Christos ^a   Kotidis, Yannis ^b   Nørvåg, Kjetil ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SETS; EXPERIMENTAL EVALUATION; GEOMETRIC INTERPRETATION; INDEXING STRUCTURES; OBJECTS-BASED; ORDERS OF MAGNITUDE; POTENTIAL MARKETS; PRODUCT MANUFACTURERS; QUERY TYPES; SOLUTION SPACE; SPEED-UPS; TOP-K QUERY;

MONOCHROMATORS; QUERY PROCESSING;

INFORMATION RETRIEVAL;

EID: 77952748047     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2010.5447890     Document Type: Conference Paper

References (19)

1. R. Akbarinia, E. Pacitti, and P. Valduriez, "Best position algorithms for top-k queries," in Proc. of VLDB, 2007, pp. 495-506.
2. Y.-C. Chang, L. D. Bergman, V. Castelli, C.-S. Li, M.-L. Lo, and J. R. Smith, "The onion technique: Indexing for linear optimization queries," in Proc. of SIGMOD, 2000, pp. 391-402.
3. S. Chaudhuri and L. Gravano, "Evaluating top-k selection queries." in Proc. of VLDB, 1999, pp. 397-410.
4. R. Fagin, A. Lotem, and M. Naor, "Optimal aggregation algorithms for middleware." in Proc. of PODS, 2001, pp. 102-113.
5. U. Güntzer, W.-T. Balke, and W. Kießling, "Optimizing multi-feature queries for image databases." in Proc. of VLDB, 2000, pp. 419-428.
6. V. Hristidis, N. Koudas, and Y. Papakonstantinou, "Prefer: A system for the efficient execution of multi-parametric ranked queries," in Proc. of SIGMOD, 2001, pp. 259-270.
7. A. Marian, N. Bruno, and L. Gravano, "Evaluating top-k queries over web-accessible databases." ACM Transactions on Database Systems, vol. 29, no. 2, pp. 319-362, 2004.
8. D. Xin, C. Chen, and J. Han, "Towards robust indexing for ranked queries," in Proc. of VLDB, 2006, pp. 235-246.
9. K. Yi, H. Yu, J. Yang, G. Xia, and Y. Chen, "Efficient maintenance of materialized top-k views," in Proc. of ICDE, 2003, pp. 189-200.
10. L. Zou and L. Chen, "Dominant graph: An efficient indexing structure to answer top-k queries," in Proc. of ICDE, 2008, pp. 536-545.
11. F. Korn and S. Muthukrishnan, "Influence sets based on reverse nearest neighbor queries," in Proc. of SIGMOD, 2000, pp. 201-212.
12. E. Dellis and B. Seeger, "Efficient computation of reverse skyline queries," in Proc. of VLDB, 2007, pp. 291-302.
13. P. Tsaparas, T. Palpanas, Y. Kotidis, N. Koudas, and D. Srivastava, "Ranked join indices." in Proc. of ICDE, 2003, pp. 277-288.
14. S. Börzsönyi, D. Kossmann, and K. Stocker, "The skyline operator." in Proc. of ICDE, 2001, pp. 421-430.
15. B. Yao, F. Li, and P. Kumar, "Reverse furthest neighbors in spatial databases," in Proc. of ICDE, 2009.
16. X. Lian and L. Chen, "Monochromatic and bichromatic reverse skyline search over uncertain databases," in Proc. of SIGMOD, 2008, pp. 213-226.
17. C. Li, B. C. Ooi, A. K. H. Tung, and S. Wang, "Dada: a data cube for dominant relationship analysis," in Proc. of SIGMOD, 2006, pp. 659-670.
18. Q. Wan, R. C.-W. Wong, I. F. Ilyas, M. T. Özsu, and Y. Peng, "Creating competitive products," PVLDB, vol. 2, no. 1, pp. 898-909, 2009.
19. M. Miah, G. Das, V. Hristidis, and H. Mannila, "Standing out in a crowd: Selecting attributes for maximum visibility," in Proc. of ICDE, 2008, pp. 356-365.