Boost cache for SQL queries with write order consistency, data race management, partially materialized views for range queries, and arbitrary filter expressions
US12182118B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 19, 2023 |
| Grant date | Dec 31, 2024 |
| Priority date | — |
| Expiry date | Sep 19, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24552
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Data races are resolved and rows are deduplicated between upqueries and updates to an underlying database, in a database caching layer on top of the underlying database. The caching layer maintains a dataflow graph of nodes representing row data of the underlying database, database operators, and partially or fully materialized queries, wherein queries that use common row data and/or database operators share corresponding nodes. A data race resolution and row deduplication algorithm may be applied on every node that contains a partial materialization, and is correct regardless of how many times this node is reused throughout the dataflow graph. It prevents any of the nodes from seeing duplicated packets between the external upqueries that are originated from each node and any underlying database change events which the node observes. It does so by tagging the records in change events with unique identifiers for the paths in the graph that have seen them before, and by delaying any of the change events that could conflict with any existing in-flight external upqueries.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.