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.00058498396
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
8 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0015436578
17 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00095799341
171 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00038843975
186 Proximity Search in Databases 1998 VLDB 0.0003618341
195 Optimizing Queries over Multimedia Repositories 1996 SIGMOD 0.00035317524
426 Latent Semantic Indexing: A Probabilistic Analysis 1998 PODS 0.0002350479
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022796106
464 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00022476798
469 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00022397468
802 Evaluating Top-k Selection Queries 1999 VLDB 0.00016440813
1,093 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00014123221
1,207 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.0001327437
1,240 Multi-dimensional Selectivity Estimation Using Compressed Histogram Information 1999 SIGMOD 0.00013090678
1,262 Efficient Query Processing in Geographic Web Search Engines 2006 SIGMOD 0.00012982825
1,386 Managing Semantic Heterogeneity in Databases : A Theoretical Perspective 1997 PODS 0.00012251453
1,910 Merging Ranks from Heterogeneous Internet Sources 1997 VLDB 0.00010121896
2,127 EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data 2008 SIGMOD 9.4806381e-05
2,936 Answering Top-k Queries Using Views 2006 VLDB 7.8579393e-05
3,097 Optimized Query Execution in Large Search Engines with Global Page Ordering 2003 VLDB 7.5745942e-05
3,148 Private Queries in Location Based Services: Anonymizers are not Necessary 2008 SIGMOD 7.4821168e-05
3,282 Tree Pattern Aggregation for Scalable XML Data Dissemination 2002 VLDB 7.2799128e-05
3,447 Towards Robust Indexing for Ranked Queries 2006 VLDB 7.082382e-05
3,665 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB 6.8631567e-05
3,792 On Computing Functions with Uncertainty 2001 PODS 6.7566071e-05
3,809 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 6.7413981e-05
4,280 Primitives for Workload Summarization and Implications for SQL 2003 VLDB 6.28375e-05
5,845 Optimal Join Algorithms Meet Top-k 2020 SIGMOD 5.3057391e-05
6,173 Similarity Search: A Matching Based Approach 2006 VLDB 5.1684255e-05
6,219 Reverse k-Ranks Query 2014 VLDB 5.1458862e-05
6,787 FICSR: Feedback-based InConSistency Resolution and Query Processing on Misaligned Data Sources 2007 SIGMOD 4.9207828e-05
7,133 Anytime Measures for Top-k Algorithms 2007 VLDB 4.8175888e-05
7,236 Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs 2007 VLDB 4.7877732e-05
7,263 Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges 2017 SIGMOD 4.7789103e-05
7,347 Distributed Outlier Detection using Compressive Sensing 2015 SIGMOD 4.7502395e-05
7,469 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 4.7165172e-05
7,793 Subjective Databases 2019 VLDB 4.6449823e-05
7,966 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB 4.6089395e-05
8,230 Efficient Keyword Search over Virtual XML Views 2007 VLDB 4.5492215e-05
8,857 Distributed Evaluation of Top-k Temporal Joins 2016 SIGMOD 4.4302523e-05
10,481 Approximating Opaque Top-k Queries 2025 SIGMOD 4.1905499e-05
10,694 PS-MI: Accurate, Efficient, and Private Data Valuation in Vertical Federated Learning 2025 VLDB 4.1905499e-05
11,804 A Declarative Query Processing System for Nowcasting 2017 VLDB 4.1905499e-05
12,143 Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions 2012 VLDB 4.1905499e-05
12,657 Searching on the Secondary Structure of Protein Sequences 2002 VLDB 4.1905499e-05
12,671 A-TOPSS - A Publish/Subscribe System Supporting Approximate Matching 2002 VLDB 4.1905499e-05
12,679 Fast Evaluation Techniques for Complex Similarity Queries 2001 VLDB 4.1905499e-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.00095799341
7,454 Aggregates in Possibilistic Databases 1989 VLDB 4.7215382e-05
13,936 A Multimedia Presentation Algebra 1999 SIGMOD -
1,632 Garlic: A New Flavor of Federated Query Processing for DB2 2002 SIGMOD 0.00011070537
195 Optimizing Queries over Multimedia Repositories 1996 SIGMOD 0.00035317524
12,739 A Multi-Similarity Algebra 1998 SIGMOD 4.1905499e-05
2,861 The Garlic Project 1996 SIGMOD 8.0031905e-05
12,787 Facilitating Multimedia Database Exploration through Visual Interfaces and Perpetual Query Reformulations 1997 VLDB 4.1905499e-05
152 Optimizing Queries across Diverse Data Sources 1997 VLDB 0.00040979242
171 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00038843975