Ad-hoc aggregations of ranked lists in the presence of hierarchies

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2008, Pages 67-78

  Bansal, Nilesh ^a   Guha, Sudipto ^b   Koudas, Nick ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

List aggregation; Top K

Indexed keywords

EXPERIMENTAL EVALUATIONS; INFORMATION DISCOVERIES; LIST AGGREGATION; PROBABILISTIC FRAMEWORKS; PROBLEM INVOLVING; QUERY KEYWORDS; RANK AGGREGATIONS; REAL DATA SETS; SPARSE SETS; TIME GRANULARITIES; WEB BASED; WEB SITES;

DIESEL ENGINES; MATHEMATICAL TRANSFORMATIONS;

AGGLOMERATION;

EID: 57149148392     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1376616.1376626     Document Type: Conference Paper

References (23)

1. B. Arai, G. Das, D. Gunopulos, and N. Koudas. Anytime measures for top-k algorithms. In VLDB, pages 914-925. ACM, 2007.
2. Aslam, J. A., and Montague, Mark. Models for metasearch. In SIGIR, 2001.
3. N. Bansal, F. Chiang, N. Koudas, and F. W. Tompa. Seeking Stable Clusters in the Blogosphere. In VLDB, 2007.
4. N. Bansal and N. Koudas. BlogScope: A System for Online Analysis of High Volume Text Streams. In VLDB, 2007.
5. H. Bast, D. Majumdar, R. Schenkel, M. Theobald, and G. Weikum. IO-top-k: Index-access optimized top-k query processing. In VLDB, 2006.
6. J. O. Berger. Statistical Decision Theory and Bayesian Analysis, 2nd Edition. Springer, 1985.
7. BlogScope. http://www.blogscope.net/about/.
8. K. Chakrabarti, V. Ganti, J. Han, and D. Xin. Ranking objects based on relationships. In SIGMOD, 2006.
9. W. W. Cohen, R. E. Schapire, and Y. Singer. Learning to order things. JAIR, 10:243-270, 1999.
10. G. Das, D. Gunopulos, N. Koudas, and D. Tshogiannis. Answering top-k queries using views. In VLDB, 2006.
11. M. Dubinko, R. Kumar, J. Magnani, J. Novak, P. Raghavan, and A. Tornkins. Visualizing tags over time. In WWW, pages 193-202. ACM, 2006.
12. C. Dwork, R. Kumar, M. Naor, and D. Sivakumar. Rank aggregation methods for the web. In WWW, pages 613-622, 2001.
13. R. Fagin, R. Kumar, and D. Sivakumar. Comparing top k lists. SIJDM: SIAM Journal on Discrete Mathematics, 17, 2003.
14. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. JCSS: Journal of Computer and System Sciences, 66, 2003.
15. W. Feller. An Introduction to Probability Theory and its Applications, volume 1. John Wiley & Sons, 2nd edition, 1957.
16. M. F. Fontoura, R. Lempel, R. Qi, and J. Zien. Inverted index support for numeric search. In Internet Mathematics, 2006.
17. S. Guha, N. Koudas, and D. Srivastava. Fast algorithms for hierarchical range histogram construction. In ACM PODS, 2002.
18. U. Güntzer, W.-T. Balke, and W. Kießling. Optimizing multi-feature queries for image databases. In VLDB, pages 419-428. Morgan Kaufmann, 2000.
19. A. Marian, N. Bruno, and L. Gravano. Evaluating top- k queries over web-accessible databases. A CM Trans. Database Syst, 29(2):319-362, 2004.
20. S. Nepal and M. V. Ramakrishna. Query processing issues in image (multimedia) databases. In ICDE, 1999.
21. G. Salton and C. Buckley. Term-weighting approaches in automatic text retrieval. Information Processing and Management, 24(5):513-523, 1988.
22. M. Theobald, G. Weikum, and R. Schenkel. Top-k query evaluation with probabilistic guarantees. In VLDB. Morgan Kaufmann Publishers, 2004.
23. R. R. Yager and V. Kreinovich. On how to merge soiled lists coming from different web search tools. Soft Comput, 3(2):83-88, 1999.