Stream Firewalling of XML Constraints

Summary: Proposes an XML stream firewalling constraint engine, producing compact filters to guard servers from invalid messages. Identifies a tractable DTD/XPath class enabling low-space, low-latency per-character processing and per-stream space, with validation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4072
Venue: SIGMOD
Year: 2008
Pagerank: 5.093636e-05
Overall Rank: 12,557 | 13.85%
DOI: 10.1145/1376616.1376667

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Michael Benedikt (University of Oxford)
2. Alan Jeffrey (AT&T; Alcatel-Lucent)
3. Ruy Ley-Wild (Carnegie Mellon University)

BibTeX Citation

@inproceedings{benedikt_sigmod08,
        title = {{Stream Firewalling of XML Constraints}},
        author = {Benedikt, Michael and Jeffrey, Alan and Ley-Wild, Ruy},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376667},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376667},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
79	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00036555628
236	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00023721569
738	Stream Processing of XPath Queries with Predicates	2003	SIGMOD	0.00014484337
875	Towards an Internet-Scale XML Dissemination Service	2004	VLDB	0.00013478623
928	XPath Queries on Streaming Data	2003	SIGMOD	0.00013153017
3,643	Tree Pattern Aggregation for Scalable XML Data Dissemination	2002	VLDB	7.2312164e-05
7,480	The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation	2007	VLDB	5.6081446e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	928	XPath Queries on Streaming Data	2003	SIGMOD
2	5,247	Buffering in Query Evaluation over XML Streams	2005	PODS
3	4,167	Integrity Constraints for XML	2000	PODS
4	12,628	Reasoning about XML Update Constraints	2007	PODS
5	2,515	On XML Integrity Constraints in the Presence of DTDs	2001	PODS
6	7,927	Schema Validation via Streaming Circuits	2016	PODS
7	8,941	Client-Based Access Control Management for XML documents	2004	VLDB
8	2,757	Secure XML Querying with Security Views	2004	SIGMOD
9	3,659	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS
10	1,758	Validating Streaming XML Documents	2002	PODS