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: 1091
Venue: PODS
Year: 1996
Pagerank: 0.00027376361
Overall Rank: 170 | 98.84%
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.0010828372
108	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB	0.00033228866
290	An Overview of Query Optimization in Relational Systems	1998	PODS	0.0002227038
301	Proximity Search in Databases	1998	VLDB	0.00022032878
380	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019563191
402	Fuzzy Queries in Multimedia Database Systems	1998	PODS	0.00019072958
407	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00019021441
635	Evaluating Top-k Selection Queries	1999	VLDB	0.00015527042
675	Optimizing Queries over Multimedia Repositories	1996	SIGMOD	0.00015080025
827	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00013769938
973	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012874284
1,053	Multi-dimensional Selectivity Estimation Using Compressed Histogram Information	1999	SIGMOD	0.00012401532
1,119	Latent Semantic Indexing: A Probabilistic Analysis	1998	PODS	0.00012097985
1,212	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00011647465
1,609	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010225236
1,878	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.5651166e-05
2,525	Answering Top-k Queries Using Views	2006	VLDB	8.4653166e-05
2,948	Optimized Query Execution in Large Search Engines with Global Page Ordering	2003	VLDB	7.9323466e-05
3,007	Towards Robust Indexing for Ranked Queries	2006	VLDB	7.8583548e-05
3,022	Merging Ranks from Heterogeneous Internet Sources	1997	VLDB	7.8398496e-05
3,099	Private Queries in Location Based Services: Anonymizers are not Necessary	2008	SIGMOD	7.7612638e-05
3,317	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	7.5251856e-05
3,643	Tree Pattern Aggregation for Scalable XML Data Dissemination	2002	VLDB	7.2312164e-05
3,706	Supporting Ad-hoc Ranking Aggregates	2006	SIGMOD	7.1819534e-05
3,923	On Computing Functions with Uncertainty	2001	PODS	7.0158184e-05
4,198	Primitives for Workload Summarization and Implications for SQL	2003	VLDB	6.8397659e-05
5,601	Optimal Join Algorithms Meet Top-k	2020	SIGMOD	6.1540123e-05
5,796	Reverse k-Ranks Query	2014	VLDB	6.0859929e-05
6,483	Similarity Search: A Matching Based Approach	2006	VLDB	5.8667204e-05
6,856	FICSR: Feedback-based InConSistency Resolution and Query Processing on Misaligned Data Sources	2007	SIGMOD	5.7530103e-05
7,185	Anytime Measures for Top-k Algorithms	2007	VLDB	5.6779179e-05
7,202	Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs	2007	VLDB	5.6755422e-05
7,352	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD	5.6353412e-05
7,576	Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges	2017	SIGMOD	5.593012e-05
7,697	Subjective Databases	2019	VLDB	5.5659533e-05
7,795	Distributed Outlier Detection using Compressive Sensing	2015	SIGMOD	5.5429229e-05
8,281	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB	5.4574671e-05
8,333	Efficient Keyword Search over Virtual XML Views	2007	VLDB	5.4519621e-05
8,894	Distributed Evaluation of Top-k Temporal Joins	2016	SIGMOD	5.3504579e-05
10,751	Approximating Opaque Top-k Queries	2025	SIGMOD	5.093636e-05
10,934	PS-MI: Accurate, Efficient, and Private Data Valuation in Vertical Federated Learning	2025	VLDB	5.093636e-05
12,000	A Declarative Query Processing System for Nowcasting	2017	VLDB	5.093636e-05
12,331	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB	5.093636e-05
12,841	Searching on the Secondary Structure of Protein Sequences	2002	VLDB	5.093636e-05
12,855	A-TOPSS - A Publish/Subscribe System Supporting Approximate Matching	2002	VLDB	5.093636e-05
12,863	Fast Evaluation Techniques for Complex Similarity Queries	2001	VLDB	5.093636e-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	108	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB
2	8,009	Aggregates in Possibilistic Databases	1989	VLDB
3	14,123	A Multimedia Presentation Algebra	1999	SIGMOD
4	1,675	Garlic: A New Flavor of Federated Query Processing for DB2	2002	SIGMOD
5	675	Optimizing Queries over Multimedia Repositories	1996	SIGMOD
6	3,112	The Garlic Project	1996	SIGMOD
7	12,923	A Multi-Similarity Algebra	1998	SIGMOD
8	12,972	Facilitating Multimedia Database Exploration through Visual Interfaces and Perpetual Query Reformulations	1997	VLDB
9	171	Optimizing Queries across Diverse Data Sources	1997	VLDB
10	402	Fuzzy Queries in Multimedia Database Systems	1998	PODS