Spatial join in a parallel database management system

Details Spatial join in a parallel database management system Spatial join in a parallel database management system

2007-08-09

2009-12-29

Vy, Hung T (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07640257

ABSTRACT:
There is provided a method, a system and a machine readable medium to execute a spatial query against a plurality of input tables of a distributed database. The method comprises: mapping spatial objects of a first input table to a first spatial grid, the first spatial grid including a plurality of first spatial cells; redistributing the spatial objects of the first input table to a first intermediate table of one or more access module processors based on the first spatial cell of the first spatial grid to which each of the spatial objects is mapped; determining whether one or more first spatial cells of the first spatial grid are skewed; subdividing each of the skewed one or more first spatial cells to a second spatial grid, the second spatial grid including a plurality of second spatial cells; mapping spatial objects of the first intermediate file to the second spatial grid, the second spatial grid including a plurality of second spatial cells; redistributing the spatial objects of the first intermediate file to one or more access module processors based on the second spatial cell of the second spatial grid to which each of the spatial objects is mapped; mapping spatial objects of a second input table to the first spatial grid and the second spatial grid; redistributing the spatial objects of the second input table to a second intermediate file of one or more access module processors based on the first spatial cell of the first spatial grid and the second spatial cell of the second spatial grid to which each of the spatial objects is mapped; and joining the spatial objects of the first intermediate file to spatial objects of the second intermediate file for each first spatial cell of the first spatial grid or the second spatial cell of the second spatial grid.

REFERENCES:
patent: 6282533 (2001-08-01), Ramaswamy et al.
patent: 6285996 (2001-09-01), Jou et al.
patent: 6728694 (2004-04-01), Ramasamy et al.
patent: 6920446 (2005-07-01), Wang et al.
patent: 7010564 (2006-03-01), Morimoto et al.
patent: 7054852 (2006-05-01), Cohen
patent: 7386561 (2008-06-01), Ramesh et al.
patent: 2002/0059273 (2002-05-01), Morimoto et al.
patent: 2004/0193392 (2004-09-01), Williams et al.

Affiliated with

Also associated with

Rating

Spatial join in a parallel database management system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Spatial join in a parallel database management system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spatial join in a parallel database management system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4077427