Text size
  • Small
  • Medium
  • Large
  • Standard
  • Blue text on blue
  • High contrast (Yellow text on black)
  • Blue text on beige

    Safety, Translation and Evaluation of Alignment Calculus

    Advances in Databases and Information Systems '97

    St Petersburg, 2nd - 5th September 1997


    G. Grahne & M. Nykänen


    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.


    PDF filePDF Version of this Paper (288kb)