Abstract
To properly encode properties of textual documents using XML, multiple markup hierarchies must be used, often leading to conflicting markup in encodings. Text Encoding Initiative (TEI) Guidelines [1] recognize this problem and suggest a number of ways to incorporate multiple hierarchies in a single well-formed XML document. In this paper, we present a framework for processing XPath queries over multi-hierarchical XML documents represented using fragmentation, one of the TEI-suggested techniques. We define the semantics of XPath over DOM trees of fragmented XML, extend the path expression language to cover overlap in markup, and describe FragXPath, our implementation of the proposed XPath semantics over fragmented markup.
The work of the first author has been supported in part by NSF grant ITR-0219924 and the NSF grant ITR-0325063. Second author’s work has been supported in part by NEH grant RZ-20887-02.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Sperberg-McQueen, C.M., Burnard, L. (eds.): Guidelines for Text Encoding and Interchange, P4 (2001) The TEI Consortium, http://www.tei-c.org/P4X/index.html
Renear, A., Mylonas, E., Durand, D.: Refining our notion of what text really is: The prob lem of overlapping hierarchies. In: Ide, N., Hockey, S. (eds.) Research in Humanities Computing (1993)
Boethius, A.M.S.: Consolation of philosophy (Alfred The Great (translator), British Library MS Cotton Otho A. vi) (Manuscript, folio 36v)
Champion, M., Byrne, S., Nicol, G., Wood, L. (eds.): Document Object Model (DOM) Level 1 Specification (1998) World Wide Web Consortium Recommendation, REC-DOM-Level-1-19981001, http://www.w3.org/TR/REC-DOM-Level-1/
Bray, T., Paoli, J., Sperberg-McQueen, C.M., Maler, E., Yergeau, F., Cowan, J. (eds.): Extensible Markup Language (XML) 1.1 (2004) W3C Recommendation 2004 (February 2004), http://www.w3.org/TR/2004/REC-xml11-20040204
Clark, J., DeRose, S.: XML Path Language (XPath), Version 1.0 (1999) W3C, REC-xpath-19991116, http://www.w3.org/TR/xpath
Dekhtyar, A., Iacob, I.E., Methuku, S.: Searching Multi-Hierarchical XML Documents: the Case of Fragmentation. Technical Report TR 439-05, University of Kentucky, Department of Computer Science (2005), http://www.cs.uky.edu/~dekhtyar/publications/TR439-05.ps
Gottlob, G., Koch, C., Pichler, R.: XPath query evaluation: Improving time and space eficiency. In: Proceedings of the ICDE, Bangalore, India, pp. 379–390 (2003)
Gottlob, G., Koch, C., Pichler, R.: Efficient algorithms for processing XPath queries. In: Proc. of VLDB, Hong Kong (2002)
Dekhtyar, A., Iacob, I.E.: A Framework for Management of Concurrent XML Markup. Data and Knowledge Engineering 52, 185–208 (2005)
Jagadish, H.V., Lakshmanan, L.V.S., Scannapieco, M., Srivastava, D., Wiwatwattana, N.: Colorful XML: One Hierarchy Isn’t Enough. In: Proc., ACM SIGMOD, pp. 251–262 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dekhtyar, A., Iacob, I.E., Methuku, S. (2005). Searching Multi-hierarchical XML Documents: The Case of Fragmentation. In: Andersen, K.V., Debenham, J., Wagner, R. (eds) Database and Expert Systems Applications. DEXA 2005. Lecture Notes in Computer Science, vol 3588. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11546924_56
Download citation
DOI: https://doi.org/10.1007/11546924_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28566-3
Online ISBN: 978-3-540-31729-6
eBook Packages: Computer ScienceComputer Science (R0)