Method and apparatus for building and maintaining an object-oriented geospatial database

• US 6,950,828 B2
• Filed: 09/10/2003
• Issued: 09/27/2005
• Est. Priority Date: 11/24/1999
• Status: Expired due to Fees

• Current Assignee: Navy The USA As Represented By The Secretary of The
• Original Assignee: the united states of america as represented by the secretary of the navy
• Inventors: Shaw, Kevin B., Chung, Miyi J., Cobb, Maria A.
• Primary Examiner(s): Robinson, Greta
• Assistant Examiner(s): PANNALA, SATHYANARAYA R
• Application Number:
  US10/662,171
• Publication Number:
  US 20050091223A1
• Time in Patent Office: 748 Days
• Field of Search: 707102-1041, 709/217
• US Class Current: 707/743
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: Y10S 707/915 Image
• CPC Class Codes: Y10S 707/917 Text
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

Abstract

An object-oriented system for building and maintaining a spatial data structure for use in topological applications. The data is organized in a database which incorporates spatial feature location, attributes, and metadata information in a relational framework across a hierarchy. The system provides for the instantiation of the objects and levels that make up the database and for spatially indexing the data among the objects across hierarchical levels. The data can be updated while preserving the spatial linking among objects and levels, and the data can be exported to a relational vector product format database.

Claims

1. A method of building and maintaining an object-oriented database from a vector product format (VPF) database, said method comprising:

instantiating objects of the object-oriented database, using the VPF database;

initializing spatial and non-spatial feature data of the object-oriented database;

spatially indexing data among objects across hierarchical levels of the object-oriented database;

updating data of the object-orientated database; and

exporting contents of the updated object-oriented database to the VPF database.

2. A method of building and maintaining an object-oriented database from a vector product format (VPF) database, said method comprising:

instantiating objects of the object-oriented database, using the VPF database;

initializing spatial and non-spatial feature data of the object-oriented database;

spatially indexing data among objects across hierarchical levels of the object-oriented database; and

updating spatial and non-spatial data.

3. The method according to claim 2, wherein said initializing spatial and non-spatial feature data creates a feature level having

non-spatial data which provides characteristic properties of each feature, and

spatial data, including primitive data and topological information, which provides spatial relationships between a feature object and other feature objects within a specified coverage;

and

wherein related non-spatial and spatial data are directly accessible from the feature object.

4. The method according to claim 3, wherein said updating spatial and non-spatial data includes adding, changing, and deleting feature, primitive, and topological data within the database and further includes updating all object links referencing the feature, primitive, and topological data.

5. The method according to claim 2, wherein said spatially indexing data is applied to one or more databases whose format comprises:

a flat file;

a raster product format;

a vector product format;

or

a text format.

6. The method according to claim 5, further comprising retrieving data objects matching a user-specified query based on at least one of the following data characteristics:

feature attributes;

geometrical constraints;

topological constraints; and

geographical constraints.

7. The method according to claim 6, wherein said retrieving data objects includes retrieving:

a flat file;

a raster image;

a VPF feature;

or

text data.