Scan-based merge for analytical query processing in HTAP systems using delete vectors
US12135700B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 1, 2023 |
| Grant date | Nov 5, 2024 |
| Priority date | — |
| Expiry date | Sep 1, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/283
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The subject technology receives a query, the query including a query range for processing the query and a set of requested columns. The subject technology based on the query range, determining a set of blob files and a set of delete vectors. The subject technology for each blob file, storing each row, including the set of request columns, into an array of rowsets. The subject technology for each rowset, generating a delete bitset to at least indicate whether each row has been deleted. The subject technology for each delta file, indicate a previous row of a visible row of the delta file as being deleted based on a delete pointer of the visible row. The subject technology providing a set of rowsets, including a corresponding selection column set, as a result of the query.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.