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.9605343e-05
Overall Rank: 13,027 | 12.68%
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,861	XTCcmp: XQuery Compilation on XTC	2008	VLDB	5.1064323e-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.0003567995
167	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027156235
180	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026534482
221	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.0002420049
377	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00019634591
683	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00014781223
735	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00014329959
1,793	System RX: One Part Relational, One Part XML	2005	SIGMOD	9.6149082e-05
2,756	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	8.0322898e-05
3,036	Labeling Dynamic XML Trees	2002	PODS	7.7090461e-05
5,443	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD	6.1130037e-05

Semantically Similar Papers

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