Patent · US Expired

System and method of optimizing database queries in two or more dimensions

US6470287B1 · kind B1 · utility

72Cited by
6References
35Claims
0Family size

Assignee

Inventor

Key dates

Filing dateJan 14, 1999
Grant dateOct 22, 2002
Priority date
Expiry dateJan 14, 2019

Classification

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

Abstract

A method and system for storing and retrieving spatial data objects from a spatial database is discussed. The system stores multi-dimensional objects within the database by determining their position in a multi-tiered coordinate system. One each object has been assigned to a particular coordinate the object is further assigned to one of many overlapping sections within the coordinate system. Each object is assigned to a particular section of the coordinate system depending on its overall size and position.

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