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.4735481e-05
Overall Rank: 3,151 | 78.11%
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.00013649094
1,787	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010543821
2,174	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.3762595e-05
5,190	Using Partial Evaluation in Distributed Query Evaluation	2006	VLDB	5.633429e-05
5,324	Distributed Query Evaluation with Performance Guarantees	2007	SIGMOD	5.5668659e-05
5,990	DDE: From Dewey to a Fully Dynamic XML Labeling Scheme	2009	SIGMOD	5.2388715e-05
6,531	Labeling Workflow Views with Fine-Grained Dependencies	2012	VLDB	5.0196961e-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,641	Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency	2005	SIGMOD	4.4743031e-05
12,505	Locking-Aware Structural Join Operators for XML Query Processing	2006	SIGMOD	4.1905499e-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,443	Reasoning about XML Update Constraints	2007	PODS	4.1905499e-05
2,217	XML Data Exchange: Consistency and Query Answering	2005	PODS	9.2682054e-05
8,641	Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency	2005	SIGMOD	4.4743031e-05
13,497	Efficient Evaluation for a Temporal Logic on Changing XML Documents	2011	PODS	-
1,732	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010716665
5,160	Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances	2008	VLDB	5.650425e-05
5,277	Correlating XML Data Streams Using Tree-Edit Distance Embeddings	2003	PODS	5.5859557e-05
2,786	Approximate XML Joins	2002	SIGMOD	8.1223413e-05
5,990	DDE: From Dewey to a Fully Dynamic XML Labeling Scheme	2009	SIGMOD	5.2388715e-05
3,592	On the Complexity of Managing Probabilistic XML Data	2007	PODS	6.9362111e-05