- Andritsos, P. and Fuxman, A., Miller, R.J. Clean answers over dirty databases. In ICDE (2006). Google ScholarDigital Library
- Antova, L., Jansen, T., Koch, C. and Olteanu, D. Fast and simple relational processing of uncertain data. In ICDE (2008). Google ScholarDigital Library
- Barbara, D., Garcia-Molina, H. and Porter, D. The management of probabilistic data. IEEE Trans. Knowl. Data Eng. 4, 5 (1992), 487--502. Google ScholarDigital Library
- Benjelloun, O., Sarma, A.D., Halevy, A., Theobald, M. and Widom, J. Databases with uncertainty and lineage. VLDBJ 17, 2 (2008), 243--264. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Cavallo, R. and Pittarelli, M. The theory of probabilistic databases. In Proceedings of VLDB (1987), 71--81. Google ScholarDigital Library
- Cheng, R., Kalashnikov, D. and Prabhakar, S. Evaluating probabilistic queries over imprecise data. In SIGMOD (2003), 551--562. Google ScholarDigital Library
- Codd, E.F. Relational completeness of data base sublanguages. In Database Systems (1972), Prentice-Hall, 65--98.Google Scholar
- Cowell, R., Dawid, P., Lauritzen, S. and Spiegelhalter D., eds. Probabilistic Networks and Expert Systems (1999), Springer. Google ScholarDigital Library
- Dalvi, N. and Suciu, D. The dichotomy of conjunctive queries on probabilistic structures. In PODS (2007), 293--302. Google ScholarDigital Library
- Dalvi, N. and Suciu, D. Efficient query evaluation on probabilistic databases. VLDB J. 16, 4 (2007), 523--544. Google ScholarDigital Library
- Dalvi, N. and Suciu, D. Management of probabilistic data: Foundations and challenges. In PODS (Beijing, China, 2007) 1--12 (invited talk). Google ScholarDigital Library
- Darwiche, A. A differential approach to inference in bayesian networks. J. ACM 50, 3 (2003), 280--305. Google ScholarDigital Library
- 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
- Deshpande, A., Guestrin, C., Madden, S., Hellerstein, J.M. and Hong, W. Model-driven data acquisition in sensor networks. In VLDB (2004), 588--599. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Friedman, N., Getoor, L., Koller, D. and Pfeffer A. Learning probabilistic relational models. In IJCAI (1999), 1300--1309. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Grädel, E., Gurevich, Y. and Hirsch, C. The complexity of query reliability. In PODS (1998), 227--234. Google ScholarDigital Library
- Gupta, R. and Sarawagi, S. Creating probabilistic databases from information extraction models. In VLDB (2006), 965--976. Google ScholarDigital Library
- Halevy, A. Answering queries using views: A survey. VLDB J. 10, 4 (2001), 270--294. Google ScholarDigital Library
- Imielinski, T. and Lipski, W. Incomplete information in relational databases. J. ACM 31 (Oct. 1984), 761--791. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Jayram, T., Kale, S. and Vee, E. Efficient aggregation algorithms for probabilistic data. In SODA (2007). Google ScholarDigital Library
- Kanagal, B. and Deshpande, A. Online filtering, smoothing and probabilistic modeling of streaming data. In ICDE (2008), 1160--1169. Google ScholarDigital Library
- Lafferty, J., McCallum, A. and Pereira, F. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In ICML (2001). Google ScholarDigital Library
- Lakshmanan, L., Leone, N., Ross, R. and Subrahmanian, V. Probview: A flexible probabilistic database system. ACM Trans. Database Syst. 22, 3 (1997). Google ScholarDigital Library
- Nierman, A. and Jagadish, H. ProTDB: Probabilistic data in XML. In VLDB (2002), 646--657. Google ScholarDigital Library
- Olteanu, D., Huang, J. and Koch, C. SPROUT: Lazy vs. eager query plans for tuple independent probabilistic databases. In ICDE (2009). Google ScholarDigital Library
- Rastogi, V., Suciu, D. and Hong, S. The boundary between privacy and utility in data publishing. In VLDB (2007). Google ScholarDigital Library
- Ré, C., Dalvi, N. and Suciu, D. Efficient Top-k query evaluation on probabilistic data. In ICDE (2007).Google Scholar
- Ré, C., Suciu, D. Efficient evaluation of having queries on a probabilistic database. In Proceedings of DBPL (2007). Google ScholarDigital Library
- Ré, C. and Suciu, D. Materialized views in probabilistic databases for information exchange and query optimization. In Proceedings of VLDB (2007) Google ScholarDigital Library
- Ré, C., Letchner, J., Balazinska, M. and Suciu, D. Event queries on correlated probabilistic streams. In SIGMOD (Vancouver, Canada, 2008). Google ScholarDigital Library
- Roth, D. On the hardness of approximate reasoning. Artif. Intell. 82, 1--2 (1996), 273--302. Google ScholarDigital Library
- Sen, P. and Deshpande, A. Representing and querying correlated tuples in probabilistic databases. In ICDE, 2007.Google ScholarCross Ref
- Soliman, M.A., Ilyas, I.F. and Chang, K.C.-C. Probabilistic top- and ranking-aggregate queries. ACM Trans. Database Syst. 33, 3 (2008). Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Verma, T. and Pearl, J. Causal networks: Semantics and expressiveness. Uncertainty Artif. Intell. 4 (1990), 69--76. Google ScholarDigital Library
- Wong, E. A statistical approach to incomplete information in database systems. ACM Trans. Database Syst. 7, 3 (1982), 470--488. Google ScholarDigital Library
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
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