Intellectual Property India Publishes Patent Application for 'Parallel Processing In Database Systems Storing A Table As Key Value Pairs In Multiple Independent Sorted Structures With Overlapping Keys' Filed by Yugabytedb, Inc.

MUMBAI, India, April 10 -- Intellectual Property India has published a patent application (202647041990 A) filed by Yugabytedb, Inc., Sunnyvale, U.S.A., on April 1, for 'parallel processing in database systems storing a table as key value pairs in multiple independent sorted structures with overlapping keys.'

Inventor(s) include Thallam Kodandaramaih, Raghavendra; Muthukkaruppan, Kannan; Martsinchyk, Andrei; and Yusupov, Timur.

The application for the patent was published on April 10, under issue no. 15/2026.

According to the abstract released by the Intellectual Property India: "According to an aspect, a database system stores data of a table as key-value pairs in independent sorted structures (ISS), each ISS storing corresponding key-value pairs according to a sort order of the keys. Each ISS consists of data blocks, each data block being associated with a corresponding data block index key that identifies the keys present in the data block. Upon identifying a start scan key, an end scan key, and an interleave size, the database system determines a next key range specifying a chunk of data approximately equal to the interleave size, with the next key range being contained in a super sequence of data block index keys corresponding to the multiple data blocks between the start scan key and the end scan key in the sort order. The database system sends the next key range to workers for processing, and performs the determining and the sending until the super sequence of data block index keys are identified as having been sent for processing."

The patent application was internationally filed on Oct. 29, 2024, under International application No.PCT/US2024/053315.

Disclaimer: Curated by HT Syndication.