Preprint version. Published in 5th Joint Conference on Digital Libraries Proceedings: Denver, CO., June 1, 2005, pages 409-409.
Copyright © ACM 2005. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in 5th Joint Conference on Digital Libraries Proceedings.
NOTE: At the time of publication, the author Alex Dekhtyar was not yet affiliated with Cal Poly.
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 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.