skip to main content
10.1145/237661.237711acmconferencesArticle/Chapter ViewAbstractPublication PagespodsConference Proceedingsconference-collections
Article
Free Access

Static analysis of intensional databases in U-Datalog (extended abstract)

Published:03 June 1996Publication History
First page image

References

  1. AL91.M. Ayel and J.P. Laurent, editors. Validatzon, Verification and Test of Knowledge-Based Systems. Chichester, UK: Wiley, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. AV87.S. Abiteboul and V. Vianu. A Transaction Language Complete for Database Updates and Specification. In Proc. of the 7th A CM Symposzum on Prznciples of Database Systems, San Diego, California, 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. BC95.E. Bertino and B. Catania. Static Analysis of Logical Languages with Deferred Update Semantics. Technical Report n. 159-96, Dipartimento di Scienze dell'Informazione, University of Milano, Italy.Google ScholarGoogle Scholar
  4. BCGM94.E. Bertino, B. Catania, G. Guerrini, and D. Montesi. Transaction Optimization in Rule Databases. In Proc. of the #th Int. Workshop on Research Issues in Data Engineering, RIDE'9#, pages 137-145, Houston, Texas, 1994.Google ScholarGoogle ScholarCross RefCross Ref
  5. BGL91.A. Bossi, M. Gabbrielli, G. Levi, and M.C. Meo. Contributions to the Semantics of Open Logic Programs. In Proc. of the Int. Conf. on Fifth Generation Computer Systems, pages 570-580, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. BK94.A.J. Bonner and M. Kifer. An Overview of Transaction Logic. Theoretical Computer Science, I33:205-265, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. BMM92.E. Bertino, M. Martelli, and D. Montesi. Modeling Database Updates with Constraint Logic Programming. In Proc.of the $th International Workshop on Foundations of Models and Languages for Data and Objects: Modehng Database Dynamics, Volkse, Germany, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. DMP93.M. Deft, S. Morishita, and G. Phipps. Design and Implementation of the Glue-Nail Database System. In Proc. of the A CM SIGMOD Int. Conf. on Management of Data, pages 147-167, Washington, DC, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. JL87.J. Jaffar and J.-L. Lassez. Constraint Logic Programming. In Proc. of the I#th Annual A CM Syrup. on Principles of Programming Languages, pages 111-119, New York, USA, 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. KNZ89.R. Krishnamurthy, S. Naqvi, and C. Zaniolo. Database Transactions in /2731;. In Proc. of the North Amerzcan Conference, pages 795-815, 1989.Google ScholarGoogle Scholar
  11. Levy93.A.Y. Levy. Irrelevance Reasoning in Knowledge Based Systems. Ph. D. Thesis, Department of Computer Science, Stanford University, Stanford, California, 1993. Also Report n. STAN-CS-93-1482, Stanford University, Stanford, California. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. LMSS93.A.Y. Levy, I.S. Mumick, Y. Sagiv, and O. Shmueli. Equivalence, Query-Reachability, and Satisfiability in Datalog Extensions. In Proc. of the 12th ACM Symposium on Princzples of Database Systems, pages 109-122, Washington DC, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. LS92.A. Levy and Y. Sagiv. Constraints and Redundancy in Datalog. In Proc. of the 11th A CM Symposium on Principles of Database Systems, pages 67-80, San Diego, California, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. LS93.C. Laasch and M.H. Scholl. Deterministic Semantics of Set-Oriented Update Sequences. In Proc. of the Int. Conf. on Data Engineering, pages 4-13, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Shmu87.O. Shmueli. Decidability and Expressiveness Aspects of Logic Queries. In Proc. of the 7th A CM Symposium on Principles of Database Systems, pages 237-249, San Diego, California, 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Shmu93.O. Shmueli. Equivalence of Datalog Queries is Undecidable. Journal of Logic Programmzng, 15:231-241, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. ST90.O. Shmueli and S. Tsur. Logical Diagnosis of ~73~ Programs. In Proc. of the 7th Int. Conf. on Logic Programming, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Ull89.J.D. Ullman. Principles of Database and Knowledge-Base Systems. Computer Science Press, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. ZN94.Du. Zhang and Doan Nguyen. PREPARE: A Tool for Knowledge Base Verification. IEEE Transactions on Knowledge and Data Engineering, 6(6): 983-989, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Static analysis of intensional databases in U-Datalog (extended abstract)

    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
    • Published in

      cover image ACM Conferences
      PODS '96: Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
      June 1996
      249 pages
      ISBN:0897917812
      DOI:10.1145/237661

      Copyright © 1996 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 3 June 1996

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      PODS '96 Paper Acceptance Rate22of84submissions,26%Overall Acceptance Rate642of2,707submissions,24%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader