A GRAMMAR-BASED APPROACH TOWARDS UNIFYING HIERARCHICAL DATA MODELS

被引：7
|
作者：
GYSSENS, M
PAREDAENS, J
VANGUCHT, D
机构：
[1] UNIV ANTWERP,DEPT MATH & COMP SCI,B-2610 ANTWERP,BELGIUM
[2] INDIANA UNIV,DEPT COMP SCI,BLOOMINGTON,IN 47405
来源：
SIAM JOURNAL ON COMPUTING | 1994年 / 23卷 / 06期
关键词：
INFORMATION BASE; GRAMMARS; TREES; TRANSFORMATIONS; ALGEBRA; CALCULUS;
D O I：
10.1137/S0097539790188168
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：1093 / 1137
页数：45
相关论文
共 50 条
  • [1] A GRAMMAR-BASED APPROACH TOWARDS UNIFYING HIERARCHICAL DATA MODELS
    GYSSENS, M
    PAREDAENS, J
    VANGUCHT, D
    [J]. PROCEEDINGS OF THE 1989 ACM SIGMOD INTERNATIONAL CONFERENCE ON THE MANAGEMENT OF DATA, 1989, 18 : 263 - 272
  • [2] A Grammar-Based Approach to Invertible Programs
    Matsuda, Kazutaka
    Mu, Shin-Cheng
    Hu, Zhenjiang
    Takeichi, Masato
    [J]. PROGRAMMING LANGUAGES AND SYSTEMS, PROCEEDINGS, 2010, 6012 : 448 - +
  • [3] A grammar-based approach to synonym analysis
    Bulonkov, MA
    Kochetov, DV
    [J]. PROGRAMMING AND COMPUTER SOFTWARE, 1996, 22 (03) : 126 - 133
  • [4] A Statistical, Grammar-Based Approach to Microplanning
    Gardent, Claire
    Perez-Beltrachini, Laura
    [J]. COMPUTATIONAL LINGUISTICS, 2017, 43 (01) : 1 - 30
  • [5] THE DESIGN AND IMPLEMENTATION OF A GRAMMAR-BASED DATA GENERATOR
    MAURER, PM
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 1992, 22 (03): : 223 - 244
  • [6] A graph grammar-based approach for graph layout
    Liu, Yufeng
    Zeng, Xiaoqin
    Zou, Yang
    Zhang, Kang
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 2018, 48 (09): : 1523 - 1535
  • [7] Inferring grammar-based structure models from 3D microscopy data
    Schlecht, Joseph
    Bamard, Kobus
    Spriggs, Ekaterina
    Pryor, Barry
    [J]. 2007 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOLS 1-8, 2007, : 469 - +
  • [8] A Grammar-based Entity Representation Framework for Data Cleaning
    Arasu, Arvind
    Kaushik, Raghav
    [J]. ACM SIGMOD/PODS 2009 CONFERENCE, 2009, : 233 - 244
  • [9] A hybrid grammar-based approach to multimodal languages specification
    D'Ulizia, Arianna
    Ferri, Fernando
    Grifoni, Patrizia
    [J]. ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2007: OTM 2007 WORKSHOPS, PT 1, PROCEEDINGS, 2007, 4805 : 367 - +
  • [10] An integrated grammar-based approach for mathematical expression recognition
    Alvaro, Francisco
    Sanchez, Joan-Andreu
    Benedi, Jose-Miguel
    [J]. PATTERN RECOGNITION, 2016, 51 : 135 - 147
12345