ORDPATHs: Insert-Friendly XML Node Labels

Summary: ORDPATHS, a schema-free hierarchical labeling for XML trees, encodes document order and ancestry in a compact binary form. Supports insertion of new nodes between siblings without relabeling existing nodes; integrated in SQL Server. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3589
Venue: SIGMOD
Year: 2004
Pagerank: 0.00015962987
Overall Rank: 849 | 94.10%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
109	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00048186983
1,795	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010526672
1,815	Indexing XML Data Stored in a Relational Database	2004	VLDB	0.00010455025
3,117	Processing Queries on Tree-Structured Data Efficiently	2006	PODS	7.5407318e-05
3,616	XML and Relational Database Management Systems: Inside Microsoft SQL Server 2005	2005	SIGMOD	6.9116981e-05
4,354	From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching	2005	VLDB	6.262393e-05
4,539	XQuery Implementation in a Relational Database System	2005	VLDB	6.1038066e-05
5,111	Avalanche-Safe LINQ Compilation	2010	VLDB	5.6885921e-05
5,161	Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances	2008	VLDB	5.6558914e-05
5,986	DDE: From Dewey to a Fully Dynamic XML Labeling Scheme	2009	SIGMOD	5.2439077e-05
6,295	Your notebook is not crumby enough, REPLace it	2020	CIDR	5.1249204e-05
6,533	Labeling Workflow Views with Fine-Grained Dependencies	2012	VLDB	5.0245193e-05
6,874	ROX: Run-time Optimization of XQueries	2009	SIGMOD	4.8978984e-05
7,298	Structured Materialized Views for XML Queries	2007	VLDB	4.770411e-05
7,353	Contest of XML Lock Protocols	2006	VLDB	4.7533776e-05
7,595	XQuery Reloaded	2009	VLDB	4.7018264e-05
7,639	Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect	2007	SIGMOD	4.6904624e-05
7,786	Relational Support for Flexible Schema Scenarios	2008	VLDB	4.6513838e-05
7,815	DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data	2013	SIGMOD	4.6438721e-05
7,848	Cost-Sensitive Reordering of Navigational Primitives	2005	SIGMOD	4.6362551e-05
7,885	Incremental Maintenance of Path-Expression Views	2005	SIGMOD	4.6274962e-05
8,054	Labeling Recursive Workflow Executions On-the-Fly	2011	SIGMOD	4.5947587e-05
8,233	Efficient Keyword Search over Virtual XML Views	2007	VLDB	4.553591e-05
8,587	A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions	2021	SIGMOD	4.4902253e-05
8,641	Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency	2005	SIGMOD	4.4785985e-05
9,421	Indexing Highly Dynamic Hierarchical Data	2015	VLDB	4.3441378e-05
10,736	TreeCat: Standalone Catalog Engine for Large Data Systems	2025	VLDB	4.1945683e-05
11,254	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB	4.1945683e-05
11,599	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB	4.1945683e-05
12,305	Cost Based Plan Selection for XPath	2009	SIGMOD	4.1945683e-05
12,496	Locking-Aware Structural Join Operators for XML Query Processing	2006	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 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
446	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00022925415
1,027	Accelerating XPath Location Steps	2002	SIGMOD	0.0001458865

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,639	Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect	2007	SIGMOD	4.6904624e-05
6,963	Query Translation from XPath to SQL in the Presence of Recursive DTDs	2005	VLDB	4.8828629e-05
5,161	Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances	2008	VLDB	5.6558914e-05
7,361	Extended Path Expressions for XML	2001	PODS	4.7524599e-05
1,815	Indexing XML Data Stored in a Relational Database	2004	VLDB	0.00010455025
4,539	XQuery Implementation in a Relational Database System	2005	VLDB	6.1038066e-05
12,362	Relational-Style XML Query	2008	SIGMOD	4.1945683e-05
3,144	Labeling Dynamic XML Trees	2002	PODS	7.4797835e-05
4,866	XML Schemas in Oracle XML DB	2003	VLDB	5.8651875e-05
446	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00022925415