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.00026835705
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.0010679641
111	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB	0.00032675259
272	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022509573
303	Proximity Search in Databases	1998	VLDB	0.0002164278
396	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019162218
412	Fuzzy Queries in Multimedia Database Systems	1998	PODS	0.00018694414
418	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00018617842
643	Evaluating Top-k Selection Queries	1999	VLDB	0.00015217076
686	Optimizing Queries over Multimedia Repositories	1996	SIGMOD	0.00014775707
838	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00013550235
961	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.0001282305
1,077	Multi-dimensional Selectivity Estimation Using Compressed Histogram Information	1999	SIGMOD	0.00012154948
1,141	Latent Semantic Indexing: A Probabilistic Analysis	1998	PODS	0.00011852572
1,230	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00011412036
1,525	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010355628
1,906	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.3981082e-05
2,561	Answering Top-k Queries Using Views	2006	VLDB	8.2977193e-05
3,004	Optimized Query Execution in Large Search Engines with Global Page Ordering	2003	VLDB	7.7632345e-05
3,068	Towards Robust Indexing for Ranked Queries	2006	VLDB	7.6867401e-05
3,082	Merging Ranks from Heterogeneous Internet Sources	1997	VLDB	7.6653114e-05
3,148	Private Queries in Location Based Services: Anonymizers are not Necessary	2008	SIGMOD	7.5929728e-05
3,379	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	7.3568458e-05
3,730	Tree Pattern Aggregation for Scalable XML Data Dissemination	2002	VLDB	7.0691938e-05
3,782	Supporting Ad-hoc Ranking Aggregates	2006	SIGMOD	7.0230959e-05
3,998	On Computing Functions with Uncertainty	2001	PODS	6.8627697e-05
4,252	Primitives for Workload Summarization and Implications for SQL	2003	VLDB	6.7015609e-05
4,752	Optimal Join Algorithms Meet Top-k	2020	SIGMOD	6.434561e-05
5,913	Reverse k-Ranks Query	2014	VLDB	5.9500931e-05
6,610	Similarity Search: A Matching Based Approach	2006	VLDB	5.7350971e-05
7,002	FICSR: Feedback-based InConSistency Resolution and Query Processing on Misaligned Data Sources	2007	SIGMOD	5.624639e-05
7,327	Anytime Measures for Top-k Algorithms	2007	VLDB	5.5512161e-05
7,339	Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs	2007	VLDB	5.5490881e-05
7,497	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD	5.5089205e-05
7,723	Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges	2017	SIGMOD	5.4675199e-05
7,800	Subjective Databases	2019	VLDB	5.4507674e-05
7,955	Distributed Outlier Detection using Compressive Sensing	2015	SIGMOD	5.4185826e-05
8,449	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB	5.3350162e-05
8,501	Efficient Keyword Search over Virtual XML Views	2007	VLDB	5.3296585e-05
9,053	Distributed Evaluation of Top-k Temporal Joins	2016	SIGMOD	5.230408e-05
11,177	Approximating Opaque Top-k Queries	2025	SIGMOD	4.9793485e-05
11,324	PS-MI: Accurate, Efficient, and Private Data Valuation in Vertical Federated Learning	2025	VLDB	4.9793485e-05
12,297	A Declarative Query Processing System for Nowcasting	2017	VLDB	4.9793485e-05
12,622	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB	4.9793485e-05
13,131	Searching on the Secondary Structure of Protein Sequences	2002	VLDB	4.9793485e-05
13,145	A-TOPSS - A Publish/Subscribe System Supporting Approximate Matching	2002	VLDB	4.9793485e-05
13,153	Fast Evaluation Techniques for Complex Similarity Queries	2001	VLDB	4.9793485e-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,172	Aggregates in Possibilistic Databases	1989	VLDB
3	14,434	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,166	The Garlic Project	1996	SIGMOD
7	13,213	A Multi-Similarity Algebra	1998	SIGMOD
8	13,262	Facilitating Multimedia Database Exploration through Visual Interfaces and Perpetual Query Reformulations	1997	VLDB
9	173	Optimizing Queries across Diverse Data Sources	1997	VLDB
10	412	Fuzzy Queries in Multimedia Database Systems	1998	PODS