Indexing XML Data Stored in a Relational Database

Summary: Indexing XML data stored as BLOBs inside a relational DBMS (MS SQL Server). Presents novel XML indexing techniques that integrate with the relational query processor to boost performance and interoperability between XML and relational data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9322
Venue: VLDB
Year: 2004
Pagerank: 9.2839251e-05
Overall Rank: 2,031 | 86.07%
DOI: 10.1016/B978-012088469-8.50099-1

Incoming Non-self Citations Over Time

Authors

1. Shankar Pal (Microsoft)
2. Istvan Cseri (Microsoft)
3. Oliver Seeliger (Microsoft)
4. Gideon Schaller (Microsoft)
5. Leo Giakoumakis (Microsoft)
6. Vasili Zolotov (Microsoft)

BibTeX Citation

@article{pal_vldb04,
        title = {{Indexing XML Data Stored in a Relational Database}},
        author = {Pal, Shankar and Cseri, Istvan and Seeliger, Oliver and Schaller, Gideon and Giakoumakis, Leo and Zolotov, Vasili},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {1146--1155},
        doi = {10.1016/B978-012088469-8.50099-1},
        url = {https://doi.org/10.1016/B978-012088469-8.50099-1},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,800	JSON Data Management – Supporting Schema-less Development in RDBMS	2014	SIGMOD	8.1124117e-05
3,408	XML and Relational Database Management Systems: Inside Microsoft SQL Server 2005	2005	SIGMOD	7.4370792e-05
4,265	XQuery Implementation in a Relational Database System	2005	VLDB	6.7936855e-05
4,269	An XML Transaction Processing Benchmark	2007	SIGMOD	6.7922473e-05
4,288	Native XML Support in DB2 Universal Database	2005	VLDB	6.7801502e-05
5,237	Query Caching and View Selection for XML Databases	2005	VLDB	6.3037813e-05
5,857	Spatial Indexing in Microsoft SQL Server 2008	2008	SIGMOD	6.0644613e-05
5,952	Efficient Processing of XML Path Queries Using the Disk-based F&B Index	2005	VLDB	6.031089e-05
7,486	Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect	2007	SIGMOD	5.6073128e-05
12,499	Cost Based Plan Selection for XPath	2009	SIGMOD	5.093636e-05
12,523	Binary XML Storage and Query Processing in Oracle 11g	2009	VLDB	5.093636e-05
12,583	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB	5.093636e-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
48	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00044033592
77	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00037048607
79	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00036555628
362	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00020125068
719	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00014637695
893	Accelerating XPath Location Steps	2002	SIGMOD	0.00013374715

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,555	Relational-Style XML Query	2008	SIGMOD
2	12,800	ROX: Relational Over XML	2004	VLDB
3	12,583	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB
4	12,697	On the Path to Efficient XML Queries	2006	VLDB
5	535	Efficiently Publishing Relational Data as XML Documents	2000	VLDB
6	1,243	Querying XML Views of Relational Data	2001	VLDB
7	362	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD
8	12,873	Storage and Retrieval of XML Data Using Relational Databases	2001	VLDB
9	4,265	XQuery Implementation in a Relational Database System	2005	VLDB
10	137	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB