Journal ArticleDOI
Lore: a database management system for semistructured data
Jason G. McHugh,Serge Abiteboul,Roy Goldman,Dallas Quass,Jennifer Widom +4 more
- Vol. 26, Iss: 3, pp 54-66
Reads0
Chats0
TLDR
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.read more
Citations
More filters
Optimizing Branching Path Expressions
Jason G. McHugh,Jennifer Widom +1 more
TL;DR: This work introduces several heuristic algorithms and post-optimizations that generate query plans for branching path expressions that "branch," or specify traversals through two or more related subgraphs; such expressions are common in nontrivial queries over XML data.
Proceedings Article
Format-Independent Change Detection and Propagation in Support of Mobile Computing.
TL;DR: This work presents a new approach to change detection and propagation in order to update copies of documents, which are stored on various devices, capable of computing the changes that have been made to a document on one device and applying the net effect to an unedited copy, which uses a different format and representation.
Next-generation information retrieval: integrating document and data retrieval based on xml
Michael Gertz,Jan-Marco Bremer +1 more
TL;DR: This paper introduces integrated information retrieval (IIR), an XML-based retrieval approach that closes the gap between structured and semistructured data retrieval and document retrieval, and introduces the syntax and semantics of an extension of the XQuery language called XQuery/IR.
Patent
Method and apparatus for binary-oriented set sequencing
TL;DR: In this paper, a computer-implemented method and apparatus for information organization, wherein atomic information can be both static and dynamic, but the compound information (e.g., associations, groupings, sets, etc.) of such atoms always remain dynamic.
Book ChapterDOI
Towards Generic Query, Update, and Event Languages for the Semantic Web
TL;DR: This article provides a systematic outline of the intended research steps towards handling reactivity and evolution on the Web, including the development of query and update languages in course of the Rewerse project.
References
More filters
Journal ArticleDOI
Federated database systems for managing distributed, heterogeneous, and autonomous databases
Amit P. Sheth,James A. Larson +1 more
TL;DR: In this paper, the authors define a reference architecture for distributed database management systems from system and schema viewpoints and show how various FDBS architectures can be developed, and define a methodology for developing one of the popular architectures of an FDBS.
Journal ArticleDOI
Query evaluation techniques for large databases
TL;DR: 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.
Proceedings Article
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
Roy Goldman,Jennifer Widom +1 more
TL;DR: 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.
Journal ArticleDOI
The Lorel Query Language for Semistructured Data
TL;DR: 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.
Book
The object database standard: ODMG 2.0
R. G. G. Cattell,Douglas K. Barry,Dirk Bartels,Mark Berler,Jeff Eastman,Sophie Gamerman,David Jordan,Adam Springer,Henry Strickland,Drew Wade +9 more
TL;DR: With this book, standards are defined for object management systems and this will be the foundational book for object-oriented database product.