Loading...
Please wait, while we are loading the content...
Similar Documents
A Structure-Based Approach to Querying Semi-Structured Data (1997)
| Content Provider | CiteSeerX |
|---|---|
| Author | Popa, Lucian Fernandez, Mary Suciu, Dan |
| Abstract | . Several researchers have considered integrating multiple unstructured, semi-structured, and structured data sources by modeling all sources as edge labeled graphs. Data in this model is self-describing and dynamically typed, and captures both schema and data information. The labels are arbitrary atomic values, such as strings, integers, reals, etc., and the integrated data graph is stored in a unique data repository, as a relation of edges. The relation is dynamically typed, i.e. each edge label is tagged with its type. Although the unique, labeled graph repository is flexible, it looses all static type information, and results in severe efficiency penalties compared to querying structured databases, such as relational or objectoriented databases. In this paper we propose an alternative method of storing and querying semi-structured data, using storage schemas, which are closely related to recently introduced graph schemas [BDFS97]. A storage schema splits the graph's edges into seve... |
| File Format | |
| Publisher Date | 1997-01-01 |
| Publisher Institution | In 6th International Workshop on Database Programming Languages, Estes Park |
| Access Restriction | Open |
| Subject Keyword | Semi-structured Data Storage Schema Several Researcher Unique Data Repository Alternative Method Objectoriented Database Data Information Severe Efficiency Penalty Structured Database Structure-based Approach Data Source Data Graph Static Type Information Graph Schema Bdfs97 Integrating Multiple Graph Repository Edge Label Arbitrary Atomic Value |
| Content Type | Text |
| Resource Type | Conference Proceedings |