Skip to main content

1997 | ReviewPaper | Buchkapitel

Adding structure to unstructured data

verfasst von : Peter Buneman, Susan Davidson, Mary Fernandez, Dan Suciu

Erschienen in: Database Theory — ICDT '97

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

We develop a new schema for unstructured data. Traditional schemas resemble the type systems of programming languages. For unstructured data, however, the underlying type may be much less constrained and hence an alternative way of expressing constraints on the data is needed. Here, we propose that both data and schema be represented as edge-labeled graphs. We develop notions of conformance between a graph database and a graph schema and show that there is a natural and efficiently computable ordering on graph schemas. We then examine certain subclasses of schemas and show that schemas are closed under query applications. Finally, we discuss how they may be used in query decomposition and optimization.

Metadaten
Titel
Adding structure to unstructured data
verfasst von
Peter Buneman
Susan Davidson
Mary Fernandez
Dan Suciu
Copyright-Jahr
1997
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-62222-5_55