Method and apparatus for processing data base
US4967341A · kind A · utility
56Cited by
16References
15Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Oct 6, 1989 |
| Grant date | Oct 30, 1990 |
| Priority date | — |
| Expiry date | Oct 6, 2009 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99932
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A set of sorted columns of one table stored in a DB machine are binary-searched by a hardware in synchronism with data transfer when another table is read from a disk unit, to select a row to be joined. Where a key word sequence to be searched is stored in ascending or descending order, determination of a maximum address in an area in which key words smaller than a search key are stored and determination of a maximum address in an area in which the key words smaller than or equal to the search key are stored are parallelly executed to determine the store range in one searching.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.