Streaming Media White Papers
Processing XML Streams With Deterministic Automata
Overview This paper considers the problem of evaluating a large number of XPath expressions on an XML stream. The main contribution consists in showing that Deterministic Finite Automata (DFA) can be used effectively for this problem: in the experiments the author achieves a throughput of about 5.4MB/s, independent of the number of XPath expressions (up to 1,000,000 in the tests). The major problem the paper faces is that of the size of the DFA. Since the number of states grows exponentially with the number of XPath expressions, it was previously believed that DFAs cannot be used to process large sets of expressions.
| Publisher | University of Washington | File Format | |
|---|---|---|---|
| Date Published | January 2008 | ||
| Format | White Papers | ||
| Topics | |||
-
Did you find this white paper useful? 0 out of 1 users found this white paper useful
White Paper RSSPeople + Processes + Technology: Creating a Winning Formula for Customer Support
DownloadYou might have the world's best support professionals or the most sophisticated technologies - but if you don't effectively combine the two, your service and support will be run-of-the-mill or...
Livening Up Surround-Sound in Digital Television
The companies that offer solutions for broadcast, namely Dolby, DTS, and SRS will continue to innovate, and industry bodies will continue to standardize to ensure that content is delivered into...
Reducing the Complexity of Sub-Band ADPCM Coding to Enable High-Quality Audio Streaming From Mobile Devices
The number of consumer audio applications demanding high quality audio compression and communication across wireless networks continues to grow. Although the consumer is increasingly demanding higher audio quality, devices such...
Dell Helps University Create Computer Labs That Instantly Respond to Student and Faculty Needs and Save Up to 36 Days of Work Per Year
The University of Wisconsin-Parkside recognized that students were deriving inconsistent experiences from its computer labs because desktop images were difficult to control and time-consuming to change. Students were unable to...
Screen Sharing Performance of Web Conferencing Services: Comparative Analysis
As web conferencing becomes increasingly prevalent, users are seeking more sophisticated experiences. Learn about Adobe Acrobat Connect Pro's Turbo Screen Sharing and how it outperforms the industry standard by efficiently...
