On query algebras for probabilistic databases

SIGMOD Record

Volumn 37, Issue 4, 2008, Pages 78-85

  Koch, Christoph ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXPRESSIVE POWER; FORMAL DEFINITIONS; PROBABILISTIC DATABASE; QUERY ALGEBRAS;

ALGEBRA; LINGUISTICS;

QUERY LANGUAGES;

EID: 63749084566     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/1519103.1519116     Document Type: Article

References (21)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
2. S. Abiteboul, P. Kanellakis, and G. Grahne. "On the Representation and Querying of Sets of Possible Worlds". Theor. Comput. Sci., 78(1): 158-187, 1991.
3. L. Antova, T. Jansen, C. Koch, and D. Olteanu. "Fast and Simple Relational Processing of Uncertain Data". In Proc. ICDE, 2008.
4. L. Antova and C. Koch. "On APIs for Probabilistic Databases". In Proc. 2nd International Workshop on Management of Uncertain Data, Auckland, New Zealand, 2008.
5. L. Antova, C. Koch, and D. Olteanu. "From Complete to Incomplete Information and Back". In Proc. SIGMOD, 2007.
6. O. Benjelloun, A. D. Sarma, A. Halevy, and J. Widom. "ULDBs: Databases with Uncertainty and Lineage". In Proc. VLDB, 2006.
7. P. Bohannon, W. Fan, F. Geerts, X. Jia, and A. Kementsietsidis. "Conditional Functional Dependencies for Data Cleaning". In Proc. ICDE, 2007.
8. P. Dagum, R. M. Karp, M. Luby, and S. M. Ross. "An Optimal Algorithm for Monte Carlo Estimation". SlAM J. Comput., 29(5): 1484-1496, 2000.
9. N. Dalvi and D. Suciu. "Efficient query evaluation on probabilistic databases". VLDB Journal, 16(4):523-544, 2007.
10. M. Goetz and C. Koch. "A Compositional Framework for Complex Queries over Uncertain Data". In Proc. ICDT, 2009. to appear.
11. E. Gradei, Y. Gurevich, and C. Hirsch. "The Complexity of Query Reliability". In Proc. PODS, pages 227-234, 1998.
12. R. Jampani, F. Xu, M. Wu, L. L. Perez, C. M. Jermaine, and P. J. Haas. "MCDB: A Monte Carlo approach to managing uncertain data". In Proc. ACM SIGMOD Conference, pages 687-700, 2008.
13. R. M. Karp, M. Luby, and N. Madras. "Monte-Carlo Approximation Algorithms for Enumeration Problems". J. Algorithms, 10(3):429-448, 1989.
14. C. Koch. "Approximating Predicates and Expressive Queries on Probabilistic Databases". In Proc. PODS, 2008.
15. C. Koch. "MayBMS: A system for managing large uncertain and probabilistic databases". In C. Aggarwal, editor, Managing and Mining Uncertain Data, chapter 6. Springer-Verlag, 2008. To appear.
16. C. Koch. "A Compositional Query Algebra for Second-Order Logic and Uncertain Databases". In Proc. ICDT, 2009. to appear.
17. C. Koch and D. Olteanu. "Conditioning Probabilistic Databases". In Proc. VLDB, 2008.
18. C. Re, N. Dalvi, and D. Suciu. Efficient top-k query evaluation on probabilistic data. In Proc. ICDE, pages 886-895, 2007.
19. C. Re and D. Suciu. "Efficient Evaluation of HAVING Queries on a Probabilistic Database". In Proc. DBPL, pages 186-200, 2007.
20. S. Singh, C. Mayfield, S. Mittal, S. Prabhakar, S. E. Hambrusch, and R. Shah. "Orion 2.0: native support for uncertain data". In Proc. ACM SIGMOD Conference, pages 1239-1242, 2008.
21. J. Widom. "Trio: a system for data, uncertainty, and lineage". In C. Aggarwal, editor, Managing and Mining Uncertain Data. Springer-Verlag, 2008. To appear.