Stream firewalling of xml constraints

As XML-based messages have become common in many client-server protocols, there is a need to protect application servers from invalid or dangerous messages. This leads to the XML stream firewalling problem; that of applying integrity constraints against a large number of simultaneous streams. We conduct the first investigation of a constraint engine optimized for the generation of XML stream firewalls. We isolate a class of DTDs and XPath constraints which support the generation of low-space filters, and provide algorithms for generating firewalls with low per-input-character time and per-stream space. We give experimental results which show that we have achieved these goals in practice. Categories and Subject Descriptors H.2.4 [Database Management]: Query Processing General Terms Algorithms Keywords XML, XPath, Streams, Query Processing

• Type: Conference
• Year: 2008
• Where: SIGMOD
• Authors: Michael Benedikt, Alan Jeffrey, Ruy Ley-Wild
• Keywords: Database, SIGMOD 2008, Stream Firewalling Problem, XML Stream Firewalls, XPath Constraints