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
3710
Venue
SIGMOD
Year
2005
Pagerank
0.00017848789
Overall Rank
702 | 95.13%
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
103 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00049520051
118 Answering Queries using Humans, Algorithms and Databases 2011 CIDR 0.00045860394
653 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 0.00018616975
757 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00017062337
1,269 The Dichotomy of Conjunctive Queries on Probabilistic Structures 2007 PODS 0.00012911894
1,972 Approximate Lineage for Probabilistic Databases 2008 VLDB 9.8937766e-05
2,186 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.3460817e-05
4,162 SlimShot: In-Database Probabilistic Inference for Knowledge Bases 2016 VLDB 6.386842e-05
4,439 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS 6.1806955e-05
4,522 A Temporal-Probabilistic Database Model for Information Extraction 2013 VLDB 6.1109228e-05
4,722 Read-Once Functions and Query Evaluation in Probabilistic Databases 2010 VLDB 5.9646931e-05
4,809 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD 5.9035874e-05
4,907 Probabilistic String Similarity Joins 2010 SIGMOD 5.8365853e-05
5,270 Probabilistic Databases with MarkoViews 2012 VLDB 5.5925747e-05
5,556 Foundations of Uncertain-Data Integration 2010 VLDB 5.4394558e-05
5,788 Lenses: An On-Demand Approach to ETL 2015 VLDB 5.3256103e-05
6,151 Probabilistic Databases with an Infinite Open-World Assumption 2019 PODS 5.1805044e-05
6,410 Queries with Difference on Probabilistic Databases 2011 VLDB 5.0682868e-05
6,707 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 4.9500448e-05
7,791 Jigsaw: Efficient Optimization Over Uncertain Enterprise Data 2011 SIGMOD 4.6457822e-05
7,844 Set Similarity Join on Probabilistic Data 2010 VLDB 4.6330652e-05
8,092 Probabilistic Histograms for Probabilistic Data 2009 VLDB 4.5847443e-05
8,334 Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning 2017 SIGMOD 4.5390028e-05
8,578 Anytime Approximation in Probabilistic Databases via Scaled Dissociations 2019 SIGMOD 4.4879347e-05
8,762 Efficient Query Answering in Probabilistic RDF Graphs 2011 SIGMOD 4.4520434e-05
8,883 Threshold Query Optimization for Uncertain Data 2010 SIGMOD 4.4247207e-05
8,889 E = MC^3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment 2009 SIGMOD 4.4235206e-05
9,167 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 4.380727e-05
9,280 Ranking Distributed Probabilistic Data 2009 SIGMOD 4.3604461e-05
12,194 Fuzzy Prophet: Parameter Exploration in Uncertain Enterprise Scenarios 2011 SIGMOD 4.1905499e-05
12,221 Transducing Markov Sequences 2010 PODS 4.1905499e-05
12,251 US-SQL: Managing Uncertain Schemata 2010 SIGMOD 4.1905499e-05
12,485 Materialized Views in Probabilistic Databases 2007 VLDB 4.1905499e-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.00057797415
224 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00032743209
427 Automated Ranking of Database Query Results 2003 CIDR 0.0002350378
1,191 The XXL Search Engine: Ranked Retrieval of XML Data using Indexes and Ontologies 2002 SIGMOD 0.00013424353
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,700 Stochastic Package Queries in Probabilistic Databases 2020 SIGMOD 4.4603778e-05
2,593 Answering Queries from Statistics and Probabilistic Views 2005 VLDB 8.4758322e-05
3,204 A Probabilistic Optimization Framework for the Empty-Answer Problem 2013 VLDB 7.3884503e-05
1,996 Probabilistic Ranking of Database Query Results 2004 VLDB 9.8374939e-05
3,084 Knowledge Expansion over Probabilistic Knowledge Bases 2014 SIGMOD 7.5967738e-05
11,402 ActivePDB: Active Probabilistic Databases 2022 VLDB 4.1905499e-05
3,626 On-the-Fly Entity-Aware Query Processing in the Presence of Linkage 2010 VLDB 6.9003552e-05
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057797415
1,686 QUEST: A Keyword Search System for Relational Data based on Semantic and Machine Learning Techniques 2013 VLDB 0.0001090887
1,695 A Probabilistic Framework for Vague Queries and Imprecise Information in Databases 1990 VLDB 0.00010866183