IP Library › Granted Patent US 11,442,994
Granted Patent B2
US 11,442,994 · App. 16/362,033 · Granted Sep 13, 2022

Unified data store and transaction system

Inventors: Christian Beaumont (Amsterdam, NL); Behnaz Beaumont (Amsterdam, NL); Jouke van der Maas (Koog aan de Zaan, NL); Jan Drake (Seattle, WA)
Assignee: Substrate Inc.
G06F16/90339G06F16/1774G06F16/258G06F16/9017G06F16/9024G06F16/90344
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,442,994
App. No.
16/362,033
Granted
Sep 13, 2022
Kind
B2
Abstract

A unified data store and transaction system queries an n-tuple-based multimodal data structure via a mutable tuple-based interface the mutable tuple-based interface, the interface including a memory controller, and a query operation set. The system receives a tuple from a mutable tuple-based query interface with a tuple-reader and reading the tuple into a tuple object, and evaluates the tuple object against semantic rules via a tuple evaluator.

Claims (31)

1. A multimodal split-associative data store and control system, comprising:

a multimodal database configured to store multiple data types, including nested data types and n-tuple-based multimodal data structures;

a content addressable memory storing self-describing n-tuples mapped to entries in the multimodal database, wherein at least one tuple is a nested tuple comprising two or more data types;

an in-memory multimodal data processor within the content addressable memory, the in-memory multimodal data processor comprising an associative n-tuple store; and

a second data processor in communication with a second memory storing instructions that, when executed by the processor, causes the system to:

receive data in the form of a plurality of n-tuples via a transactional pipeline interface;

transmit the data to the in-memory multimodal data processor and

receive a plurality of commands to execute a plurality of actions on the data in the associative n-tuple store.

2. The system of claim 1 wherein the plurality of commands performed on the data in the in-memory multimodal data processor further comprise at least one of:

a read operation;

a write operation; and

an arithmetic operation, wherein the data is retrieved from the associative n-tuple store via a transactional read pipeline.

3. The system of claim 1 wherein the data is retrieved from the associative n-tuple store via the transactional pipeline interface.

4. The system of claim 1 wherein the plurality of commands further comprise storing the data in an associative tuple store within a lexicographically ordered key n-tuple-store and an optional n-tuple store.

5. The system of claim 4 wherein the plurality of n-tuples within the lexicographically ordered key n-tuple-store further comprise at least one of:

a tuple-store key associated with an optional tuple store n-tuple;

a table key associated with an optional n-tuple store table; and

a stand-alone key n-tuple.

6. The system of claim 1 wherein n-tuples within the associative n-tuple store are lexicographically self-sorting.

7. The system of claim 1 wherein the parity of the plurality of n-tuples within the associative n-tuple store is non-uniform.

8. The system of claim 1 wherein the plurality of n-tuples within the associative n-tuple store possess a modular associativity further comprising:

one-one;

one-to-many; and

one-to-none.

9. The system of claim 1 wherein the multimodal database is configured to store multiple data types, including nested data types and n-tuple-based multimodal data structures.

10. The system of claim 1 , further comprising generating an n-tuple-based multimodal data structure based on information comprising at least two data types.

11. The system of claim 10 , wherein the n-tuple-based multimodal data structure is a nested data type comprising at least one of a streamable syntax tree and a plurality of s-expressions.

12. The system of claim 1 , further comprising, in response to a query indicative of an n-tuple, identifying and outputting a corresponding n-tuple-based multimodal data structure.

13. The system of claim 1 , wherein the n-tuple-based multimodal data structure is homoiconic.

14. The system of claim 1 , wherein the n-tuple-based multimodal data supports string-like properties.

15. The system of claim 1 , wherein the n-tuple-based multimodal data structure is homoiconic.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 22, 2019
From: BEAUMONT, CHRISTIAN; BEAUMONT, BEHNAZ; VAN DER MAAS, JOUKE; DRAKE, JAN
To: SUBSTRATE INC.
Reel/Frame 048679/0915 →
Continuity (2)
Provisional Application 62648748 · Mar 27, 2018
Related Publication 20190303410A1 · Oct 3, 2019