An overview of semistructured data
ACM SIGACT News
Specifying access control policies for XML documents with XPath
Proceedings of the ninth ACM symposium on Access control models and technologies
A framework for management of concurrent XML markup
Data & Knowledge Engineering - Special issue: XML schema and data management
The Halting Problem and Undecidability of Document Generation under Access Control for Tree Updates
LATA '09 Proceedings of the 3rd International Conference on Language and Automata Theory and Applications
Hi-index | 0.00 |
For documents with complex or atypical annotations, multihierarchical structures play the role of the document tree in traditional XML documents. We define a model of overlapping or multihierarchical markup that has both a graph-based and a text-and-tags representation. Our model, which we call the range GODDAG, augments the classical GODDAG (generalized ordered-descendant DAG) structure with order relations over the nodes, and additional constraints that ensure documents have a convenient serialization in terms of tagged text. We provide two alternative constructions for this new model, and prove that documents in the model have (1) a unique representation as a graph, and (2) a straightforward textual representation that satisfies two conditions previously identified as important for serialization. Furthermore, we show how the range GODDAG provides a convenient way to characterize the update operations that may be performed on a document while maintaining serializability.