Ranking objects based on relationships and fixed associations

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09

Volumn , Issue , 2009, Pages 910-921

  Angel, Albert ^a   Chaudhuri, Surajit ^b   Das, Gautam ^c   Koudas, Nick ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b MICROSOFT RESEARCH   (United States)

^c UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EARLY PRUNING; EFFICIENT ALGORITHM; EXPERIMENTAL EVALUATION; INFORMATION EXTRACTION TOOLS; OBJECTS-BASED; REAL-WORLD ENTITIES; RELATIONSHIPS BETWEEN ENTITIES; RUNTIMES; STORAGE OVERHEAD; SYNTHETIC DATA; TERMINATION STRATEGY; TEXT CORPORA; TEXTUAL DESCRIPTION;

AIR TRANSPORTATION; ALGORITHMS; METADATA; SOFTWARE AGENTS;

HOTELS;

EID: 70349142102     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1516360.1516464     Document Type: Conference Paper

References (18)

1. Opencalais. http://www.opencalais.com. Retrieved on June 23, 2008.
2. S. Acharya, P. B. Gibbons, V. Poosala, and S. Ramaswamy. Join synopses for approximate query answering. In SIGMOD Conference, pages 275-286, 1999.
3. A. Angel, S. Chaudhuri, G. Das, and N. Koudas. Ranking objects based on relationships and fixed associations. Tech.report, 2008. Available at http://www.cs.toronto.edu/albert/docs/acdk-edbt09.pdf.
4. D. E. Appelt and D. Israel. Introduction to information extraction. In IJCAI Tutorial, 1999.
5. N. Bansal, S. Guha, and N. Koudas. Ad-hoc aggregations of ranked lists in the presence of hierarchies. In SIGMOD Conference, 2008.
6. N. Bansal and N. Koudas. Blogscope: A system for online analysis of high volume text streams. In VLDB, pages 1410-1413, 2007.
7. H. Bast, D. Majumdar, R. Schenkel, M. Theobald, and G. Weikum. Io-top-k: Index-access optimized top-k query processing. In VLDB, pages 475-486, 2006.
8. K. D. Bollacker, C. Evans, P. Paritosh, T. Sturge, and J. Taylor. Freebase: a collaboratively created graph database for structuring human knowledge. In SIGMOD Conference, pages 1247-1250, 2008.
9. K. Chakrabarti, V. Ganti, J. Han, and D. Xin. Ranking objects based on relationships. In SIGMOD Conference, pages 371-382, 2006.
10. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In PODS, 2001.
11. I. F. Ilyas, W. G. Aref, and A. K. Elmagarmid. Supporting top-k join queries in relational databases. In VLDB, pages 754-765, 2003.
12. I. F. Ilyas, W. G. Aref, A. K. Elmagarmid, H. G. Elmongui, R. Shah, and J. S. Vitter. Adaptive rank-aware query optimization in relational databases. ACM Trans. Database Syst., 31(4): 1257-1304, 2006.
13. C. Li, K. C.-C. Chang, and I. F. Ilyas. Supporting ad-hoc ranking aggregates. In SIGMOD '06: Proceedings of the 2006 ACM SIGMOD international conference on Management of data, pages 61-72, New York, NY, USA, 2006. ACM.
14. C. Li, K. C.-C. Chang, I. F. Ilyas, and S. Song. Ranksql: Query algebra and optimization for relational top-k queries. In SIGMOD Conference, pages 131-142, 2005.
15. K. Schnaitter and N. Polyzotis. Evaluating rank joins with optimal cost. In PODS, pages 43-52, 2008.
16. K. Schnaitter, J. Spiegel, and N. Polyzotis. Depth estimation for ranking query optimization. In VLDB, pages 902-913, 2007.
17. A. Singhal. Modern information retrieval: A brief overview. IEEE Data Eng. Bull, 24(4):35-43, 2001.
18. M. A. Soliman, I. F. Ilyas, and K. C.-C. Chang. Top-k query processing in uncertain databases. In ICDE, pages 896-905, 2007.