DBScholar

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
hf93c7aa6d1d1f2bd
Venue
SIGMOD
Year
2005
Pagerank
0.00014691377
Overall Rank
696 | 95.33%
DOI
10.1145/1066157.1066277

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{boulos_sigmod05,
        title = {{MYSTIQ: A system for finding more answers by using probabilities}},
        author = {Boulos, Jihad and Dalvi, Nilesh and Mandhani, Bhushan and Mathur, Shobhit and Re, Chris and Suciu, Dan},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066277},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066277},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 33 of 33 citing papers.

Rank Citing Paper Year Venue Pagerank
84 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00035960573
259 Answering Queries using Humans, Algorithms and Databases 2011 CIDR 0.00022916014
621 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 0.0001548582
690 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00014739008
1,066 The Dichotomy of Conjunctive Queries on Probabilistic Structures 2007 PODS 0.00012194105
1,785 Approximate Lineage for Probabilistic Databases 2008 VLDB 9.6438009e-05
2,021 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.171164e-05
2,985 Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007 VLDB 7.7794901e-05
4,215 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS 6.7264836e-05
4,390 Read-Once Functions and Query Evaluation in Probabilistic Databases 2010 VLDB 6.6197307e-05
4,578 SlimShot: In-Database Probabilistic Inference for Knowledge Bases 2016 VLDB 6.5215127e-05
4,657 A Temporal-Probabilistic Database Model for Information Extraction 2013 VLDB 6.4818617e-05
4,766 Probabilistic Databases with MarkoViews 2012 VLDB 6.424681e-05
4,850 Probabilistic String Similarity Joins 2010 SIGMOD 6.3779476e-05
4,870 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD 6.3718189e-05
5,652 Foundations of Uncertain-Data Integration 2010 VLDB 6.0492525e-05
5,781 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 5.9947648e-05
6,091 Lenses: An On-Demand Approach to ETL 2015 VLDB 5.8880755e-05
6,306 Probabilistic Databases with an Infinite Open-World Assumption 2019 PODS 5.8157238e-05
6,657 Queries with Difference on Probabilistic Databases 2011 VLDB 5.7169618e-05
8,003 Set Similarity Join on Probabilistic Data 2010 VLDB 5.4078515e-05
8,193 Probabilistic Histograms for Probabilistic Data 2009 VLDB 5.3789502e-05
8,361 Jigsaw: Efficient Optimization Over Uncertain Enterprise Data 2011 SIGMOD 5.3456828e-05
8,650 Anytime Approximation in Probabilistic Databases via Scaled Dissociations 2019 SIGMOD 5.2929907e-05
8,768 Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning 2017 SIGMOD 5.2811408e-05
9,107 Efficient Query Answering in Probabilistic RDF Graphs 2011 SIGMOD 5.2258409e-05
9,224 Threshold Query Optimization for Uncertain Data 2010 SIGMOD 5.2034204e-05
9,297 E = MC^3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment 2009 SIGMOD 5.1997281e-05
9,513 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 5.168414e-05
9,615 Ranking Distributed Probabilistic Data 2009 SIGMOD 5.1504386e-05
12,678 Fuzzy Prophet: Parameter Exploration in Uncertain Enterprise Scenarios 2011 SIGMOD 4.9769913e-05
12,705 Transducing Markov Sequences 2010 PODS 4.9769913e-05
12,735 US-SQL: Managing Uncertain Schemata 2010 SIGMOD 4.9769913e-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
51 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00042926566
160 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00027827605
474 Automated Ranking of Database Query Results 2003 CIDR 0.00017665834
1,544 The XXL Search Engine: Ranked Retrieval of XML Data using Indexes and Ontologies 2002 SIGMOD 0.00010302906
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,058 Stochastic Package Queries in Probabilistic Databases 2020 SIGMOD
2 2,718 Answering Queries from Statistics and Probabilistic Views 2005 VLDB
3 4,165 A Probabilistic Optimization Framework for the Empty-Answer Problem 2013 VLDB
4 1,887 Probabilistic Ranking of Database Query Results 2004 VLDB
5 3,040 Knowledge Expansion over Probabilistic Knowledge Bases 2014 SIGMOD
6 11,911 ActivePDB: Active Probabilistic Databases 2022 VLDB
7 3,580 On-the-Fly Entity-Aware Query Processing in the Presence of Linkage 2010 VLDB
8 51 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB
9 1,920 QUEST: A Keyword Search System for Relational Data based on Semantic and Machine Learning Techniques 2013 VLDB
10 1,865 A Probabilistic Framework for Vague Queries and Imprecise Information in Databases 1990 VLDB