Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/3730
Title: | A grammar-based approach towards unifying hierarchical data models | Authors: | VANGUCHT, D PAREDAENS, J GYSSENS, Marc |
Issue Date: | 1994 | Publisher: | SIAM PUBLICATIONS | Source: | SIAM JOURNAL ON COMPUTING, 23(6). p. 1093-1137 | Abstract: | A simple model for representing the hierarchical structure of information is proposed. This model, called the grammatical model, is based on trees that are generated by grammars; the grammars describe the hierarchy of the information represented by the trees. Two methods for querying in this data model are given. The first, called the grammatical algebra, is based on a set of primitive grammar-oriented operators, the second, called the grammatical calculus, on local transformations on the trees. The semantics of both is formally defined. Decidability issues regarding the grammatical calculus are investigated. Finally, the two querying methods are proved to be equally expressive. | Notes: | UNIV ANTWERP,DEPT MATH & COMP SCI,B-2610 ANTWERP,BELGIUM. INDIANA UNIV,DEPT COMP SCI,BLOOMINGTON,IN 47405.GYSSENS, M, LIMBURGS UNIV CENTRUM,DEPT WNI,UNIV CAMPUS,B-3590 DIEPENBEEK,BELGIUM. | Keywords: | INFORMATION BASE; GRAMMARS; TREES; TRANSFORMATIONS; ALGEBRA; CALCULUS | Document URI: | http://hdl.handle.net/1942/3730 | ISI #: | A1994PU46500001 | Type: | Journal Contribution |
Appears in Collections: | Research publications |
Show full item record
WEB OF SCIENCETM
Citations
7
checked on Sep 28, 2024
Page view(s)
96
checked on Nov 1, 2023
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.