Abstract
Significant work has been done towards achieving the goal of placing semistructured data on an equal footing with relational data. While much attention has been paid to performance issues, far less work has been done to address one of the fundamental issues of semistructured data: schema evolution. Semistructured indexing and storage solutions tend to end where schema evolution begins. In practice, a real promise of semistructured data management will be realized where schemas evolve and change. In contrast to fixed schemas, we refer to schemas that grow and change as open schemas. This paper addresses the central complications associated with indexing open and evolving schemas: we specify the features and functionality that should be supported in order to handle evolving semistructured data. Specific contributions include a map of the steps for handling open schemas and an index for open schemas.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
A. Deutsch, M. Fernandez and D. Suciu. Storing semistructured data with STORED. SIGMOD, 1999.
J. Cheng, J. Xu. XML and DB2. ICDE 2000.
B. Cooper, N. Sample, M. Franklin, G. Hjaltason, and M. Shadmon. A fast index for semistructured data. In Proc. VLDB, 2001.
J. Clark, ed. XSL Transformations (XSLT). November 1999. http://www.w3.org/TR/xslt
B. Cooper and M. Shadmon. The Index Fabric: A mechanism for indexing and querying the same data in many different ways. Technical Report, 2000. http://www.rightorder.com/technology/overview.pdf
P. Bumbulis and I. Bowman. A Compact B-tree. SIGMOD, 2002.
P. Ferragina and R. Grossi. “The String B-Tree: A New Data Structure for String Search in External Memory and its Applications.” Journal of the ACM, 1998.
R. Goldman and J. Widom. DataGuides: enabling query formulation and optimization in semistructured databases. VLDB, 1997.
B. Cooper, N. Sample, and M. Shadmon. A parallel index for semistructured data. ACM SAC, 2002.
D. Florescu and D. Kossmann. A performance evaluation of alternative mapping schemes for storing XML data in a relational database. INRIA Technical Report 3684, 1999.
R. Agrawal, A. Somani, and Y. Xu: Storage and Querying of E-commerce Data. In Proc. VLDB 2001.
N. Sample and M. Shadmon. Indexing Open Schemas. Web Databases 2002. http://www.rightorder.com/webdbws021.pdf (full version of this paper)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sample, N., Shadmon, M. (2003). Indexing Open Schemas. In: Chaudhri, A.B., Jeckle, M., Rahm, E., Unland, R. (eds) Web, Web-Services, and Database Systems. NODe 2002. Lecture Notes in Computer Science, vol 2593. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36560-5_18
Download citation
DOI: https://doi.org/10.1007/3-540-36560-5_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00745-6
Online ISBN: 978-3-540-36560-0
eBook Packages: Springer Book Archive