Grammars++ for Modelling Information in Text

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.

[1]  Airi Salminen,et al.  Filtering Structured Documents in the SYNDOC environment , 1995 .

[2]  Eila Kuikka,et al.  Processing of Structured Documents Using a Syntax-Directed Approach , 1996 .

[3]  Marc Gyssens,et al.  A grammar-based approach towards unifying hierarchical data models , 1989, SIGMOD '89.

[4]  Airi Salminen,et al.  Two-Dimensional Filters for Structured Text , 1997, Inf. Process. Manag..

[5]  Frank Neven,et al.  Expressiveness of structured document query languages based on attribute grammars , 1998, JACM.

[6]  Pekka Kilpeläinen,et al.  Tree Matching Problems with Applications to Structured Text Databases , 2022 .

[7]  Mark E. Frisse,et al.  From text to hypertext , 1988 .

[8]  Jean Tague-Sutcliffe,et al.  Complete formal model for information retrieval systems , 1991, SIGIR '91.

[9]  S. Sudarshan,et al.  Data models , 1996, CSUR.

[10]  Jennifer Widom,et al.  Querying Semistructured Heterogeneous Information , 1995, J. Syst. Integr..

[11]  C. M. Sperberg-McQueen,et al.  Guidelines for electronic text encoding and interchange , 1994 .

[12]  Gaston H. Gonnet,et al.  Mind Your Grammar: a New Approach to Modelling Text , 1987, VLDB.

[13]  Dirk Van Gucht,et al.  Concepts for Modeling and Querying List-Structured Data , 1994, Inf. Process. Manag..

[14]  Ricardo A. Baeza-Yates,et al.  Proximal nodes: a model to query document databases by content and structure , 1997, TOIS.

[15]  Charles F. Goldfarb,et al.  SGML handbook , 1990 .

[16]  Terrence W. Pratt,et al.  Pair Grammars, Graph Languages and String-to-Graph Translations , 1971, J. Comput. Syst. Sci..

[17]  Roy Goldman,et al.  Lore: a database management system for semistructured data , 1997, SGMD.

[18]  Kotagiri Ramamohanarao,et al.  Proceedings of the 5th International Conference on Deductive and Object-Oriented Databases , 1997 .

[19]  Serge Abiteboul,et al.  From structured documents to novel query facilities , 1994, SIGMOD '94.

[20]  Jean Tague-Sutcliffe,et al.  From text to hypertext by indexing , 1995, TOIS.

[21]  Derick Wood,et al.  From data representation to data model: Meta-semantic issues in the evolution of SGML , 1996, Comput. Stand. Interfaces.

[22]  Frank Wm. Tompa,et al.  Shortening the OED: experience with a grammar-defined database , 1992, TOIS.

[23]  P. David Stotts,et al.  Specifying structured document transformations , 1988 .

[24]  Frank Wm. Tompa,et al.  Text/Relational Database Management Systems: Overview and Proposed SQL Extensions , 1995 .

[25]  Arthur M. Keller,et al.  The Role of Semantics in Translating View Updates , 1986, Computer.

[26]  Serge Abiteboul,et al.  Correspondence and Translation for Heterogeneous Data , 1997, ICDT.

[27]  Ron Sacks-Davis,et al.  Database Systems for Structured Documents , 1995, IEICE Trans. Inf. Syst..

[28]  Donald D. Cowan,et al.  Rita - an Editor and User Interface for Manipulating Structured Documents , 1991, Electron. Publ..

[29]  Carolyn R. Watters,et al.  A Two-Level Structure for Textual Databases to Support Hypertext Access , 1992, J. Am. Soc. Inf. Sci..

[30]  Frank Wm. Tompa,et al.  Text / Relational Database Management Systems: Harmonizing SQL and SGML , 1994, ADB.

[31]  Frank Wm. Tompa,et al.  A Structured Text ADT for Object-Relational Databases , 1998, Theory Pract. Object Syst..

[32]  Ian A. Macleod,et al.  Storage and retrieval of structured documents , 1990, Inf. Process. Manag..

[33]  Anne Brüggemann-Klein,et al.  Unambiguity of Extended Regular Expressions in SGML Document Grammars , 1993, ESA.

[34]  Kotagiri Ramamohanarao,et al.  Atlas: A Nested Relational Database System for Text Applications , 1995, IEEE Trans. Knowl. Data Eng..

[35]  Ian A. Macleod.  A Query Language for Retrieving Information from Hierarchic Text Structures , 1991, Comput. J..

[36]  W. M. Tompa,et al.  Partial-order databases , 1996 .

[37]  Alfred V. Aho,et al.  The Theory of Parsing, Translation, and Compiling , 1972 .

[38]  Frank Wm. Tompa,et al.  Hypertext by link-resolving components , 1993, HYPERTEXT '93.

[39]  Frank Neven,et al.  On Implementing Structured Document Query Facilities on Top of a DOOD , 1997, DOOD.

[40]  C. M. Sperberg-McQueen,et al.  Extensible Markup Language (XML) , 1997, World Wide Web J..

[41]  Michael Fuller,et al.  Structured answers for a large structured document collection , 1993, SIGIR.

[42]  Martti Penttonen,et al.  Transformation of Structured Documents with the Use of Grammar , 1993, Electron. Publ..

[43]  Serge Abiteboul,et al.  Querying and Updating the File , 1993, VLDB.

[44]  Forbes J. Burkowski,et al.  An Algebra for Hierarchically Organized Text-Dominate Databases , 1992, Inf. Process. Manag..

[45]  James A. Thom,et al.  Indexing Structured Text for Queries on Containment Relationships , 1996, Australasian Database Conference.

[46]  Jennifer Widom,et al.  Change detection in hierarchically structured information , 1996, SIGMOD '96.

[47]  Bipin C. Desai,et al.  A Data Model for Use with Formatted and Textual Data. , 1986 .

[48]  Michael A. Shepherd,et al.  A transient hypergraph-based model for data access , 1990, TOIS.

[49]  Arjan Loeffen.  Text databases: a survey of text models and systems , 1994, SGMD.

[50]  Charles L. A. Clarke,et al.  Schema-Independent Retrieval from Heterogeneous Structured Text , 1994 .

[51]  Frank Wm. Tompa,et al.  Hypertext and the Oxford English dictionary , 1988, CACM.

[52]  Heikki Mannila,et al.  A Structured Document Database System , 1990 .

[53]  Roy Goldman,et al.  DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases , 1997, VLDB.

[54]  R. Raymond Darrell,et al.  Hypertext and the Oxford English dictionary , 1988 .

[55]  Wilf R. LaLonde,et al.  Regular right part grammars and their parsers , 1977, CACM.

[56]  Dan Suciu,et al.  A query language and optimization techniques for unstructured data , 1996, SIGMOD '96.

[57]  Tak W. Yan,et al.  Integrating a Structured-Text Retrieval System with an Object-Oriented Database System , 1994, VLDB.

[58]  Marc Gyssens,et al.  A grammar-based approach towards unifying hierarchical data models , 1989, SIGMOD '89.