Fast and simple relational processing of uncertain data

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 983-992

  Antova, Lyublena ^a   Jansen, Thomas ^a   Koch, Christoph ^a   Olteanu, Dan ^a  

^a SAARLAND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; ALGEBRA; BOOLEAN ALGEBRA; DATA PROCESSING; DATABASE SYSTEMS; MANAGEMENT INFORMATION SYSTEMS; MATRIX ALGEBRA; STANDARDS; TECHNOLOGY;

DATA ENGINEERING; INTERNATIONAL CONFERENCES; LARGE AMOUNTS OF DATA; QUERY EVALUATION; RELATIONAL ALGEBRA; RELATIONAL DATABASE MANAGEMENT SYSTEMS; UNCERTAIN DATA; VERTICAL PARTITIONING;

RELATIONAL DATABASE SYSTEMS;

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

References (17)

1. S. Abiteboul, P. Kanellakis, and G. Grahne. On the representation and querying of sets of possible worlds. Theor. Comput. Sci., 78(1), 1991.
2. P. Andritsos, A. Fuxman, and R. J. Miller. Clean Answers over Dirty Databases: A Probabilistic Approach. In Proc. ICDE, 2006.
3. L. Antova, T. Jansen, C. Koch, and D. Olteanu. Fast and Simple Relational Processing of Uncertain Data. Technical Report cs.DB/0707.1644, ACM CORR, 2007.
4. 106 Worlds and Beyond: Efficient Representation and Processing of Incomplete Information. In Proc. ICDE, 2007.
5. L. Antova, C. Koch, and D. Olteanu. From Complete to Incomplete Information and Back. In Proc. SIGMOD, 2007.
6. L. Antova, C. Koch, and D. Olteanu. World-set decompositions: Expressiveness and efficient algorithms. In Proc. ICDT, 2007.
7. D. S. Batory. On Searching Transposed Files. ACM Trans. Datab. Syst., 4(4):531-544, 1979.
8. O. Benjelloun, A. D. Sarma, A. Halevy, and J. Widom. ULDBs: Databases with Uncertainty and Lineage. In Proc. VLDB, 2006.
9. R. Cheng, S. Singh, and S. Prabhakar. U-DBMS: a database system for managing constantly-evolving data. In Proc. VLDB, 2005.
10. N. Dalvi and D. Suciu. Efficient query evaluation on probabilistic databases. In Proc. VLDB, 2004.
11. G. Grahne. Dependency Satisfaction in Databases with Incomplete Information. In Proc. VLDB, 1984.
12. T. Imielinski and W. Lipski. Incomplete information in relational databases. Journal of ACM, 31(4), 1984.
13. T. Imielinski, S. Naqvi, and K. Vadaparty. Incomplete objects -a data model for design and planning applications. In Proc. SIGMOD, 1991.
14. C. Re, N. Dalvi, and D. Suciu. Efficient Top-k Query Evaluation on Probabilistic Data. In Proc. ICDE, 2007.
15. P. Sen and A. Deshpande. Representing and Querying Correlated Tuples in Probabilistic Databases. In Proc. ICDE, 2007.
16. M. Stonebraker, D. J. Abadi, A. Batkin, X. Chen, M. Cherniack, M. Ferreira, E. Lau, A. Lin, S. Madden, E. J. O'Neil, P. E. O'Neil, A. Rasin, N. Tran, and S. B. Zdonik. C-Store: A Column-oriented DBMS. In Proc. VLDB, 2005.
17. Transaction Processing Performance Council. TPC Benchmark H (Decision Support), revision 2.6.0 edition, 2006. http://www.tpc.org/tpch/spec/tpch2. 6.0.pdf.