ULDBs: Databases with Uncertainty and Lineage∗

VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases

Volumn , Issue , 2006, Pages 953-964

  Benjelloun, Omar ^a   Sarma, Anish Das ^a   Halevy, Alon ^b   Widom, Jennifer ^a  

^a STANFORD UNIVERSITY   (United States)

^b GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION MANAGEMENT;

DATA LINEAGE; INPUT DATAS; MINIMALITY; MINIMISATION; QUERY RESULTS; RELATIONAL DATABASE; RELATIONAL OPERATIONS; SIMPLE++; UNCERTAIN DATAS; UNCERTAINTY;

QUERY PROCESSING;

EID: 84925001453     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (41)

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. Theoretical Computer Science, 78(1), 1991.
3. P. Agrawal, O. Benjelloun, A. Das Sarma, C. Hayworth, S. Nabar, T. Sugihara, and J. Widom. Trio: A system for data, uncertainty, and lineage. In Proc. of VLDB, 2006. Demonstration description.
4. S. Agrawal, S. Chaudhuri, G. Das, and A. Gionis. Automated Ranking of Database Query Results. In Proc. of CIDR, 2003.
5. D. Barbará, H. Garcia-Molina, and D. Porter. The Management of Probabilistic Data. IEEE Trans. Knowl. Data Eng., 1992.
6. R. S. Barga and C. Pu. Accessing Imprecise Data: An Approach Based on Intervals. IEEE Data Engineering Bulletin, 16(2), 1993.
7. O. Benjelloun, A. Das Sarma, A. Halevy, and J. Widom. ULDBs: Databases with uncertainty and lineage. Technical report, Stanford InfoLab, 2005. Available at http://dbpubs.stanford.edu/pub/2005-39.
8. O. Benjelloun, A. Das Sarma, C. Hayworth, and J. Widom. An Introduction to ULDBs and the Trio System. IEEE Data Engineering Bulletin, 29(1), 2006.
9. D. Bhagwat, L. Chiticariu, W. Tan, and G. Vijayvargiya. An annotation management system for relational databases. In Proc. of VLDB, 2004.
10. J. Boulos, N. Dalvi, B. Mandhani, S. Mathur, C. Re, and D. Suciu. MYSTIQ: a system for finding more answers by using probabilities. In Proc. of ACM SIGMOD, 2005.
11. B. P. Buckles and F. E. Petry. A Fuzzy Model for Relational Databases. International Journal of Fuzzy Sets and Systems, 7, 1982.
12. P. Buneman, S. Khanna, and W. Tan. Why and where: A charaterization of data provenance. In Proc. of ICDT, 2001.
13. R. Cavallo and M. Pittarelli. The theory of probabilistic databases. In Proc. of VLDB, 1987.
14. R. Cheng, S. Singh, and S. Prabhakar. U-DBMS: A database system for managing constantly-evolving data. In Proc. of VLDB, 2005.
15. L. Chiticariu, W. Tan, and G. Vijayvargiya. DBNotes: a post-it system for relational databases based on provenance. In Proc. of ACM SIGMOD, 2005.
16. Y. Cui and J. Widom. Practical lineage tracing in data warehouses. In Proc. of ICDE, 2000.
17. Y. Cui and J. Widom. Lineage tracing for general data warehouse transformations. VLDB Journal, 12(1), 2003.
18. Y. Cui, J. Widom, and J. L. Wiener. Tracing the lineage of view data in a warehousing environment. ACM TODS, 25(2), 2000.
19. N. Dalvi, G. Miklau, and D. Suciu. Asymptotic Conditional Probabilities for Conjunctive Queries. In Proc. of ICDT, 2005.
20. N. Dalvi and D. Suciu. Efficient Query Evaluation on Probabilistic Databases. In Proc. of VLDB, 2004.
21. N. Dalvi and D. Suciu. Answering Queries from Statistics and Probabilistic Views. In Proc. of VLDB, 2005.
22. A. Das Sarma, O. Benjelloun, A. Halevy, and J. Widom. Working Models for Uncertain Data. In Proc. of ICDE, 2006.
23. A. Das Sarma, S. Nabar, and J. Widom. Representing uncertain data: Uniqueness, equivalence, minimization, and approximation. Technical report, Stanford InfoLab, 2005. Available at http://dbpubs.stanford.edu/pub/2005-38.
24. N. Fuhr and T. Rölleke. A Probabilistic NF2 Relational Algebra for Imprecision in Databases. Unpublished Manuscript, 1997.
25. N. Fuhr and T. Rölleke. A probabilistic relational algebra for the integration of information retrieval and database systems. ACM TOIS, 14(1), 1997.
26. Norbert Fuhr. A Probabilistic Framework for Vague Queries and Imprecise Information in Databases. In Proc. of VLDB, 1990.
27. G. Grahne. Dependency Satisfaction in Databases with Incomplete Information. In Proc. of VLDB, 1984.
28. G. Grahne. Horn Tables - An Efficient Tool for Handling Incomplete Information in Databases. In Proc. of ACM PODS, 1989.
29. T. Imielinski and W. Lipski Jr. Incomplete Information in Relational Databases. Journal of the ACM, 31(4), 1984.
30. Z. G. Ives, N. Khandelwal, A. Kapur, and M. Cakir. Orchestra: Rapid, collaborative sharing of dynamic data. In Proc. of CIDR, 2005.
31. R. M. Karp and M. Luby. Monte-carlo algorithms for enumeration and reliability problems. In Proc. of FOCS, 1983.
32. L. V. S. Lakshmanan, N. Leone, R. Ross, and V.S. Subrahmanian. ProbView: A Flexible Probabilistic Database System. ACM TODS, 22(3), 1997.
33. A. Y. Levy, R. E. Fikes, and S. Sagiv. Speeding up inferences using relevance reasoning: A formalism and algorithms. Artificial Intelligence, 97(1-2), 1997.
34. Alon Y. Levy and Yehoshua Sagiv. Queries independent of updates. In Proc. of VLDB, 1993.
35. W. Tan P. Buneman, S. Khanna. Data provenance: Some basic issues. In Proc. of FSTTCS, 2000.
36. W. Tan P. Buneman, S. Khanna. On propagation of deletions and annotations through views. In Proc. of ACM PODS, 2002.
37. Y. Tao, R. Cheng, X. Xiao, W. K. Ngai, B. Kao, and S. Prabhakar. Indexing multi-dimensional uncertain data with arbitrary probability density functions. In Proc. of VLDB, 2005.
38. Nicholas E. Taylor and Zachary G. Ives. Reconciling while tolerating disagreement in collaborative data sharing. In Proc. of ACM SIGMOD, 2006.
39. A. Theobald and G. Weikum. The XXL Search Engine: Ranked Retrieval of XML Data Using Indexes and Ontologies. In Proc. of ACM SIGMOD, 2002.
40. M. Y. Vardi. Querying logical databases. In Proc. of ACM PODS, 1985.
41. J. Widom. Trio: A System for Integrated Management of Data, Accuracy, and Lineage. In Proc. of CIDR, 2005.