Patent · US Active

Efficient spatial queries in large data tables

US11132388B2 · kind B2 · utility

1Cited by

2References

20Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Andreas Brodt · Gerlingen, DE
James L. Finnie · Eppelheim, DE
Knut Stolze · Jena, DE
Mathias Trumpp · Ulm, DE

Key dates

Filing date	Apr 3, 2019
Grant date	Sep 28, 2021
Priority date	—
Expiry date	Sep 4, 2039

Classification

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

Abstract

The present disclosure relates to a method for processing data blocks of a data table. The data blocks comprise an attribute representing multidimensional spatial data objects, where the attribute has multiple values representing respective dimensions of the multidimensional spatial data object. The method comprises creating for each data block of the data blocks, a respective attribute metadata. The attribute metadata comprises attribute value information defining a multidimensional minimum bounding rectangle that covers attribute values of the attribute comprised in the data block. A query is processed on the multidimensional spatial data objects associated with a query area using the multidimensional minimum bounding rectangle to check whether a data block of the data blocks contains attribute values of the attribute in the query area.

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