ProbView: A Flexible Probabilistic Database System

ACM Transactions on Database Systems

Volumn 22, Issue 3, 1997, Pages 419-469

  Lakshmanan, Laks V S ^a   Leone, Nicola ^b   Ross, Robert ^c,d   Subrahmanian, V S ^c,d  

^a Gina Cody School of Engineering and Computer Science   (Canada)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^c UNIVERSITY OF MARYLAND   (United States)

^d Concordia University ^*  (United States)

Author keywords

Algebra; Data complexity; H.2.1 Database Management : Logical Design data models; H.2.3 Database Management : Languages query languages; H.2.4 Database Management : Systems; Performance evaluation; Probabilistic databases; View maintenance

Indexed keywords

ALGORITHMS; DATA STRUCTURES; PROBABILISTIC LOGICS; PROBABILITY; QUERY LANGUAGES;

PROBABILISTIC DATABASE SYSTEM; PROBABILISTIC RELATIONAL ALGEBRA; PROBABILISTIC RELATIONAL DATA MODEL;

DATABASE SYSTEMS;

EID: 0031233999     PISSN: 03625915     EISSN: None     Source Type: Journal    
DOI: 10.1145/261124.261131     Document Type: Article

References (36)

1. BARBARA, D., GARCIA-MOLINA, H., AND PORTER, D. 1992. The management of probabilistic data. IEEE Trans. Knowl. Data Eng. 4, 487-502.
2. BELL, C., NERODE, A., NG, R., AND SUBRAHMANIAN, V. S. 1994. Mixed integer programming methods for computing non-monotonic deductive databases. J. ACM 41, 6 (Nov.), 1178-1215.
3. BLAKELEY, J., COBURN, N., AND LARSON, P.-A. 1989. Updating derived relations: Detecting irrelevant and autonomously computable updates. ACM Trans. Database Syst. 14, 3, 369-400.
4. BOOLE, G. 1854. The Laws of Thought. Macmillan, London.
5. CAVALLO, R. AND PITTARELLI, M. 1987. The theory of probabilistic databases. In Proceedings of the Conference on Very Large Data Bases (Brighton, England, Sept. 1-4), 71-81.
6. DAYAL, U. 1989. Queries and views in a object-oriented databases. In International Workshop on Database Programming Languages (Glenden Beach, OR, June 4-8), 80-102.
7. DAYAL, U. AND HWANG, H. 1984. View definition and generalization for database integration in a multi-database system. IEEE Trans. Softw. Eng. SE-10, 6, 628-644.
8. DUBOIS, D. AND PRADE, H. 1988. Default reasoning and possibility theory. Artif. Intell. 35, 243-257.
9. DUMAIS, S. 1993. LSI meets TREC: A status report. In Proceedings First Text Retrieval Conference (Gaithersburg, MD), NIST Special Publication 500-207, 137-152.
10. DYRESON, C. E. AND SNODGRASS, R. T. 1993. Valid-time indeterminacy. In Proceedings of the International Conference on Data Engineering (Vienna, April), 335-343.
11. FENSTAD, J. E. 1980. The structure of probabilities defined on first-order languages. In Studies in Inductive Logic and Probabilities, Vol. 2, R. C. Jeffrey, Ed. University of California Press, Berkeley, CA, 251-262.
12. GADIA, S. 1988. A homogeneous relational model and query languages for temporal data-bases. ACM Trans. Database Syst. 13, 4, 418-448.
13. GAREY, M. R. AND JOHNSON, D. S. 1979. A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, New York.
14. GUNTZER, U., KIESLING, W., AND THONE, H. 1991. New directions for uncertainty reasoning in deductive databases. In Proceedings 1991 ACM SIGMOD (Denver, CO, May), 178-187.
15. GUPTA, A., MUMICK, I. S., AND SUBRAHMANIAN, V. S. 1993. Maintaining views incrementally. In Proceedings 1993 ACM SIGMOD Conference on Management of Data (Washington, DC), 157-166.
16. HILLIER, F. AND LIEBERMAN, G. 1974. Operations Research. Holden-Day, San Francisco, CA.
17. IMIELINSKI, T. AND LIPSKI, W. 1984. Incomplete information in relational databases. J. ACM 31, 4 (Oct.).
18. IYENGAR, S. S., PRASAD, L., AND MIN, H. 1995. Advances in Distributed Sensor Technology. Prentice-Hall, Englewood Cliffs, NJ.
19. HAN, J., CAI, Y., AND CERCONE, N. 1992. Knowledge discovery in databases: An attribute-oriented approach. In Proceedings of the 18th Conference on Very Large Data Bases (Vancouver, Canada, Aug. 23-27), 547-559.
20. HARRISON, J. V. AND DIETRICH, S. 1992. Maintenance of materialized views in a deductive database: An update propagation approach. In Workshop on Deductive Databases, JICSLP (Washington, D.C., Nov. 1992).
21. KEMPER, A., KILGER, C., AND MOERKOTTE, G. 1994. Function materialization in object bases: Design, realization, and evaluation. IEEE Trans. Knowl. Data Eng. 6, 4 (Aug.).
22. KIESSLING, W., THONE, H., AND GUNTZER, U. 1992. Database support for problematic knowledge. In Proceedings EDBT-92 (Vienna), Springer LNCS Vol. 580, 421-436.
23. KIFER, M. AND LI, A. 1988. On the semantics of rule-based expert systems with uncertainty. In Second International Conference on Database Theory, M. Gyssens, J. Paredaens, D. Van Gucht, Eds., Springer Verlag, (LNCS 326), 102-117.
24. KOLMOGOROV, A. N. 1956. Foundations of the Theory of Probability. Chelsea Publishing Co., New York.
25. LAKSHMANAN, L. V. S. 1994. An epistemic foundation for logic programming with uncertainty. In Proceedings of the 14th Conference on the Foundations of Software Technology and Theoretical Computer Science (Madras, India, Dec. 1994).
26. LAKSHMANAN, L. V. S. AND SADRI, F. 1994a. Probabilistic deductive databases. In Proceedings of the International Logic Programming Symposium, (Ithaca, NY, Nov.), MIT Press, Cambridge, MA, 254-268.
27. LAKSHMANAN, L. V. S. AND SADRI, F. 1994b. Modeling uncertainty in deductive databases. In Proceedings International Conference on Database Expert Systems and Applications (DEXA '94) (Athens, Greece, Sept.), LNCS 856, Springer-Verlag.
28. LAKSHMANAN, L. V. S., LEONE, N., ROSS, R., AND SUBRAHMANIAN, V. S. 1996. ProbView: A flexible probabilistic database system. Tech. Rep. Concordia University and University of Maryland, Dec. (Available by http://www.cs.umd.edu/users/vs/papers/probpaper-s.html.).
29. LU, J., MOERKOTTE, G., SCHUE, J., AND SUBRAHMANIAN, V. S. 1995. Efficient maintenance of materialized mediated views. In Proceedings 1995 ACM SIGMOD Conference on Management of Data (San Jose, CA, May).
30. NG, R. AND SUBRAHMANIAN, V. S. 1993. Probabilistic logic programming. Inf. Comput. 101, 2, 150-201.
31. NG, R. AND SUBRAHMANIAN, V. S. 1995. Stable semantics for probabilistic deductive databases. Inf. Comput. 110, 1, 42-83.
32. RAJU, K. S. V. S. V. N. AND MAJUMDAR, A. 1988. Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems. ACM Trans. Database Syst. 13, 2 (June).
33. SCHMIDT, H., KIESSLING, W., GUNTZER, U., AND BAYER, R. 1987. Combining deduction by uncertainty with the power of magic. In Proceedings DOOD-89 (Kyoto, Japan), 205-224.
34. SILBERSCHATZ, A., STONEBRAKER, M., AND ULLMAN, J. D. 1991. Database systems: Achievements and opportunities. Commun. ACM 34, 10, 110-119.
35. THONE, H., KIESSLING, W., AND GUNTZER, U. 1995. On cautious probabilistic inference and default detachment. Ann. Oper. Res. 55, 195-224.
36. VARDI, M. Y. 1985. Querying logical databases. In Proceedings of the Fourth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 57-65.