Burdick, D., Deshpande, P., Jayram, T.S., Ramakrishnan, R. and Vaithyanathan, S. Efficient allocation algorithms for OLAP over imprecise data. In VLDB (2006), 391--402.

Digital Library

Google Scholar

[6]

Cavallo, R. and Pittarelli, M. The theory of probabilistic databases. In Proceedings of VLDB (1987), 71--81.

Digital Library

Google Scholar

[7]

Cheng, R., Kalashnikov, D. and Prabhakar, S. Evaluating probabilistic queries over imprecise data. In SIGMOD (2003), 551--562.

Digital Library

Google Scholar

[8]

Codd, E.F. Relational completeness of data base sublanguages. In Database Systems (1972), Prentice-Hall, 65--98.

Google Scholar

[9]

Cowell, R., Dawid, P., Lauritzen, S. and Spiegelhalter D., eds. Probabilistic Networks and Expert Systems (1999), Springer.

Digital Library

Google Scholar

[10]

Dalvi, N. and Suciu, D. The dichotomy of conjunctive queries on probabilistic structures. In PODS (2007), 293--302.

Digital Library

Google Scholar

[11]

Dalvi, N. and Suciu, D. Efficient query evaluation on probabilistic databases. VLDB J. 16, 4 (2007), 523--544.

Digital Library

Google Scholar

[12]

Dalvi, N. and Suciu, D. Management of probabilistic data: Foundations and challenges. In PODS (Beijing, China, 2007) 1--12 (invited talk).

Digital Library

Google Scholar

[13]

Darwiche, A. A differential approach to inference in bayesian networks. J. ACM 50, 3 (2003), 280--305.

Digital Library

Google Scholar

[14]

DeRose, P., Shen, W., Chen, F., Lee, Y., Burdick, D., Doan, A. and Ramakrishnan, R. Dblife: A community information management platform for the database research community. In CIDR (2007), 169--172.

Google Scholar

[15]

Deshpande, A., Guestrin, C., Madden, S., Hellerstein, J.M. and Hong, W. Model-driven data acquisition in sensor networks. In VLDB (2004), 588--599.

Digital Library

Google Scholar

[16]

Fagin, R., Lotem, A. and Naor, M. Optimal aggregation algorithms for middleware. In Proceedings of the 20th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (2001), ACM Press, 102--113.

Digital Library

Google Scholar

[17]

Friedman, N., Getoor, L., Koller, D. and Pfeffer A. Learning probabilistic relational models. In IJCAI (1999), 1300--1309.

Digital Library

Google Scholar

[18]

Fuhr, N. and Roelleke, T. A probabilistic relational algebra for the integration of information retrieval and database systems. ACM Trans. Inf. Syst. 15, 1 (1997), 32--66.

Digital Library

Google Scholar

[19]

Grädel, E., Gurevich, Y. and Hirsch, C. The complexity of query reliability. In PODS (1998), 227--234.

Digital Library

Google Scholar

[20]

Gupta, R. and Sarawagi, S. Creating probabilistic databases from information extraction models. In VLDB (2006), 965--976.

Digital Library

Google Scholar

[21]

Halevy, A. Answering queries using views: A survey. VLDB J. 10, 4 (2001), 270--294.

Digital Library

Google Scholar

[22]

Imielinski, T. and Lipski, W. Incomplete information in relational databases. J. ACM 31 (Oct. 1984), 761--791.

Digital Library

Google Scholar

[23]

Jampani, R., Xu, F., Wu, M., Perez, L., Jermaine, C. and Haas, P. MCDB: A Monte Carlo approach to managing uncertain data. In SIGMOD (2008), 687--700.

Digital Library

Google Scholar

[24]

Jayram, T., Kale, S. and Vee, E. Efficient aggregation algorithms for probabilistic data. In SODA (2007).

Digital Library

Google Scholar

[25]

Kanagal, B. and Deshpande, A. Online filtering, smoothing and probabilistic modeling of streaming data. In ICDE (2008), 1160--1169.

Digital Library

Google Scholar

[26]

Lafferty, J., McCallum, A. and Pereira, F. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In ICML (2001).

Digital Library

Google Scholar

[27]

Lakshmanan, L., Leone, N., Ross, R. and Subrahmanian, V. Probview: A flexible probabilistic database system. ACM Trans. Database Syst. 22, 3 (1997).

Digital Library

Google Scholar

[28]

Nierman, A. and Jagadish, H. ProTDB: Probabilistic data in XML. In VLDB (2002), 646--657.

Digital Library

Google Scholar

[29]

Olteanu, D., Huang, J. and Koch, C. SPROUT: Lazy vs. eager query plans for tuple independent probabilistic databases. In ICDE (2009).

Digital Library

Google Scholar

[30]

Rastogi, V., Suciu, D. and Hong, S. The boundary between privacy and utility in data publishing. In VLDB (2007).

Digital Library

Google Scholar

[31]

Ré, C., Dalvi, N. and Suciu, D. Efficient Top-k query evaluation on probabilistic data. In ICDE (2007).

Google Scholar

[32]

Ré, C., Suciu, D. Efficient evaluation of having queries on a probabilistic database. In Proceedings of DBPL (2007).

Digital Library

Google Scholar

[33]

Ré, C. and Suciu, D. Materialized views in probabilistic databases for information exchange and query optimization. In Proceedings of VLDB (2007)

Digital Library

Google Scholar

[34]

Ré, C., Letchner, J., Balazinska, M. and Suciu, D. Event queries on correlated probabilistic streams. In SIGMOD (Vancouver, Canada, 2008).

Digital Library

Google Scholar

[35]

Roth, D. On the hardness of approximate reasoning. Artif. Intell. 82, 1--2 (1996), 273--302.

Digital Library

Google Scholar

[36]

Sen, P. and Deshpande, A. Representing and querying correlated tuples in probabilistic databases. In ICDE, 2007.

Crossref

Google Scholar

[37]

Soliman, M.A., Ilyas, I.F. and Chang, K.C.-C. Probabilistic top- and ranking-aggregate queries. ACM Trans. Database Syst. 33, 3 (2008).

Digital Library

Google Scholar

[38]

Vardi, M.Y. The complexity of relational query languages. In Proceedings of 14th ACM SIGACT Symposium on the Theory of Computing (San Francisco, California, 1982), 137--146.

Digital Library

Google Scholar

[39]

Verma, T. and Pearl, J. Causal networks: Semantics and expressiveness. Uncertainty Artif. Intell. 4 (1990), 69--76.

Digital Library

Google Scholar

[40]

Wong, E. A statistical approach to incomplete information in database systems. ACM Trans. Database Syst. 7, 3 (1982), 470--488.

Digital Library

Google Scholar

Cited By

View all

Augustine EGetoor L(2023)Collective Grounding: Applying Database Techniques to Grounding Templated ModelsProceedings of the VLDB Endowment10.14778/3594512.359451616:8(1843-1855)Online publication date: 1-Apr-2023
https://dl.acm.org/doi/10.14778/3594512.3594516
Bertossi LKimelfeld BLivshits EMonet M(2023)The Shapley Value in Database ManagementACM SIGMOD Record10.1145/3615952.361595452:2(6-17)Online publication date: 11-Aug-2023
https://dl.acm.org/doi/10.1145/3615952.3615954
Tsamoura ELee JUrbani J(2023)Probabilistic Reasoning at Scale: Trigger Graphs to the RescueProceedings of the ACM on Management of Data10.1145/35887191:1(1-27)Online publication date: 30-May-2023
https://dl.acm.org/doi/10.1145/3588719
Show More Cited By

Index Terms

Probabilistic databases: diamonds in the dirt

Recommendations

Repairing errors in probabilistic databases models using probabilistic abduction reasoning

This paper presents a technique to diagnose probabilistic counter examples that are generated when model checking probabilistic databases models against probabilistic properties formulating queries on probabilistic databases. In probabilistic model ...
Probabilistic Databases
Probabilistic databases

Many applications today need to manage large data sets with uncertainties. In this paper we describe the foundations of managing data where the uncertainties are quantified as probabilities. We review the basic definitions of the probabilistic data ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Communications of the ACM Volume 52, Issue 7

Barbara Liskov: ACM's A.M. Turing Award Winner

July 2009

141 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/1538788

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2009

Published in CACM Volume 52, Issue 7

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Popular
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

147
Total Citations
View Citations
2,617
Total Downloads

Downloads (Last 12 months)469
Downloads (Last 6 weeks)74

Reflects downloads up to 13 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Augustine EGetoor L(2023)Collective Grounding: Applying Database Techniques to Grounding Templated ModelsProceedings of the VLDB Endowment10.14778/3594512.359451616:8(1843-1855)Online publication date: 1-Apr-2023
https://dl.acm.org/doi/10.14778/3594512.3594516
Bertossi LKimelfeld BLivshits EMonet M(2023)The Shapley Value in Database ManagementACM SIGMOD Record10.1145/3615952.361595452:2(6-17)Online publication date: 11-Aug-2023
https://dl.acm.org/doi/10.1145/3615952.3615954
Tsamoura ELee JUrbani J(2023)Probabilistic Reasoning at Scale: Trigger Graphs to the RescueProceedings of the ACM on Management of Data10.1145/35887191:1(1-27)Online publication date: 30-May-2023
https://dl.acm.org/doi/10.1145/3588719
Zhao HDeep SKoutris PGeerts FNgo HSintos S(2023)Space-Time Tradeoffs for Conjunctive Queries with Access PatternsProceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems10.1145/3584372.3588675(59-68)Online publication date: 18-Jun-2023
https://dl.acm.org/doi/10.1145/3584372.3588675
Grohe MLindner P(2022)Independence in Infinite Probabilistic DatabasesJournal of the ACM10.1145/354952569:5(1-42)Online publication date: 10-Aug-2022
https://dl.acm.org/doi/10.1145/3549525
Galhotra SGilad ARoy SSalimi BIves ZBonifati AEl Abbadi A(2022)HypeR: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal ApproachProceedings of the 2022 International Conference on Management of Data10.1145/3514221.3526149(1598-1611)Online publication date: 10-Jun-2022
https://dl.acm.org/doi/10.1145/3514221.3526149
vanKeulen M(2022)Probabilistic Data IntegrationEncyclopedia of Big Data Technologies10.1007/978-3-319-63962-8_18-2(1-8)Online publication date: 15-Jun-2022
https://doi.org/10.1007/978-3-319-63962-8_18-2
Cipolla Ficarra F(2022)MEAU: A Method for the Evaluation of the Artificial UnintelligenceHandbook on Artificial Intelligence-Empowered Applied Software Engineering10.1007/978-3-031-08202-3_11(251-301)Online publication date: 4-Sep-2022
https://doi.org/10.1007/978-3-031-08202-3_11
Boulaares SSassi SBenSlimane DFaiz S(2022)A probabilistic approach: Uncertain navigation of the uncertain webConcurrency and Computation: Practice and Experience10.1002/cpe.719434:23Online publication date: 28-Jul-2022
https://doi.org/10.1002/cpe.7194
Livshits EBertossi LKimelfeld BSebag M(2021)Query Games in DatabasesACM SIGMOD Record10.1145/3471485.347150450:1(78-85)Online publication date: 17-Jun-2021
https://dl.acm.org/doi/10.1145/3471485.3471504
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Digital Edition

View this article in digital edition.

Digital Edition

Magazine Site

View this article on the magazine site (external)

Magazine Site

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

Repairing errors in probabilistic databases models using probabilistic abduction reasoning

Probabilistic Databases

Probabilistic databases

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Digital Edition

Magazine Site

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations