Hash-base subgraph query processing method for graph-structured XML documents

@article{Wang2008HashbaseSQ,
  title={Hash-base subgraph query processing method for graph-structured XML documents},
  author={Hongzhi Wang and Jianzhong Li and Jizhou Luo and Hong Gao},
  journal={PVLDB},
  year={2008},
  volume={1},
  pages={478-489}
}
When XML documents are modeled as graphs, many research issues arise. In particular, there are many new challenges in query processing on graph-structured XML documents because traditional query processing techniques for tree-structured XML documents cannot be directly applied. This paper studies the problem of structural queries on graphstructured XML documents. A hash-based structural join algorithm, HGJoin, is first proposed to handle reachability queries on graph-structured XML documents… CONTINUE READING
Highly Cited
This paper has 29 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 17 extracted citations

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…