A pruning-based approach for supporting top-K join queries

Proceedings of the 15th International Conference on World Wide Web

Volumn , Issue , 2006, Pages 891-892

  Liu, Jie ^a   Feng, Liang ^a   Xing, Yunpeng ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

Join query; Prune; Top K

Indexed keywords

CONTENT BASED RETRIEVAL; DATA TRANSFER; INFORMATION MANAGEMENT; DATA HANDLING;

JOIN QUERY; PRUNE; TOP-K; TRANSMISSION COST;

INFORMATION RETRIEVAL; WORLD WIDE WEB;

JOIN QUERY; LARGE SCALE DATA; MULTIPLE SOURCE; PRUNE; TRANSMISSION COSTS;

EID: 34250687942     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1135777.1135930     Document Type: Conference Paper

References (7)

1. Fagin, R. Combining Fuzzy Information from Multiple Systems. In Proceedings of PODS 1996, Montreal, Canada, June 1996.
2. Fagin, R., Lotem, A., and Naor, M. Optimal Aggregation Algorithms for Middleware. In Proceedings of PODS 2001, Santa Barbara, USA, May 2001.
3. Haas, P., and Hellerstein, J. Ripple Joins for Online Aggregation. In Proceedings of SIGMOD 1999, Pennsylvania, USA, June 1999.
4. Ilyas, I., Aref, W., and Elmagarmid, A. Supporting Top-K Join Queries in Relational Databases. In Proceedings of VLDB 2003, Berlin, Germany, September 2003.
5. Marian, A., Bruno, N., and Gravano, L. Evaluating Top-K Queries over Web-Accessible Databases. ACM Transactions on Database Systems 29 (2) (2004) 319-362.
6. Zhuge, H. The Knowledge Grid. World Scientific Publishing Co., Singapore, 2004.
7. Zhuge, H., Liu, J., Feng, L., Sun, X., and He, C. Query Routing in a Peer-to-Peer Semantic Link Network. Computational Intelligence 21 (2) (2005) 197-216.