DDE: From Dewey to a Fully Dynamic XML Labeling Scheme

Summary: Proposes DDE, a dynamic Dewey labeling scheme for XML preserving static labels and avoiding re-labeling on updates. CDDE optimizes insertions, preserves compact labels, and sustains query performance across static/dynamic contexts with minimal integration. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: ha0d482ddd3c9887f
Venue: SIGMOD
Year: 2009
Pagerank: 5.9637398e-05
Overall Rank: 5,874 | 60.51%
DOI: 10.1145/1559845.1559921

Incoming Non-self Citations Over Time

Authors

1. Liang Xu (National University of Singapore)
2. Tok Wang Ling (National University of Singapore)
3. Huayu Wu (National University of Singapore)
4. Zhifeng Bao (National University of Singapore)

BibTeX Citation

@inproceedings{xu_sigmod09,
        title = {{DDE: From Dewey to a Fully Dynamic XML Labeling Scheme}},
        author = {Xu, Liang and Ling, Tok Wang and Wu, Huayu and Bao, Zhifeng},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559921},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559921},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,237	Labeling Workflow Views with Fine-Grained Dependencies	2012	VLDB	5.5785819e-05
8,147	DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data	2013	SIGMOD	5.3908805e-05
8,193	Labeling Recursive Workflow Executions On-the-Fly	2011	SIGMOD	5.3803708e-05
9,752	Indexing Highly Dynamic Hierarchical Data	2015	VLDB	5.1349531e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
166	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027254612
351	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00020251513
374	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00019707844
733	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00014379182
825	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013643331
3,027	Labeling Dynamic XML Trees	2002	PODS	7.7381398e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,118	XTRACT: A System for Extracting Document Type Descriptors from XML Documents	2000	SIGMOD
2	6,946	Indexing Temporal XML Documents	2004	VLDB
3	12,845	Relational-Style XML Query	2008	SIGMOD
4	6,910	Efficient Discovery of XML Data Redundancies	2006	VLDB
5	141	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB
6	326	Storing Semistructured Data with STORED	1999	SIGMOD
7	4,383	From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching	2005	VLDB
8	5,334	Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances	2008	VLDB
9	9,029	Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency	2005	SIGMOD
10	3,027	Labeling Dynamic XML Trees	2002	PODS