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
3771
Venue
SIGMOD
Year
2005
Pagerank
0.00015005338
Overall Rank
683 | 95.32%
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
78 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00036571789
250 Answering Queries using Humans, Algorithms and Databases 2011 CIDR 0.00023261164
628 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 0.00015630285
680 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.0001504854
1,041 The Dichotomy of Conjunctive Queries on Probabilistic Structures 2007 PODS 0.00012453494
1,752 Approximate Lineage for Probabilistic Databases 2008 VLDB 9.8358116e-05
1,986 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.3519536e-05
2,936 Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007 VLDB 7.9437689e-05
4,136 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS 6.8810237e-05
4,301 Read-Once Functions and Query Evaluation in Probabilistic Databases 2010 VLDB 6.7737212e-05
4,490 SlimShot: In-Database Probabilistic Inference for Knowledge Bases 2016 VLDB 6.6666905e-05
4,556 A Temporal-Probabilistic Database Model for Information Extraction 2013 VLDB 6.6335067e-05
4,680 Probabilistic Databases with MarkoViews 2012 VLDB 6.5675814e-05
4,743 Probabilistic String Similarity Joins 2010 SIGMOD 6.5268783e-05
4,811 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD 6.4983069e-05
5,513 Foundations of Uncertain-Data Integration 2010 VLDB 6.1909879e-05
5,648 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 6.1351417e-05
5,971 Lenses: An On-Demand Approach to ETL 2015 VLDB 6.0243066e-05
6,170 Probabilistic Databases with an Infinite Open-World Assumption 2019 PODS 5.9514805e-05
6,527 Queries with Difference on Probabilistic Databases 2011 VLDB 5.8509088e-05
7,839 Set Similarity Join on Probabilistic Data 2010 VLDB 5.5340666e-05
8,059 Probabilistic Histograms for Probabilistic Data 2009 VLDB 5.4979799e-05
8,192 Jigsaw: Efficient Optimization Over Uncertain Enterprise Data 2011 SIGMOD 5.4698006e-05
8,476 Anytime Approximation in Probabilistic Databases via Scaled Dissociations 2019 SIGMOD 5.4170414e-05
8,597 Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning 2017 SIGMOD 5.4049137e-05
8,935 Efficient Query Answering in Probabilistic RDF Graphs 2011 SIGMOD 5.3483178e-05
9,044 Threshold Query Optimization for Uncertain Data 2010 SIGMOD 5.3253644e-05
9,114 E = MC^3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment 2009 SIGMOD 5.3215443e-05
9,323 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 5.289545e-05
9,425 Ranking Distributed Probabilistic Data 2009 SIGMOD 5.2711481e-05
12,381 Fuzzy Prophet: Parameter Exploration in Uncertain Enterprise Scenarios 2011 SIGMOD 5.093636e-05
12,408 Transducing Markov Sequences 2010 PODS 5.093636e-05
12,438 US-SQL: Managing Uncertain Schemata 2010 SIGMOD 5.093636e-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
50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00043596705
159 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00028129426
466 Automated Ranking of Database Query Results 2003 CIDR 0.00018014467
1,518 The XXL Search Engine: Ranked Retrieval of XML Data using Indexes and Ontologies 2002 SIGMOD 0.00010517242
Previous Page 1 / 1 Next

Semantically Similar Papers

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