System and method for a spatial index

1. A method, comprising:

representing a product structure by a network of nodes and edges by a server computer system, each node representing a corresponding data model object;

setting a local geometric bound for each of said network nodes by the server computer system;

propagating a cumulative geometric bound of said local geometric bounds along each of said network edges by the server computer system; and

simplifying said cumulative geometric bound at each of said network nodes during said propagation by the server computer system, wherein the cumulative geometric bound defines a spatial index geometric bound for the corresponding data model object;

creating an index structure, by the server computer system, according to the data model objects and the cumulative geometric bounds; and

performing a geometric query on the index structure by the server computer system to identify geometric bounds of data model objects.

2. The method of claim 1 , wherein said product structure is an unconfigured structure.

3. The method of claim 1 , wherein said network is a geometric dependency network.

4. The method of claim 3 , wherein said geometric dependency network models are one of a geometric data use and a geometric containment.

5. A method, comprising:

representing an unconfigured structure by a geometric dependency network of nodes and edges by a server computer system, each node representing a corresponding data model object;

setting a local geometric bound for each of said network node by the server computer system;

propagating a cumulative geometric bound along each of said network edge by the server computer system; and

simplifying said cumulative geometric bound at each of said network node during propagation by the server computer system, wherein the cumulative geometric bound defines a spatial index geometric bound for the corresponding data model object;

creating an index structure, by the server computer system, according to the data model objects and the cumulative geometric bounds; and

performing a geometric query on the index structure by the server computer system to identify geometric bounds of data model objects.

6. The method of claim 5 , wherein said geometric dependency network models are one of a geometric data use and a geometric containment.

7. A computer system for creating an index structure for spatial data, comprising:

a memory, a processor, a user input device, and a display device;

wherein the computer system is configured to represent an unconfigured structure by a geometric dependency network of nodes and edges;

set a local geometric bound for each of said network node;

propagate a cumulative geometric bound along each of said network edge; and

simplify said cumulative geometric bound at each of said network nodes during said propagation, wherein the cumulative geometric bound defines a spatial index geometric bound for a corresponding data model object;

create an index structure according to the data model objects and the cumulative geometric bounds; and

perform a geometric query on the index structure to identify geometric bounds of data model objects.

8. The system of claim 7 , wherein said geometric dependency network models are one of a geometric data use and a geometric containment.

9. A data processing system comprising:

a processor; and

an accessible memory, the data processing system configured to implement a method for creating an index structure for spatial data by

representing an unconfigured structure by a geometric dependency network of nodes and edges;

setting a local geometric bound for each of said network node;

propagating a cumulative geometric bound along each of said network edge;

simplifying said cumulative geometric bound at each of said network nodes during propagation;

forming a spatial index geometric bound for a matching data model object from a geometric bound of each of said network nodes;

creating an index structure for a plurality of data model objects each represented by the nodes according to the respective cumulative geometric bounds; and

performing a geometric query on the index structure by the server computer system to identify geometric bounds of data model objects.

10. A non-transitory machine-readable storage medium encoded with executable instructions that, when executed, can cause a processor to:

represent an unconfigured structure by a geometric dependency network of nodes and edges;

set a local geometric bound for each of said network node;

propagate a cumulative geometric bound along each of said network edge; and

simplify said cumulative geometric bound at each of said network nodes during said propagation, wherein the cumulative geometric bound defines a spatial index geometric bound for a corresponding data model object;

create and index structure according to the data model objects and the cumulative geometric bounds; and

perform a geometric query on the index structure to identify geometric bounds of data model objects.