18171296. QUERY PROCESSING USING HYBRID TABLE SECONDARY INDEXES simplified abstract (Snowflake Inc.)

From WikiPatents
Jump to navigation Jump to search

QUERY PROCESSING USING HYBRID TABLE SECONDARY INDEXES

Organization Name

Snowflake Inc.

Inventor(s)

Nikolaos Romanos Katsipoulakis of Redwood City CA (US)

Dimitrios Tsirogiannis of Belmont CA (US)

Zhaohui Zhang of Redwood City CA (US)

QUERY PROCESSING USING HYBRID TABLE SECONDARY INDEXES - A simplified explanation of the abstract

This abstract first appeared for US patent application 18171296 titled 'QUERY PROCESSING USING HYBRID TABLE SECONDARY INDEXES

Simplified Explanation

The subject technology described in the patent application is a method for performing read and write operations on database tables while ensuring data consistency and avoiding conflicts. Here is a simplified explanation of the abstract:

  • The technology obtains a timestamp for a first transaction.
  • It performs a read operation on a parent table associated with the transaction to determine the committed versions of the table.
  • It checks if a specific key exists in the parent table based on the transaction.
  • If the key exists, it performs a write operation on a child table.
  • It checks if there is a duplicate key in the child table.
  • If there is no duplicate key, it checks if there is a conflict with the key.
  • If there is no conflict, it performs a write operation on a secondary index table of the child table.

Potential applications of this technology:

  • Database management systems
  • Transaction processing systems
  • Distributed databases

Problems solved by this technology:

  • Ensures data consistency by checking committed versions of tables before performing write operations
  • Avoids conflicts and duplicate keys in the database
  • Provides a mechanism for maintaining secondary index tables

Benefits of this technology:

  • Improved data integrity and consistency in database operations
  • Efficient handling of read and write operations in a transactional environment
  • Simplified management of database tables and indexes


Original Abstract Submitted

The subject technology obtains a read timestamp of a first transaction. The subject technology performs a first read operation on a parent table associated with the first transaction to determine a set of committed versions of the parent table. The subject technology determines whether a key exists in the parent table based on the first transaction. The subject technology, in response to the key existing in the parent table, performs a first write operation on a child table. The subject technology determines whether a duplicate key exists in the child table. The subject technology, in response to determining that there is no duplicate key in the child table, determines whether there is a conflict with the key. The subject technology, in response to determining that there is no conflict with the key, performs a second write operation on a secondary index table of the child table.