1,001
views
0
recommends
+1 Recommend
1 collections
    0
    shares

      Celebrating 65 years of The Computer Journal - free-to-read perspectives - bcs.org/tcj65

      scite_
       
      • Record: found
      • Abstract: found
      • Conference Proceedings: found
      Is Open Access

      A New Approach to Inferences of Semantic Constraints

      proceedings-article
      ,
      Proceedings of the First East-European Symposium on Advances in Databases and Information Systems (ADBIS)
      Advances in Databases and Information Systems
      2-5 September 1997
      Bookmark

            Abstract

            Chase procedures are well-known decision and semi-decision procedures for the implication problem among dependencies, a speci fic type of first-order logic formulas, that are used for expressing database constraints. Of course, the implication problem can also be treated by general refutationally complete inference systems, like resolution with paramodulation. Recently the inference rule of basic paramodulation has been introduced and investigated as a strategy for exploring the search space for a refutation most ef ficiently. This paper demonstrates that chase procedures can be seen as special instances of basic paramodulation by de fining the parameters of basic paramodulation, a reduction ordering and a term selection function, appropriately. The mutual simulation of chase procedures and basic paramodulation also extends to the completeness proofs.

            Content

            Author and article information

            Contributors
            Conference
            September 1997
            September 1997
            : 1-13
            Affiliations
            [0001]Fachbereich Informatik, Universität Dortmund

            D-44221 Dortmund, Germany

            fax: ++49-231-7552405
            Article
            10.14236/ewic/ADBIS1997.6
            f108892a-1a05-4efc-ad66-c0748632fd50
            © Joachim Biskup et al. Published by BCS Learning and Development Ltd. Proceedings of the First East-European Symposium on Advances in Databases and Information Systems, (ADBIS'97), St Petersburg

            This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

            Proceedings of the First East-European Symposium on Advances in Databases and Information Systems
            ADBIS
            1
            St Petersburg
            2-5 September 1997
            Electronic Workshops in Computing (eWiC)
            Advances in Databases and Information Systems
            History
            Product

            1477-9358 BCS Learning & Development

            Self URI (article page): https://www.scienceopen.com/hosted-document?doi=10.14236/ewic/ADBIS1997.6
            Self URI (journal page): https://ewic.bcs.org/
            Categories
            Electronic Workshops in Computing

            Applied computer science,Computer science,Security & Cryptology,Graphics & Multimedia design,General computer science,Human-computer-interaction

            Comments

            Comment on this article