Lore
ACM SIGMOD RecordPublished 1 September 1997Open access
Jason McHugh, Serge Abiteboul, Roy Goldman, Dallas Quass, Jennifer Widom
Citations580
SJR quartileQ2
SJR score0.69
SNIP0.92
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
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.
Abstract
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.
Keywords
Computer Science
ACM Computing SurveysQuery evaluation techniques for large databases
1,260 Citations1993Goetz Graefe
This survey describes a wide array of practical query evaluation techniques for both relational and postrelational database systems, including iterative execution of complex query evaluation plans, the duality of sort- and hash-based set-matching algorithms, types of parallel query execution and their implementation, and special operators for emerging database application domains.
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
1,147 Citations1997Roy Goldman, Jennifer Widom
The theoretical foundations of DataGuides are presented along with an algorithm for their creation and an overview of incremental maintenance, and performance results based on the implementation of dataGuides in the Lore DBMS for semistructured data are provided.
International Journal on Digital LibrariesThe Lorel query language for semistructured data
1,067 Citations1997Serge Abiteboul, Dallan Quass +3 more
The main novelties of the Lorel language are the extensive use of coercion to relieve the user from the strict typing of OQL, which is inappropriate for semistructured data; and powerful path expressions, which permit a flexible form of declarative navigational access and are particularly suitable when the details of the structure are not known to the user.
Object exchange across heterogeneous information sources
756 Citations2002Yannis Papakonstantinou, Héctor García-Molina +1 more
An object-based information exchange model and a corresponding query language are defined that are well suited for integration of diverse information sources and used to integrate heterogeneous bibliographic information sources.
A query language and optimization techniques for unstructured data
535 Citations1996Peter Buneman, Susan B. Davidson +2 more
Here a simple language UnQL is proposed for querying data organized as a rooted, edge-labeled graph and it is shown that known optimization techniques for operators on flat relations apply to the "horizontal" dimension of UnQL.
ACM Computing SurveysInteroperability of multiple autonomous databases
420 Citations1990Witold Litwin, Leo Mark +1 more
It is shown that major commerical relational database systems are evolving toward multidatabase systems, which preserve the autonomy of each database yet support shared access, and systems of this type will be of major importance in the future.
Linear hashing: a new tool for file and table addressing
384 Citations1980Witold Litwin
Understanding the New SQL: A Complete Guide
348 Citations1993Jim Melton, Alan R. Simon
This chapter discusses the design of SQL-92 Databases, the SQL Standardization Process, and the creation and manipulation of Table Creation and Data Manipulation.
ACM SIGMOD RecordFrom structured documents to novel query facilities
293 Citations1994Vassilis Christophides, Serge Abiteboul +2 more
Querying object-oriented databases
276 Citations1992Michael Kifer, Won Kim +1 more
This paper presents a new query language, henceforth referred to as XSQL, that incorporates novelties not found in earlier languages and is easier to use and it has more expressive power than previous languages.
W3QS: A Query System for the World-Wide Web
258 Citations1995David Konopnicki, Oded Shmueli
This work designed and is now implementing a high level SQL-like language to support effective and flexible query processing, which addresses the structure and content of WWW nodes and their varied sorts of data.
From structured documents to novel query facilities
226 Citations1994V. Christophides, Serge Abiteboul +2 more
A natural mapping from SGML documents into OODB's and a formal extension of two OodB query languages in order to deal with SGML document retrieval and a key element is the introduction of paths as first class citizens.
Querying the World Wide Web
198 Citations2002Alberto O. Mendelzon, George A. Mihaila +1 more
Lecture notes in computer scienceMODEL 204 architecture and performance
194 Citations1989Patrick O’Neil
Some of the major architectural principles of MODEL 204, a commercial database product of Computer Corporation of America for the IBM 370 computer, are presented and how these principles result in exceptional performance advantages performing certain common tasks in complex query processing are indicated.
Lecture notes in computer scienceA query translation scheme for rapid implementation of wrappers
187 Citations1995Yannis Papakonstantinou, Ashish Gupta +2 more
A query translation component of the toolkit, called the converter, is presented that facilitates rapid development of wrappers and takes as input a Query Description and Translation Language (QDTL) description of the queries that can be processed by the underlying source.
Lecture notes in computer scienceQuerying semistructured heterogeneous information
182 Citations1995Dallan Quass, Anand Rajaraman +3 more
Expressing structural hypertext queries in graphlog
133 Citations1989Mariano P. Consens, Alberto O. Mendelzon
From a practical point of view, examples of GraphLog queries applied to several different hypertext systems are presented, providing evidence for the expressive power of the language, as well as for the convenience and naturalness of its graphical representation.
Representing and querying changes in semistructured data
119 Citations2002Sudarshan S. Chawathe, Serge Abiteboul +1 more
A model for representing changes in semistructured data and a language for querying over these changes are presented and an important feature of this approach is that it represents and query changes directly as annotations on the affected data, instead of indirectly as the difference between database states.
ACM Computing SurveysFederated database systems for managing distributed, heterogeneous, and autonomous databases
91 Citations1990Amit Sheth, James A. Larson
This paper defines a reference architecture for distributed database management systems from system and schema viewpoints and shows how various FDBS architectures can be developed and defines a methodology for developing one of the popular architectures of an FDBS.
Electronic workshops in computingProgramming Constructs for Unstructured Data
89 Citations1995Peter Buneman, Susan B. Davidson +1 more
A labelled tree model of data is introduced and various programming structures for querying and transforming such data are investigated and various restrictions of structural recursion that give rise to well-deened queries even when the input data contains cycles are considered.
Evaluating queries with generalized path expressions
86 Citations1996Vassilis Christophides, Sophie Cluet +1 more
An object algebra is extended with two new operators and some interesting rewriting techniques for queries featuring generalized path expressions are presented and it is shown how a query optimizer can integrate the new techniques.
SIAM Journal on ComputingFinding Regular Simple Paths in Graph Databases
67 Citations1995Alberto O. Mendelzon, Peter T. Wood
It is shown that the problem is in general intractable, but an algorithm than runs in polynomial time in the size of the graph when the regular expression and the graph are free of conflicts is presented.
Lecture notes in computer scienceText / relational database management systems: Harmonizing SQL and SGML
59 Citations1994G. Elizabeth Blake, Mariano P. Consens +4 more
This paper proposes extensions to SQL that provide flexible and efficient access to structured text described by SGML, and proposes an architecture to support a text/relational database management system as a federated database environment.
ACM Transactions on Database SystemsHeraclitus
53 Citations1996Shahram Ghandeharizadeh, Richard Hull +1 more
An in-depth discussion is presented of how Heraclitus[Alg, C] can be used to specify, and thereby implement, a wide range of execution models for rule application in active databases; this includes both prominent execution models presented in the literature, and more recent “customized” execution models with novel features.
Views for Semistructured Data
45 Citations1997Serge Abiteboul, Roy Goldman +3 more
This paper proposes a view specification language and considers the problem of answering queries posed over views, with focus on the diffcult problems caused by the semistructured nature of the data.
Integrating a Structured-Text Retrieval System with an Object-Oriented Database System
42 Citations1994Tak W. Yan, J. Annevelink
The integration of a structured-text retrieval system (TextMachine) into an object-oriented database system (Op) is described, using the external function capability of the database system to encapsulate the text retrieval system as an external information source.
LORE
41 Citations1996Dallan Quass, Serge Abiteboul +10 more
This work has developed a system called LORE (for Lightweight Object REpository) and a query language called LOREL (for LORE aimed specifically at handling semistructured data), and the data model used in Lore is a "lightweight" object model called OEM (for Object Exchange Model) [3].
Information SciencesA logical query language for hypermedia systems
13 Citations1994Catriel Beeri, Yoram Kornatzky
This work presents a logical query language permitting the formulation of structural queries over hyperdocuments, based on prepositional modal logic and admits a simple and efficient implementation over available hypermedia storage systems.
ACM SIGMOD RecordIntegrating dynamically-fetched external information into a DBMS for semistructured data
13 Citations1997Jason McHugh, Jennifer Widom
Lore's external data manager enables dynamic retrieval and integration of data from arbitrary, heterogeneous external sources during query processing and introduces a flexible notion of arguments that limits the amount of data fetched from an external source.
ACM SIGMOD RecordAn Illustra technical white paper
8 Citations1996John Gaffney
The Illustra Web DataBlade makes it easy for you to take full advantage of the Illustra server's many important features, including extensible data types, an underlying rules system, and Time Travel capabilities, all of which make Illustra the database of choice for managing all types of content on the World Wide Web.