US 2021/0064590 A1 · METHODS AND SYSTEMS FOR GARBAGE DELETION IN A DOCUMENT DATABASE

Abstract

Disclosed herein are exemplary systems and methods for garbage collection and/or deletion in a document database. The methods may include, for each change in a first change set, determining whether a first characteristic of the change is superseded by a second characteristic of a corresponding change in a second change set. The change of the first change set and the change of the second change set can pertain to a document attribute. The method may include determining whether the first change set is redundant with the second change set if each change of the first change set is superseded by a corresponding change of the second change set, and eliminating the first change set from the document database when the first change set is redundant with second change set.

Claims21

Dependent claims

A system for garbage deletion in a document database, the system comprising:

at least one memory for storing computer-executable instructions;
and
at least one processor for executing the instructions stored on the memory, wherein execution of the instructions programs the at least one processor to perform operations comprising:
for each change in a first change set:
comparing a first characteristic of the change to a second characteristic of a corresponding change in a second change set, wherein the change of the first change set and the change of the second change set pertain to an attribute of a document in the document database;
determining whether the change of the first change set is superseded by the change of the second change set based on the comparison of the first characteristic to the second characteristic;
determining whether the first change set is redundant with the second change set if each change of the first change set is superseded by a corresponding change of the second change set;
and
eliminating the first change set from the document database when the first change set is redundant with second change set.

6 more elements

A computer-implemented method for garbage deletion in a document database, the method comprising:

for each change in a first change set:
comparing a first characteristic of the change to a second characteristic of a corresponding change in a second change set, wherein the change of the first change set and the change of the second change set pertain to an attribute of a document in the document database;
determining whether the change of the first change set is superseded by the change of the second change set based on the comparison of the first characteristic to the second characteristic;
determining whether the first change set is redundant with the second change set if each change of the first change set is superseded by a corresponding change of the second change set;
and
eliminating the first change set from the document database when the first change set is redundant with second change set.

3 more elements

Dependencies are inferred from the claim text.

Methods and systems for garbage deletion in a document database

Life of this patent

Methods and systems for garbage deletion in a document database

Life of this patent

Abstract

Claims21