Database Paper Browser

Back to papers

MYSTIQ: A system for finding more answers by using probabilities

Summary: MystiQ attaches per-item probabilities, enabling probabilistic query evaluation over diverse, imperfect sources. It uses static and dynamic probabilities from constraints, statistics, and data mining, yielding SQL-ready probabilistic plans. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3709
Venue
SIGMOD
Year
2005
Pagerank
0.00017845469
Overall Rank
706 | 95.10%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 33 of 33 citing papers.

Rank Citing Paper Year Venue Pagerank
101 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.0004955674
119 Answering Queries using Humans, Algorithms and Databases 2011 CIDR 0.0004564788
652 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 0.00018634477
760 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00017053935
1,268 The Dichotomy of Conjunctive Queries on Probabilistic Structures 2007 PODS 0.00012931993
1,970 Approximate Lineage for Probabilistic Databases 2008 VLDB 9.896375e-05
2,186 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.3378109e-05
4,164 SlimShot: In-Database Probabilistic Inference for Knowledge Bases 2016 VLDB 6.3923099e-05
4,442 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS 6.186154e-05
4,521 A Temporal-Probabilistic Database Model for Information Extraction 2013 VLDB 6.1168322e-05
4,720 Read-Once Functions and Query Evaluation in Probabilistic Databases 2010 VLDB 5.973811e-05
4,806 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD 5.9092698e-05
4,901 Probabilistic String Similarity Joins 2010 SIGMOD 5.8411648e-05
5,266 Probabilistic Databases with MarkoViews 2012 VLDB 5.5972559e-05
5,548 Foundations of Uncertain-Data Integration 2010 VLDB 5.4446854e-05
5,779 Lenses: An On-Demand Approach to ETL 2015 VLDB 5.3307398e-05
6,147 Probabilistic Databases with an Infinite Open-World Assumption 2019 PODS 5.1854833e-05
6,415 Queries with Difference on Probabilistic Databases 2011 VLDB 5.0731258e-05
6,705 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 4.9549359e-05
7,787 Jigsaw: Efficient Optimization Over Uncertain Enterprise Data 2011 SIGMOD 4.6512526e-05
7,847 Set Similarity Join on Probabilistic Data 2010 VLDB 4.6365272e-05
8,090 Probabilistic Histograms for Probabilistic Data 2009 VLDB 4.5888589e-05
8,340 Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning 2017 SIGMOD 4.5433598e-05
8,581 Anytime Approximation in Probabilistic Databases via Scaled Dissociations 2019 SIGMOD 4.492241e-05
8,765 Efficient Query Answering in Probabilistic RDF Graphs 2011 SIGMOD 4.456315e-05
8,882 Threshold Query Optimization for Uncertain Data 2010 SIGMOD 4.4289641e-05
8,888 E = MC^3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment 2009 SIGMOD 4.4278238e-05
9,165 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 4.3849295e-05
9,274 Ranking Distributed Probabilistic Data 2009 SIGMOD 4.3646295e-05
12,186 Fuzzy Prophet: Parameter Exploration in Uncertain Enterprise Scenarios 2011 SIGMOD 4.1945683e-05
12,213 Transducing Markov Sequences 2010 PODS 4.1945683e-05
12,243 US-SQL: Managing Uncertain Schemata 2010 SIGMOD 4.1945683e-05
12,476 Materialized Views in Probabilistic Databases 2007 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank Cited Paper Year Venue Pagerank
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057857292
224 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00032746205
427 Automated Ranking of Database Query Results 2003 CIDR 0.0002352637
1,192 The XXL Search Engine: Ranked Retrieval of XML Data using Indexes and Ontologies 2002 SIGMOD 0.00013432765
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,705 Stochastic Package Queries in Probabilistic Databases 2020 SIGMOD 4.4646588e-05
3,197 A Probabilistic Optimization Framework for the Empty-Answer Problem 2013 VLDB 7.3955829e-05
2,590 Answering Queries from Statistics and Probabilistic Views 2005 VLDB 8.483194e-05
1,992 Probabilistic Ranking of Database Query Results 2004 VLDB 9.8462684e-05
3,081 Knowledge Expansion over Probabilistic Knowledge Bases 2014 SIGMOD 7.6031501e-05
11,399 ActivePDB: Active Probabilistic Databases 2022 VLDB 4.1945683e-05
3,631 On-the-Fly Entity-Aware Query Processing in the Presence of Linkage 2010 VLDB 6.9014378e-05
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057857292
1,687 QUEST: A Keyword Search System for Relational Data based on Semantic and Machine Learning Techniques 2013 VLDB 0.00010916417
1,697 A Probabilistic Framework for Vague Queries and Imprecise Information in Databases 1990 VLDB 0.00010873473