Fuzzy Queries in Multimedia Database Systems

Summary: Multimedia DBs require fuzzy similarity and ranked/top‑k retrieval semantics (answers not mere sets) to handle complex objects like images. Surveys design challenges and solutions—similarity metrics, indexing, and query processing—from IBM Almaden's Garlic system. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: hf24e5b7889942514
Venue: PODS
Year: 1998
Pagerank: 0.00018686769
Overall Rank: 413 | 97.23%
DOI: 10.1145/275487.275488

Incoming Non-self Citations Over Time

Authors

1. Ronald Fagin (IBM)

BibTeX Citation

@inproceedings{fagin_pods98,
        address = {New York, NY, USA},
        series = {{PODS} '98},
        title = {{Fuzzy Queries in Multimedia Database Systems}},
        url = {https://dl.acm.org/doi/10.1145/275487.275488},
        doi = {10.1145/275487.275488},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Fagin, Ronald},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
111	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB	0.00032668973
342	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.00020520649
418	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00018609134
474	Automated Ranking of Database Query Results	2003	CIDR	0.00017665834
638	An Optimal and Progressive Algorithm for Skyline Queries	2003	SIGMOD	0.00015331662
643	Evaluating Top-k Selection Queries	1999	VLDB	0.0001521012
1,078	Multi-dimensional Selectivity Estimation Using Compressed Histogram Information	1999	SIGMOD	0.00012149796
1,159	A Framework for Expressing and Combining Preferences	2000	SIGMOD	0.00011766742
1,887	Probabilistic Ranking of Database Query Results	2004	VLDB	9.4295364e-05
1,907	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.3936687e-05
2,561	Answering Top-k Queries Using Views	2006	VLDB	8.2940439e-05
3,070	Towards Robust Indexing for Ranked Queries	2006	VLDB	7.6831067e-05
3,322	Efficient k-NN Search on Vertically Decomposed Data	2002	SIGMOD	7.4261592e-05
3,361	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD	7.3726415e-05
3,380	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	7.353368e-05
3,567	Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions	2007	SIGMOD	7.1981877e-05
3,999	On Computing Functions with Uncertainty	2001	PODS	6.8595673e-05
4,253	Primitives for Workload Summarization and Implications for SQL	2003	VLDB	6.6985405e-05
4,651	Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach	2006	VLDB	6.4836419e-05
4,745	Optimal Join Algorithms Meet Top-k	2020	SIGMOD	6.4369578e-05
7,329	Anytime Measures for Top-k Algorithms	2007	VLDB	5.5485926e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011402175
172	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00026824625
686	Optimizing Queries over Multimedia Repositories	1996	SIGMOD	0.00014769852

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	173	Optimizing Queries across Diverse Data Sources	1997	VLDB
2	14,439	A Multimedia Presentation Algebra	1999	SIGMOD
3	3,355	An Object-Oriented Approach to Multimedia Databases	1986	SIGMOD
4	14,041	Techniques for Similarity Searching in Multimedia Databases	2010	VLDB
5	1,814	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB
6	6,150	An Information Retrieval Approach for Image Databases	1992	VLDB
7	13,219	A Multi-Similarity Algebra	1998	SIGMOD
8	686	Optimizing Queries over Multimedia Repositories	1996	SIGMOD
9	13,268	Facilitating Multimedia Database Exploration through Visual Interfaces and Perpetual Query Reformulations	1997	VLDB
10	172	Combining Fuzzy Information from Multiple Systems	1996	PODS