Method and apparatus for indexing, storing and retrieving raster (GRID) data in a combined raster vector system

• US 20070253642A1
• Filed: 04/27/2006
• Published: 11/01/2007
• Est. Priority Date: 04/27/2006
• Status: Abandoned Application

• Current Assignee: Mapinfo Corp.
• Original Assignee: Mapinfo Corp.
• Inventors: Kannan, Anand, Berrill, Arthur
• Application Number:
  US11/411,847
• Publication Number:
  US 20070253642A1
• Time in Patent Office: Days
• US Class Current: 382/305
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9027 Trees

Abstract

The invention relates to a method and apparatus that uses an R-tree'"'"'s vector data as a mechanism for query and retrieval of raster data in conjunction with or instead of the vector data. The invention relates to a method of storing, indexing and retrieving raster data comprising: storing raster data, storing vector data, and indexing said raster data and said vector data with same index information.

Claims

1. A method of storing, indexing and retrieving raster data comprising:

storing raster data;

storing vector data; and

indexing said raster data and said vector data with the same index information.

2. The method of claim 1, wherein the storing steps comprise storing said raster data and said vector data in a leaf node of a R-tree structure.

3. The method of claim 1, further comprising retrieving said raster data and said vector data using the same index information.

4. The method of claim 1, further comprising querying said raster data and said vector data using the same index information and displaying a raster image based on said raster data and said vector data.

5. A method of storing, indexing and retrieving raster data comprising:

storing raster data in a leaf node of a R-tree structure;

storing vector data in said leaf node; and

indexing said raster data and said vector data in said leaf node with the same index information.

6. A computer readable storage medium containing a computer readable code for operating a computer to perform a method for storing, indexing and retrieving raster data, said method comprising:

storing raster data;

storing vector data; and

indexing said raster data and said vector data with the same index information.

7. The method of claim 6, wherein the storing steps comprise storing said raster data and said vector data in a leaf node of a R-tree structure.

8. The method of claim 6, further comprising retrieving said raster data and said vector data using the same index information.

9. The method of claim 6, further comprising querying said raster data and said vector data using the same index information and displaying a raster image based on said raster data and said vector data.

10. A system for storing, indexing and retrieving raster data comprising:

means for storing raster data;

means for storing vector data; and

means for indexing said raster data and said vector data with the same index information.

11. The system of claim 10, wherein the means for storing comprise storing said raster data and said vector data in a leaf node of a R-tree structure.

12. The system of claim 10, further comprising means for retrieving said raster data and said vector data using the same index information.

13. The system of claim 10, further comprising means for querying said raster data and said vector data using the same index information and means for displaying a raster image based on said raster data and said vector data.

14. A system for storing, indexing and retrieving raster data comprising:

a processor coupled to an R-tree structure, said R-tree structure comprising;

at least one leaf node, said at least one leaf node having a memory device associated with an index comprising;

at least one unit of raster data; and

at least one unit of vector data,

wherein said at least one unit of raster data and said at least one unit of vector data are associated with the index.

15. A computer program transmitted over a communication medium to a computer system, the computer system comprising memory, a storage device and a processor in communication with the memory and the storage device, the computer program causing the processor to perform the acts of:

storing raster data;

storing vector data; and

indexing said raster data and said vector data with the same index information.

16. An image structure comprising:

a R-Tree comprising;

a plurality of leaf nodes, said leaf nodes comprising raster data and vector data in a memory device associated with an index, wherein said raster data and said vector data are associated with the same index.