Locking-Aware Structural Join Operators for XML Query Processing

Summary: Proposes locking-aware twig pattern operators for XML queries, using stable path labeling IDs (SPLIDs) and document/element set indexes to enable concurrent updates. Empirical results on a native XDBMS show comparable single-user performance to holistic twig joins, with higher throughput under multi-user access for twig queries (child/descendant axes). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h704ed73194c54fe9
Venue: SIGMOD
Year: 2006
Pagerank: 4.9793485e-05
Overall Rank: 12,979 | 12.74%
DOI: 10.1145/1142473.1142526

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Christian Mathis (University of Kaiserslautern)
2. Theo Härder (University of Kaiserslautern)
3. Michael Haustein (University of Kaiserslautern)

BibTeX Citation

@inproceedings{mathis_sigmod06,
        title = {{Locking-Aware Structural Join Operators for XML Query Processing}},
        author = {Mathis, Christian and Härder, Theo and Haustein, Michael},
        series = {{SIGMOD} '06},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1142473.1142526},
        url = {https://dl.acm.org/doi/10.1145/1142473.1142526},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,820	XTCcmp: XQuery Compilation on XTC	2008	VLDB	5.1257999e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
86	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00035810622
166	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027254612
178	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026628894
221	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00024274803
374	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00019707844
679	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00014837097
733	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00014379182
1,784	System RX: One Part Relational, One Part XML	2005	SIGMOD	9.6511778e-05
2,746	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	8.0626049e-05
3,027	Labeling Dynamic XML Trees	2002	PODS	7.7381398e-05
5,421	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD	6.1361863e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,000	Tree Logical Classes for Efficient Evaluation of XQuery	2004	SIGMOD
2	7,624	Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect	2007	SIGMOD
3	1,554	Efficient Structural Joins on Indexed XML Documents	2002	VLDB
4	4,383	From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching	2005	VLDB
5	12,864	StreamTX: Extracting Tuples from Streaming XML Data	2008	VLDB
6	4,200	On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques	2005	SIGMOD
7	9,901	Fast Optimal Twig Joins	2010	VLDB
8	5,421	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD
9	178	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD
10	2,746	Holistic Twig Joins on Indexed XML Documents	2003	VLDB