The Management of Probabilistic Data

IEEE Transactions on Knowledge and Data Engineering

Volumn 4, Issue 5, 1992, Pages 487-502

  Barbará, Daniel ^a   Garcia Molina, Hector ^b   Porter, Daryl ^c  

^a Matsushita Info Technol Laboratory   (United States)

^b STANFORD UNIVERSITY   (United States)

^c ORACLE CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROBABILITY; PROGRAMMING THEORY;

COMPUTATIONAL MODELS; DATA REPRESENTATION;

RELATIONAL DATABASE SYSTEMS;

EID: 0026941826     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.166990     Document Type: Article

References (30)

1. R. Cavallo and M. Pittarelli, “The theory of probabilistic databases,” in Proc. 13th Conf. on Very Large Databases, 1987.
2. E. F. Codd “A relational model for large shared data banks,” Commun. ACM, vol 13, no. 6, pp. 377-387, June 1970.
3. P. Dadam et al, “A DBMS prototype to support non-first normal form relations: An integrated view on flat tables and hierarchies,” in SIGMOD Proc, 1986.
4. C. Date, An Introduction to Database Systems, Vol. 1. Reading, MA: Addison-Wesley, 4th ed., 1986.
5. N. Fuhr, “A probabilistic framework for vague queries and imprecise information in databases,” in Proc. 16th Int. Conf. on Very Large Databases, 1990.
6. E. Gelenber and G. Hebrail, “A probability model of uncertainty in databases,” in Proc. Int. Conf. on Data Engineering, Feb. 1986.
7. S. Ghosh, “Statistical relational tables for statistical database management,” IEEE Trans. Software Engineering, Dec. 1986.
8. T. Imielinski, “Query processing in deductive databases with incomplete information,” Rutgers Tech. Rep. DCS-TR-177, Mar. 1986.
9. T. Imielinski, “Automated deduction in databases with incomplete information,” Rutgers Tech. Rep. DCS-TR-181, Mar. 1986.
10. T. Imielinski and W. Lipski, “Incomplete information in relational databases,” J. ACM, Vol. 31, No. 4, Oct. 1984.
11. W. Lipski, “On semantic issues connected with incomplete information databases,” ACM Trans. Database Syst., Vol. 4, No. 3, Sept. 1979.
12. W. Lipski, “On the logic of incomplete information,” in Proc. 6th Int. Symp. of Mathematical Foundations of Computer Science, Sept. 1977.
13. K.-C. Liu and R. Sunderraman, “On representing indefinite and maybe information in relational databases,” in Proc. 4th Int. Conf. on Data Engineering, Feb. 1988.
14. H. Mendelson and A. Saharia, “Incomplete information costs and database design,” ACM Trans. Database Syst., Vol. 11, June 1986.
15. P. Meyer, Introductory Probability and Statistical Applications Reading, MA: Addison-Wesley, 2nd ed., 1970.
16. J. Morrissey and C. van Rijsbergen, “A formal treatment of missing & imprecise information,” in Proc. SIGIR, 1987.
17. J. Pearl, “Fusion, propagation, and structuring in belief networks,” Artif. Intell. Vol. 29, pp 241-288, 1986.
18. J. W. Pitman., “On coupling of Markov chains,” Z. Wahrscheinlichkeitstheorie und verwandte Gebiete, vol 35, pp. 315-322, 1976.
19. H. Prade and C. Testemale, “Generalizing database relational algebra for the treatment of incomplete/uncertain information and vague queries,” Inform. Sci., vol. 34, pp. 115–143, 1984.
20. K. V. S. V. N. Raju and A. Majumdar, “Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems,” ACM Trans. Database Syst., Vol. 13, No. 2, June 1988.
21. R. Reiter, “A sound and sometimes complete query evaluation algorithm for relational databases with null values,” J. ACM, Vol. 33, No. 2, Apr. 1986.
22. M. Roth, H. Korth, and A. Silberschatz, “Extended algebra and calculus for non-INF relational databases,” Univ. of Texas at Austin Tech. Rep. TR-84-36, Jan. 1985.
23. M. Roth, H. Korth, and A. Silberschatz, “Null values in non-INF relational databases,” Univ. of Texas at Austin Tech. Rep. TR-85-32, Dec. 1985.
24. A. Shoshani and H. K. T. Wong, “Statistical and scientific database issues,” IEEE Trans. Software Eng., Vol. SE-11, Oct. 1985.
25. A. Tzvielli, “PL—A probabilistic logic,” in Proc. 4th Int. Con. on Data Engineering, Feb. 1988.
26. J. D. Ullman, Principles of Database and Knowledge-Base Systems Baltimore, MD: Computer Science, 1988.
27. Y. Vassilou, “Functional dependencies and incomplete information,” in Proc. 6th Int. Conf. on Very Large Databases, Montreal, Oct. 1980.
28. E. Wong, “A statistical approach to incomplete information in database systems,” ACM Trans. Database SySt., Vol. 7, No. 3, Sep. 1982.
29. L. A. Zadeh, “Fuzzy sets,” Inform. Com., vol. 8, pp. 338–353, 1965.
30. L. A. Zadeh, “Fuzzy logic,” IEEE Comput., Vol. 21, No. 4, pp. 83-93, Apr. 1988.