SPROUT: Lazy vs. eager query plans for tuple-independent probabilistic databases

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2009, Pages 640-651

  Olteanu, Dan ^a   Huang, Jiewen ^a   Koch, Christoph ^b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

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

Author keywords

[No Author keywords available]

Indexed keywords

CONJUNCTIVE QUERIES; EFFICIENCY IMPROVEMENT; EXACT COMPUTATIONS; EXPERIMENTAL EVALUATION; FUNCTIONAL DEPENDENCY; POSTGRESQL; PROBABILISTIC DATABASE; PROOF OF CONCEPT; QUERY ENGINES; QUERY RESULTS; QUERY STRUCTURES; RELATIONAL QUERIES; STATE OF THE ART; STATIC INFORMATION;

FRUITS;

EID: 67649643447     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2009.123     Document Type: Conference Paper

References (17)

1. L. Antova, T. Jansen, C. Koch, and D. Olteanu. "Fast and Simple Relational Processing of Uncertain Data". In Proc. ICDE, 2008.
2. L. Antova, C. Koch, and D. Olteanu. "From Complete to Incomplete Information and Back". In Proc. SIGMOD, 2007.
3. O. Benjelloun, A. D. Sarma, A. Halevy, and J. Widom. "ULDBs: Databases with Uncertainty and Lineage". In Proc. VLDB, 2006.
4. S. Chaudhuri and K. Shim. "An Overview of Cost-based Optimization of Queries with Aggregates". IEEE Data Engineering Bulletin, 1995.
5. N. Dalvi and D. Suciu. "Efficient Query Evaluation on Probabilistic Databases". VLDB Journal, 16(4):523-544, 2007.
6. N. Dalvi and D. Suciu. "Management of Probabilistic Data: Foundations and Challenges". In Proc. PODS, 2007.
7. N. Dalvi and D. Suciu. "The Dichotomy of Conjunctive Queries on Probabilistic Structures". In Proc. PODS, 2007.
8. T. Imielinski and W. Lipski. "Incomplete information in relational databases". Journal of ACM, 31(4):761-791, 1984.
9. 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. SIGMOD, pages 687-700, 2008.
10. C. Koch and D. Olteanu. "Conditioning Probabilistic Databases". PVLDB, 1(1), 2008.
11. D. Olteanu and J. Huang. "Using OBDDs for Efficient Query Evaluation on Probabilistic Databases". In Proc. SUM, 2008.
12. D. Olteanu, C. Koch, and L. Antova. "World-set Decompositions: Expressiveness and Efficient Algorithms". TCS, 403(2-3), 2008.
13. A. D. Sarma, M. Theobald, and J. Widom. "Exploiting Lineage for Confidence Computation in Uncertain and Probabilistic Databases". InProc. ICDE, 2008.
14. P. Sen and A. Deshpande. "Representing and Querying Correlated Tuples in Probabilistic Databases". In Proc. ICDE, 2007.
15. S. Singh, C. Mayfield, S. Mittal, S. Prabhakar, S. Hambrusch, and R. Shah. "Orion 2.0: Native Support for Uncertain Data (Demo)". InProc. SIGMOD, Vancouver, Canada, 2008.
16. M. Soliman, I. Ilyas, and K. Chang. "Probabilistic Top-k and Ranking- Aggregate Queries". In ACM TODS, volume 33:3, 2008.
17. Y. Yan and P. Larson. "Eager Aggregation and Lazy Aggregation". In Proc. VLDB, 1995.