ABSTRACT
Multistructured documents are documents whose structure is composed of a set of concurrent hierarchical structures. In this paper, we propose a new model of multistructured documents and we show how to translate its instances into XML using a new kind of nodes: delay nodes, which we propose to add to the XDM model on which XPath and XQuery are based. A delay node is the virtual representation, by an XQuery query, of some of the children of its parent. Interest of delay nodes to manage multistructured documents is that they allow several nodes to virtually share their children nodes. In this way, it is possible to query, with XPath or XQuery, multistructured documents described in XML as if their different structures were really concurrent. Finally, we compare our model with the GODDAGbased model and the multicolored trees (MCT) model.
- Abiteboul, S., Benjelloun O., Cautis B., Manolescu I., Milo T., and Preda N. Lazy Query Evaluation for Active XML. In Proceedings of ACM SIGMOD International Conference on Management of Data (SIGMOD 2004) (Paris, France, June 13-18 2004). 227--238. Google ScholarDigital Library
- Bruno, E., and Murisasco, E. Documents textuels multistructurés : un état de lárt, Technical Report LSIS.RR.2006.005, LSIS, Université du Sud Toulon-Var, 2006.Google Scholar
- Dekhtyar A., and Iacob, I. E. A Framework for Management of Concurrent XML Markup. In Proceedings of ER 2003 Workshop XSDM. Lecture Notes in Computer Science 2814. Springer Verlag, 2003. 311--322.Google Scholar
- Fernandez M. et al. XQuery 1.0 and XPath 2.0 Data Model (XDM). W3C Candidate Recommendation (2005) http://www.w3.org/TR/2005/CR-xpath-datamodel-20051103/.Google Scholar
- Henderson, P. Functional Programming Application and Implementation. Prentice-Hall International, Series in Computer Science, 1980. Google ScholarDigital Library
- Iacob I. E., and Dekhtyar A. Towards a Query Language for Multihierarchical XML: Revisiting XPath. In. Proceedings of the 8th International Workshop on the Web & Databases (WebDB 2005) (Baltimore, Maryland, USA, USA, June 16-17 2005). 49--54.Google Scholar
- Jagadish, H.V., Lakshmanan, L.V.S., Scannapieco, M., Srivastava, D., and Wiwatwattana, N. Colorful XML: One Hierarchy Isn't Enough. In Proceedings of ACM SIGMOD International Conference on Management of Data (SIGMOD 2004) (Paris, France, June 13-18 2004). 251--262. Google ScholarDigital Library
- Langendoen, D.T., and Simons, G.F. Rationale for the TEI Recommendations for Feature-Structure Markup. Computers and the Humanities 29, 3 (1995), 191--209.Google Scholar
- Sperberg-McQueen, and C.M., Huitfeldt, C. GODDAG: A Data Structure for Overlapping Hierarchies. In Proceedings of the 5th International Workshop on the Principles of Digital Document Processing (PODDP 2000). Lecture Notes in Computer Science 2023. Springer Verlag, 139-16.Google Scholar
Index Terms
- Describing multistructured XML documents by means of delay nodes
Recommendations
XML Processing and Data Integration with XQuery
Most Web applications exchange data as XML, but they create and process this data with languages that don't have native support for XML. With appropriate middleware, XQuery can dramatically simplify this process, treating all data sources as though they ...
The essence of XML
The World-Wide Web Consortium (W3C) promotes XML and related standards, including XML Schema, XQuery, and XPath. This paper describes a formalization of XML Schema. A formal semantics based on these ideas is part of the official XQuery and XPath ...
The essence of XML
POPL '03: Proceedings of the 30th ACM SIGPLAN-SIGACT symposium on Principles of programming languagesThe World-Wide Web Consortium (W3C) promotes XML and related standards, including XML Schema, XQuery, and XPath. This paper describes a formalization of XML Schema. A formal semantics based on these ideas is part of the official XQuery and XPath ...
Comments