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.343473e-05
Overall Rank: 4,939 | 66.81%
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,308	iDM: A Unified and Versatile Data Model for Personal Dataspace Management	2006	VLDB	5.196568e-05
9,358	Management of Flexible Schema Data in RDBMSs - Opportunities and Limitations for NoSQL	2015	CIDR	5.1872626e-05
12,851	Relational-Style XML Query	2008	SIGMOD	4.9769913e-05
13,034	A Framework for Processing Complex Document-centric XML with Overlapping Structures	2005	SIGMOD	4.9769913e-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.00030306096
141	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.0002928095
179	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026617591
298	GraphLog: a Visual Formalism for Real Life Recursion	1990	PODS	0.00021830158
374	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00019698564
1,079	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00012140768
1,710	A Normal Form for XML Documents	2002	PODS	9.815332e-05
2,834	Updating XML	2001	SIGMOD	7.9535373e-05
4,008	Hy+: A Hygraph-based Query and Visualization System	1993	SIGMOD	6.8560688e-05
4,530	What can Hierarchies do for Data Warehouses?	1999	VLDB	6.5561615e-05
6,016	OLAP Dimension Constraints	2002	PODS	5.910628e-05
6,500	Capturing and Querying Multiple Aspects of Semistructured Data	1999	VLDB	5.7626024e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,425	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,270	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,525	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB
7	12,985	Locking-Aware Structural Join Operators for XML Query Processing	2006	SIGMOD
8	12,851	Relational-Style XML Query	2008	SIGMOD
9	3,235	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB
10	4,001	Tree Logical Classes for Efficient Evaluation of XQuery	2004	SIGMOD