Subsumption for XML Types (2001)
Cached
Download Links
- [xml.coverpages.org]
- [www-db.research.bell-labs.com]
- [www-db.research.bell-labs.com]
- DBLP
Other Repositories/Bibliography
| Venue: | In Proceedings of International Conference on Database Theory (ICDT |
| Citations: | 20 - 2 self |
BibTeX
@INPROCEEDINGS{Kuper01subsumptionfor,
author = {Gabriel M. Kuper},
title = {Subsumption for XML Types},
booktitle = {In Proceedings of International Conference on Database Theory (ICDT},
year = {2001},
pages = {331--345},
publisher = {Springer LNCS}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. XML data is often used (validated, stored, queried, etc) with respect to di erent types. Understanding the relationship between these types can provide important information for manipulating this data. We propose a notion of subsumption for XML to capture such relationships. Subsumption relies on a syntactic mapping between types, and can be used for facilitating validation and query processing. We study the properties of subsumption, in particular the notion of the greatest lower bound of two schemas, and show how this can be used as a guide for selecting a storage structure. While less powerful than inclusion, subsumption generalizes several other mechanisms for reusing types, notably extension and re nement from XML Schema, and subtyping. 1
