Database Paper Browser

Back to papers

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
1092
Venue
PODS
Year
1996
Pagerank
0.00058577335
Overall Rank
72 | 99.51%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 46 of 46 citing papers.

Rank Citing Paper Year Venue Pagerank
7 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0015496097
17 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00096067547
169 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00038895438
186 Proximity Search in Databases 1998 VLDB 0.00036215179
195 Optimizing Queries over Multimedia Repositories 1996 SIGMOD 0.00035406558
428 Latent Semantic Indexing: A Probabilistic Analysis 1998 PODS 0.00023512226
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022734812
465 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00022455702
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,262 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.00012986539
1,384 Managing Semantic Heterogeneity in Databases : A Theoretical Perspective 1997 PODS 0.00012262892
1,899 Merging Ranks from Heterogeneous Internet Sources 1997 VLDB 0.00010170921
2,125 EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data 2008 SIGMOD 9.4893973e-05
2,933 Answering Top-k Queries Using Views 2006 VLDB 7.8679669e-05
3,091 Optimized Query Execution in Large Search Engines with Global Page Ordering 2003 VLDB 7.5805947e-05
3,139 Private Queries in Location Based Services: Anonymizers are not Necessary 2008 SIGMOD 7.487098e-05
3,278 Tree Pattern Aggregation for Scalable XML Data Dissemination 2002 VLDB 7.2866349e-05
3,463 Towards Robust Indexing for Ranked Queries 2006 VLDB 7.069675e-05
3,665 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB 6.8633354e-05
3,801 On Computing Functions with Uncertainty 2001 PODS 6.7570059e-05
3,807 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 6.747576e-05
4,287 Primitives for Workload Summarization and Implications for SQL 2003 VLDB 6.2891702e-05
5,855 Optimal Join Algorithms Meet Top-k 2020 SIGMOD 5.3006096e-05
6,164 Similarity Search: A Matching Based Approach 2006 VLDB 5.1733919e-05
6,222 Reverse k-Ranks Query 2014 VLDB 5.1503175e-05
6,787 FICSR: Feedback-based InConSistency Resolution and Query Processing on Misaligned Data Sources 2007 SIGMOD 4.92548e-05
7,135 Anytime Measures for Top-k Algorithms 2007 VLDB 4.8221884e-05
7,240 Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs 2007 VLDB 4.792172e-05
7,265 Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges 2017 SIGMOD 4.7834983e-05
7,351 Distributed Outlier Detection using Compressive Sensing 2015 SIGMOD 4.7545562e-05
7,468 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 4.7210446e-05
7,820 Subjective Databases 2019 VLDB 4.6431208e-05
7,963 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB 4.613363e-05
8,233 Efficient Keyword Search over Virtual XML Views 2007 VLDB 4.553591e-05
8,857 Distributed Evaluation of Top-k Temporal Joins 2016 SIGMOD 4.4345027e-05
10,471 Approximating Opaque Top-k Queries 2025 SIGMOD 4.1945683e-05
10,686 PS-MI: Accurate, Efficient, and Private Data Valuation in Vertical Federated Learning 2025 VLDB 4.1945683e-05
11,796 A Declarative Query Processing System for Nowcasting 2017 VLDB 4.1945683e-05
12,135 Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions 2012 VLDB 4.1945683e-05
12,648 Searching on the Secondary Structure of Protein Sequences 2002 VLDB 4.1945683e-05
12,662 A-TOPSS - A Publish/Subscribe System Supporting Approximate Matching 2002 VLDB 4.1945683e-05
12,670 Fast Evaluation Techniques for Complex Similarity Queries 2001 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
17 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00096067547
7,455 Aggregates in Possibilistic Databases 1989 VLDB 4.7257662e-05
13,922 A Multimedia Presentation Algebra 1999 SIGMOD -
1,630 Garlic: A New Flavor of Federated Query Processing for DB2 2002 SIGMOD 0.0001108111
195 Optimizing Queries over Multimedia Repositories 1996 SIGMOD 0.00035406558
12,730 A Multi-Similarity Algebra 1998 SIGMOD 4.1945683e-05
2,854 The Garlic Project 1996 SIGMOD 8.0103732e-05
12,778 Facilitating Multimedia Database Exploration through Visual Interfaces and Perpetual Query Reformulations 1997 VLDB 4.1945683e-05
151 Optimizing Queries across Diverse Data Sources 1997 VLDB 0.00041016476
169 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00038895438