Patents Assigned to NUODB, Inc.
-
Publication number: 20240045776Abstract: Methods and systems to detect and resolve failure in a distributed database system is described herein. A first node in the distributed database system can detect an interruption in communication with at least one other node in the distributed database system. This indicates a network failure. In response to detection of this failure, the first node starts a failure resolution protocol. This invokes coordinated broadcasts of respective lists of suspicious nodes among neighbor nodes. Each node compares its own list of suspicious nodes with its neighbors' lists of suspicious nodes to determine which nodes are still directly connected to each other. Each node determines the largest group of these directly connected nodes and whether or not it is in that group. If a node isn't in that group, it fails itself to resolve the network failure.Type: ApplicationFiled: October 12, 2023Publication date: February 8, 2024Applicant: NuoDB, Inc.Inventors: Sreenath Bodagala, Ross Shaull, Paul D. Smith
-
Patent number: 11822441Abstract: Methods and systems to detect and resolve failure in a distributed database system is described herein. A first node in the distributed database system can detect an interruption in communication with at least one other node in the distributed database system. This indicates a network failure. In response to detection of this failure, the first node starts a failure resolution protocol. This invokes coordinated broadcasts of respective lists of suspicious nodes among neighbor nodes. Each node compares its own list of suspicious nodes with its neighbors' lists of suspicious nodes to determine which nodes are still directly connected to each other. Each node determines the largest group of these directly connected nodes and whether or not it is in that group. If a node isn't in that group, it fails itself to resolve the network failure.Type: GrantFiled: October 24, 2022Date of Patent: November 21, 2023Assignee: NuoDB, Inc.Inventors: Sreenath Bodagala, Ross Shaull, Paul D. Smith
-
Publication number: 20230229655Abstract: A distributed database processing system for a database composed of data records organized into tables which processes unique index atoms consistently and concurrently. Each attempt to insert a new key value into such a unique index atom in any given node is routed to a unique index atom chairman for processing. The chairman determines whether the request will be granted. If the request is not granted, the requesting unique index atom continues to try to submit the insert. If the request is granted, the requesting unique index atom modifies the content thereof and broadcasts a replicated given unique index atom all other nodes that contain the replicated unique index atom.Type: ApplicationFiled: January 19, 2023Publication date: July 20, 2023Applicant: NuoDB, Inc.Inventors: Trek S. Palmer, James A. Starkey
-
Publication number: 20230078926Abstract: Methods and systems to detect and resolve failure in a distributed database system is described herein. A first node in the distributed database system can detect an interruption in communication with at least one other node in the distributed database system. This indicates a network failure. In response to detection of this failure, the first node starts a failure resolution protocol. This invokes coordinated broadcasts of respective lists of suspicious nodes among neighbor nodes. Each node compares its own list of suspicious nodes with its neighbors' lists of suspicious nodes to determine which nodes are still directly connected to each other. Each node determines the largest group of these directly connected nodes and whether or not it is in that group. If a node isn't in that group, it fails itself to resolve the network failure.Type: ApplicationFiled: October 24, 2022Publication date: March 16, 2023Applicant: NuoDB, Inc.Inventors: Sreenath Bodagala, Ross Shaull, Paul D. Smith
-
Patent number: 11573940Abstract: In a distributed database, many nodes can store copies, or instances, of the same record. If the record is split on one node, it should be split on the other nodes to maintain consistency, concurrency, and correctness of the data in the distributed database. In some distributed databases, the records are locked during the update process to ensure data integrity. Unfortunately, locking the records can increase latency, especially for larger databases. But if the records aren't locked and a node fails as a record is being split and updated simultaneously, the split and update may not propagate throughout the distributed database, leading to a loss of data integrity. Exchanging messages about the status of record splitting and forwarding updates internally reduces the likelihood of a loss of data integrity due to a node failure.Type: GrantFiled: August 15, 2018Date of Patent: February 7, 2023Assignee: NuoDB, Inc.Inventor: Yevgeniy Dashevsky
-
Patent number: 11561961Abstract: A distributed database processing system for a database composed of data records organized into tables which processes unique index atoms consistently and concurrently. Each attempt to insert a new key value into such a unique index atom in any given node is routed to a unique index atom chairman for processing. The chairman determines whether the request will be granted. If the request is not granted, the requesting unique index atom continues to try to submit the insert. If the request is granted, the requesting unique index atom modifies the content thereof and broadcasts a replicated given unique index atom all other nodes that contain the replicated unique index atom.Type: GrantFiled: July 13, 2020Date of Patent: January 24, 2023Assignee: NuoDB, Inc.Inventors: Trek S. Palmer, James A. Starkey
-
Patent number: 11500743Abstract: Methods and systems to detect and resolve failure in a distributed database system is described herein. A first node in the distributed database system can detect an interruption in communication with at least one other node in the distributed database system. This indicates a network failure. In response to detection of this failure, the first node starts a failure resolution protocol. This invokes coordinated broadcasts of respective lists of suspicious nodes among neighbor nodes. Each node compares its own list of suspicious nodes with its neighbors' lists of suspicious nodes to determine which nodes are still directly connected to each other. Each node determines the largest group of these directly connected nodes and whether or not it is in that group. If a node isn't in that group, it fails itself to resolve the network failure.Type: GrantFiled: February 3, 2020Date of Patent: November 15, 2022Assignee: NuoDB, Inc.Inventors: Sreenath Bodagala, Ross Shaull, Paul D. Smith
-
Publication number: 20220253427Abstract: Techniques are disclosed for disconnected operation in a distributed database system. In an embodiment, the distributed database system implements a disconnected mode of operation allowing isolated regions of database nodes to provisionally commit transactions, with the global requirements of those transactions later satisfied by a transparent healing process after network connectivity is reestablished between the regions. The healing process, in turn, enables the distributed database system to construct a consistent global state of the database that accounts for the transactions provisionally-committed in each isolated region during the disconnected mode. Once the healing process completes, database clients “see” a healed version of the database that simulates or otherwise closely approximates a state of the database had the distributed database system performed the transactions during a normal, fully-connected, mode of operation.Type: ApplicationFiled: January 10, 2022Publication date: August 11, 2022Applicant: NuoDB, Inc.Inventor: Trek Skyward Palmer
-
Publication number: 20220237166Abstract: Techniques are disclosed for implementing a unified partitioning scheme within distributed database systems to allow a table to be horizontally partitioned and those partitions stored on and serviced by a storage group. A storage group is a subset of storage manager (SM) nodes, and each SM node is configured to persist database data in durable storage. The distributed database system assigns each storage group to a subset of SM nodes. The distributed database system can address each storage group using a symbolic mapping that allows transactions to identify a particular storage group, and to direct read and write operations to a subset of SM nodes servicing that storage group. An administrator can update this mapping on-the-fly to cause the distributed database system to dynamically adjust an implemented partitioning scheme without necessarily interrupting on-going database operations.Type: ApplicationFiled: April 14, 2022Publication date: July 28, 2022Applicant: NuoDB, Inc.Inventors: Michael Thomas Rice, Oleg Levin, Yan Avlasov, Seth Theodore Proctor, Thomas Jonathan Harwood
-
Publication number: 20220147426Abstract: Methods and systems to detect and resolve failure in a distributed database system is described herein. A first node in the distributed database system can detect an interruption in communication with at least one other node in the distributed database system. This indicates a network failure. In response to detection of this failure, the first node starts a failure resolution protocol. This invokes coordinated broadcasts of respective lists of suspicious nodes among neighbor nodes. Each node compares its own list of suspicious nodes with its neighbors' lists of suspicious nodes to determine which nodes are still directly connected to each other. Each node determines the largest group of these directly connected nodes and whether or not it is in that group. If a node isn't in that group, it fails itself to resolve the network failure.Type: ApplicationFiled: February 3, 2020Publication date: May 12, 2022Applicant: NuoDB, Inc.Inventors: Sreenath Bodagala, Ross Shaull, Paul D. Smith
-
Patent number: 11314714Abstract: Techniques are disclosed for implementing a unified partitioning scheme within distributed database systems to allow a table to be horizontally partitioned and those partitions stored on and serviced by a storage group. A storage group is a subset of storage manager (SM) nodes, and each SM node is configured to persist database data in durable storage. The distributed database system assigns each storage group to a subset of SM nodes. The distributed database system can address each storage group using a symbolic mapping that allows transactions to identify a particular storage group, and to direct read and write operations to a subset of SM nodes servicing that storage group. An administrator can update this mapping on-the-fly to cause the distributed database system to dynamically adjust an implemented partitioning scheme without necessarily interrupting on-going database operations.Type: GrantFiled: August 3, 2018Date of Patent: April 26, 2022Assignee: NuoDB, Inc.Inventors: Michael Thomas Rice, Oleg Levin, Yan Avlasov, Seth Theodore Proctor, Thomas Jonathan Harwood
-
Publication number: 20220035786Abstract: A distributed data processing system for a database composed of data records organized into tables for responding to a request to split an index in a consistent and concurrent fashion. A request to split an index atom at any given node is processed by a designated “chairman” for that index atom. The chairman splits its index by maintaining a lower portion thereof and by moving the contents of an upper portion to a newly created index atom as the right sibling. Each other node takes appropriate steps to assure orderly transfer of this information from the chairman consistently and concurrently across the distributed database processing system.Type: ApplicationFiled: October 15, 2021Publication date: February 3, 2022Applicant: NuoDB, Inc.Inventors: Trek S. Palmer, James A. Starkey
-
Patent number: 11222008Abstract: Techniques are disclosed for disconnected operation in a distributed database system. In an embodiment, the distributed database system implements a disconnected mode of operation allowing isolated regions of database nodes to provisionally commit transactions, with the global requirements of those transactions later satisfied by a transparent healing process after network connectivity is reestablished between the regions. The healing process, in turn, enables the distributed database system to construct a consistent global state of the database that accounts for the transactions provisionally-committed in each isolated region during the disconnected mode. Once the healing process completes, database clients “see” a healed version of the database that simulates or otherwise closely approximates a state of the database had the distributed database system performed the transactions during a normal, fully-connected, mode of operation.Type: GrantFiled: December 7, 2018Date of Patent: January 11, 2022Assignee: NuoDB, Inc.Inventor: Trek Skyward Palmer
-
Patent number: 11176111Abstract: A distributed data processing system for a database composed of data records organized into tables for responding to a request to split an index in a consistent and concurrent fashion. A request to split an index atom at any given node is processed by a designated “chairman” for that index atom. The chairman splits its index by maintaining a lower portion thereof and by moving the contents of an upper portion to a newly created index atom as the right sibling. Each other node takes appropriate steps to assure orderly transfer of this information from the chairman consistently and concurrently across the distributed database processing system.Type: GrantFiled: September 12, 2018Date of Patent: November 16, 2021Assignee: NuoDB, Inc.Inventors: Trek S. Palmer, James A. Starkey
-
Patent number: 11016956Abstract: A data processing network includes a database management for a plurality of databases serviced by a server comprising a plurality of data processors. Each server data processor includes a copy of the database management system and a monitor for measuring and analyzing various parameters for each server data processor and each included database and performing various methods transparently to a user. For example, when a parameter or combination thereof indicates that a database in one data processor is inactive or requires additional resources, that database is set to an inactive state or is transferred to another data processor with greater resources, respectively. An inactive database is recalled upon receipt of a request for access to that database. A database in a data processor of greater resources can be returned to a server data processor or another data processor with fewer resources. These operations are transparent to database users and independent of user or administrator intervention.Type: GrantFiled: June 28, 2018Date of Patent: May 25, 2021Assignee: NuoDB, Inc.Inventors: Seth Proctor, Jacob Getto, Paul D. Smith
-
Patent number: 10884869Abstract: Techniques are disclosed for backup and restore in a distributed database utilizing consistent database snapshots. In particular, a distributed database system configured in accordance with an embodiment of the present disclosure includes a plurality of interconnected database nodes that collectively define a database having no single point of failure and that can be “viewed” by a SQL client as a single, logical database. In the course of executing such transactions, the distributed database system enables clients to declare snapshots that, when the transaction is committed, cause the distributed database system to logically freeze a consistent and complete copy of the state of the database at the point in time the transaction completed. Such snapshots enable clients to execute so-called “point-in-time” queries against those past states to return a result set that is essentially a reconstructed version of the database “as of” a particular point in time.Type: GrantFiled: April 16, 2015Date of Patent: January 5, 2021Assignee: NuoDB, Inc.Inventor: Ross R. Shaull
-
Publication number: 20200257667Abstract: In a distributed database, many nodes can store copies, or instances, of the same record. If the record is split on one node, it should be split on the other nodes to maintain consistency, concurrency, and correctness of the data in the distributed database. In some distributed databases, the records are locked during the update process to ensure data integrity. Unfortunately, locking the records can increase latency, especially for larger databases. But if the records aren't locked and a node fails as a record is being split and updated simultaneously, the split and update may not propagate throughout the distributed database, leading to a loss of data integrity. Exchanging messages about the status of record splitting and forwarding updates internally reduces the likelihood of a loss of data integrity due to a node failure.Type: ApplicationFiled: August 15, 2018Publication date: August 13, 2020Applicant: NuoDB, Inc.Inventor: YEVGENIY DASHEVSKY
-
Patent number: 10740323Abstract: A distributed database processing system for a database composed of data records organized into tables which processes unique index atoms consistently and concurrently. Each attempt to insert a new key value into such a unique index atom in any given node is routed to a unique index atom chairman for processing. The chairman determines whether the request will be granted. If the request is not granted, the requesting unique index atom continues to try to submit the insert. If the request is granted, the requesting unique index atom modifies the content thereof and broadcasts a replicated given unique index atom all other nodes that contain the replicated unique index atom.Type: GrantFiled: March 17, 2014Date of Patent: August 11, 2020Assignee: NuoDB, Inc.Inventors: Trek S. Palmer, James A. Starkey
-
Publication number: 20190197028Abstract: A data processing network includes a database management for a plurality of databases serviced by a server comprising a plurality of data processors. Each server data processor includes a copy of the database management system and a monitor for measuring and analyzing various parameters for each server data processor and each included database and performing various methods transparently to a user. For example, when a parameter or combination thereof indicates that a database in one data processor is inactive or requires additional resources, that database is set to an inactive state or is transferred to another data processor with greater resources, respectively. An inactive database is recalled upon receipt of a request for access to that database. A database in a data processor of greater resources can be returned to a server data processor or another data processor with fewer resources. These operations are transparent to database users and independent of user or administrator intervention.Type: ApplicationFiled: June 28, 2018Publication date: June 27, 2019Applicant: NuoDB, Inc.Inventors: Seth PROCTOR, Jacob GETTO, Paul D. SMITH
-
Patent number: 10282247Abstract: A node failure detector for use in a distributed database that is accessed through a plurality of interconnected transactional and archival nodes. Each node is selected as an informer node that tests communications with each other node. Each informer node generates a list of suspicious nodes that is resident in one node designated as a leader node. The leader node analyzes the data from all of the informer nodes to designate each node that should be designated for removal with appropriate failover procedures.Type: GrantFiled: October 18, 2016Date of Patent: May 7, 2019Assignee: NuoDB, Inc.Inventor: Daniel P. Ottavio