18483465. Efficient Storage and Query of Schemaless Data simplified abstract (GOOGLE LLC)

Efficient Storage and Query of Schemaless Data

Organization Name

GOOGLE LLC

Inventor(s)

Luis Alonso of Mountain View CA (US)

Vladislav Grachev of Bothell WA (US)

Hossein Ahmadi of Seattle WA (US)

Srinagesh Susarla of Saratoga CA (US)

Francis Lan of San Francisco CA (US)

Srinidhi Raghavan of Mountain View CA (US)

Vinay Balasubramaniam of Sammamish WA (US)

Oleksandr Blyzniuchenko of Redmond WA (US)

Efficient Storage and Query of Schemaless Data - A simplified explanation of the abstract

This abstract first appeared for US patent application 18483465 titled 'Efficient Storage and Query of Schemaless Data

Simplified Explanation

The patent application describes a method of storing semi-structured data in a database. Here is a simplified explanation of the abstract:

• The method involves receiving user data from a query system, where the user data is semi-structured.
• If the user data does not have a fixed schema, the method parses the data into multiple data paths and extracts the data type associated with each path.
• The semi-structured user data is then stored as a row entry in a database table, where each column value corresponds to a data path and its associated data type.

Potential Applications:

• Data storage and management systems that handle semi-structured data.
• Query systems and databases that can handle flexible data schemas.
• Systems that need to store and retrieve user-generated content with varying structures.

Problems Solved:

• Storing and managing semi-structured data without a fixed schema.
• Efficiently parsing and extracting data from semi-structured user data.
• Enabling flexible querying and analysis of semi-structured data.

Benefits:

• Allows for the storage and retrieval of user data with varying structures.
• Provides flexibility in handling and querying semi-structured data.
• Simplifies the process of storing and managing semi-structured data in a database.

Original Abstract Submitted

A method of storing semi-structured data includes receiving user data from a user of a query system where the user data includes semi-structured user data. The method also includes receiving an indication that the semi-structured user data fails to include a fixed schema. In response to the indication that the semi-structured user data fails to include the fixed schema, the method further includes parsing the semi-structured user data into a plurality of data paths and extracting a data type associated with each respective data path of the plurality of data paths. The method additionally includes storing the semi-structured user data as a row entry in a table of a database in communication with the query system wherein each column value associated with the row entry corresponds to a respective one of the plurality of data paths and the data type associated with the respective data path.