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.00014645232
Overall Rank
699 | 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
85 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00035848027
260 Answering Queries using Humans, Algorithms and Databases 2011 CIDR 0.00022866018
624 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 0.00015438077
693 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00014693239
1,071 The Dichotomy of Conjunctive Queries on Probabilistic Structures 2007 PODS 0.00012154243
1,795 Approximate Lineage for Probabilistic Databases 2008 VLDB 9.6147575e-05
2,027 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.1511498e-05
2,996 Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007 VLDB 7.7548593e-05
4,232 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS 6.7043637e-05
4,413 Read-Once Functions and Query Evaluation in Probabilistic Databases 2010 VLDB 6.5979584e-05
4,590 SlimShot: In-Database Probabilistic Inference for Knowledge Bases 2016 VLDB 6.5029123e-05
4,671 A Temporal-Probabilistic Database Model for Information Extraction 2013 VLDB 6.4604309e-05
4,784 Probabilistic Databases with MarkoViews 2012 VLDB 6.4040482e-05
4,878 Probabilistic String Similarity Joins 2010 SIGMOD 6.3569172e-05
4,892 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD 6.3507497e-05
5,665 Foundations of Uncertain-Data Integration 2010 VLDB 6.0292508e-05
5,796 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 5.9752115e-05
6,103 Lenses: An On-Demand Approach to ETL 2015 VLDB 5.8688925e-05
6,317 Probabilistic Databases with an Infinite Open-World Assumption 2019 PODS 5.7965026e-05
6,668 Queries with Difference on Probabilistic Databases 2011 VLDB 5.6980608e-05
8,019 Set Similarity Join on Probabilistic Data 2010 VLDB 5.3900267e-05
8,205 Probabilistic Histograms for Probabilistic Data 2009 VLDB 5.3616572e-05
8,371 Jigsaw: Efficient Optimization Over Uncertain Enterprise Data 2011 SIGMOD 5.3287173e-05
8,669 Anytime Approximation in Probabilistic Databases via Scaled Dissociations 2019 SIGMOD 5.2754888e-05
8,787 Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning 2017 SIGMOD 5.263678e-05
9,126 Efficient Query Answering in Probabilistic RDF Graphs 2011 SIGMOD 5.208561e-05
9,248 Threshold Query Optimization for Uncertain Data 2010 SIGMOD 5.1862157e-05
9,320 E = MC^3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment 2009 SIGMOD 5.1825641e-05
9,541 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 5.151324e-05
9,644 Ranking Distributed Probabilistic Data 2009 SIGMOD 5.1334081e-05
12,721 Fuzzy Prophet: Parameter Exploration in Uncertain Enterprise Scenarios 2011 SIGMOD 4.9605343e-05
12,748 Transducing Markov Sequences 2010 PODS 4.9605343e-05
12,778 US-SQL: Managing Uncertain Schemata 2010 SIGMOD 4.9605343e-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.00042804864
160 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00027775994
478 Automated Ranking of Database Query Results 2003 CIDR 0.00017612826
1,546 The XXL Search Engine: Ranked Retrieval of XML Data using Indexes and Ontologies 2002 SIGMOD 0.00010270354
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,076 Stochastic Package Queries in Probabilistic Databases 2020 SIGMOD
2 2,729 Answering Queries from Statistics and Probabilistic Views 2005 VLDB
3 4,184 A Probabilistic Optimization Framework for the Empty-Answer Problem 2013 VLDB
4 1,897 Probabilistic Ranking of Database Query Results 2004 VLDB
5 3,042 Knowledge Expansion over Probabilistic Knowledge Bases 2014 SIGMOD
6 11,955 ActivePDB: Active Probabilistic Databases 2022 VLDB
7 3,590 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,895 QUEST: A Keyword Search System for Relational Data based on Semantic and Machine Learning Techniques 2013 VLDB
10 1,872 A Probabilistic Framework for Vague Queries and Imprecise Information in Databases 1990 VLDB