Working models for uncertain data

Proceedings - International Conference on Data Engineering

Volumn 2006, Issue , 2006, Pages 7-

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

^a STANFORD UNIVERSITY   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLETE MODELS; PROTOTYPE DBMS; UNCERTAIN DATA; WORKING MODELS;

DATA ACQUISITION; FORMAL LOGIC; HIERARCHICAL SYSTEMS; UNCERTAIN SYSTEMS;

DATABASE SYSTEMS;

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

References (34)

1. Christmas Bird Count Homepage. http://www.audobon.org/bird/cbc/.
2. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
3. S. Abiteboul, P. Kanellakis, and G. Grahne. On the Representation and Querying of Sets of Possible Worlds. Theoretical Computer Science, 1991.
4. S. Agrawal, S. Chaudhuri, G. Das, and A. Gionis. Automated Ranking of Database Query Results. In Proc. of CIDR, 2003.
5. D. Barbara, H. Garcia-Molina, and D. Porter. The Management of Probabilistic Data. IEEE Trans. Knowl. Data Eng., 4(5):487-502, 1992.
6. R. S. Barga and C. Pu. Accessing Imprecise Data: An Approach Based on Intervals. IEEE Data Engineering Bulletin, 16(2):12-15, 1993.
7. B. P. Buckles and F. E. Petty. A Fuzzy Model for Relational Databases. International Journal of Fuzzy Sets and Systems, 7:213-226, 1982.
8. E. F. Codd. Extending the Database Relational Model to Capture More Meaning. ACM Transactions on Database Systems, 4(4):397-434, 1979.
9. N. Dalvi and D. Suciu. Efficient Query Evaluation on Probabilistic Databases. In Proc. of VLDB, 2004.
10. A. Das Sarma, O. Benjelloun, A. Halevy, and J. Widom. Working Models for Uncertain Data. http://dbpubs.stanford.edu/pub/2005-3. Technical Report, Stanford University Database Group, March 2005.
11. L. G. DeMichiel. Resolving Database Incompatibility: An Approach to Performing Relational Operations over Mismatched Domains. IEEE Transactions on Knowledge and Data Engineering, 1(4):485-493, 1989.
12. N. Friedman, L. Getoor, D. Koller, and A. Pfeffer. Learning probabilistic relational models. In Proc. of IJCAI, 1999.
13. N. Fuhr. A Probabilistic Framework for Vague Queries and Imprecise Information in Databases. In Proc. of VLDB, 1990.
14. N. Fuhr and T. Rölleke. A Probabilistic NF2 Relational Algebra for Imprecision in Databases. Unpublished Manuscript, 1997.
15. N. Fuhr and T. Rölleke. A probabilistic relational algebra for the integration of information retrieval and database systems. ACM TOIS, 15(1):32-66, 1997.
16. M. R. Garey and D. S. Johnson. Computers and Intractability. W. H. Freeman and Company, 1979.
17. G. Grahne. Dependency Satisfaction in Databases with Incomplete Information. In Proc. of VLDB, 1984.
18. G. Grahne. Horn Tables - An Efficient Tool for Handling Incomplete Information in Databases. In Proc. of ACM PODS, 1989.
19. T. Imielinski and W. L. Jr. Incomplete Information in Relational Databases. Journal of the ACM, 31(4):761-791, 1984.
20. T. Imielinski, S. Naqvi, and K. Vadaparty. Incomplete objects - data model for design and planning applications. In Proc. of ACM SIGMOD, 1991.
21. H. Kautz and B. Selman. Knowledge Compilation and Theory Approximation. Journal of the ACM, 1996.
22. L. V. S. Lakshmanan, N. Leone, R. Ross, and V. Subrahmanian. ProbView: A Flexible Probabilistic Database System. ACM TODS, 22(3):419-469, 1997.
23. S. K. Lee. An extended Relational Database Model for Uncertain and Imprecise Information. In Proc. of VLDB, 1992.
24. L. Libkin and L. Wong. Semantic representations and query languages for or-sets. In Proc. of ACM PODS, 1993.
25. K.-C. Liu and R. Sunderraman. Indefinite and Maybe Information in Relational Databases. ACM Transactions on Database Systems, 15(1):1-39, March 1990.
26. A. Motro. Management of Uncertainty in Database Systems. Modern Database Systems: The Object Model, Interoperability, and Beyond, pages 457-476, 1994.
27. J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers Inc., 1988.
28. W. Purdy. A Logic for Natural Language. Journal of Formal Logic, 1991.
29. S. Sanghai, P. Domingos, and D. Weld. Dynamic probabilistic relational models. In Proc. of IJCAI, 2003.
30. R. A. Schmidt. Relational Grammars for Knowledge Representation. In M. Böttner and W Thümmel, editors, Variable-Free Semantics, volume 3 of Artikulation und Sprache, pages 162-180. secolo Verlag, Osnabrück, Germany, 2000.
31. A. Theobald and G. Weikum. The XXL Search Engine: Ranked Retrieval of XML Data Using Indexes and Ontologies. In Proc. of ACM SIGMOD, 2002.
32. L. Valiant. The Complexity of Enumeration and Reliability Problems. SIAM Journal on Computing, 8:410-421, 1979.
33. M. Y. Vardi. Querying logical databases. In Proc. of ACM PODS, 1985.
34. J. Widom. Trio: A System for Integrated Management of Data, Accuracy, and Lineage. In Proc. of CIDR, 2005.