Schema Based Data Storage and Query Optimization for Semi-structured Data

Qinke Wang,Lizhu Zhou
DOI: https://doi.org/10.1007/3-540-45151-X_37
2000-01-01
Abstract:Semi-structured data is generally modeled as labeled graphs. Data in such models is self-describing and dynamically typed, and captures both schema and data information. Such models, although flexible, evoke severe efficiency penalties compared to querying structured database, such as relational databases. In order to improve the efficiency of data manipulation by utilizing structure information, we propose a technique to rearrange semi-structured data according to its schema and to store data in simple relations. With the help of schema based data storage, queries for semi-structured data can be evaluated by relational operations. The optimization effect is also inspected in this paper.
What problem does this paper attempt to address?