Topological Queries On Graph-Structured Xml Data: Models And Implementations

Hongzhi Wang, Jianzhong Li, Jizhou Luo
2008 Zenodo  
In many applications, data is in graph structure, which can be naturally represented as graph-structured XML. Existing queries defined on tree-structured and graph-structured XML data mainly focus on subgraph matching, which can not cover all the requirements of querying on graph. In this paper, a new kind of queries, topological query on graph-structured XML is presented. This kind of queries consider not only the structure of subgraph but also the topological relationship between subgraphs.
more » ... etween subgraphs. With existing subgraph query processing algorithms, efficient algorithms for topological query processing are designed. Experimental results show the efficiency of implementation algorithms.
doi:10.5281/zenodo.1063086 fatcat:kfzha3u2kbgvlpsrn6mqckd7fu