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

• US 6,684,219 B1
• Filed: 11/24/1999
• Issued: 01/27/2004
• Est. Priority Date: 11/24/1999
• Status: Expired due to Fees

• Current Assignee: United States Secretary of the Navy
• Original Assignee: the united states of america as represented by the secretary of the navy
• Inventors: Cobb, Maria A., Shaw, Kevin B., Chung, Miyi J.
• Primary Examiner(s): Robinson, Greta
• Assistant Examiner(s): PANNALA, SATHYANARAYA R
• Application Number:
  US09/448,765
• Time in Patent Office: 1,525 Days
• Field of Search: 707/103, 707/102, 707/104, 707/217, 709/217
• US Class Current: 1/1
• 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, comprising:

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

initializing spatial and non-spatial feature data of the object-oriented database, thereby creating a feature level having,

non-spatial data which provides characteristic properties of each feature;

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;

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

updating spatial and non-spatial data.

2. The method according to claim 1, wherein the step of 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.

3. The method according to claim 1, wherein the step of spatially indexing data is applied to one or more databases whose format comprises:

a flat file;

a raster product format;

a vector product format; and

a text format.

4. The method according to claim 3, further comprising a step of 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.

5. The method according to claim 4, wherein the step of retrieving data objects includes:

a flat file;

a raster image;

a VPF feature; and

text data.

9. The method according to claim 1, wherein the step of listing objects further includes the step of searching the object-oriented hierarchical database by one or more of the following data characteristics:

feature attributes;

geometrical constraints;

topological constraints; and

geographical constraints.

6. A method of building and maintaining an object-oriented spatial database from at least two of a vector product format (VPF) database, a raster product format (RPF) databases

and a text product standard (TPS) database, comprising:

instantiating objects of the object-oriented database,

using at least two of the VPF, RPF, and TPS databases;

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

and

spatially indexing data among objects from the at least two VPF, RPF, and TPS databases into the single, object-oriented spatial database.

7. A method of building and maintaining a database, comprising:

creating an object-oriented database from a relational geospatial database with feature objects having non-spatial data, which provides characteristic properties of each feature, and spatial data, including primitive data and topological information, which provide spatial relationships between a feature object and other feature objects within a specified coverage, wherein related non-spatial and spatial data are directly accessible from the feature object.

8. A method of searching an object-oriented hierarchical database of spatial data, comprising:

listing all databases containing feature data of a user-selected spatial point of interest;

listing all libraries, within a user-selected database from the list of databases, containing data intersecting the user-selected spatial point of interest;

listing coverages and features, within a user-specified library from the list of libraries; and

listing objects from the user-selected database that satisfy a user-selected point of interest and user-selected coverages and/or features, wherein the listed objects include;

a flat file;

a raster image;

a VPF feature; and

text data.

10. A computer system comprising:

a storage medium storing an object-oriented hierarchical database based on a VPF database;

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

a processor searching the object-oriented hierarchical database in response to a user-specified query; and

a graphical user interface for accepting the user-specified query and for displaying the results of the object-oriented database search.

11. A computer program embodied on a computer-readable medium to access an object-oriented spatial database, comprising:

a construction code section to build a hierarchy of spatial data, including the levels of library, coverage, and feature data;

an addition code section to add data associated with one or more of the hierarchical levels;

an indexing code section to spatially index data among objects across hierarchical levels of the object-oriented database;

a change code section to update data associated with one or more of the hierarchical levels; and

a query code section to search the object-oriented database for user-spccified features and to view the search results.

12. A four-dimensional data structure embodied on a computer-readable medium for building and maintaining an object-oriented spatial database, comprising:

the four-dimensional data structure being structured according to database, library, object, and primitive levels;

the data at each level being spatially indexed to the data above and below each said level; and

the data within the object-oriented spatial database being exported to a relational database in vector product format (VPF).

13. An apparatus for building and maintaining an object-oriented hierarchical database of spatial data, comprising:

a processor spatially indexing objects across hierarchical levels of the object-oriented database such that the spatial data is linked to objects located at levels higher and lower than itself;

a storage device on a computer-readable medium on which is stored the object-oriented hierarchical database;

a processor updating the spatial data such that the data shared among features is retained; and

an output device displaying to a user results of a user-specified query of the object-oriented hierarchical database.

14. An apparatus for building and maintaining an object-oriented hierarchical database of spatial data, comprising:

processor means for transforming data into a linked hierarchical structure;

storage means for storing spatially-linked hierarchical data on a computer-readable medium;

input means for entering update data for the object-oriented hierarchical database;

input means for entering database query instructions;

processor means for selecting object-oriented database objects and features that satisfy the database query; and

output means for displaying the object-oriented database objects and features that satisfy the database query.