Software Engineering White Papers
Automaton in or Out: Run-Time Plan Optimization for XML Stream Processing
Overview Many systems such as Tukwila and YFilter combine automaton and algebra techniques to process queries over tokenized XML streams. Typically in this architecture, an automaton is first used to locate all query patterns in the input stream and compose the matched tokens into XML element nodes. These XML nodes are then passed to the tuple-based algebraic operators for further filtering or restructuring. This common processing style is however not always optimal. At times it is more efficient to retrieve only a subset of the patterns in the automaton while retrieving the rest of the patterns on the XML element nodes. In this paper, a cost-based solution is used to explore this novel optimization opportunity. Three plans optimization algorithms are designed, namely, MinExhaust, GreedyBasic and FastPrune.
| Publisher | Worcester Polytechnic Institute | File Format | |
|---|---|---|---|
| Date Published | February 2008 | ||
| Format | White Papers | ||
| Topics | |||
-
Did you find this white paper useful?
White Paper RSSTrial Download: Rational® AppScan® Standard Edition V7.9
DownloadTo improve the security of web applications, it starts by building software securely. IBM Rational AppScan is a suite of Web application vulnerability scanners that include dynamic and static analysis...
Practical Approaches for Securing Web Applications across the Software Delivery Lifecycle
Enterprises understand the importance of securing web applications to protect critical corporate and customer data. What many don't understand, is how to implement a robust process for integrating security and...
Optimize your performance with the Smart Work Advisor
Smart Work Advisor shows how businesses can optimize their performance by providing a decision tree they can use to adapt dynamically, collaborate more effectively and connect people and processes inside...
Webinar: Securing the Cloud Dec 10th, 2pm ET / 11am PT
Cloud computing promises to provide vast computing power, reliable off-site data storage, wide availability, all at lower maintenance and investment costs. But recent cloud computing mishaps have underscored the need...
The Truth About Wasteful Spending on Software: How to Stop Giving Your Software Vendors Money for Applications You Don't Use
The dirty little secret of software licensing is one is buying more software than one need from the major software vendors. Why? Because neither they nor one has practices in...
