Grammars++ for modelling information in text

https://doi.org/10.1016/S0306-4379(99)00002-2Get rights and content

Abstract

Grammars provide a convenient means to describe the set of valid instances in a text database. Flexibility in choosing a grammar can be exploited to provide information modelling capability by designing productions in the grammar to represent entities and relationships of interest to database applications. Additional constraints can be specified by attaching predicates to selected nonterminals in the grammar. When used for database definition, grammars can provide the functionality that users have come to expect of database schemas. Extended grammars can also be used to specify database manipulation, including query, update, view definition, and index specification.

References (57)

  • L.J. Brown et al.

    A structured text ADT for object-relational databases

    Theory and Practice of Object Systems

    (1998)
  • A. Brüggemann-Klein

    Unambiguity of extended regular expressions in SGML document grammars

  • P. Buneman et al.

    A query language and optimization techniques for unstructured data

  • S.S. Chawathe et al.

    Change detection in hierarchically structured information

  • V. Christophides et al.

    From structured documents to novel query facilities

  • C.L.A. Clarke et al.

    Schema-independent retrieval from heterogeneous structured text

  • L.S. Colby et al.

    Concepts for modeling and querying list-structured data

    Information Processing & Management

    (1994)
  • D.D. Cowan et al.

    Rita — an editor and user interface for manipulating structured documents

    Electronic Publishing — Origination, Dissemination, and Design

    (1991)
  • T. Dao et al.

    Indexing structured text for queries on containment relationships

  • I.J. Davis

    Adding Structured Text to SQL/MM

  • B.C. Desai et al.

    A data model for use with formatted and textual data

    Journal of the American Society for Information Science

    (1986)
  • M. Fuller et al.

    Structured answers for a large structured document collection

  • R. Furuta et al.

    Specifying structured document transformations

  • C.F. Goldfarb
  • R. Goldman et al.

    DataGuides: enabling query formulation and optimization in semistructured databases

  • G.H. Gonnet

    Examples of pat applied to the Oxford English Dictionary

  • G.H. Gonnet et al.

    Mind your grammar: a new approach to modelling text

  • M. Gyssens et al.

    A grammar-based approach towards unifying hierarchical data models

  • Cited by (2)

    Recommended by Stavros Christodoulakis.

    View full text