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: 3836
Venue: SIGMOD
Year: 2006
Pagerank: 5.093636e-05
Overall Rank: 12,689 | 12.95%
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,644	XTCcmp: XQuery Compilation on XTC	2008	VLDB	5.2434488e-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
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
214	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00024680756
362	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00020125068
666	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00015166582
719	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00014637695
1,744	System RX: One Part Relational, One Part XML	2005	SIGMOD	9.868841e-05
2,694	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	8.2469414e-05
2,967	Labeling Dynamic XML Trees	2002	PODS	7.9151381e-05
5,298	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD	6.2770047e-05

Semantically Similar Papers

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