Optimizing cursor movement in holistic twig joins
US7502802B2 · kind B2 · utility
2Cited by
1References
5Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 27, 2006 |
| Grant date | Mar 10, 2009 |
| Priority date | — |
| Expiry date | May 23, 2027 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99942
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A holistic twig join method with optimal cursor movement is disclosed. The method in one aspect minimizes the number of cursor moves by looking more globally at the query's state to determine which cursor to move next and making virtual moves where a physical move is not needed. The method in another aspect reduces the number of cursor moves by skipping over nodes that do not need to be output.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.