Best position algorithms for top-k queries

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

Volumn , Issue , 2007, Pages 495-506

  Akbarinia, Reza ^a,b   Pacitti, Esther ^a   Valduriez, Patrick ^a  

^a INRIA   (France)

^b UNIVERSITÉ DE NANTES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BEST POSITION; DATA ITEMS; EXECUTION COSTS; LOCAL SCORE; NOCV2; PERFORMANCE GAIN; THRESHOLD ALGORITHMS; TOP-K QUERY;

INFORMATION RETRIEVAL;

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

References (29)

1. R. Akbarinia, E. Pacitti and P. Valduriez. Reducing network traffic in unstructured P2P systems using Top-k queries. Distributed and Parallel Databases 19(2), 2006.
2. R. Akbarinia, E. Pacitti and P. Valduriez. Data currency in replicated DHTs. SIGMOD Conf., 2007.
3. R. Akbarinia, E. Pacitti, and P. Valduriez. Processing top-k queries in distributed hash tables. Euro-Par Conf., 2007.
4. B. Babcock and C. Olston. Distributed top-k monitoring. SIGMOD Conf., 2003.
5. W.-T. Balke, W. Nejdl, W. Siberski and U. Thaden. Progressive distributed top-k retrieval in peer-to-peer networks. ICDE Conf., 2005.
6. H. Bast, D. Majumdar, R. Schenkel, M. Theobald and G. Weikum. IO-Top-k: index-access optimized top-k query processing. VLDB Conf., 2006.
7. N. Bruno, L. Gravano and A. Marian. Evaluating top-k queries over web-accessible databases. ICDE Conf., 2002.
8. P. Cao and Z. Wang. Efficient top-k query calculation in distributed networks. PODC Conf., 2004.
9. K.C.-C. Chang and S.-W. Hwang. Minimal probing: supporting expensive predicates for top-k queries. SIGMOD Conf., 2002.
10. S. Chaudhuri, L. Gravano and A. Marian. Optimizing top-k selection queries over multimedia repositories. IEEE Trans. on Knowledge and Data Engineering 16(8), 2004.
11. P. Ciaccia and M. Patella. Searching in metric spaces with user-defined and approximate distances. ACM Transactions on Database Systems (TODS) 27(4), 2002.
12. G. Das, D. Gunopulos, N. Koudas and D. Tsirogiannis. Answering top-k queries using views. VLDB Conf., 2006.
13. R. Fagin. Combining fuzzy information from multiple systems. J. Comput. System Sci., 58(1), 1999.
14. R. Fagin, A. Lotem and M. Naor. Optimal aggregation algorithms for middleware. PODS Conf., 2001.
15. R. Fagin, J. Lotem and M. Naor. Optimal aggregation algorithms for middleware. J. of Computer and System Sciences 66(4), 2003.
16. U. Güntzer, W. Kießling and W.-T. Balke. Towards efficient multi-feature queries in heterogeneous environments. IEEE Int. Conf. on Information Technology, Coding and Computing (ITCC), 2001.
17. G.R. Hjaltason and H. Samet. Index-driven similarity search in metric spaces. ACM Transactions on Database Systems (TODS), 28(4), 2003.
18. B. Kimelfeld and Y. Sagiv. Finding and approximating top-k answers in keyword proximity search. PODS Conf., 2006.
19. N. Koudas, B.C. Ooi, K.L. Tan and R. Zhang. Approximate NN queries on streams with guaranteed error/performance bounds. VLDB Conf., 2004.
20. X. Long and T. Suel. Optimized query execution in large search engines with global page ordering. VLDB Conf., 2003.
21. A. Marian, L. Gravano and N. Bruno. Evaluating top-k queries over web-accessible Databases. ACM Transactions on Database Systems (TODS) 29(2), 2004.
22. A. Metwally, D. Agrawal, A. El Abbadi. An integrated efficient solution for computing frequent and top-k elements in data streams. J. ACM Transactions on Database Systems (TODS) 31(3), 2006.
23. S. Michel, P. Triantafillou and G. Weikum. KLEE: A framework for distributed top-k query algorithms. VLDB Conf., 2005.
24. K. Mouratidis, S. Bakiras and D. Papadias. Continuous monitoring of top-k queries over sliding windows. SIGMOD Conf., 2006.
25. S. Nepal and M.V. Ramakrishna. Query processing issues in image (multimedia) databases. ICDE Conf., 1999.
26. M. Persin, J. Zobel and R. Sacks-Davis. Filtered document retrieval with frequency-sorted indexes. J. of the American Society for Information Science 47(10), 1996.
27. A. Silberstein, R. Braynard, C.S. Ellis, K. Munagala and J. Yang. A sampling-based approach to optimizing top-k queries in sensor networks. ICDE Conf., 2006.
28. M. Wu, J. Xu, X. Tang and W-C Lee. Monitoring top-k query in wireless sensor networks. ICDE Conf., 2006.
29. G.K. Zipf. Human Behavior and the Principle of Least Effort. Addison-Wesley Press, 1949.