Labeling Dynamic XML Trees

Summary: Assign immutable insertion-time labels to nodes of dynamic XML trees so ancestry is decidable from label pairs; labels are provably shortest up to constant factors. Schemes that exploit DTD/statistical "clues" yield shorter, near-minimal labels. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1271
Venue: PODS
Year: 2002
Pagerank: 7.4797835e-05
Overall Rank: 3,144 | 78.13%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,149	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD	0.0001365931
1,795	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010526672
2,168	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.3848723e-05
5,188	Using Partial Evaluation in Distributed Query Evaluation	2006	VLDB	5.6385696e-05
5,317	Distributed Query Evaluation with Performance Guarantees	2007	SIGMOD	5.5719038e-05
5,986	DDE: From Dewey to a Fully Dynamic XML Labeling Scheme	2009	SIGMOD	5.2439077e-05
6,533	Labeling Workflow Views with Fine-Grained Dependencies	2012	VLDB	5.0245193e-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,641	Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency	2005	SIGMOD	4.4785985e-05
12,496	Locking-Aware Structural Join Operators for XML Query Processing	2006	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,434	Reasoning about XML Update Constraints	2007	PODS	4.1945683e-05
2,211	XML Data Exchange: Consistency and Query Answering	2005	PODS	9.2771941e-05
8,641	Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency	2005	SIGMOD	4.4785985e-05
13,484	Efficient Evaluation for a Temporal Logic on Changing XML Documents	2011	PODS	-
1,733	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010724888
5,161	Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances	2008	VLDB	5.6558914e-05
5,273	Correlating XML Data Streams Using Tree-Edit Distance Embeddings	2003	PODS	5.5913399e-05
2,784	Approximate XML Joins	2002	SIGMOD	8.128931e-05
5,986	DDE: From Dewey to a Fully Dynamic XML Labeling Scheme	2009	SIGMOD	5.2439077e-05
3,589	On the Complexity of Managing Probabilistic XML Data	2007	PODS	6.9427709e-05