DBScholar

Back to papers

Optimizing Queries over Multimedia Repositories

Summary: Optimizes queries over multimedia repositories with multi-attribute objects and ranking scores, via index-driven access. Proposes a search-minimal execution space for index selection; NP-hard in general, tractable when predicates are independent. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2936
Venue
SIGMOD
Year
1996
Pagerank
0.00015080025
Overall Rank
675 | 95.38%
DOI
10.1145/233269.233323

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{chaudhuri_sigmod96,
        title = {{Optimizing Queries over Multimedia Repositories}},
        author = {Chaudhuri, Surajit and Gravano, Luis},
        series = {{SIGMOD} '96},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/233269.233323},
        url = {https://dl.acm.org/doi/10.1145/233269.233323},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
108 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00033228866
290 An Overview of Query Optimization in Relational Systems 1998 PODS 0.0002227038
380 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019563191
402 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00019072958
635 Evaluating Top-k Selection Queries 1999 VLDB 0.00015527042
827 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00013769938
1,053 Multi-dimensional Selectivity Estimation Using Compressed Histogram Information 1999 SIGMOD 0.00012401532
1,212 Efficient Query Processing in Geographic Web Search Engines 2006 SIGMOD 0.00011647465
1,544 Reducing the Braking Distance of an SQL Query Engine 1998 VLDB 0.00010410466
2,359 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.698016e-05
2,948 Optimized Query Execution in Large Search Engines with Global Page Ordering 2003 VLDB 7.9323466e-05
3,022 Merging Ranks from Heterogeneous Internet Sources 1997 VLDB 7.8398496e-05
5,861 Factorizing Complex Predicates in Queries to Exploit Indexes 2003 SIGMOD 6.0636778e-05
7,352 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 5.6353412e-05
12,923 A Multi-Similarity Algebra 1998 SIGMOD 5.093636e-05
12,948 Plan-Per-Tuple Optimization Solution - Parallel Execution of Expensive User-Defined Functions 1998 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0024089429
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0020210012
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.001157935
28 Nearest Neighbor Queries 1995 SIGMOD 0.00052102434
132 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00030378624
143 Optimization of Nonrecursive Queries 1986 VLDB 0.0002959213
170 Combining Fuzzy Information from Multiple Systems 1996 PODS 0.00027376361
1,129 Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension 1994 PODS 0.00012061727
1,826 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 9.6721003e-05
2,016 Generalizing GlOSS to Vector-Space Databases and Broker Hierarchies 1995 VLDB 9.3030756e-05
2,512 An Architecture For Query Optimization 1982 SIGMOD 8.485242e-05
2,923 Optimizing Boolean Expressions in Object Bases 1992 VLDB 7.9578414e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,753 Optimal Indexing Using Near-Minimal Space [Extended Abstract] 2003 PODS
2 6,906 Efficient Similarity Join and Search on Multi-Attribute Data 2015 SIGMOD
3 2,588 Optimizing Queries on Files 1994 SIGMOD
4 108 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB
5 7,858 Optimization of Multiple-Relation Multiple-Disjunct Queries 1988 PODS
6 14,123 A Multimedia Presentation Algebra 1999 SIGMOD
7 2,149 Probabilistic Optimization of Top N Queries 1999 VLDB
8 12,308 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD
9 12,972 Facilitating Multimedia Database Exploration through Visual Interfaces and Perpetual Query Reformulations 1997 VLDB
10 12,923 A Multi-Similarity Algebra 1998 SIGMOD