Supporting incremental join queries on ranked inputs

VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases

Volumn , Issue , 2001, Pages 281-290

  Natsev, Apostol ^a   Chang, Yuan Chi ^b   Smith, John R ^b   Li, Chung Sheng ^b   Vitter, Jeffrey Scott ^a  

^a DUKE UNIVERSITY   (United States)

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

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DECISION MAKING; MULTIMEDIA SYSTEMS; QUERY PROCESSING;

DATABASE APPLICATIONS; MULTIMEDIA APPLICATIONS; MULTIMEDIA DATA; OPTIMAL RESOURCE ALLOCATION; OPTIMALITY; ORDERED DATA; RANDOM ACCESS;

APPROXIMATION ALGORITHMS;

EID: 28444479935     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (8)

1. R. Fagin. Combining fuzzy information from multiple systems. Journal of Computer and System Sciences, 58:83-99, 1999.
2. An extended abstract of this paper appears in Proc. Fifteenth ACM Symp. on Principles of Database Systems (PODS '96), Montreal, 1996, pp. 216-226.
3. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In Proc. of ACM Symposium on Principles of Database Systems (PODS '01), Santa Barbara, CA, May 2001.
4. U. Güntzer, W.-T. Balke, and W. Kiessling. Optimizing multi-feature queries for image databases. In Proc. of the 26th Intl. Conference on Very Large Databases (VLDB '00), Cairo, Egypt, 2000.
5. C. S. Li, J. R. Smith, V. Castelli, and L. Bergman. Sequential processing for content-based retrieval of composite objects. In Storage and Retrieval of Image and Video Databases, VI. SPIE, 1998.
6. A. Natsev, J. R. Smith, Y.-C. Chang, C.-S. Li, and J. S. Vitter. Constrained querying of multimedia databases: Issues and approaches. In Proc. SPIE Electronic Imaging 2001: Storage and Retrieval for Media Databases, San Jose, CA, Jan. 2001.
7. M. Ortega, Y. Rui, K. Chakrabarti, K. Porkaew, S. Mehrotra, and T. S. Huang. Supporting ranked Boolean similarity queries in MARS. IEEE Trans. on Knowledge and Data Engineering, 10, Nov.-Dec. 1998.
8. S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Prentice Hall, Inc., 1995.