Abstract: A system, method, and computer program for creating an index structure for spatial data, comprising representing a product structure by a network of nodes and edges; setting a local geometric bound for each of said network nodes; propagating a cumulative geometric bound of said local geometric bounds along each of said network edges; and simplifying said cumulative geometric bound at each of said network node during said propagation; whereby a geometric bound of each network node forms a spatial index geometric bound for a matching data model object and appropriate means and computer-readable instructions.

Abstract: A method for searching a bill of materials (BOM) in a data processing system, a data processing system configured to perform a corresponding method, and a computer program product encoded with instructions for performing the method. The method includes retrieving BOM data in a data processing system, and forming a wavefront queue of a plurality of proto lines corresponding to the BOM data. The method also includes determining the cumulative geometric bounds of multiple ones of the plurality of proto lines and performing a geometric bounds test on the cumulative geometric bounds of multiple ones of the plurality of proto lines. The method also includes producing a BOM line to each proto line that passes the geometric bounds test, and adding the produced BOM lines to a candidate results list stored in the data processing system.

Abstract: A system, method, and computer program for creating an index structure for spatial data, comprising representing a product structure by a network of nodes and edges; setting a local geometric bound for each of said network nodes; propagating a cumulative geometric bound of said local geometric bounds along each of said network edges; and simplifying said cumulative geometric bound at each of said network node during said propagation; whereby a geometric bound of each network node forms a spatial index geometric bound for a matching data model object and appropriate means and computer-readable instructions.

Abstract: A method for searching a bill of materials (BOM) in a data processing system, a data processing system configured to perform a corresponding method, and a computer program product encoded with instructions for performing the method. The method includes retrieving BOM data in a data processing system, and forming a wavefront queue of a plurality of proto lines corresponding to the BOM data. The method also includes determining the cumulative geometric bounds of multiple ones of the plurality of proto lines and performing a geometric bounds test on the cumulative geometric bounds of multiple ones of the plurality of proto lines. The method also includes producing a BOM line to each proto line that passes the geometric bounds test, and adding the produced BOM lines to a candidate results list stored in the data processing system.