%0 Journal Article %A Hongzhi Wang and Jianzhong Li and Jizhou Luo %D 2008 %J International Journal of Computer and Information Engineering %B World Academy of Science, Engineering and Technology %I Open Science Index 24, 2008 %T Topological Queries on Graph-structured XML Data: Models and Implementations %U https://publications.waset.org/pdf/6527 %V 24 %X 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. With existing subgraph query processing algorithms, efficient algorithms for topological query processing are designed. Experimental results show the efficiency of implementation algorithms. %P 4164 - 4171