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: 9690
Venue: VLDB
Year: 2008
Pagerank: 4.7469116e-05
Overall Rank: 7,362 | 48.84%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,588	Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data	2012	VLDB	4.6996269e-05
12,164	Comments on “Stack-based Algorithms for Pattern Matching on DAGs”	2012	VLDB	4.1905499e-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
99	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00050043993
193	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00035591171
239	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031581944
255	Efficient Management of Transitive Relationships in Large Data and Knowledge Bases	1989	SIGMOD	0.00030342925
392	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00024546229
425	Stack-based Algorithms for Pattern Matching on DAGs	2005	VLDB	0.00023592024
812	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00016343476
1,028	Accelerating XPath Location Steps	2002	SIGMOD	0.00014578947
1,732	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010716665
2,174	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.3762595e-05
3,114	Structure and Value Synopses for XML Data Graphs	2002	VLDB	7.5419224e-05
3,125	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	7.5228453e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,322	Statistical Synopses for Graph-Structured XML Databases	2002	SIGMOD	9.0348397e-05
5,679	Incremental Maintenance of XML Structural Indexes	2004	SIGMOD	5.3760807e-05
3,115	Processing Queries on Tree-Structured Data Efficiently	2006	PODS	7.5414053e-05
3,034	RapidMatch: A Holistic Approach to Subgraph Query Processing	2021	VLDB	7.6737281e-05
9,594	Fast Optimal Twig Joins	2010	VLDB	4.3155661e-05
6,240	Scaling Similarity Joins over Tree-Structured Data	2015	VLDB	5.1362097e-05
3,468	Updates for Structure Indexes	2002	VLDB	7.0634268e-05
3,125	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	7.5228453e-05
4,205	Mixed Mode XML Query Processing	2003	VLDB	6.354571e-05
1,732	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010716665