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: hd858f401e2825859
Venue: SIGMOD
Year: 2003
Pagerank: 5.3813408e-05
Overall Rank: 8,187 | 44.96%
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,252	Primitives for Workload Summarization and Implications for SQL	2003	VLDB	6.7015609e-05
6,391	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB	5.800896e-05
12,925	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD	4.9793485e-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.0023947656
73	Including Group-By in Query Optimization	1994	VLDB	0.00037522101
202	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00025244649
213	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00024759805
544	Efficiently Publishing Relational Data as XML Documents	2000	VLDB	0.00016629924
552	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD	0.0001653835
1,267	Querying XML Views of Relational Data	2001	VLDB	0.00011269152
1,898	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	9.4085557e-05
2,438	Groupwise Processing of Relational Queries	1997	VLDB	8.4652613e-05
5,006	Optimizing View Queries in ROLEX to Support Navigable Result Trees	2002	VLDB	6.3175234e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	374	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD
2	3,388	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD
3	8,499	Query Rewrite for XML in Oracle XML DB	2004	VLDB
4	2,779	XQuery on SQL Hosts	2004	VLDB
5	12,873	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB
6	141	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB
7	12,925	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD
8	1,267	Querying XML Views of Relational Data	2001	VLDB
9	12,845	Relational-Style XML Query	2008	SIGMOD
10	544	Efficiently Publishing Relational Data as XML Documents	2000	VLDB