Hybrid evaluation of expressions in DBMS
US7895187B2 · kind B2 · utility
49Cited by
3References
16Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Dec 21, 2006 |
| Grant date | Feb 22, 2011 |
| Priority date | — |
| Expiry date | May 13, 2027 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24542
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A hybrid approach for evaluating expressions in database management systems is described herein. For each expression in an execution location (XL), an execution strategy is selected. The strategies considered are lazy, lazy with memoization, eager, and eager with memoization. The execution strategies are assigned in a way that minimizes the estimated cost of evaluation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.