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
Incomplete Answers for Queries over Semistructured Data.
TL;DR: A model of queries over semistructured data that allows for incomplete answers, i.e., answers in which not all the variables of the query are bound, and the concept of maximal answers that are obtained by matching a maximal portion of the database graph with the query constraints is proposed.
Exploring the Semantics of Plan Diagrams
TL;DR: This thesis develops and discusses a structure- based reduction scheme as a potent alternative to the popular cost-based reduction schemes that have been explored in the past and discusses join order caching as an immediate application of structure-based reduce that provides the “best” plan at every query.
Book ChapterDOI
X-Binder: Path Combining System of XML Documents Based on RDBMS
Bum-Suk Lee,Byung-Yeon Hwang +1 more
TL;DR: The proposed X-Binder system uses an RDBMS-based inverted index; this guarantees high searching speed but wastes considerable storage space, so the system incorporates a path combining module agent that combines paths with sibling relations, and stores them in a single row.
Proceedings Article
Where Are the Christmas Decorations?: A Memory Assistant for Storage Locations
Lewis G. Creary,Michael VanHilst +1 more
TL;DR: A storage location memory assistant is built by connecting a voice frontEnd on a PDA to a database back end on a remote server, with speech, natural language, and dialog processing in between, and retrieves information about the locations of stored objects in and around the user's house.
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.