Combining Fuzzy Information from Multiple Systems

Summary: Unifies set-valued and ranked multimedia/text query results via graded (fuzzy) sets in the Garlic system. Presents a retrieval algorithm for conjunctive fuzzy queries that, under independence, retrieves sublinear items (Θ(√n) for two conjuncts) with provably matching robust bounds across common aggregation rules, and proves existence of queries where linear retrieval is unavoidable. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: ha5c41d70202e3935
Venue: PODS
Year: 1996
Pagerank: 0.00026824625
Overall Rank: 172 | 98.85%
DOI: 10.1145/237661.237715

Incoming Non-self Citations Over Time

Authors

1. Ronald Fagin (IBM)

BibTeX Citation

@inproceedings{fagin_pods96,
        address = {New York, NY, USA},
        series = {{PODS} '96},
        title = {{Combining Fuzzy Information from Multiple Systems}},
        url = {https://dl.acm.org/doi/10.1145/237661.237715},
        doi = {10.1145/237661.237715},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Fagin, Ronald},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 46 of 46 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010679903
111	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB	0.00032668973
272	An Overview of Query Optimization in Relational Systems	1998	PODS	0.0002251422
303	Proximity Search in Databases	1998	VLDB	0.00021632881
396	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019153354
413	Fuzzy Queries in Multimedia Database Systems	1998	PODS	0.00018686769
418	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00018609134
643	Evaluating Top-k Selection Queries	1999	VLDB	0.0001521012
686	Optimizing Queries over Multimedia Repositories	1996	SIGMOD	0.00014769852
840	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00013544367
962	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012818013
1,078	Multi-dimensional Selectivity Estimation Using Compressed Histogram Information	1999	SIGMOD	0.00012149796
1,141	Latent Semantic Indexing: A Probabilistic Analysis	1998	PODS	0.00011847001
1,232	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00011406666
1,526	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010350748
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,006	Optimized Query Execution in Large Search Engines with Global Page Ordering	2003	VLDB	7.7598321e-05
3,070	Towards Robust Indexing for Ranked Queries	2006	VLDB	7.6831067e-05
3,084	Merging Ranks from Heterogeneous Internet Sources	1997	VLDB	7.6616871e-05
3,149	Private Queries in Location Based Services: Anonymizers are not Necessary	2008	SIGMOD	7.5893784e-05
3,380	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	7.353368e-05
3,732	Tree Pattern Aggregation for Scalable XML Data Dissemination	2002	VLDB	7.0658485e-05
3,784	Supporting Ad-hoc Ranking Aggregates	2006	SIGMOD	7.0197908e-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,745	Optimal Join Algorithms Meet Top-k	2020	SIGMOD	6.4369578e-05
5,916	Reverse k-Ranks Query	2014	VLDB	5.9472799e-05
6,614	Similarity Search: A Matching Based Approach	2006	VLDB	5.7323821e-05
7,003	FICSR: Feedback-based InConSistency Resolution and Query Processing on Misaligned Data Sources	2007	SIGMOD	5.621977e-05
7,329	Anytime Measures for Top-k Algorithms	2007	VLDB	5.5485926e-05
7,342	Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs	2007	VLDB	5.5464639e-05
7,502	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD	5.5063128e-05
7,729	Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges	2017	SIGMOD	5.4649316e-05
7,790	Subjective Databases	2019	VLDB	5.4507599e-05
7,959	Distributed Outlier Detection using Compressive Sensing	2015	SIGMOD	5.4160954e-05
8,458	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB	5.3324907e-05
8,507	Efficient Keyword Search over Virtual XML Views	2007	VLDB	5.3271356e-05
9,061	Distributed Evaluation of Top-k Temporal Joins	2016	SIGMOD	5.227932e-05
11,186	Approximating Opaque Top-k Queries	2025	SIGMOD	4.9769913e-05
11,332	PS-MI: Accurate, Efficient, and Private Data Valuation in Vertical Federated Learning	2025	VLDB	4.9769913e-05
12,303	A Declarative Query Processing System for Nowcasting	2017	VLDB	4.9769913e-05
12,628	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB	4.9769913e-05
13,137	Searching on the Secondary Structure of Protein Sequences	2002	VLDB	4.9769913e-05
13,151	A-TOPSS - A Publish/Subscribe System Supporting Approximate Matching	2002	VLDB	4.9769913e-05
13,159	Fast Evaluation Techniques for Complex Similarity Queries	2001	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	111	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB
2	8,178	Aggregates in Possibilistic Databases	1989	VLDB
3	14,439	A Multimedia Presentation Algebra	1999	SIGMOD
4	1,686	Garlic: A New Flavor of Federated Query Processing for DB2	2002	SIGMOD
5	686	Optimizing Queries over Multimedia Repositories	1996	SIGMOD
6	3,167	The Garlic Project	1996	SIGMOD
7	13,219	A Multi-Similarity Algebra	1998	SIGMOD
8	13,268	Facilitating Multimedia Database Exploration through Visual Interfaces and Perpetual Query Reformulations	1997	VLDB
9	173	Optimizing Queries across Diverse Data Sources	1997	VLDB
10	413	Fuzzy Queries in Multimedia Database Systems	1998	PODS