skip to main content
article
Free Access

On Databases with Incomplete Information

Authors Info & Claims
Published:01 January 1981Publication History
First page image

References

  1. 1 CODD, E.F. A relational model of data for large shared data banks. Commun. ACM 13, 6 (June 1970), 377-387. Google ScholarGoogle Scholar
  2. 2 CODD, E.F. Understanding relations (Installment #7). FDTBulletin ofA CM-SIGMOD 7, 3-4 (1975), 23-28.Google ScholarGoogle Scholar
  3. 3 FITTING, M.C. Intuitionistic Logic, Model Theory and Forcing. North-Holland, Amsterdam, 1969.Google ScholarGoogle Scholar
  4. 4 HALL, P. On representatives of subsets. J. London Math. Soc. 10 (1935), 26-30.Google ScholarGoogle Scholar
  5. 5 HOPCROFT, J.E., AND KARP, R.M. An n 5/2 algorithm for maximum matchings in bipartite graphs. SIAM J. Comput. 2 (1973), 225-231.Google ScholarGoogle Scholar
  6. 6 HUGHES, G.E., AND CRESSWELL, M.J. An Introduction to Modal Logic. Methuen and Company, London, 1972.Google ScholarGoogle Scholar
  7. 7 JAEGERMANN, M. Information storage and retrieval systems with incomplete information I, II. Fundamenta Inform. 2 (1978), 17-41, 2 (1979), 141-166.Google ScholarGoogle Scholar
  8. 8 KRIPKE, S.A. Semantical analysis of modal logic I. Z. Math. Logik Grundlagen Math. 9 (1963), 67- 96.Google ScholarGoogle Scholar
  9. 9 KRIPKE, S.A. Semantical analysis of intuitionistic logic. In Formal Systems and Recursive Functions, J.N. Crossley and M.A.E. Dummett, Eds., North-Holland, Amsterdam, 1965, pp. 92-129.Google ScholarGoogle Scholar
  10. 10 KURATOWSrd, K., AND MOSTOWSIO, A. Set Theory. Polish Scientific Publishers, Warsaw 1976.Google ScholarGoogle Scholar
  11. 11 LiPSKI, W. Informational systems with incomplete information. Proc. 3rd Int. Syrup. on Automata, Languages and Programming, Edinburgh, 1976; S. Michaelson and R. Milner, Eds., Edinburgh University Press, Edinburgh, 1976, pp. 120-130.Google ScholarGoogle Scholar
  12. 12 LIPSKJ, W. On the logic of incomplete information. Proc. 6th Int. Symp. on Mathematical Foundations of Computer Science, Tatranska Lomnica, Czechoslovakia, Sept. 5-9, 1977; T. Gruska, Ed., Springer-Verlag, Berlin, 1977, pp. 374-381.Google ScholarGoogle Scholar
  13. 13 LIPSKI, W. On semantic issues connected with incomplete information databases. ACM Trans. Database Syst. 4, 3 (Sept. 1979), 262-296. Google ScholarGoogle Scholar
  14. 14 MAREK, W., AND PAWLAK, Z. Information storage and retrieval systems: Mathematical foundations. Theoret. Comput. Sci. 1 (1976), 331-354.Google ScholarGoogle Scholar
  15. 15 RASIOWA, H., AND SIKORSKI, R. The Mathematics of Metamathematics. Polish Scientific Publishers, Warsaw, 1963.Google ScholarGoogle Scholar

Index Terms

  1. On Databases with Incomplete Information

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image Journal of the ACM
        Journal of the ACM  Volume 28, Issue 1
        Jan. 1981
        190 pages
        ISSN:0004-5411
        EISSN:1557-735X
        DOI:10.1145/322234
        Issue’s Table of Contents

        Copyright © 1981 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 January 1981
        Published in jacm Volume 28, Issue 1

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader