Processing XML documents with overlapping hierarchies

Ionut E. Iacob, Alex Dekhtyar
2005 Proceedings of the 5th ACM/IEEE-CS joint conference on Digital libraries - JCDL '05  
The problem of overlapping markup hierarchies, first mentioned in the context of SGML, often occurs in XML text encoding applications for humanities. Previous solutions to the problem rely on manual maintenance of the markup and address only the problem of representing overlapping features in XML, leaving the issues of automated maintenance and querying open. As a consequence, traditional XML tools are of little practical use when dealing with overlapping markup. In this work we demonstrate the
more » ... we demonstrate the implementation of our framework for management of concurrent XML hierarchies from a computer science perspective. We propose an underlying model, data structures, APIs, and algorithms so that the most of the burden of managing concurrent XML hierarchies would be born by the software.
doi:10.1145/1065385.1065513 dblp:conf/jcdl/IacobD05a fatcat:ahnd5emudzhfbeoo43xhtrtmpe