A compositional framework for complex queries over uncertain data

ACM International Conference Proceeding Series

Volumn 361, Issue , 2009, Pages 149-161

  Götz, Michaela ^a   Koch, Christoph ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX QUERIES; COMPUTATION ALGORITHM; CONFIDENCE INTERVAL; ERROR BOUND; INTERMEDIATE RESULTS; NEW MODEL; PROBABILISTIC DATABASE; QUERY EVALUATION; RANDOMIZED ALGORITHMS; RELATIONAL ALGEBRA; UNCERTAIN DATAS;

ALGEBRA; COMPUTATION THEORY; COMPUTATIONAL EFFICIENCY; LINGUISTICS; PROBABILITY;

QUERY LANGUAGES;

EID: 70349098781     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1514894.1514913     Document Type: Conference Paper

References (22)

1. Serge Abiteboul, Richard Hull, and Victor Vianu. Foundations of Databases. Addison-Wesley, 1995.
2. Periklis Andritsos, Ariel Fuxman, and Renee J. Miller. Clean answers over dirty databases: A probabilistic approach. In Proc. ICDE, 2006.
3. Lyublena Antova, Thomas Jansen, Christoph Koch, and Dan Olteanu. "Fast and Simple Relational Processing of Uncertain Data". In Proc. ICDE, 2008.
4. Philip Bohannon, Wenfei Fan, Floris Geerts, Xibei Jia, and Anastasios Kementsietsidis. "Conditional Functional Dependencies for Data Cleaning". In Proc. ICDE, 2007.
5. Sara Cohen, Benny Kimelfeld, and Yehoshua Sagiv. "Incorporating Constraints In Probabilistic XML". In Proc. PODS, 2008.
6. Nilesh Dalvi and Dan Suciu. "Efficient Query Evaluation on Probabilistic Databases". In Proc. VLDB, 2004.
7. Norbert Fuhr and Thomas Rölleke. "A Probabilistic Relational Algebra for the Integration of Information Retrieval and Database Systems". ACM Trans. Inf. Syst., 15(1), 1997.
8. Erich Grädel, Yuri Gurevich, and Colin Hirsch. "The Complexity of Query Reliability". In Proc. PODS, 1998.
9. Edward Hung, Lise Getoor, and V. S. Subrahmanian. "Probabilistic Interval XML". In Proc. ICDT, 2003.
10. T. Imielinski and W. Lipski. "Incomplete Information in Relational Databases". J. ACM, 31(4), 1984.
11. Abhay Jha, Vibhor Rastogi, and Dan Suciu. "Query Evaluation with Soft-Key Constraints". In Proc. PODS, 2008.
12. David S. Johnson. A catalog of complexity classes. Handbook of theoretical computer science (vol. A): algorithms and complexity, pages 67-161, 1990.
13. Richard M. Karp and Michael Luby. "Monte-Carlo Algorithms for Enumeration and Reliability Problems". In Proc. FOCS, 1983.
14. Christoph Koch. "Approximating Predicates and Expressive Queries on Probabilistic Data". In Proc. PODS, 2008.
15. Christoph Koch and Dan Olteanu. "Conditioning Probabilistic Databases". In Proc. VLDB, 2008.
16. Laks V. S. Lakshmanan, Nicola Leone, Robert B. Ross, and V. S. Subrahmanian. Probview: A flexible probabilistic database system. ACM Trans. Database Syst., 22(3):419-469, 1997.
17. Christopher Ré, Julie Letchner, Magdalena Balazinska, and Dan Suciu. "Event Queries on Correlated Probabilistic Streams". In Proc. SIGMOD, 2008.
18. Luca Trevisan. A note on approximate counting for k-dnf. In Proc. APPROX-RANDOM, 2004.
19. Leslie G. Valiant. "The Complexity of Enumeration and Reliability Problems". SIAM J. Comput., 8(3), 1979.
20. Jennifer Widom. "TRIO: A System for Managing Data, Uncertainty, and Lineage". In Charu Agarwal, editor, Managing and Mining Uncertain Data, 2008. To appear.
21. Wenzhong Zhao, Alex Dekhtyar, and Judy Goldsmith. Query algebra operations for interval probabilities. In Proc. DEXA, 2003.
22. Wenzhong Zhao, Alex Dekhtyar, and Judy Goldsmith. Databases for interval probabilities. Int. J. Intell. Syst., 19(9):789-815, 2004.