Patent · US Active

High quantitative pattern searching using spatial indexing

US8688692B2 · kind B2 · utility

2Cited by

3References

17Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Jin Dong · Beijing, CN
Ta-Hsin Li · Yorktown Heights, US
Hua Liang · Tangxia, CN
Ming Xie · Beijing, CN
Wen Jun Yin · Beijing, CN
Bin Zhang · Beijing, CN

Key dates

Filing date	Sep 27, 2010
Grant date	Apr 1, 2014
Priority date	—
Expiry date	Apr 6, 2031

Classification

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

Abstract

A computer searching technique identifies high quantitative patterns in data. A spatial indexing technique, such as an R-tree is used to represent the data. Then a pattern searching algorithm is used to identify anchor points that define the componentwise minimum patterns. High quantitative patterns are found responsive to the componentwise minimum patterns. The search strategy is demonstrated relevant to the problem of finding suitable locations for a retail business with reference to environments of prior successful retail businesses.

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