Patent · US Active

Method and apparatus for populating an index table

US7991779B1 · kind B1 · utility

2Cited by

22References

26Claims

0Family size

Assignee

HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. · US

Inventors

Tal Drory · Haifa, IL
Amir Bar-Or · Newton, US
Nitzan Peleg · Haifa, IL

Key dates

Filing date	Apr 25, 2005
Grant date	Aug 2, 2011
Priority date	—
Expiry date	Dec 21, 2028

Classification

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

Abstract

A disclosed embodiment relates to a system for populating an index table. The system comprises a component that decomposes a spatial object into a set of object pairs, a component that employs a value associated with the object pairs to sort the set of object pairs into a sequence of object pairs, a component that uses a sliding border analysis to create a subset of the sequence of object pairs depending upon a position of the object pair in the sequence of object pairs, and a component that populates the index table with the subset of object pairs.

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