From structured documents to novel query facilities

Structured documents (e.g., SGML) can benefit a lot from database support and more specifically from object-oriented database (OODB) management systems. This paper describes a natural mapping from SGML documents into OODB's and a formal extension of two OODB query languages (one SQL-like and the other calculus) in order to deal with SGML document retrieval. Although motivated by structured documents, the extensions of query languages that we present are general and useful for a variety of other OODB applications. A key element is the introduction of paths as first class citizens. The new features allow to query data (and to some extent schema) without exact knowledge of the schema in a simple and homogeneous fashion.

[1]  François Bancilhon,et al.  Building an Object-Oriented Database System, The Story of O2 , 1992 .

[2]  Alberto O. Mendelzon,et al.  GraphLog: a visual formalism for real life recursion , 1990, PODS '90.

[3]  Elisa Bertino,et al.  Query processing in a multimedia document system , 1988, TOIS.

[4]  Ian Jacobs,et al.  A Centaur tutorial , 1992 .

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

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

[7]  Serge Abiteboul,et al.  More on Updating the File , 1994, BDA.

[8]  Peter Dadam,et al.  Advanced Information Management (AIM): Advanced Database Technology for Integrated Applications , 1989, IBM Syst. J..

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

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

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

[12]  François Bancilhon,et al.  A query language for the O 2 object-oriented databases , 1989 .

[13]  Ralf Hartmut Güting,et al.  An algebra for structured office documents , 1989, TOIS.

[14]  Catriel Beeri,et al.  On the power of languages for manipulation of complex objects , 1987, VLDB 1987.

[15]  Michael Kifer,et al.  Querying object-oriented databases , 1992, SIGMOD '92.

[16]  O. Deux,et al.  The story of O 2 , 1992 .

[17]  O. Deux,et al.  The Story of O2 , 1990, IEEE Trans. Knowl. Data Eng..

[18]  Sophie Cluet,et al.  A general framework for the optimization of object-oriented queries , 1992, SIGMOD '92.

[19]  Paris C. Kanellakis,et al.  Introduction to the Data Model , 1992, Building an Object-Oriented Database System, The Story of O2.

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

[21]  Nancy Ide,et al.  Outline of a Model for Lexical Databases , 1993, Inf. Process. Manag..

[22]  Jeffrey D. Ullman.  The Interface Between Language Theory and Database Theory , 1992, Theoretical Studies in Computer Science.

[23]  Serge Abiteboul,et al.  Object identity as a query language primitive , 1989, SIGMOD '89.

[24]  Michel Scholl,et al.  Gram: a graph data model and query languages , 1992, ECHT '92.