| Publisher | Microsoft | ||
|---|---|---|---|
| Format | 436.2KB PDF | Date added | 23 Oct 2006 |
| Topics | Knowledge and Data Management, Programming Languages, Database Management | ||
| Downloads | 63 | ||
This paper introduces a new abstract model of database query processing, finite cursor machines that incorporates certain data streaming aspects. The model describes quite faithfully what happens in so-called "One-pass" and "Two-pass query processing". Technically, the model is described in the framework of abstract state machines. The main results are upper and lower bounds for processing relational algebra queries in this model, specifically, queries of the semijoin fragment of the relational algebra.
Related white papers
Best Practices for Translating Customer Satisfaction into Revenue
Today's support organisations are focused on two top-level metrics: financial results and customer satisfaction. For most, it's easy to track financial performance, but customer satisfaction is akin to speaking a...
Support Strategies: Customer Experience Management
Customer experience is the most powerful tool available today for distinguishing your company from competitors ? each contact with the customer offers an opportunity for strengthening your relationships by delivering...
3 Strategies for Reducing IT Support Costs
As companies brace for more bumps in the economic downturn, many organisations are indiscriminately cutting costs. To ensure a seamless transition into the post-recession market, however, slashing and burning is...
Forrester Strategies for Assessing IT Business Satisfaction
If you aren't assessing customer satisfaction you are overlooking a potential goldmine. This valuable data is crucial to creating a successful IT strategy. But where do you start? This new...
Realising the benefits of going green
Cross over to greener communications with improved data accuracy. Many organisations have processes in place to improve the quality of their contact data to address business drivers, such as cost reduction...
Centrinet case study
Centrinet launched an innovative business service - Smartbunker - based on renewable energy and energy-efficient technology(efficient IBM BladeCenter servers and Cisco networking hardware), It's the UK's first managed data centre...
IBM Virtualization Services
Virtualization is a powerful technology and can have profound effects on the datacenter; however, it should be viewed as a component of an overall IT strategy that will be able...



