Abstract
The widespread adoption of semistructured and more in particular XML data has opened a new venue for the application of formal methods to the speci.cation of models for de.ning classes of semistructured or XML documents [1,3]. Most current models for semistructured data are too speci.c to allow immediate comparison with each other, and do not easily support incremental model design. For this reason, we introduce the General Semistructured Meta-Model (GSMM), a simple meta-model for semistructured information which can be applied for the translation to a common formalism of the various abstract models proposed in literature; this approach fosters easy a priori comparison and discussion of concrete models’ features, such as allowed sets of values, handling of object identi .ers, relationships representation; moreover, it supports e.ective inter-model translation and design. Unlike other proposals [2], our meta-model does not rely on an extension of the concept of schema; rather, GSMM is based on a generic graph that can be instantiated into a number of concrete models by providing a) values for a restricted set of parameters (labels) and b) some high-level constraints, themselves represented as graphs. Here, constraints take the role of the schema, imposing constraints directly on the structure of semistructured data provides the designer with a powerful tool for controlling the degree of precision of the structure and introducing .exibility at the data representation level.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abiteboul, S.: Querying Semi-Structured Data. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol. 1186, pp. 262–275. Springer, Heidelberg (1997)
Beech, D., Malhotra, A., Rys, M.: A formal data model and algebra for xml (1999)
World Wide Web Consortium. XML Information Set (2001), http://www.w3C.org/xml-infoset/
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
Damiani, E., Oliboni, B., Quintarelli, E., Tanca, L. (2003). Modeling Semistructured Data by Using Graph-Based Constraints. In: Meersman, R., Tari, Z. (eds) On The Move to Meaningful Internet Systems 2003: OTM 2003 Workshops. OTM 2003. Lecture Notes in Computer Science, vol 2889. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39962-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-39962-9_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20494-7
Online ISBN: 978-3-540-39962-9
eBook Packages: Springer Book Archive