Colorful XML: One Hierarchy Isn't Enough

Summary: Colorful XML introduces multicolored trees (MCT) to let nodes participate in multiple hierarchies, addressing the depth–normalization tension in XML. It extends XQuery to navigate colors, enables colored-tree restructurings, and demonstrates succinct, efficient MCT queries/updates with a Timber prototype and XML serialization. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h96a12e71bf3c83b7
Venue: SIGMOD
Year: 2004
Pagerank: 6.3464763e-05
Overall Rank: 4,936 | 66.82%
DOI: 10.1145/1007568.1007598

Incoming Non-self Citations Over Time

Authors

1. H. V. Jagadish (University of Michigan)
2. Laks V. S. Lakshmanan (University of British Columbia)
3. Divesh Srivastava (AT&T)
4. Monica Scannapieco (Sapienza University)
5. Nuwee Wiwatwattana (University of Michigan)

BibTeX Citation

@inproceedings{jagadish_sigmod04,
        title = {{Colorful XML: One Hierarchy Isn't Enough}},
        author = {Jagadish, H. V. and Lakshmanan, Laks V. S. and Srivastava, Divesh and Scannapieco, Monica and Wiwatwattana, Nuwee},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007598},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007598},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,298	iDM: A Unified and Versatile Data Model for Personal Dataspace Management	2006	VLDB	5.1989939e-05
9,349	Management of Flexible Schema Data in RDBMSs - Opportunities and Limitations for NoSQL	2015	CIDR	5.1897188e-05
12,845	Relational-Style XML Query	2008	SIGMOD	4.9793485e-05
13,028	A Framework for Processing Complex Document-centric XML with Overlapping Structures	2005	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
130	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.00030320165
141	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00029294114
178	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026628894
297	GraphLog: a Visual Formalism for Real Life Recursion	1990	PODS	0.00021840374
374	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00019707844
1,078	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00012146502
1,710	A Normal Form for XML Documents	2002	PODS	9.8199787e-05
2,833	Updating XML	2001	SIGMOD	7.9573038e-05
4,006	Hy+: A Hygraph-based Query and Visualization System	1993	SIGMOD	6.8593128e-05
4,529	What can Hierarchies do for Data Warehouses?	1999	VLDB	6.5592604e-05
6,016	OLAP Dimension Constraints	2002	PODS	5.9134174e-05
6,497	Capturing and Querying Multiple Aspects of Semistructured Data	1999	VLDB	5.7653313e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,421	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD
2	2,746	Holistic Twig Joins on Indexed XML Documents	2003	VLDB
3	14,265	On the Power of Walking for Querying Tree-Structured Data	2002	PODS
4	505	Schema-Free XQuery	2004	VLDB
5	5,893	Pattern tree algebras: sets or sequences?	2005	VLDB
6	9,514	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB
7	12,979	Locking-Aware Structural Join Operators for XML Query Processing	2006	SIGMOD
8	12,845	Relational-Style XML Query	2008	SIGMOD
9	3,233	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB
10	4,000	Tree Logical Classes for Efficient Evaluation of XQuery	2004	SIGMOD