INDEXING SYSTEM OF SPATIAL INFORMATION FOR COMBINED SOI OBJECT AND CONTENT

• US 20130066881A1
• Filed: 09/13/2012
• Published: 03/14/2013
• Est. Priority Date: 05/15/2009
• Status: Abandoned Application

• Current Assignee: Hyundai Motor Company (Hyundai Motor Group)
• Original Assignee: Hyundai Motor Company (Hyundai Motor Group)
• Inventors: Park, Cheol-Woo, Kim, Hong-Hoi
• Application Number:
  US13/615,037
• Publication Number:
  US 20130066881A1
• Time in Patent Office: Days
• US Class Current: 707/743
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

One aspect of the invention provides an indexing system of space of interest (SOI) defining at least a two-dimensional object. The system includes: a location data extractor configured calculate an index point for the space of interest; a map tile number converter configured to map the index point to a tile that lies within a plurality of tiles; and an indexer configured to index the space of interest based on the determined tile.

Claims

1. An indexing system of space of interest (SOI) defining at least a two-dimensional object, the system comprising:

a location data extractor configured calculate an index point for the space of interest;

a map tile number converter configured to map the index point to a tile that lies within a plurality of tiles; and

an indexer configured to index the space of interest based on the determined tile.

2. The indexing system of claim 1, wherein the SOI object is a combination of coordinates covering a certain boundary.

3. The indexing system of claim 1, wherein the location data extractor is further configured calculate an index point for the space of interest by:

creating a minimum bounding rectangle that encompasses the space of interest;

determining a center of the minimum bounding rectangle; and

returning the center of the minimum bounding rectangle as the index point for the space of interest.

4. The indexing system of claim 3, wherein:

the minimum bounding rectangle is defined by the minimum X coordinate (X_min) of the space of interest, the minimum Y coordinate (Y_min) of the space of interest, the maximum X coordinate (X_max) of the space of interest, and the maximum Y coordinate (Y_max) of the space of interest; and

the center of the minimum bounding rectangle is defined as

5. The system of claim 3, wherein the location data extractor is further configured calculate an index point for the space of interest by modifying the index point to reflect one or more selected from the group consisting of:

popularity of local tiles and user activity in local tiles.

6. The indexing system of SOI object of claim 1, wherein the LBS indexer receives keyword index information to perform mapping thereof in addition to a plurality of SOI objects mapped onto corresponding map tile numbers.

7. An indexing system of space of interest (SOI) object, the system comprising:

a location data extractor configured to identify an SOI object;

a map tile number converter configured to perform a spatial operation between the SOI object and a map tile number, and to perform mapping of the SOI object onto a corresponding map tile number; and

an LBS indexer configured to store a plurality of SOI objects mapped onto the corresponding map tile numbers in the form of an inverted file database.

8. The indexing system of SOI object of claim 7, wherein the SOI object is a combination of coordinates covering a certain boundary.

9. The indexing system of SOI object of claim 7, wherein the map tile converter performs mapping of the SOI object onto at least one or more of a plurality of map tile numbers, if the result of a spatial operation of the map tiles shows that the SOI objects cover a plurality of map tiles.

10. A method for indexing a space of interest (SOI) defining at least a two-dimensional structure, the method comprising:

calculating an index point for the space of interest;

determining which tile the index point lies within amongst of a plurality of tiles; and

indexing the space of interest based on the determined tile.

11. The method of claim 10, wherein the calculating step includes:

creating a minimum bounding rectangle that encompasses the space of interest;

determining a center of the minimum bounding rectangle; and

returning the center of the minimum bounding rectangle as the index point for the space of interest.

12. The method of claim 11, wherein:

the minimum bounding rectangle is defined by the minimum X coordinate (X_min) of the space of interest, the minimum Y coordinate (Y_min) of the space of interest, the maximum X coordinate (X_max) of the space of interest, and the maximum Y coordinate (Y_max) of the space of interest; and

the center of the minimum bounding rectangle is defined as

13. The method of claim 10, wherein the location data extractor is further configured calculate an index point for the space of interest by modifying the index point to reflect one or more selected from the group consisting of:

popularity of local tiles and user activity in local tiles.

14. A computer program product for causing a computer to perform a method for indexing a space of interest (SOI) defining at least a two-dimensional structure, the computer program product comprising computer-usable medium having control logic stored therein that, when executed by a processor, is operable to:

calculate an index point for the space of interest;

determine which tile the index point lies within amongst of a plurality of tiles; and

index the space of interest based on the determined tile.

15. A method of indexing a space of interest (SOI) object, the method comprising:

identifying an SOI object;

performing a spatial operation between the SOI object and a map tile number;

performing mapping of the SOI object onto a corresponding map tile number; and

storing a plurality of SOI objects mapped onto the corresponding map tile numbers in the form of an inverted file database.

16. A computer program product for causing a computer to perform a method of indexing a space of interest (SOI) object, the computer program product comprising computer-usable medium having control logic stored therein that, when executed by a processor, is operable to:

identify an SOI object;

perform a spatial operation between the SOI object and a map tile number;

perform mapping of the SOI object onto a corresponding map tile number; and

store a plurality of SOI objects mapped onto the corresponding map tile numbers in the form of an inverted file database.