Bibliography on Ranking Query Processing

Maintained by Chengkai Li (cli [at] uiuc [dot] edu). Always under construction. Last Modified: October 15, 2006.

This page is by no means complete and accurate.

Middleware Top-k Queries

Ronald Fagin. Combining Fuzzy Information from Multiple Systems. PODS 1996: 216-226.
Edward L. Wimmers, Laura M. Haas, Mary Tork Roth, Christoph Braendli. Using Fagin's Algorithm for Merging Ranked Results in Multimedia Middleware. CoopIS 1999: 267-278.
Surya Nepal, M. V. Ramakrishna. Query Processing Issues in Image (Multimedia) Databases. ICDE 1999: 22-29.
D. Donjerkovic andR. Ramakrishnan. Probabilistic Optimization of Top-N Queries. Proceedings of VLDB, Aug. 1999.
Ulrich Güntzer, Wolf-Tilo Balke, Werner Kießling. Optimizing Multi-Feature Queries for Image Databases. VLDB 2000: 419-428.
Ronald Fagin, Amnon Lotem, Moni Naor. Optimal Aggregation Algorithms for Middleware. PODS 2001.
N. Bruno, L. Gravano, and A. Marian. Evaluating top-k queries over web-accessible databases. ICDE 2002.
Kevin Chen-Chuan Chang, Seung-won Hwang. Minimal Probing: Supporting Expensive Predicates for Top-k Queries. SIGMOD 2002: 346-357.
C. Yu, G. Philip, W. Meng. Distributed Top-N Query Processing with Possibly Uncooperative Local Systems. Proc. of 29th International Conference on Very Large Data Bases (VLDB'03), pp.117-128, Berlin, Germany, September 2003.

Relational Top-k Queries

S. Chaudhuri and L. Gravano. Optimizing Queries over Multimedia Repositories. SIGMOD 1996.
Michael J. Carey, Donald Kossmann. On Saying "Enough Already!" in SQL. SIGMOD 1997: 219-230.
Surajit Chaudhuri, Luis Gravano. Evaluating Top-k Selection Queries. VLDB 1999: 397-410.
Yuan-Chi Chang, Lawrence D. Bergman, Vittorio Castelli, Chung-Sheng Li, Ming-Ling Lo, John R. Smith. The Onion Technique: Indexing for Linear Optimization Queries. SIGMOD Conference 2000: 391-402.
V. Hristidis, N. Koudas, and Y. Papakonstantinou. PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries. Proceedings of SIGMOD, June 2001.
A. Natsev, Y.-C. Chang, J. R. Smith, C.-S. Li, and J. S. Vitter. Supporting incremental join queries on ranked inputs. VLDB 2001.
N. Bruno, L. Gravano, and S. Chaudhuri. Top-K Selection Queries over Relational Databases: Mapping Strategies and Performance Evaluation. ACM Transactions on Database Systems (TODS), vol. 27, no. 2, June 2002.
Ihab F. Ilyas, Walid G. Aref, Ahmed K. Elmagarmid. Joining Ranked Inputs in Practice. VLDB 02, August 20--23, Hong Kong, China.
P. Tsaparas, T. Palpanas, Y. Kotidis, N. Koudas, D. Srivastava. Ranked Join Indices. In Proceedings of the 19th International Conference on Data Engineering, Bangalore, India, March 2003.
Ihab F. Ilyas, Walid G. Aref, Ahmed K. Elmagarmid: Supporting Top-k Join Queries in Relational Databases. VLDB 2003: 754-765.
Ihab F. Ilyas, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter, Ahmed K. Elmagarmid. Rank-aware Query Optimization. SIGMOD Conference 2004: 203-214.
Surajit Chaudhuri, Raghu Ramakrishnan, Gerhard Weikum. Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? CIDR 2005: 1-12.
Chengkai Li, Kevin Chen-Chuan Chang, Ihab F. Ilyas, Sumin Song. RankSQL: Query Algebra and Optimization for Relational Top-k Queries. SIGMOD Conference 2005: 131-142.
Chengkai Li, Kevin Chen-Chuan Chang, Ihab F. Ilyas. Supporting ad-hoc ranking aggregates. SIGMOD Conference 2006: 61-72.
Zhen Zhang, Seung-won Hwang, Kevin Chen-Chuan Chang, Min Wang, Christian A. Lang, Yuan-Chi Chang. Boolean + ranking: querying a database by k-constrained optimization. SIGMOD Conference 2006: 359-370.

Skyline Queries, Skycube

Preference Queries

Rakesh Agrawal, Edward L. Wimmers. A Framework for Expressing and Combining Preferences. SIGMOD 2000: 297-306.
Werner Kießling. Foundations of Preferences in Database Systems. VLDB 2002: 311-322.

IR Queries over Relational Databases

Gaurav Bhalotia, Arvind Hulgeri, Charuta Nakhe, Soumen Chakrabarti, S. Sudarshan: Keyword Searching and Browsing in Databases using BANKS. ICDE 2002: 431-440.
S. Agrawal, S. Chaudhuri, and G. Das. DBXplorer: A system for keyword-based search over relational databases. In Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, April 2002.
V. Hristidis and Y. Papakonstantinou. Discover: Keyword search in relational databases. VLDB 2002.
Sanjay Agrawal, Surajit Chaudhuri, Gautam Das, Aristides Gionis: Automated Ranking of Database Query Results. CIDR 2003
Vagelis Hristidis, Luis Gravano, Yannis Papakonstantinou: Efficient IR-Style Keyword Search over Relational Databases. VLDB 2003: 850-861.

IR/Ranking Queries over XML

Shurug Al-Khalifa, Cong Yu, and H. V. Jagadish. Querying structured text in an XML database. SIGMOD 2003.
L. Guo, F. Shao, C. Botev, and J. Shanmugasundaram. XRANK: Ranked keyword search over XML documents. SIGMOD 2003.
Sihem Amer-Yahia, Mary F. Fernandez, Divesh Srivastava, Yu Xu: Phrase Matching in XML. VLDB 2003: 177-188.
Sara Cohen, Jonathan Mamou, Yaron Kanza, Yehoshua Sagiv: XSEarch: A Semantic Search Engine for XML. VLDB 2003: 45-56.
V. Hristidis, Y. Papakonstantinou, and A. Balmin. Keyword proximity search on XML graphs. ICDE 2003.
Cong Yu, HV Jagadish, Dragomir R. Radev. Querying XML Using Structures and Keywords in Timber.. SIGIR 2003
J.-M. Bremer, M. Gertz. XQuery/IR: Integrating XML document and data retrieval. In Proceedings of the 5th International Workshop on the Web and Databases (WebDB), June 2002.
Anja Theobald, Gerhard Weikum. The Index-based XXL Search Engine for Querying XML Data with Relevance Ranking. EDBT 2002
Albrecht Schmidt, Martin Kersten, Menzo Windhouwer. Querying XML Documents Made Easy: Nearest Concept Queries. ICDE 2001.
N. Fuhr and K. Grojohann. XIRQL: An extension of XQL for information retrieval. ACM SIGIR Workshop On XML and Information Retrieval, Athens, Greece, July 2000.
D. Florescu, D. Kossmann, and I. Manolescu. Integrating keyword search into XML query processing. In Proc. of the Int. WWW Conf., 2000.
E. W. Brown. Fast evaluation of structured queries for information retrieval. In E.A. Fox, P. Ingwersen, and R. Fidel, editors, Proceedings of the 18th Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval, pages 30--38, July 1995.
XQuery and XPath Full-Text Use Cases.
Luk, R., Chan, A., Dillon, T. and Leong, H.V. A survey of search engines for XML documents. Proceedings of the ACM SIGIR 2000 Workshop on XML and Information Retrieval.

Iceberg Query, Iceberg Cube

M. Fang, N. Shivakumar, H. Garcia-Molina, R. Motwani, and J. D. Ullman. Computing iceberg queries efficiently, in Proc. 24th Int'l Conf. on Very Large Data Bases, Aug. 1998, pp. 299--310.
K. Beyer and R. Ramakrishnan. Bottom-up computation of sparse and iceberg CUBEs. SIGMOD 1999.
Jiawei Han, Jian Pei, Guozhu dong, and Ke Wang. Efficient computation of iceberg cubes with complex measures. SIGMOD 2001.
Zheng Xuan Loh, Tok Wang Ling, Chuan-Heng Ang, Sin Yeung Lee. Analysis of pre-computed partition top method for range top-k queries in OLAP data cubes. CIKM 2002.