← Back to Patent Explorer
US5426780A Expired / Lapsed US ⏱️ 0.0 years remaining

System for dynamic segmentation analysis using conversion of relational data into object-oriented data

Assignee: Intergraph Corp
•
Filing: 1992-02-28
•
Granted: 1995-06-20
•
Expires: 2012-02-28
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Dynamic segmentation of Geographical Information System (GIS) map data, stored in a relational database, converts linear-feature fixed-length attribute arrays, stored as columns in a relational table, into variable length attribute and location arrays for inclusion into an object-oriented map database which can be scanned for candidate values in the attribute and location arrays meeting certain search criteria. Selection of the scanned values is provided for. The object-oriented database may be queried to return the regions, specified in region coordinates, in each of the variable length location arrays, corresponding to the selected attribute values. The intersection of found regions with the selected values from the value arrays can be thereby determined.

Inventors

  • 👤 Douglas B. Gerull
  • 👤 David M. Glenn

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 08:07
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/289; Y; Y10; Y10S; Y10S707/00; Y10S707/912; Y10S707/918; Y10S707/919; Y10S707/953; Y10S707/954; Y10S707/955; Y10S707/99931; Y10S707/99933; Y10S707/99941; Y10S707/99942

Claims Analysis

Total Claims: 20
Claim 1
Independent Claim 150 words
A system for performing dynamic segmentation analysis of attributes of a linear network, such attributes stored in a computer-readable relational database, the system comprising: (a) conversion means for converting the data in the relational database to resulting computer-readable data in object-oriented form, the object-oriented form including: a plurality of attribute value arrays of variable length implemented in storage in a digital computer, each consecutive value in the array associated with a value of an attribute at a consecutive region of a feature; and a plurality of corresponding location arrays of variable length, implemented in storage in a digital computer, each location array associated with a given attribute value array and providing region coordinates for each successive value in the corresponding value array; (b) processing means for analyzing the resulting data in the object-oriented form; and (c) output means for providing an output of the analysis performed by the processing means.
Claim 2
Independent Claim 150 words
A system for performing dynamic segmentation analysis of attributes of a linear network, such attributes stored in a computer-readable relational database, the system comprising: (a) conversion means for converting the data in the relational database to resulting computer-readable data in object-oriented form, the object-oriented form including: a plurality of attribute value arrays of variable length implemented in storage in a digital computer, each consecutive value in the array associated with a value of an attribute at a consecutive region of a feature; and a plurality of corresponding location arrays of variable length, implemented in storage in a digital computer, each location array associated with a given attribute value array and providing region coordinates for each successive value in the corresponding value array; (b) processing means for analyzing the resulting data in the object-oriented form; and (c) output means for providing an output of the analysis performed by the processing means.
Claim 3
Dependent Claim 97 words
A system according to claim 1, wherein the processing means includes: (a) scanning means for (i) scanning the value arrays for candidate values meeting a specified first set of search criteria and (ii) selecting such values; (b) locating means for finding the regions, specified in region coordinates, in each of the related location arrays corresponding to the values selected; and (c) intersecting means for determining the intersection of the found regions associated with the selected values from each value array, and thereby identifying regions of the feature in which the specified first set of criteria are satisfied.
Claim 4
Dependent Claim 25 words
A system according to claim 1, wherein each region is described by a segment along the feature and the coordinates identifying the segment are normalized.
Claim 5
Dependent Claim 45 words
A system according to claim 2, wherein each region is described by a segment along the feature and the coordinates identifying the segment are normalized, so that the intersecting means identifies segments of the feature in which the specified first set of criteria are satisfied.
Claim 6
Dependent Claim 90 words
A system according to claim 2, for performing dynamic segmentation analysis on an identified region of a feature, wherein the scanning means includes means for scanning a portion of the value arrays, corresponding to the identified region in which the first set of search criteria are satisfied, for candidate values meeting a second set of search criteria, and the locating means and intersecting means include means for acting interactively to permit identifying regions of the feature in which the specified first and second sets of search criteria are both satisfied.
Claim 7
Independent Claim 180 words
A system for performing dynamic segmentation analysis of attributes of a linear network, the system including: (a) a plurality of attribute value arrays of variable length implemented in storage in a digital computer, each consecutive value in the array associated with a value of an attribute at a consecutive region of a feature; and (b) a plurality of corresponding location arrays of variable length, implemented in storage in a digital computer, each location array associated with a given attribute value array and providing region coordinates for each successive value in the corresponding value array; (c) scanning means for (i) scanning the value arrays for candidate values meeting a specific first set of search criteria and (ii) selecting such values; (d) locating means for finding the regions, specified in region coordinates, in each of the related location arrays corresponding to the values selected; and (e) intersecting means for determining the intersection of the found regions associated with the selected values from each value array, and thereby identifying regions of the feature in which the specified first set of criteria are satisfied.
Claim 8
Independent Claim 180 words
A system for performing dynamic segmentation analysis of attributes of a linear network, the system including: (a) a plurality of attribute value arrays of variable length implemented in storage in a digital computer, each consecutive value in the array associated with a value of an attribute at a consecutive region of a feature; and (b) a plurality of corresponding location arrays of variable length, implemented in storage in a digital computer, each location array associated with a given attribute value array and providing region coordinates for each successive value in the corresponding value array; (c) scanning means for (i) scanning the value arrays for candidate values meeting a specific first set of search criteria and (ii) selecting such values; (d) locating means for finding the regions, specified in region coordinates, in each of the related location arrays corresponding to the values selected; and (e) intersecting means for determining the intersection of the found regions associated with the selected values from each value array, and thereby identifying regions of the feature in which the specified first set of criteria are satisfied.
Claim 9
Dependent Claim 45 words
A system according to claim 6, wherein each region is described by a segment along the feature and the coordinates identifying the segment are normalized, so that the intersecting means identifies segments of the feature in which the specified first set of criteria are satisfied.
Claim 10
Dependent Claim 90 words
A system according to claim 6, for performing dynamic segmentation analysis on an identified region of a feature, wherein the scanning means includes means for scanning a portion of the value arrays, corresponding to the identified region in which the first set of search criteria are satisfied, for candidate values meeting a second set of search criteria, and the locating means and intersecting means include means for acting interactively to permit identifying regions of the feature in which the specified first and second sets of search criteria are both satisfied.
Claim 11
Dependent Claim 151 words
A computer-implemented method for performing dynamic segmentation analysis of attributes of a linear network, such method comprising: (a) converting the data in the relational database to resulting computer-readable data in object-oriented form by the steps of: (i) providing a plurality of attribute value arrays of variable length implemented in storage in a digital computer each consecutive value in the array associated with a value of an attribute at a consecutive region of a feature; and (ii) providing a plurality of corresponding location arrays of variable length, implemented in storage in a digital computer, each location array associated with a given attribute value array and providing region coordinates for each successive value in the corresponding value array; and (iii) filling the arrays based on data in relational database; (b) processing the resulting data in a digital computer to perform the analysis; and (c) providing an output of the analysis in step (b).
Claim 12
Dependent Claim 151 words
A computer-implemented method for performing dynamic segmentation analysis of attributes of a linear network, such method comprising: (a) converting the data in the relational database to resulting computer-readable data in object-oriented form by the steps of: (i) providing a plurality of attribute value arrays of variable length implemented in storage in a digital computer each consecutive value in the array associated with a value of an attribute at a consecutive region of a feature; and (ii) providing a plurality of corresponding location arrays of variable length, implemented in storage in a digital computer, each location array associated with a given attribute value array and providing region coordinates for each successive value in the corresponding value array; and (iii) filling the arrays based on data in relational database; (b) processing the resulting data in a digital computer to perform the analysis; and (c) providing an output of the analysis in step (b).
Claim 13
Dependent Claim 85 words
A method according to claim 9, wherein step (b) includes: (i) scanning the value arrays for candidate values meeting a specified first set of search criteria and selecting such values; (ii) finding the regions, specified in region coordinates in each of the related location arrays corresponding to the values selected; and (iii) determining the intersection of the found regions associated with the selected values from each value array, and thereby identifying regions of the feature in which the specified first set of criteria are satisfied.
Claim 14
Dependent Claim 88 words
A method according to claim 10, for performing dynamic segmentation analysis on an identified region of a feature, wherein step (b) includes the step of repeating step (b)(i) by scanning a portion of the value arrays corresponding to the identified region in which the first set of search criteria are satisfied, for candidate values meeting a second set of search criteria, and repeating steps (b)(ii) and (b)(iii) to permit identifying regions of the feature in which the specified first and second sets of search criteria are both satisfied.
Claim 15
Dependent Claim 25 words
A method according to claim 9, wherein each region is described by a segment along the feature and the coordinates identifying the segment are normalized.
Claim 16
Dependent Claim 25 words
A method according to claim 10, wherein each region is described by a segment along the feature and the coordinates identifying the segment are normalized.
Claim 17
Dependent Claim 185 words
A computer-implemented method for performing dynamic segmentation analysis of a linear network, the method comprising: (a) providing a plurality of attribute value arrays of variable length, implemented in storage in a digital computer, each consecutive value in the array associated with a value of an attribute at a consecutive region of a feature; (b) providing a plurality of corresponding location arrays of variable lengths, implemented in storage in a digital computer, each location array associated with a given attribute value array and providing region coordinates for each successive value in the corresponding value array; (c) filling the arrays with data; (d) scanning the value arrays for candidate values meeting a specified first set of search criteria and selecting such values; (e) finding the regions, specified in region coordinates in each of the related location arrays corresponding to the values selected; (f) determining the intersection of the found regions associated with the selected values from each value array, and thereby identifying regions of the feature in which the specified first set of criteria are satisfied; and (g) providing an output of the determination in step (f).
Claim 18
Dependent Claim 185 words
A computer-implemented method for performing dynamic segmentation analysis of a linear network, the method comprising: (a) providing a plurality of attribute value arrays of variable length, implemented in storage in a digital computer, each consecutive value in the array associated with a value of an attribute at a consecutive region of a feature; (b) providing a plurality of corresponding location arrays of variable lengths, implemented in storage in a digital computer, each location array associated with a given attribute value array and providing region coordinates for each successive value in the corresponding value array; (c) filling the arrays with data; (d) scanning the value arrays for candidate values meeting a specified first set of search criteria and selecting such values; (e) finding the regions, specified in region coordinates in each of the related location arrays corresponding to the values selected; (f) determining the intersection of the found regions associated with the selected values from each value array, and thereby identifying regions of the feature in which the specified first set of criteria are satisfied; and (g) providing an output of the determination in step (f).
Claim 19
Dependent Claim 84 words
A method according to claim 21, for performing dynamic segmentation analysis on an identified region of a feature, further comprising: (h) repeating step (d) by scanning a portion of the value arrays corresponding to the identified region in which the first set of search criteria are satisfied, for candidate values meeting a second set of search criteria, and repeating steps (e) and (f) to permit identifying regions of the feature in which the specified first and second sets of search criteria are both satisfied.
Claim 20
Dependent Claim 25 words
A method according to claim 15, wherein each region is described by a segment along the feature and the coordinates identifying the segment are normalized.

References Cited (Backward Citations)

US4342047A Cited
US4494150A Cited
US4633505A Cited
US4679094A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-06-19 1998-12-19 1999-06-20 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-06-19 2002-12-19 2003-06-20 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-06-19 2006-12-19 2007-06-20 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag