IP Library Granted Patent US 9,280,570
Granted Patent B2
US 9,280,570 · App. 13/852,799 · Granted Mar 8, 2016

System and method for deletion compactor for large static data in NoSQL database

Inventor: Anne Pruner (Ontario, CA)
Assignee: Avaya Inc.
G06F17/30303G06F17/30235G06F17/30315G06F17/30339
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 9,280,570
App. No.
13/852,799
Granted
Mar 8, 2016
Kind
B2
Abstract

System and method to compact a NoSQL database, the method including: receiving, by a receiver coupled to a processor, an indication of a record to delete in the NoSQL database; for each file in the NoSQL database, perform the steps of: if said file does not contain the record to delete, placing said file in a first memory; if said file contains the record to delete: placing said file in a second memory; searching whether the record to delete from said file in the second memory matches a record in one or more files in the first memory; and if a searched files in the first memory contain the record to delete from said file in the second memory, compacting said file in the second memory with the files in the first memory that contain the record to delete.

Claims (28)

1. A method to compact a NoSQL database, comprising:

receiving, by a receiver coupled to a processor, an indication of a record to delete in the NoSQL database wherein the database includes one or more files containing the record to delete and one or more files not containing the record to delete;

for each file in the NoSQL database, perform the steps of:

if said file does not contain the indication of the record to delete, placing said file in a first memory;

if said file contains the indication of the record to delete:

placing said file in a second memory;

searching whether the record to delete from said file in the second memory matches a record in any files in the first memory; and

if any searched files in the first memory contain the record to delete from said file in the second memory, compacting said file in the second memory with the any files in the first memory that contain the record to delete.

2. The method of claim 1 , wherein the step of searching said file comprises using a key field to find matching records.

3. The method of claim 1 , wherein the step of searching comprises the step of searching any files in the first memory for the record to delete from said file in the second memory.

4. The method of claim 1 , further comprising recording a range of key field values in said file.

5. The method of claim 1 , wherein the step of compacting said file in second memory is performed each time a searched file in the first memory is found to include the record to delete from the file in the second memory.

6. The method of claim 1 , wherein the step of compacting said file in the second memory is performed for a plurality of files in the first memory, which include a record to delete from the file in the first memory.

7. The method of claim 1 , wherein the step of compacting is performed by a Cassandra process.

8. A system to compact a NoSQL database, comprising:

a receiver coupled to a processor, the receiver configured to receive an indication of a record to delete in the NoSQL database wherein the database includes one or more files containing the record to delete and one or more files not containing the record to delete;

a processor coupled to a first memory and a second memory, the processor configured to perform for each file in the NoSQL database, the steps of:

if said file does not contain the indication of a record to delete, placing said file in the first memory;

if said file contains the indication of a record to delete:

placing said file in the second memory;

searching whether the record to delete from said file in the second memory matches a record in any files in the first memory; and

if any searched files in the first memory contain the record to delete from said file in the second memory, compacting said file in the second memory with the any files in the first memory that contain the record to delete.

9. The system of claim 8 , wherein the step of searching said file comprises using a key field to find matching records.

10. The system of claim 8 , wherein the step of searching comprises the step of searching any files in the first memory for the record to delete from said file in the second memory.

11. The system of claim 8 , further comprising a module configured to record a range of key field values in said file.

12. The system of claim 8 , wherein the step of compacting said file in second memory is performed each time a searched file in the first memory is found to include the record to delete from the file in the second memory.

13. The system of claim 8 , wherein the step of compacting said file in the second memory is performed for a plurality of files in the first memory, which include a record to delete from the file in the first memory.

14. The system of claim 8 , wherein the step of compacting is performed by a Cassandra process.

Assignments (14)
(SECURITY INTEREST) GRANTOR'S NAME CHANGE Recorded Sep 21, 2023
From: AVAYA INC.
To: AVAYA LLC
Reel/Frame 065019/0231 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 53955/0436) Recorded May 18, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063705/0023 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 61087/0386) Recorded May 18, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063690/0359 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 045034/0001) Recorded May 18, 2023
From: GOLDMAN SACHS BANK USA., AS COLLATERAL AGENT
To: AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC. (FORMER NAME OF AVAYA CLOUD INC.); HYPERQUALITY, INC.; HYPERQUALITY II, LLC; CAAS TECHNOLOGIES, LLC; AVAYA MANAGEMENT L.P.
Reel/Frame 063779/0622 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 4, 2023
From: AVAYA INC.; AVAYA MANAGEMENT L.P.; INTELLISIST, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 063542/0662 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 3, 2023
From: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; KNOAHSOFT INC.
To: WILMINGTON SAVINGS FUND SOCIETY, FSB [COLLATERAL AGENT]
Reel/Frame 063742/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS AT REEL 45124/FRAME 0026 Recorded Apr 26, 2023
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: AVAYA HOLDINGS CORP.; AVAYA INC.; AVAYA MANAGEMENT L.P.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063457/0001 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Aug 5, 2022
From: AVAYA INC.; INTELLISIST, INC.; AVAYA MANAGEMENT L.P.; AVAYA CABINET SOLUTIONS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 061087/0386 →
SECURITY INTEREST Recorded Sep 25, 2020
From: AVAYA INC.; AVAYA MANAGEMENT L.P.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 053955/0436 →
SECURITY INTEREST Recorded Jan 23, 2018
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 045124/0026 →
SECURITY INTEREST Recorded Jan 10, 2018
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC.
To: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
Reel/Frame 045034/0001 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 041576/0001 Recorded Dec 15, 2017
From: CITIBANK, N.A.
To: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS LLC (FORMERLY KNOWN AS OCTEL COMMUNICATIONS CORPORATION); VPNET TECHNOLOGIES, INC.
Reel/Frame 044893/0531 →
SECURITY INTEREST Recorded Jan 27, 2017
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS CORPORATION; VPNET TECHNOLOGIES, INC.
To: CITIBANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 041576/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 29, 2013
From: PRUNER, ANNE
To: AVAYA INC.
Reel/Frame 030116/0688 →
Continuity (1)
Related Publication 20140297601A1 · Oct 2, 2014