Patent · US Expired

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

US5963956A · kind A · utility

154Cited by
5References
31Claims
0Family size

Assignee

Inventor

Key dates

Filing dateFeb 27, 1997
Grant dateOct 5, 1999
Priority date
Expiry dateFeb 27, 2017

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.