A probabilistic relational algebra for the integration of information retrieval and database systems

ACM Transactions on Information Systems

Volumn 15, Issue 1, 1997, Pages 32-66

  Fuhr, Norbert ^a   Rölleke, Thomas ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

H.2.1 database management : Logical design Data models; H.3.3 information storage and retrieval : Information search and retrieval Retrieval models; Hypertext retrieval; Imprecise data; Logical retrieval model; Probabilistic retrieval; Theory

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL LINGUISTICS; COMPUTER SIMULATION; DATA STRUCTURES; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; OPTIMIZATION; PROBABILITY; QUERY LANGUAGES;

HYPERTEXT RETRIEVAL; IMPRECISE DATA; LOGICAL RETRIEVAL MODEL; PROBABILISTIC RELATIONAL ALGEBRA; PROBABILISTIC RETRIEVAL; RELATIONAL DATA MODEL; UNCERTAIN DATA; VAGUE PREDICATES;

RELATIONAL DATABASE SYSTEMS;

EID: 0030836948     PISSN: 10468188     EISSN: None     Source Type: Journal    
DOI: 10.1145/239041.239045     Document Type: Article

References (48)

1. BARBARA, D., GARCIA-MOLLINA, H., AND PORTER, D. 1992. The management of probabilistic data. IEEE. Trans. Knowl. Data Eng. 4, 5, 487-502.
2. BILLINGSLEY, P. 1979. Probability and Measure. John Wiley and Sons, New York.
3. BLAIR, D. C. 1988. An extended relational document retrieval model. Inf. Process. Manage. 24, 3, 349-371.
4. BUCKLEY, C. 1985. Implementation of the SMART information retrieval system. Tech. Rep. 85-686, Dept. of Computer Science, Cornell. Univ., Ithaca, N.Y.
5. CAVALLO, R. AND PITTARELLI, M. 1987. The theory of probabilistic databases. In Proceedings of the 13th International Conference on Very Large Databases. Morgan Kaufmann, San Mateo, Calif., 71-81.
6. CODD, E. F. 1986. Missing information (applicable and inapplicable) in relational databases. SIGMOD Rec. 15, 4, 53-78.
7. CROFT, W., TURTLE, H., AND LEWIS, D. 1991. The use of phrases and structured queries in information retrieval. In Proceedings of the 14th Annual International ACM/SIGIR Conference on Research and Development in Information Retrieval. ACM, New York, 32-45.
8. DESAI, B., GOYAL, P., AND SADRI, F. 1987. Non-first-normal form universal relations: An application to information retrieval systems. Inf. Syst. 12, 1, 49-55.
9. FLICKNER, M., SAWHNEY, H., NIBLACK, W., ASHLEY, J., HUANG, Q., DOM, N., GORKANI, M., HAFNER, J., LEE, D., PETKOVIC, D., STEELE, D., AND YANKER, P. 1995. Query by image and video content: The QBIC system. Computer 28, 9, 23-32.
10. FUHR, N. 1990. A probabilistic framework for vague queries and imprecise information in databases. In Proceedings of the 16th International Conference on Very Large Databases, D. McLeod, R. Sacks-Davis, and H. Schek, Eds. Morgan Kaufmann, San Mateo, Calif., 696-707.
11. FUHR, N. 1992a. Integration of probabilistic fact and text retrieval. In Proceedings of the 15th Annual International ACM SIGIR Conference on Research and Development in Informotion Retrieval, N. Belkin, P. Ingwersen, and M. Petjersen, Eds. ACM, New York, 211-222.
12. FUHR, N. 1992b. Probabilistic models in information retrieval. Comput. J. 35, 3, 243-255.
13. FUHR, N. 1993. A probabilistic relational model for the integration of IR and databases. In Proceedings of the 16th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, New York, 309-317.
14. FUHR, N. 1995. Probabilistic Datalog - A logic for powerful retrieval method. In Proceedings of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, New York, 282-290.
15. FUHR, N. AND BUCKLEY, C. 1991. A probabilistic learning approach for document indexing. ACM Trans. Inf. Syst. 9, 3 (July), 223-248.
16. FUHR, N. AND RÖLLEKE, T. 1996. A probabilistic NF2 relational algebra for integrated information retrieval and database systems. In Proceedings of the 2nd World Conference on Integrated Design and Process Technology (IDPT). Soc. for Design and Process Science, Austin, Tex.
17. GESSERT, G. 1990. Four valued logic for relational database systems. SIGMOD Rec. 19, 1, 29-35.
18. GU, J., THIEL, U., AND ZHAO, J. 1993. Efficient retrieval of complex objects: Query processing in a hybrid DB and IR system. In Proceedings 1. GI-Fachtagung Information Retrieval. Universitätsverlag Konstanz, Konstanz, Germany.
19. HAINES, D. AND CROFT, B. 1993. Relevance feedback and inference networks. In Proceedings of the 16th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, R. Korfhage, E. Rasmussen, and P. Willett, Eds. ACM, New York, 2-11.
20. HARMAN, D. 1995. Overview of the second text retrieval conference (TREC-2). Inf. Process. Manage. 31, 103, 271-290.
21. IMIELINSKI, T. 1989. Incomplete information in logical databases. Data Eng. Bull. 12, 2, 29-40.
22. IMIELINSKI, T. AND LIPSKI, W. 1984. Incomplete information in relational databases. J. ACM 31, 4, 761-791.
23. JARKE, M. AND KOCH, J. 1984. Query optimization in database systems. ACM Comput. Surv. 16, 111-152.
24. KIM, W., Ed. 1989. Special issue on imprecision in databases. Data Eng. Bull. 12, 2.
25. LEE, D. AND KIM, M. 1993. Accommodating subjective vagueness through a fuzzy extension to the relational data model. Inf. Syst. 18, 6, 363-374.
26. LEE, S. 1992. An extended relational database model for uncertain and imprecise information. In Proceedings of the 18th VLDB Conference. Morgan Kaufmann, San Mateo, Calif., 211-220.
27. LIPSKI, W. 1979. On semantic issues connected with incomplete information databases. ACM Trans. Database Syst. 4, 3, 262-296.
28. LOEFFEN, A. 1994. Text databases: A survey of text models and systems. SIGMOD Rec. 23, 1, 97-106.
29. MACLEOD, I. 1991. Text retrieval and the relational model. J. Am. Soc. Inf. Sci. 42, 3, 155-165.
30. MOTRO, A. 1988. VAGUE: A user interface to relational databases that permits vague queries. ACM Trans. Off. Inf. Syst. 6, 3, 187-214.
31. MOTRO, A. 1990. Accommodating imprecision in database systems: Issues and solutions. SIGMOD Rec. 19, 4, 69.
32. PEARL, J. 1988. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo, Calif.
33. PFEIFER, U. AND FUHR, N. 1995. Efficient processing of vague queries using a data stream approach. In Proceedings of the 18th International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, New York, 189-198.
34. PFEIFER, U., FUHR, N., AND HUYNH, T. 1995. Searching structured documents with the enhanced retrieval functionality of freeWAIS-sf and Sfgate. In Computer Networks and ISDN Systems: Proceedings of the 3rd International World-Wide Web Conference, D. Kroemker, Ed. Elsevier, Amsterdam, 1027-1036.
35. PRADE, H. AND TESTEMALE, C. 1984. Generalizing database relational algebra for the treatment of incomplete/uncertain information and vague queries. Inf. Sci. 34, 115-143.
36. RABITTI, F. AND SAVINO, P. 1990. Retrieval of multimedia documents by imprecise query specification. In Advances in Database Technology - EDBT '90, F. Bancilhon, C. Thanos, and D. Tsichritzis, Eds. Springer-Verlag, Berlin, 203-218.
37. RAGHAVAN, V., SAXTON, L., WONG, S., AND TING, S. 1986. A unified architecture for the integration of data base management and information retrieval systems. In Information Processing 86, H.-J. Kugler, Ed. Elsevier, Amsterdam, 1049-1054.
38. REITER, R. 1984. Towards a logical reconstruction of relational database theory. In On Conceptual Modelling, M. Brodie, J. Mylopoulous, and J. Schmidt, Eds. Springer, New York.
39. RÖLLEKE, T. 1994. Equivalences of the probabilistic relational algebra. Tech. Rep., Dept. of Computer Science, Univ. of Dortmund, Dortmund, Germany.
40. SALTON, G. AND BUCKLEY, C. 1988. Term weighting approaches in automatic text retrieval. Inf. Process. Manage. 24, 5, 513-523.
41. SAXTON, L. AND RAGHAVAN, V. 1990. Design of an integrated information retrieval database management system. IEEE Trans. Knowl. Data Eng. 2, 2, 210-219.
42. SCHEK, H.-J. AND PISTOR, P. 1982. Data structures for an integrated database management and information retrieval system. In Proceedings of the 8th International Conference on Very Large Data Bases. Morgan Kaufmann, San Mateo, Calif., 197-207.
43. TAKAHASHI, Y. 1993. Fuzzy database query languages and their relational completeness theorem. IEEE Trans. Knowl. Data Eng. 5, 1, 122.
44. VAN RIJSBERGEN, C. J. 1986. A non-classical logic for information retrieval. Comput. J. 29, 6, 481-485.
45. VASSILIOU, Y. 1979. Null values in database management - A denotational semantics approach. In Proceedings of the ACM SIGMOD International Conference on the Management of Data. ACM, New York.
46. VOSSEN, G. 1991. Dato Models, Database Languages and Database Management Systems. Addison-Wesley, Reading, Mass.
47. YUE, K. 1991. A more general model for handling missing information using a 3-valued logic. SIGMOD Rec. 20, 3, 43-49.
48. ZEMANKOVA, M. AND KANDEL, A. 1985. Implementing imprecision in information systems. Inf. Sci. 37, 107-141.