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: 3590
Venue: SIGMOD
Year: 2004
Pagerank: 0.00015975516
Overall Rank: 843 | 94.15%
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.00048217028
1,787	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010543821
1,814	Indexing XML Data Stored in a Relational Database	2004	VLDB	0.00010450277
3,115	Processing Queries on Tree-Structured Data Efficiently	2006	PODS	7.5414053e-05
3,620	XML and Relational Database Management Systems: Inside Microsoft SQL Server 2005	2005	SIGMOD	6.9051054e-05
4,351	From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching	2005	VLDB	6.2563762e-05
4,537	XQuery Implementation in a Relational Database System	2005	VLDB	6.0988456e-05
5,112	Avalanche-Safe LINQ Compilation	2010	VLDB	5.6831818e-05
5,160	Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances	2008	VLDB	5.650425e-05
5,990	DDE: From Dewey to a Fully Dynamic XML Labeling Scheme	2009	SIGMOD	5.2388715e-05
6,295	Your notebook is not crumby enough, REPLace it	2020	CIDR	5.1200006e-05
6,531	Labeling Workflow Views with Fine-Grained Dependencies	2012	VLDB	5.0196961e-05
6,879	ROX: Run-time Optimization of XQueries	2009	SIGMOD	4.8934866e-05
7,295	Structured Materialized Views for XML Queries	2007	VLDB	4.7658356e-05
7,350	Contest of XML Lock Protocols	2006	VLDB	4.7488979e-05
7,599	XQuery Reloaded	2009	VLDB	4.6973564e-05
7,639	Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect	2007	SIGMOD	4.6860809e-05
7,786	Relational Support for Flexible Schema Scenarios	2008	VLDB	4.6469243e-05
7,821	DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data	2013	SIGMOD	4.6394173e-05
7,852	Cost-Sensitive Reordering of Navigational Primitives	2005	SIGMOD	4.631832e-05
7,885	Incremental Maintenance of Path-Expression Views	2005	SIGMOD	4.6230809e-05
8,056	Labeling Recursive Workflow Executions On-the-Fly	2011	SIGMOD	4.5903524e-05
8,230	Efficient Keyword Search over Virtual XML Views	2007	VLDB	4.5492215e-05
8,583	A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions	2021	SIGMOD	4.4859208e-05
8,641	Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency	2005	SIGMOD	4.4743031e-05
9,427	Indexing Highly Dynamic Hierarchical Data	2015	VLDB	4.3399748e-05
10,743	TreeCat: Standalone Catalog Engine for Large Data Systems	2025	VLDB	4.1905499e-05
11,256	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB	4.1905499e-05
11,603	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB	4.1905499e-05
12,313	Cost Based Plan Selection for XPath	2009	SIGMOD	4.1905499e-05
12,505	Locking-Aware Structural Join Operators for XML Query Processing	2006	SIGMOD	4.1905499e-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
99	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00050043993
193	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00035591171
447	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00022927245
1,028	Accelerating XPath Location Steps	2002	SIGMOD	0.00014578947

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,028	Accelerating XPath Location Steps	2002	SIGMOD	0.00014578947
6,961	Query Translation from XPath to SQL in the Presence of Recursive DTDs	2005	VLDB	4.8781754e-05
5,160	Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances	2008	VLDB	5.650425e-05
7,357	Extended Path Expressions for XML	2001	PODS	4.7479042e-05
1,814	Indexing XML Data Stored in a Relational Database	2004	VLDB	0.00010450277
4,537	XQuery Implementation in a Relational Database System	2005	VLDB	6.0988456e-05
12,370	Relational-Style XML Query	2008	SIGMOD	4.1905499e-05
3,151	Labeling Dynamic XML Trees	2002	PODS	7.4735481e-05
4,867	XML Schemas in Oracle XML DB	2003	VLDB	5.8595827e-05
447	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00022927245