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
2874
Venue
SIGMOD
Year
1996
Pagerank
0.00035406558
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.00096067547
169 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00038895438
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022734812
470 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00022393068
805 Evaluating Top-k Selection Queries 1999 VLDB 0.00016437265
1,096 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00014120512
1,220 Efficient Query Processing in Geographic Web Search Engines 2006 SIGMOD 0.00013223504
1,241 Multi-dimensional Selectivity Estimation Using Compressed Histogram Information 1999 SIGMOD 0.00013097578
1,789 Reducing the Braking Distance of an SQL Query Engine 1998 VLDB 0.00010555087
1,899 Merging Ranks from Heterogeneous Internet Sources 1997 VLDB 0.00010170921
2,599 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.4702307e-05
3,091 Optimized Query Execution in Large Search Engines with Global Page Ordering 2003 VLDB 7.5805947e-05
6,072 Factorizing Complex Predicates in Queries to Exploit Indexes 2003 SIGMOD 5.2257599e-05
7,468 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 4.7210446e-05
12,730 A Multi-Similarity Algebra 1998 SIGMOD 4.1945683e-05
12,755 Plan-Per-Tuple Optimization Solution - Parallel Execution of Expensive User-Defined Functions 1998 VLDB 4.1945683e-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.0040449103
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0032169493
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083378538
47 Nearest Neighbor Queries 1995 SIGMOD 0.0007015885
72 Combining Fuzzy Information from Multiple Systems 1996 PODS 0.00058577335
139 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00042299329
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00041510555
1,114 Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension 1994 PODS 0.00013901031
1,256 Generalizing GLOSS to Vector-Space Databases and Broker Hierarchies 1995 VLDB 0.00013022726
1,702 An Architecture For Query Optimization 1982 SIGMOD 0.0001085438
1,772 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 0.0001061019
2,455 Optimizing Boolean Expressions in Object Bases 1992 VLDB 8.7770449e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,109 Efficient Similarity Join and Search on Multi-Attribute Data 2015 SIGMOD 4.8292998e-05
5,682 Optimal Indexing Using Near-Minimal Space [Extended Abstract] 2003 PODS 5.372736e-05
2,569 Optimizing Queries on Files 1994 SIGMOD 8.5218077e-05
17 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00096067547
7,824 Optimization of Multiple-Relation Multiple-Disjunct Queries 1988 PODS 4.6418459e-05
13,922 A Multimedia Presentation Algebra 1999 SIGMOD -
2,556 Probabilistic Optimization of Top N Queries 1999 VLDB 8.5465733e-05
12,111 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD 4.1945683e-05
12,778 Facilitating Multimedia Database Exploration through Visual Interfaces and Perpetual Query Reformulations 1997 VLDB 4.1945683e-05
12,730 A Multi-Similarity Algebra 1998 SIGMOD 4.1945683e-05