On Relational Support for XML Publishing: Beyond Sorting and Tagging

Summary: XML publishing reveals a mismatch between XML and relational models; publishing requires relation-valued variables. We propose GApply, a minimal relational operator exposed in SQL, with optimization rules; preliminary evaluation shows speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3529
Venue: SIGMOD
Year: 2003
Pagerank: 5.5048122e-05
Overall Rank: 8,027 | 44.93%
DOI: 10.1145/872757.872831

Incoming Non-self Citations Over Time

Authors

1. Surajit Chaudhuri (Microsoft)
2. Raghav Kaushik (University of Wisconsin)
3. Jeffrey F. Naughton (University of Wisconsin)

BibTeX Citation

@inproceedings{chaudhuri_sigmod03,
        title = {{On Relational Support for XML Publishing: Beyond Sorting and Tagging}},
        author = {Chaudhuri, Surajit and Kaushik, Raghav and Naughton, Jeffrey F.},
        series = {{SIGMOD} '03},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/872757.872831},
        url = {https://dl.acm.org/doi/10.1145/872757.872831},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,198	Primitives for Workload Summarization and Implications for SQL	2003	VLDB	6.8397659e-05
6,269	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB	5.9331005e-05
12,635	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0024089429
71	Including Group-By in Query Optimization	1994	VLDB	0.00038021159
198	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00025618616
206	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00025092273
535	Efficiently Publishing Relational Data as XML Documents	2000	VLDB	0.00017003136
543	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD	0.0001682612
1,243	Querying XML Views of Relational Data	2001	VLDB	0.00011513177
1,860	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	9.5965783e-05
2,385	Groupwise Processing of Relational Queries	1997	VLDB	8.6492848e-05
4,885	Optimizing View Queries in ROLEX to Support Navigable Result Trees	2002	VLDB	6.4624804e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	362	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD
2	3,325	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD
3	8,600	Query Rewrite for XML in Oracle XML DB	2004	VLDB
4	2,720	XQuery on SQL Hosts	2004	VLDB
5	12,583	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB
6	137	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB
7	12,635	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD
8	1,243	Querying XML Views of Relational Data	2001	VLDB
9	12,555	Relational-Style XML Query	2008	SIGMOD
10	535	Efficiently Publishing Relational Data as XML Documents	2000	VLDB