Patent · US Expired

System and method for performing a data uniqueness check in a sorted data set

US7752181B2 · kind B2 · utility

6Cited by
31References
27Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 8, 2004
Grant dateJul 6, 2010
Priority date
Expiry dateNov 24, 2025

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/22
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Embodiments of the present invention include a method for performing a data uniqueness check in a set of sorted data blocks comprising accessing data to be inserted into the set of sorted data blocks, determining a proper data block of the set of sorted data blocks for which the data to be inserted should be located based on a first sorting key. The method further includes examining the proper data block for an existing data entry and if the proper data block is empty, the method further includes inserting the data to be inserted into the proper data block of the set of sorted data blocks.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.