1. A method for searching a bill of materials (BOM) in a data processing system, comprising: retrieving BOM data in a data processing system; forming a wavefront queue of a plurality of proto lines corresponding to the BOM data by the data processing system; determining the cumulative geometric bounds of multiple ones of the plurality of proto lines; performing a geometric bounds test, by the data processing system, on the cumulative geometric bounds of multiple ones of the plurality of proto lines; producing a BOM line by the data processing system corresponding 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.