Boolean + ranking: Querying a database by k-constrained optimization

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2006, Pages 359-370

  Zhang, Zhen ^a   Hwang, Seung Won ^b   Chang, Kevin Chen Chuan ^a   Wang, Min ^c   Lang, Christian A ^c   Chang, Yuan Chi ^c  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b Pohang University of Science and Technology (POSTECH)   (South Korea)

^c IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

A; Constrained optimization; Index; Query processing; Search; Top k query

Indexed keywords

BASELINE; DISCRETE STATE SEARCH; TOP-K QUERY;

BOOLEAN FUNCTIONS; CONSTRAINED OPTIMIZATION; DATA STRUCTURES; NONBIBLIOGRAPHIC RETRIEVAL SYSTEMS; QUERY PROCESSING;

DATABASE SYSTEMS;

EID: 34250659815     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1142473.1142515     Document Type: Conference Paper

References (19)

1. N. Bruno, L. Gravano, and A. Marian. Evaluating top-k queries over web-accessible databases. In ICDE, 2002.
2. K. C.-C. Chang and S.-W. Hwang. Minimal probing: Supporting expensive predicates for top-k queries. In SIGMOD, 2002.
3. S. Chaudhuri and L. Gravano. Optimizing queries over multimedia repositories. In SIGMOD, 1996.
4. 2-tree: Processing complex multi-feature queries with just one index. In Proceedings of the First DELOS Network of Excellence Workshop on "Information Seeking, Searching and Querying in Digital Libraries", 2000.
5. R. Fagin. Combining fuzzy information from multiple systems. In PODS, 1996.
6. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In PODS, 2001.
7. U. Güntzer, W. Balke, and W. Kiessling. Optimizing multi-feature queries for image databases. In VLDB, 2000.
8. G. R. Hjaltason and H. Samet. Incremental distance join algorithms for spatial databases. In SIGMOD, 1998.
9. I. F. Ilyas, R. Shah, W. G. Aref, J. S. Vitter, and A. K. Elmagarmid. Rank-aware query optimization. In SIGMOD, 2004.
10. J. Jaffar and M. J. Maher. Constraint logic programming: A survey. Journal of Logic Programming, 19/20:503-581, 1994.
11. C. Li, K. Chang, I. Ilyas, and S. Song. Ranksql: Query algebra and optimization for relational top-k queries. In SIGMOD, 2005.
12. C. S. Li, L. D. Bergman, V. Castelli, and J. R. Smith. Spire: A progressive content-based spatial image retrieval engine. In SIGMOD, 2000.
13. A. Natsev, Y. C. Chang, J. R. Smith, C. S. Li, and J. S. Vitter. Supporting incremental join queries on ranked inputs. In VLDB, 2001.
14. A. Natsev, G. Y. C. Fuh, W. Chen, C.-H. Chiu, and J. S. Vitter. Aggregate predicate support in dbms. In Proceedings of the Thirteenth Australasian Database Conference, 2002.
15. S. Nepal and M. V. Ramakrishna. Query processing issues in image (multimedia) databases. In ICDE, 1999.
16. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery. Numerical Recipes in C: The Art of Scientific Computing. CAMBRIDGE UNIVERSITY PRESS, 2nd Edition, 1992.
17. M. V. Ramakrishna, S. Nepal, and P. K. Srivastava. A heuristic for combining fuzzy results in multimedia databases. In Proceedings of the Thirteenth Australasian Database Conference, 2002.
18. S. J. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Prentice Hall, 2nd Edition, 2002.
19. H. Shin, B. Moon, and S. Lee. Adaptive and incremental processing for distance join queries. In SIGMOD, 2003.