Efficient processing of distributed top-k queries

Lecture Notes in Computer Science

Volumn 3588, Issue , 2005, Pages 65-74

  Yu, Hailing ^a   Li, Hua Gang ^a   Wu, Ping ^a   Agrawal, Divyakant ^a   El Abbadi, Amr ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; DECISION MAKING; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION RETRIEVAL; MULTIMEDIA SYSTEMS; RELATIONAL DATABASE SYSTEMS; WORLD WIDE WEB; COMPUTER SUPPORTED COOPERATIVE WORK; EXPERT SYSTEMS; QUERY LANGUAGES;

DISTRIBUTED TOP-K QUERIES; LOAD BALANCING; NETWORK MONITORING; RANKING-AWARE QUERIES; BANDWIDTH CONSUMPTION; DISTRIBUTED SYSTEMS; HAAS; MULTIMEDIA RETRIEVAL; RANKING AGGREGATION; RELATIONAL DATABASE;

QUERY LANGUAGES; DISTRIBUTED DATABASE SYSTEMS;

EID: 26844557807     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11546924_7     Document Type: Conference Paper

References (17)

1. B. Babcock and C. Olston. Distributed top-k monitoring. In Proc. of Intl. Conf. on Managment of Data (SIGMOD), pages 563-574, 2003.
2. W-T. Balke, W. Nejdl, W. Siberski, and U. Thaden. Progressive distributed top-k retrieval in peer-to-peer networks. In Proc. of Intl. Conf. on Data Engineering (ICDE), 2005, to appear.
3. N. Bruno, S. Chaudhuri, and L. Gravano. Top-k selection queries over relational databases: Mapping strategies and performance evaluation. ACM Trans. on Database Systems, 27(2): 153-187, 2002.
4. P. Cao and Z. Wang. Efficient top-k query calculation in distributed networks. In Proc. of Intl. Symposium on Principles Of Distributed Computing (PODC), pages 206-215, 2004.
5. S. Chaudhuri and L. Gravano. Evaluating top-k selection queries. In Proc. of Intl. Conf. on Very Large Data Bases (VLDB), pages 397-410, 1999.
6. R. Fagin. Combining fuzzy information from multiple systems. In Proc. of Intl. Symp. on Principles of Database Systems (PODS), pages 216-226, 1996.
7. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In Proc. of Intl. Symposium on Principles of Database Systems (PODS), pages 102-113, 2001.
8. U. Guntzer, W-T. Balke, and W. Kiessling. Optimizing multi-feature queries in image databases. In Proc. of Intl. Conf. on Very Large Data Bases (VLDB), pages 419-428, 2000.
9. I. F. Ilyas, W. G. Aref, and A. K. Elmagarmid. Supporting top-k join queries in relational databases. In Proc. of Intl. Conf. on Very Large Data Base (VLDB), pages 754-765, 2003.
10. I. F. Ilyas, R. Shah, W. G. Aref, J. S. Vitter, and A. K. Elmagarmi. Rank-aware query optimization. In Proc. of Intl. Conf. on Managment of Data (SIGMOD), pages 203-214, 2004.
11. S. Nepal and M.V. Ramakrishna. Query processing issues in image (multimedia) databases. In Proc. of Intl. Conf. on Data Engineering (ICDE), pages 22-31, 1999.
12. W. Poosala, P.J. Haas, Y.E. Ioannidis, and E.J. Shekita. Improved histograms for selectivity estimation of range predicates. In Proc. of Intl. Conf. on Management of Data (SIGMOD), pages 294-305, 1996.
13. M. Theobald, G. Weikum, and R. Schenkel. Top-k query evaluation with probabilistic guarantees. In Proc. of Intl. Conf. on Very Large Data Bases (VLDB), pages 648-659, 2004.
14. P. Tsaparas, T. Palpanas, Y. Kotidis, N. Koudas, and D. Srivastava. Ranked join indices. In Proc. of Intl. Conf. on Data Engineering (ICDE), pages 277-288, 2003.
15. K. Yi, H. Yu, J. Yang, G. Xia, and Y. Chen. Efficient maintenance of materialized top-k views. In Proc. of Intl. Conf. on Data Engineering (ICDE), pages 189-200, 2003.
16. H. Yu, H.-G. Li, P. Wu, D. Agrawal, and A. El Abbadi. Efficient processing of distributed top-k queries. Technical Report 2005-14, University of California at Santa Barbara, http://www.cs.ucsb.edu/research/trcs/docs/2005-14. pdf,2005.
17. G. K. Zipf. Human Behaviour and the Principle of Least Effort: an Introduction to Human Ecology. Addison-Wesley, 1949.