Optimizing Queries over Multimedia Repositories.

Surajit Chaudhuri, Luis Gravano: Optimizing Queries over Multimedia Repositories. IEEE Data Eng. Bull. 19(4): 45-52(1996)

@article{DBLP:journals/debu/ChaudhuriG96,
  author    = {Surajit Chaudhuri and
               Luis Gravano},
  title     = {Optimizing Queries over Multimedia Repositories},
  journal   = {IEEE Data Eng. Bull.},
  volume    = {19},
  number    = {4},
  year      = {1996},
  pages     = {45-52},
  ee        = {db/journals/debu/ChaudhuriG96.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Multimedia repositories and applications that retrieve multimedia information are becoming increasingly popular. In this paper, we study the problem of selecting objects from multimedia repositories, and show how this problem relates to the processing and optimization of selection queries in other contexts, e.g., when some of the selection conditions are expensive user-defined predicates. We find that the problem has unique characteristics that lead to interesting new research questions and results. This article presents an overview of the results in [1]. An expanded version of that paper is in preparation [2].

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/smod7592 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD2 or /dvd

Online Edition:

Data Engineering Bulletin December 1996: Query Processing for Non-Standard Data (Joseph Hellerstein, ed.)
( letter+figures , letter-figures , A4+figures , A4-figures , PDF+figures)

References

[1]: Surajit Chaudhuri, Luis Gravano: Optimizing Queries over Multimedia Repositories. SIGMOD Conference 1996: 91-102
[2]: ...
[3]: Ronald Fagin: Combining Fuzzy Information from Multiple Systems. PODS 1996: 216-226
[4]: Jim Gray, Surajit Chaudhuri, Adam Bosworth, Andrew Layman, Don Reichart, Murali Venkatrao, Frank Pellow, Hamid Pirahesh: Data Cube: A Relational Aggregation Operator Generalizing Group-by, Cross-Tab, and Sub Totals. Data Min. Knowl. Discov. 1(1): 29-53(1997)
[5]: Fausto Rabitti, Pasquale Savino: Retrieval of Multimedia Documents by Imprecise Query Specification. EDBT 1990: 203-218
[6]: Virginia E. Ogle, Michael Stonebraker: Chabot: Retrieval from a Relational Database of Images. IEEE Computer 28(9): 40-48(1995)
[7]: Gerard Salton: Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley 1989, ISBN 0-201-12227-8
[8]: Joseph M. Hellerstein, Michael Stonebraker: Predicate Migration: Optimizing Queries with Expensive Predicates. SIGMOD Conference 1993: 267-276
[9]: Lewis T. Reinwald, Richard M. Soland: Conversion of Limited-Entry Decision Tables to Optimal Computer Programs I: Minimum Average Processing Time. J. ACM 13(3): 339-358(1966)
[10]: Alfons Kemper, Guido Moerkotte, Michael Steinbrunn: Optimizing Boolean Expressions in Object-Bases. VLDB 1992: 79-90
[11]: Alfons Kemper, Guido Moerkotte, Klaus Peithner, Michael Steinbrunn: Optimizing Disjunctive Queries with Expensive Predicates. SIGMOD Conference 1994: 336-347
[12]: C. Mohan, Donald J. Haderle, Yun Wang, Josephine M. Cheng: Single Table Access Using Multiple Indexes: Optimization, Execution, and Concurrency Control Techniques. EDBT 1990: 29-43
[13]: Surajit Chaudhuri, Kyuseok Shim: Optimization of Queries with User-defined Predicates. VLDB 1996: 87-98
[14]: Joseph M. Hellerstein: Optimization and Execution Techniques for Queries With Expensive Methods. Ph.D. thesis, Univ. of Wisconsin-Madison 1995