867
views
0
recommends
+1 Recommend
1 collections
    4
    shares

      Studying business & IT? Drive your professional career forwards with BCS books - for a 20% discount click here: shop.bcs.org

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

      Speeding up the Counting Method by Computing Heritage Functions in Topological Order

      Published
      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

            In this paper, an optimal method for evaluating linear recursive datalog queries is proposed. The method is based on the concepts of so-called heritage appearance function and heritage selection function. By computing such functions in topological order, a counting-like strategy can be implemented, which requires only linear time for non-cyclic data.

            Content

            Author and article information

            Conference
            September 1997
            September 1997
            : 1-16
            Affiliations
            [0001]Department of Computer Science, TU Chemnitz-Zwickau, 09107 Chemitz, Germany
            Article
            10.14236/ewic/ADBIS1997.12
            02c84dfc-60d9-4507-9328-2ebc053095fd
            © Yangjun Chen. 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.12
            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