Lore: a database management system for semistructured data

Lore (for Lightweight Object Repository) is a DBMS designed specifically for managing semistructured information. Implementing Lore has required rethinking all aspects of a DBMS, including storage management, indexing, query processing and optimization, and user interfaces. This paper provides an overview of these aspects of the Lore system, as well as other novel features such as dynamic structural summaries and seamless access to data from external sources.

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

[2]  Laks V. S. Lakshmanan,et al.  A declarative language for querying and restructuring the Web , 1996, Proceedings RIDE '96. Sixth International Workshop on Research Issues in Data Engineering.

[3]  Alan R. Simon,et al.  Understanding the New SQL: A Complete Guide , 1993 .

[4]  Serge Abiteboul,et al.  Querying Semi-Structured Data , 1997, Encyclopedia of Database Systems.

[5]  Shahram Ghandeharizadeh,et al.  Heraclitus: elevating deltas to be first-class citizens in a database programming language , 1996, TODS.

[6]  R. G. G. Cattell,et al.  The Object Database Standard: ODMG-93 , 1993 .

[7]  Moshé M. Zloof.  Query-by-Example: A Data Base Language , 1977, IBM Syst. J..

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

[9]  Jennifer Widom,et al.  Integrating dynamically-fetched external information into a DBMS for semistructured data , 1997, SGMD.

[10]  Alberto O. Mendelzon,et al.  Querying the World Wide Web , 1996, Fourth International Conference on Parallel and Distributed Information Systems.

[11]  David Jordan,et al.  The Object Database Standard: ODMG 2.0 , 1997 .

[12]  Goetz Graefe,et al.  Query evaluation techniques for large databases , 1993, CSUR.

[13]  Jennifer Widom,et al.  Representing and querying changes in semistructured data , 1998, Proceedings 14th International Conference on Data Engineering.

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

[15]  Michael Stonebraker,et al.  The POSTGRES next generation database management system , 1991, CACM.

[16]  Alberto O. Mendelzon,et al.  Expressing structural hypertext queries in graphlog , 1989, Hypertext.

[17]  Nick Roussopoulos,et al.  Interoperability of multiple autonomous databases , 1990, CSUR.

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

[19]  Roy Goldman,et al.  Views for Semistructured Data , 1997 .

[20]  Jeffrey D. Ullman,et al.  A Query Translation Scheme for Rapid Implementation of Wrappers , 1995, DOOD.

[21]  Jennifer Widom,et al.  Querying Semistructured Heterogeneous Information , 1997, J. Syst. Integr..

[22]  Witold Litwin,et al.  Linear Hashing: A new Algorithm for Files and Tables Addressing , 1980, ICOD.

[23]  Jennifer Widom,et al.  The Lorel query language for semistructured data , 1997, International Journal on Digital Libraries.

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

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

[26]  David Konopnicki,et al.  W3QS: A Query System for the World-Wide Web , 1995, VLDB.

[27]  Patrick E. O'Neil,et al.  Model 204 Architecture and Performance , 1987, HPTS.

[28]  Jennifer Widom,et al.  Object exchange across heterogeneous information sources , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[29]  Guido Moerkotte,et al.  Evaluating queries with generalized path expressions , 1996, SIGMOD '96.

[30]  John Gaffney.  An Illustra technical white paper , 1996, SGMD.

[31]  Dan Suciu,et al.  Programming Constructs for Unstructured Data , 1995, DBPL.

[32]  Roy Goldman,et al.  LORE: a Lightweight Object REpository for semistructured data , 1996, SIGMOD '96.

[33]  Alberto O. Mendelzon,et al.  Finding Regular Simple Paths in Graph Databases , 1989, SIAM J. Comput..

[34]  GraefeGoetz.  Query evaluation techniques for large databases , 1993 .

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

[36]  Catriel Beeri,et al.  A Logical Query Language for Hypermedia Systems , 1994, Inf. Sci..