Anytime measures for top-k algorithms

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

Volumn , Issue , 2007, Pages 914-925

  Arai, Benjamin ^a   Das, Gautam ^b   Gunopulos, Dimitrios ^a   Koudas, Nick ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

^c UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EXPERIMENTAL EVALUATION; FUNDAMENTAL OPERATIONS; MULTI-ATTRIBUTES; NOCV1; POINT OF OPERATION; PROBABILISTIC APPROACHES; RUNTIME COSTS; SYNTHETIC AND REAL DATA; TOP-K QUERY;

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

References (26)

1. L. G. A. Marian, N. Bruno. Evaluating Top-k Queries Over Web Accesible Sources. TODS 29(2), 2004.
2. N. Bruno, L. Gravano, and A. Marian. Evaluating Top-k Queries Over Web Accessible Databases. Proceedings of ICDE, Apr. 2002.
3. S. Chaudhuri and L. Gravano. Evaluating top-k selection queries. pages 397-410, 1999.
4. Y. chi Chang, L. Bergman, V. Castelli, C. Li, M. L. Lo, and J. Smith. The onion technique: Indexing for linear optimization queries. Proceedings of ACM SIGMOD, pages 391-402, 2000.
5. P. Ciaccia, M. Patella, and P. Zezula. M-tree: An Efficient Access Method for Similarity Search Metric Spaces. Proceedings of VLDB, pages 426-435, Aug. 1997.
6. D. Donjerkovic and R. Ramakrishnan. Probabilistic Optimization of Top-N Queries. Proceedings of VLDB, Aug. 1999.
7. R. Fagin. Combining Fuzzy Information from Multiple Systems. PODS, pages 216-226, June 1996.
8. R. Fagin. Fuzzy Queries In Multimedia Database Systems. PODS, pages 1-10, June 1998.
9. R. Fagin, R. Kumar, and D. Sivakumar. Comparing top k lists. SODA, pages 28-36, 2003.
10. R. Fagin and E. Wimmers. Incorporating User Preferences in Multimedia Queries. ICDT, pages 247-261, Jan. 1997.
11. D. Gunopulos, G. Kollios, V. J. Tsotras, and C. Domeniconi. Approximating multi-dimensional aggregate range queries over real attributes. SIGMOD, pages 463-474, 2000.
12. U. Guntzer, W.-T. Balke, and W. Kiesling. Optimizing multi-feature queries for image databases. The VLDB Journal, pages 419-428, 2000.
13. E. Horvitz. Reasoning About Belifs and Actions Under Computational Resource Constraints. Proceedings of the Third Workshop on Uncertainy in AI, 1987.
14. V. Hristidis, N. Koudas, and Y. Papakonstantinou. Prefer: A system for the efficient execution of multi-parametric ranked queries. SIGMOD Conference, pages 259-270, 2001.
15. I. F. Ilyas, W. G. Aref, and A. K. Elmagarmid. Supporting top-k join queries in relational databases. VLDB J., 13(3):207-221, 2004.
16. S. H. K. Chang. Minimal Probing: Supporting Expensive Predicates for Top-k Queries. SIGMOD, 2002.
17. R. S. M. Theobald, G. Weikum. Top-k Query Evaluation With Probabilistic Guarantees. Proceedings of VLDB, 2004.
18. K. C. C. Mohamed Soliman, Ihab Ilyas. Top-k query processing in uncertain databases. ICDE, 2007.
19. L. G. N. Bruno, S. Chaudhuri. Top-k Selection Queries Over Relational Databases: Mapping Strategies and Performance Evaluation. TODS 27(2), 2002.
20. A. Natsev, Y.-C. Chang, J. R. Smith, C.-S. Li, and J. S. Vitter. Supporting incremental join queries on ranked inputs. VLDB '01: Proceedings of the 27th International Conference on Very Large Data Bases, pages 281-290, 2001.
21. S. Nepal and M. V. Ramakrishna. Query processing issues in image (multimedia) databases. ICDE, pages 22-29, 1999.
22. V. Poosala and Y. E. Ioannidis. Selectivity estimation without the attribute value independence assumption. In The VLDB Journal, pages 486-495, 1997.
23. R. Fagin and A. Lotem and M. Naor. Optimal Aggregation Algorithms For Middleware. PODS, June 2001.
24. C. Re, N. N. Dalvi, and D. Suciu. Efficient top-k query evaluation on probabilistic data. pages 886-895, 2007.
25. M. B. T. Dean. An Analysis of Time Dependent Planning. Proceedings of the National Conference on AI, 1988.
26. P. Tsaparas, T. Palpanas, Y. Kotidis, N. Koudas, and D. Srivastava. Ranked join indices. ICDE, 2003.