ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

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].

Copyright © 1996 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.


ACM SIGMOD Anthology

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

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[2]
...
[3]
Ronald Fagin: Combining Fuzzy Information from Multiple Systems. PODS 1996: 216-226 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
Fausto Rabitti, Pasquale Savino: Retrieval of Multimedia Documents by Imprecise Query Specification. EDBT 1990: 203-218 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
Virginia E. Ogle, Michael Stonebraker: Chabot: Retrieval from a Relational Database of Images. IEEE Computer 28(9): 40-48(1995) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[7]
Gerard Salton: Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley 1989, ISBN 0-201-12227-8
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
Joseph M. Hellerstein, Michael Stonebraker: Predicate Migration: Optimizing Queries with Expensive Predicates. SIGMOD Conference 1993: 267-276 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[10]
Alfons Kemper, Guido Moerkotte, Michael Steinbrunn: Optimizing Boolean Expressions in Object-Bases. VLDB 1992: 79-90 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[11]
Alfons Kemper, Guido Moerkotte, Klaus Peithner, Michael Steinbrunn: Optimizing Disjunctive Queries with Expensive Predicates. SIGMOD Conference 1994: 336-347 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[13]
Surajit Chaudhuri, Kyuseok Shim: Optimization of Queries with User-defined Predicates. VLDB 1996: 87-98 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
Joseph M. Hellerstein: Optimization and Execution Techniques for Queries With Expensive Methods. Ph.D. thesis, Univ. of Wisconsin-Madison 1995
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Fri Mar 12 17:26:38 2010 by Michael Ley (ley@uni-trier.de)