The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 05, 2024

Filed:

Dec. 18, 2019
Applicant:

Teradata Us, Inc., San Diego, CA (US);

Inventors:

Heng Yuan, San Diego, CA (US);

Kranthi Kiran Reddy Patil, San Diego, CA (US);

Gregory Howard Milby, San Marcos, CA (US);

Assignee:

Teradata US, Inc., San Diego, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/2455 (2019.01); G06F 16/22 (2019.01); G06F 16/2453 (2019.01);
U.S. Cl.
CPC ...
G06F 16/2456 (2019.01); G06F 16/2282 (2019.01); G06F 16/24532 (2019.01);
Abstract

Improved techniques for performing Spatial Joins multi-processing computing systems and environments are disclosed. One or more intersection of bounds (or limits) of data sets is determined as a join bounding space. The join bounding space is in a space (Global space or Global universe) where a spatial join between (or for) the data can be performed. The determined join bounding space can be partitioned into sub-partitions of the join bounding space. The sub-partitions of the join bounding space can assigned respectively to multiple processing unit for processing in parallel in. In addition, distribution cost information associated with the cost of distribution of the datasets (and/or their components) to the processing units of a multi-processing system can be provided and/or used to effectively distribute and/or redistribute processing of the Spatial Join between the processing units of a multi-processing system.


Find Patent Forward Citations

Loading…