Database Paper Browser

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
2875
Venue
SIGMOD
Year
1996
Pagerank
0.00035317524
Overall Rank
195 | 98.65%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
17 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00095799341
171 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00038843975
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022796106
469 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00022397468
802 Evaluating Top-k Selection Queries 1999 VLDB 0.00016440813
1,093 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00014123221
1,240 Multi-dimensional Selectivity Estimation Using Compressed Histogram Information 1999 SIGMOD 0.00013090678
1,262 Efficient Query Processing in Geographic Web Search Engines 2006 SIGMOD 0.00012982825
1,780 Reducing the Braking Distance of an SQL Query Engine 1998 VLDB 0.00010558417
1,910 Merging Ranks from Heterogeneous Internet Sources 1997 VLDB 0.00010121896
2,604 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.4628537e-05
3,097 Optimized Query Execution in Large Search Engines with Global Page Ordering 2003 VLDB 7.5745942e-05
6,076 Factorizing Complex Predicates in Queries to Exploit Indexes 2003 SIGMOD 5.2207439e-05
7,469 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 4.7165172e-05
12,739 A Multi-Similarity Algebra 1998 SIGMOD 4.1905499e-05
12,764 Plan-Per-Tuple Optimization Solution - Parallel Execution of Expensive User-Defined Functions 1998 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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.0040465394
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0032118946
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016113151
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083300888
48 Nearest Neighbor Queries 1995 SIGMOD 0.0006954126
72 Combining Fuzzy Information from Multiple Systems 1996 PODS 0.00058498396
140 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00042289025
144 Optimization of Nonrecursive Queries 1986 VLDB 0.00041430126
1,111 Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension 1994 PODS 0.0001389881
1,263 Generalizing GLOSS to Vector-Space Databases and Broker Hierarchies 1995 VLDB 0.00012971135
1,700 An Architecture For Query Optimization 1982 SIGMOD 0.00010842044
1,774 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 0.0001059836
2,455 Optimizing Boolean Expressions in Object Bases 1992 VLDB 8.7667904e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,106 Efficient Similarity Join and Search on Multi-Attribute Data 2015 SIGMOD 4.8250163e-05
2,572 Optimizing Queries on Files 1994 SIGMOD 8.5141353e-05
5,695 Optimal Indexing Using Near-Minimal Space [Extended Abstract] 2003 PODS 5.3675705e-05
17 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00095799341
7,829 Optimization of Multiple-Relation Multiple-Disjunct Queries 1988 PODS 4.6373918e-05
13,936 A Multimedia Presentation Algebra 1999 SIGMOD -
2,552 Probabilistic Optimization of Top N Queries 1999 VLDB 8.5540341e-05
12,119 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD 4.1905499e-05
12,787 Facilitating Multimedia Database Exploration through Visual Interfaces and Perpetual Query Reformulations 1997 VLDB 4.1905499e-05
12,739 A Multi-Similarity Algebra 1998 SIGMOD 4.1905499e-05