METHOD AND SYSTEM FOR DATA PROCESSING WITH SPATIAL SEARCH

• US 20080016037A1
• Filed: 02/13/2007
• Published: 01/17/2008
• Est. Priority Date: 02/28/2006
• Status: Active Grant

• Current Assignee: Hitachi Solutions Limited (Hitachi, Ltd.)
• Original Assignee: Hitachi, Ltd., Hitachi Software Engineering Co., Ltd. (Hitachi, Ltd.)
• Inventors: Tanizaki, Masaaki, Atarashi, Yoshitaka, Enomoto, Masaki, Kimura, Kohji
• Granted Patent: US 7,668,817 B2
• Time in Patent Office: Days
• US Class Current: 707/3
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G06F 16/29 Geographical information databases

Abstract

A method for processing data performed in a data processing system having a storage unit is provided which includes: creating a spatial index comprising a leaf containing location information and attribute information with respect to a plurality of objects to be searched, and storing the spatial index in the storage unit; and referring to the spatial index stored in the storage unit in response to an input of a search request including location information and attribute information for searching the object to be searched, and extracting the object to be searched that agrees with the search request. With this configuration, a spatial search with subsidiary condition search can be processed at high speed, without merging results of both searches.

Claims

1. A method for processing data performed in a data processing system having a storage unit, comprising:

creating a spatial index having a tree structure comprising a leaf containing location information and attribute information with respect to a plurality of objects to be searched, and storing the spatial index in the storage unit; and

referring to the spatial index stored in the storage unit in response to an input of a search request including location information and attribute information for searching the object to be searched, and extracting the object to be searched that agrees with the search request.

2. The method for processing data according to claim 1, wherein the attribute information is formed of bit information.

3. The method for processing data according to claim 1, wherein x-coordinate data and y-coordinate data of the object to be searched is allocated to the location information, and z-coordinate data of the object to be searched is allocated to the attribute information.

4. The method for processing data according to claim 1, wherein each leaf contained in the spatial index used as an n-dimensional spatial search index stores location information regarding an additional axis of an (n−

1)-dimension as the attribute information, to perform an (n+1)-dimensional spatial search by referring to the n-dimensional spatial search index.

5. A data processing system having a storage unit, comprising:

a means for creating a spatial index having a tree structure comprising a leaf containing location information and attribute information with respect to a plurality of objects to be searched, and storing the spatial index in the storage unit; and

a means for referring to the spatial index stored in the storage unit in response to an input of a search request including location information and attribute information for searching the object to be searched, and extracting the object to be searched that agrees with the search request.

6. A data processing program for making a data processing system having a storage unit perform following steps comprising:

creating a spatial index having a tree structure comprising a leaf containing location information and attribute information with respect to a plurality of objects to be searched, and storing the spatial index in the storage unit; and

referring to the spatial index stored in the storage unit in response to an input of a search request including location information and attribute information for searching the object to be searched, and extracting the object to be searched that agrees with the search request.