Back to results
US 10,503,696 B1Granted
Maintaining stable record identifiers in the presence of updated data records
OwnerStephen Meyles, Yan Yan +2inventors
InventorsStephen Meyles, Yan Yan, Dan Suciu, Michael P. Fikes
Life of this patent
Estimating the term…
Abstract
The present disclosure relates to optimizing one or more database tables that may include one or more redundant records. Records are clustered and assigned stable identifiers. In this manner, the underlying records within a cluster are not removed or deleted. As updates to the database are made, new clustering analyses are performed using the underlying records and any updates made. Newly identified clusters are reassigned stable identifiers.
Claims20
A system comprising:
- a processor;
- a database that stores a database table, the database table comprising a plurality of records;
- and
- a memory coupled to the processor, the memory comprising a plurality of instructions that cause the processor to:
- organize the plurality of records into a plurality of initial clusters based on determining similarities among the plurality of records;
- assign identifiers to the plurality of initial clusters that associate the initial clusters to respective identifiers;
- receive an indication that the plurality of records has been updated;
- organize the updated plurality of records into a plurality of subsequent clusters based on determining similarities among the updated plurality of records;
- compare the plurality of subsequent clusters to the plurality of initial clusters to identify at least one new cluster that is not part of the plurality of initial clusters;
- and
- reassign an identifier among the assigned identifiers to the at least one new cluster.
8 more elements
A system comprising:
- a memory that stores a plurality of instructions;
- a database in data communication with the memory, the database storing a plurality of records;
- and
- a processor in data communication with the memory, the processor being configured to:
- generate a plurality of first-generation clusters comprising non-overlapping sets of records among the plurality of records;
- assign identifiers to identify each first-generation cluster among the plurality of first-generation clusters;
- receive an indication that the plurality of records has been updated;
- generate a plurality of second-generation clusters comprising non-overlapping sets of records among the updated plurality of records;
- compare the plurality of second-generation clusters to the plurality of first-generation clusters to identify at least one new cluster that is not part of the plurality of first-generation clusters;
- and
- reassign at least one identifier among the assigned identifiers to at least one new cluster.
8 more elements
A computer implemented method comprising:
- storing a plurality of records in a database;
- generating a plurality of first-generation clusters comprising non-overlapping sets of records among the plurality of records;
- assigning identifiers to identify each initial cluster among the plurality of initial clusters;
- receive an indication that the plurality of records has been updated;
- generating a plurality of second-generation clusters comprising non-overlapping sets of records among the updated plurality of records;
- comparing the plurality of second-generation clusters to the plurality of first-generation clusters;
- maintaining the identifiers for clusters that are common with respect to the first-generation clusters and second-generation clusters based on the comparison;
- and
- reassigning at least one identifier among the assigned identifiers to at least one new cluster.
6 more elements
Dependencies are inferred from the claim text.