LegoDB: Customizing Relational Storage for XML Documents

Summary: LegoDB customizes relational storage mappings for XML rather than imposing one fixed schema. It generates/selects configurations tuned to XML structure and workload, demonstrated through alternative mappings for an IMDb-like application. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9126
Venue: VLDB
Year: 2002
Pagerank: 6.7340205e-05
Overall Rank: 4,380 | 69.96%
DOI: 10.1016/B978-155860869-6/50116-5

Incoming Non-self Citations Over Time

Authors

1. Philip Bohannon (Lucent Bell Labs)
2. Juliana Freire (Lucent Bell Labs)
3. Prasan Roy (Lucent Bell Labs)
4. Jayant R. Haritsa (Indian Institute of Science)
5. Jérôme Siméon (Lucent Bell Labs)
6. Maya Ramanath (Indian Institute of Science)

BibTeX Citation

@article{bohannon_vldb02,
        title = {{LegoDB: Customizing Relational Storage for XML Documents}},
        author = {Bohannon, Philip and Freire, Juliana and Roy, Prasan and Haritsa, Jayant R. and Siméon, Jérôme and Ramanath, Maya},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50116-5},
        url = {https://doi.org/10.1016/B978-155860869-6/50116-5},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,744	System RX: One Part Relational, One Part XML	2005	SIGMOD	9.868841e-05
4,181	Mapping Adaptation under Evolving Schemas	2003	VLDB	6.848299e-05
7,327	Reducing Ambiguity in Json Schema Discovery	2021	SIGMOD	5.6435519e-05
12,406	RecBench: Benchmarks for Evaluating Performance of Recommender System Architectures	2011	VLDB	5.093636e-05
12,800	ROX: Relational Over XML	2004	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
137	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00029877792
318	Storing Semistructured Data with STORED	1999	SIGMOD	0.00021380325
1,900	StatiX: Making XML Count	2002	SIGMOD	9.5168326e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,347	RRXS: Redundancy reducing XML storage in relations	2003	VLDB
2	7,529	Managing Structure in Bits & Pieces: The Killer Use Case for XML	2005	SIGMOD
3	4,710	XML Schemas in Oracle XML DB	2003	VLDB
4	12,583	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB
5	12,555	Relational-Style XML Query	2008	SIGMOD
6	535	Efficiently Publishing Relational Data as XML Documents	2000	VLDB
7	2,031	Indexing XML Data Stored in a Relational Database	2004	VLDB
8	318	Storing Semistructured Data with STORED	1999	SIGMOD
9	12,873	Storage and Retrieval of XML Data Using Relational Databases	2001	VLDB
10	137	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB