Row hash match scan join using summary contexts for a partitioned database system
US7113957B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 26, 2002 |
| Grant date | Sep 26, 2006 |
| Priority date | — |
| Expiry date | Feb 14, 2023 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99945
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, computer system, and computer program are claimed for selecting rows from first and second tables each having rows containing values in columns. In at least the first table, the rows are divided into partitions at least one of which is populated by one or more rows. The method, computer system, and computer program include creating a plurality of partition contexts, each partition context corresponding to a populated partition and storing at least a first value associated with a row. The lowest first value stored by the partition context is determined. Rows with a particular first value are identified by reading the partition contexts, creating a temporary file context corresponding to one of the partition contexts, the temporary file context including location data for a data block of rows in memory, and reading rows in memory.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.