Blog
About

130
views
0
recommends
+1 Recommend
1 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Conference Proceedings: found
      Is Open Access

      Safety, Translation and Evaluation of Alignment Calculus

      ,

      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

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          In this paper we pursue the study of Alignment Calculus, a declarative string database query language that supports both string querying and restructuring. This language is aimed for applications such as molecular biology databases, where the basic data type is a string, and the queries are combinatorial in nature. The declarative nature of our language does, however, require some additional effort in its implementation. Here we solve this problem by first defining a domain independent syntactic subset of the full language and then developing a query evaluation mechanism for this sublanguage. This mechanism then handles the required restructuring operations in a finite manner.

          Related collections

          Most cited references 10

          • Record: found
          • Abstract: not found
          • Article: not found

          The polynomial-time hierarchy

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Checking automata and one-way stack languages

              Bookmark
              • Record: found
              • Abstract: not found
              • Conference Proceedings: not found

              Sequences, Datalog and transducers

                Bookmark

                Author and article information

                Contributors
                Conference
                September 1997
                September 1997
                : 1-17
                Affiliations
                Department of Computer Science

                P.O. Box 26, FIN–00014 University of Helsinki, FINLAND
                Article
                10.14236/ewic/ADBIS1997.20
                © Gösta Grahne 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
                Product
                Product Information: 1477-9358BCS Learning & Development
                Self URI (journal page): https://ewic.bcs.org/
                Categories
                Electronic Workshops in Computing

                Comments

                Comment on this article