Extension of the relational algebra to probabilistic complex values

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1762 LNCS, Issue , 2000, Pages 94-115

  Eiter, Thomas ^a   Lukasiewicz, Thomas ^a   Walter, Michael ^b,c  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b JUSTUS LIEBIG UNIVERSITY   (Germany)

^c IBM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

QUERY PROCESSING;

CARTESIAN PRODUCTS; PROBABILISTIC DATA; PROBABILISTIC RELATIONS; QUERY EQUIVALENCE; QUERY OPTIMIZATION; QUERYING DATABASE; RELATIONAL ALGEBRA; UNIFORM FRAMEWORK;

ALGEBRA;

EID: 84874743676     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46564-2_7     Document Type: Conference Paper

References (19)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, Reading, 1995.
2. D. Barbara, H. Garcia-Molina, and D. Porter. The management of probabilistic data. IEEE Transactions on Knowledge and Data Engineering, 4(5): 387-502, 1992.
3. R. Carnap. Logical Foundations of Probability. University of Chicago Press, Chicago, 1950.
4. R. Cavallo and M. Pittarelli. The theory of probabilistic databases. In Proceedings of the 13th International Conference on Very Large Databases, pages 71-81. Morgan Kaufmann, 1987.
5. D. Dey and S. Sarkar. A probabilistic relational model and algebra. ACM Transactions on Database Systems, 21(3): 339-369, 1996.
6. D. Dey and S. Sarkar. PSQL: A query language for probabilistic relational data. Data & Knowledge Engineering, 28: 107-120, 1998.
7. N. Fuhr and T. Rölleke. A probabilistic NF2 relational algebra for integrated information retrieval and database systems. In Proceedi ngs of the 2nd Worl d C onf erence on Integrated Design and Process Technology, pages 17-30. Society for Design and Process Science, 1996.
8. N. Fuhr and T. Rölleke. A probabilistic relational algebra for the integration of information retrieval and database systems. ACM Transactions on Information Systems, 15(1): 32-66, 1997.
9. H. Gaifman. Concerning measures in first order calculi. Israel Journal of Mathematics, 2: 1-18, 1964.
10. J. Y. Halpern. An analysis of first-order logics of probability. Artificial Intelligence, 46(3): 311-350, 1990.
11. Y. Kornatzky and S. E. Shimony. A probabilistic object-oriented data model. Data & Knowledge Engineering, 12: 143-166, 1994.
12. L. V. S. Lakshmanan, N. Leone, R. Ross, and V. S. Subrahmanian. ProbView: A flexible probabilistic database system. ACM Transactions on Database Systems, 22(3): 419-469, 1997.
13. T. Lukasiewicz. Local probabilistic deduction from taxonomic and probabilistic knowledge-bases over conjunctive events. International Journal of Approximate Reasoning, 21(1): 23-61, 1999.
14. T. Lukasiewicz. Probabilistic deduction with conditional constraints over basic events. Journal of Artificial Intelligence Research, 10: 199-241, 1999.
15. M. Pittarelli. An algebra for probabilistic databases. IEEE Transactions on Knowledge and Data Engineering, 6(2): 293-303, 1994.
16. H.-J. Schek and P. Pistor. Data structures for an integrated data base management and information retrieval system. In Proceedi ngs of the 8th International Conference on Very Large Data Bases, pages 197-207. Morgan Kaufmann, 1982.
17. D. Scott and P. Krauss. Assigning probabilities to logical formulas. In J. Hintikka and P. Suppes, editors, Aspects of Inductive Logic, pages 219-264. North-Holland, Amsterdam, 1966.
18. M. Walter. An extension of relational algebra to probabilistic complex values. Master's thesis, Universität Gießen, 1999.
19. E. Zimányi. Query evaluation in probabilistic relational databases. T heoretical Computer Science, 171(1-2):179-219, 1997.