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: 9689
Venue: VLDB
Year: 2008
Pagerank: 4.7514687e-05
Overall Rank: 7,367 | 48.75%
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,584	Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data	2012	VLDB	4.7041255e-05
12,156	Comments on “Stack-based Algorithms for Pattern Matching on DAGs”	2012	VLDB	4.1945683e-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
98	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00050023808
193	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00035610321
240	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031603463
246	Efficient Management of Transitive Relationships in Large Data and Knowledge Bases	1989	SIGMOD	0.00030949575
391	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00024564567
425	Stack-based Algorithms for Pattern Matching on DAGs	2005	VLDB	0.00023598882
817	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00016352717
1,027	Accelerating XPath Location Steps	2002	SIGMOD	0.0001458865
1,733	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010724888
2,168	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.3848723e-05
3,113	Structure and Value Synopses for XML Data Graphs	2002	VLDB	7.5469926e-05
3,120	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	7.5295938e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,316	Statistical Synopses for Graph-Structured XML Databases	2002	SIGMOD	9.0419716e-05
5,663	Incremental Maintenance of XML Structural Indexes	2004	SIGMOD	5.3832923e-05
3,117	Processing Queries on Tree-Structured Data Efficiently	2006	PODS	7.5407318e-05
9,594	Fast Optimal Twig Joins	2010	VLDB	4.3197044e-05
3,036	RapidMatch: A Holistic Approach to Subgraph Query Processing	2021	VLDB	7.6735171e-05
6,241	Scaling Similarity Joins over Tree-Structured Data	2015	VLDB	5.1411469e-05
3,466	Updates for Structure Indexes	2002	VLDB	7.0695018e-05
3,120	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	7.5295938e-05
4,207	Mixed Mode XML Query Processing	2003	VLDB	6.359465e-05
1,733	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010724888