Streaming Media White Papers
Buffering in Query Evaluation Over XML Streams
Overview All known algorithms for evaluating advanced XPath queries (e.g., ones with predicates or with closure axes) on XML streams employ buffers to temporarily store fragments of the document stream. In many cases, these buyers grow very large and constitute a major memory bottleneck. This paper identifies two broad classes of evaluation problems that independently necessitate the use of large memory buffers in evaluation of queries over XML streams: full-fledged evaluation (as opposed to just filtering) of queries with predicates; evaluation (whether full-fledged or filtering) of queries with "Multi-variate" predicates. The paper proves quantitative lower bounds on the amount of memory required in each of these scenarios.
| Publisher | Association for Computing Machinery | File Format | |
|---|---|---|---|
| Date Published | June 2005 | ||
| Format | White Papers | ||
| Topics | |||
-
Did you find this white paper useful? 5 out of 9 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...
Considerations for Creating Streamed Video Content Over 3G-324M Mobile Networks
To provide the best possible video quality to mobile users who are likely to be watching video on 3G-324M or other mobile multimedia streaming environments with restricted video rates, special...
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...
