Patent · US Expired

Partitioned joins of spatial objects in a database system

US7386561B1 · kind B1 · utility

12Cited by
13References
29Claims
0Family size

Assignee

Inventors

Key dates

Filing dateFeb 6, 2002
Grant dateJun 10, 2008
Priority date
Expiry dateJan 25, 2025

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99943
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and apparatus performs a partitioned joins of spatial objects in a database system. In one example arrangement, each spatial object is represented by z-cells in a z-ordered space. The z-cells of certain spatial objects are either duplicated or redistributed across multiple partitions in the database system to enable parallel joins of spatial objects.

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