Thumbnail
Access Restriction
Open

Author Goldman, Roy ♦ Widom, Jennifer
Source CiteSeerX
Content type Text
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Query Optimization ♦ Structure Browsing ♦ Semistructured Database ♦ Database Structure ♦ Theoretical Foundation ♦ User Interface ♦ Query Execution ♦ Incremental Maintenance ♦ Performance Result ♦ Query Formulation ♦ Dynamic Schema ♦ Accurate Structural Summary ♦ Sample Value ♦ Query Processor ♦ Lore Dbms
Description In semistructured databases there is no schema fixed in advance. To provide the benefits of a schema in such environments, we introduce DataGuides: concise and accurate structural summaries of semistructured databases. DataGuides serve as dynamic schemas, generated from the database; they are useful for browsing database structure, formulating queries, storing information such as statistics and sample values, and enabling query optimization. This paper presents the theoretical foundations of DataGuides along with algorithms for their creation and incremental maintenance. We provide performance results based on our implementation of DataGuides in the Lore DBMS for semistructured data. We also describe the use of DataGuides in Lore, both in the user interface to enable structure browsing and query formulation, and as a means of guiding the query processor and optimizing query execution. 1.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 1997-01-01
Publisher Institution In VLDB 1997