Hash-based Subgraph Query Processing Method for Graph-structured XML Documents

Summary: Hash-based structural join HGJoin for reachability on graph-structured XML; extended to structural queries on bipartite graphs and a DAG-subgraph processing strategy. Demonstrates high performance and adaptability, with potential to extend to general graphs beyond tree XML. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9880
Venue: VLDB
Year: 2008
Pagerank: 5.6043267e-05
Overall Rank: 7,494 | 48.59%
DOI: 10.14778/1453856.1453909

Incoming Non-self Citations Over Time

Authors

1. Hongzhi Wang (Harbin Engineering University)
2. Jianzhong Li (Harbin Engineering University)
3. Jizhou Luo (Harbin Engineering University)
4. Hong Gao (Harbin Engineering University)

BibTeX Citation

@article{wang_vldb08,
        title = {{Hash-based Subgraph Query Processing Method for Graph-structured XML Documents}},
        author = {Wang, Hongzhi and Li, Jianzhong and Luo, Jizhou and Gao, Hong},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {478--489},
        doi = {10.14778/1453856.1453909},
        url = {https://doi.org/10.14778/1453856.1453909},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,622	Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data	2012	VLDB	5.5806644e-05
12,352	Comments on "Stack-based Algorithms for Pattern Matching on DAGs"	2012	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
79	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00036555628
163	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027839792
175	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00027226333
282	Efficient Management of Transitive Relationships in Large Data and Knowledge Bases	1989	SIGMOD	0.0002242162
341	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00020704572
444	Stack-based Algorithms for Pattern Matching on DAGs	2005	VLDB	0.00018350865
718	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00014642961
893	Accelerating XPath Location Steps	2002	SIGMOD	0.00013374715
1,523	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010502089
1,849	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.6191884e-05
2,694	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	8.2469414e-05
3,129	Structure and Value Synopses for XML Data Graphs	2002	VLDB	7.7256156e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,326	Statistical Synopses for Graph-Structured XML Databases	2002	SIGMOD
2	5,688	Incremental Maintenance of XML Structural Indexes	2004	SIGMOD
3	4,107	Processing Queries on Tree-Structured Data Efficiently	2006	PODS
4	9,730	Fast Optimal Twig Joins	2010	VLDB
5	2,035	RapidMatch: A Holistic Approach to Subgraph Query Processing	2021	VLDB
6	6,014	Scaling Similarity Joins over Tree-Structured Data	2015	VLDB
7	3,421	Updates for Structure Indexes	2002	VLDB
8	2,694	Holistic Twig Joins on Indexed XML Documents	2003	VLDB
9	3,814	Mixed Mode XML Query Processing	2003	VLDB
10	1,523	Efficient Structural Joins on Indexed XML Documents	2002	VLDB