The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 31, 2024
Filed:
Sep. 19, 2023
Planetscale, Inc., Mountain View, CA (US);
Patrick A. Reynolds, Chapel Hill, NC (US);
Dirkjan Bussink, Amsterdam, NL;
Vicent Martí, Madrid, ES;
PlanetScale, Inc., Mountain View, CA (US);
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.