Patent US7046827B2 successfully refreshed from Google Patents.
US7046827B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adapting point geometry for storing address density
Assignee: International Business Machines Corp
•
Filing: 2002-02-15
•
Granted: 2006-05-16
•
Expires: 2022-02-15
Abstract
Abstract Techniques are disclosed for adapting point geometry for storing address density information. Preferred embodiments store this density information in a 4-dimensional point data type provided by a spatially-enabled object relational database system, and leverage built-in functions and data types of the database system for operating on the data type. The address density may be computed while processing address data which is presented in textual format, or alternatively, from street geometry data which has been derived from such address data. The address density may be used in many different applications, such as e-business, targeted advertising, urban planning, facilities enhancements, and so forth. The point geometry representation of the street density information supports retrievals which do not rely on proprietary file formats or binary files, thereby enabling faster retrievals and reduced resource consumption requirements.
Inventors
- 👤 Feng-wei Chen
- 👤 Robert R. Cutlip
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 05:56
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/29
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
44 words
A method of adapting point geometry for storing address density, comprising steps of: accumulating a count of addresses on a particular street to determine an address density of the particular street; and storing the determined density using geometric data associated with the particular street.
Claim 2
Independent Claim
44 words
A method of adapting point geometry for storing address density, comprising steps of: accumulating a count of addresses on a particular street to determine an address density of the particular street; and storing the determined density using geometric data associated with the particular street.
Claim 3
Dependent Claim
25 words
The method according to claim 1 , wherein the storing step further comprises storing the determined density as one dimension of a 4-dimensional geometric value.
Claim 4
Dependent Claim
30 words
The method according to claim 2 , wherein remaining ones of the 4 dimensions comprise a state identification, a city identification, and a zip code identification of the particular street.
Claim 5
Dependent Claim
25 words
The method according to claim 2 , wherein remaining ones of the 4 dimensions comprise data that describes a geographic location of the particular street.
Claim 6
Dependent Claim
28 words
The method according to claim 1 , wherein the storing step further comprises the step of storing the geometric data in a spatially-enabled table of a relational database.
Claim 7
Dependent Claim
42 words
The method according to claim 1 , wherein the storing step further comprises the step of storing the geometric data in a row of a spatially-enabled table of a relational database, wherein the row also provides an identification of the particular street.
Claim 8
Dependent Claim
45 words
The method according to claim 1 , wherein the geometric data comprises a 4-dimensional point geometry, and wherein the 4 dimensions store: (1) a state identification, (2) a city identification, and (3) a zip code identification of the particular street; and (4) the determined density.
Claim 9
Dependent Claim
39 words
The method according to claim 1 , wherein the accumulating step accumulates the address counts for, to determine the address density of, a plurality of streets and the storing step stores the determined densities of the plurality of streets.
Claim 10
Dependent Claim
20 words
The method according to claim 8 , further comprising the step of using the stored densities to answer database queries.
Claim 11
Dependent Claim
20 words
The method according to claim 8 , further comprising the step of using the stored densities for urban planning applications.
Claim 12
Dependent Claim
117 words
The method according to claim 8 , wherein: the storing step further comprises the step of storing the geometric data in a spatially-enabled table of a relational database; and the geometric data comprises a 4-dimensional point geometry, and wherein the 4 dimensions store: (1) a state identification, (2) a city identification, and (3) a zip code identification of the particular street; and (4) the determined density; and further comprising the step of querying the relational database to determine a selected density of a selected one of the streets, wherein the querying step locates the row for the selected one of the streets and returns the determined density stored in the 4-dimensional point geometry of that located row.
Claim 13
Dependent Claim
30 words
The method according to claim 8 , further comprising the step of using the stored densities to determine a count of addresses within a specified proximity of a geographic location.
Claim 14
Independent Claim
113 words
A system for adapting point geometry for storing address density, comprising: means for accumulating a count of addresses on each of a plurality of streets; means for storing the accumulated count for each street as one dimension of a 4-dimensional point geometry, wherein remaining ones of the 4 dimensions store: (1) a state identification, (2) a city identification, and (3) a zip code identification of the street; and means for querying the point geometries to determine a density of a selected one of the streets, wherein the means for querying locates the 4-dimensional point geometry for the selected one of the streets and returns the accumulated count stored in that located point geometry.
Claim 15
Independent Claim
113 words
A system for adapting point geometry for storing address density, comprising: means for accumulating a count of addresses on each of a plurality of streets; means for storing the accumulated count for each street as one dimension of a 4-dimensional point geometry, wherein remaining ones of the 4 dimensions store: (1) a state identification, (2) a city identification, and (3) a zip code identification of the street; and means for querying the point geometries to determine a density of a selected one of the streets, wherein the means for querying locates the 4-dimensional point geometry for the selected one of the streets and returns the accumulated count stored in that located point geometry.
Claim 16
Dependent Claim
147 words
A computer program product for adapting point geometry for storing address density, the computer program product embodied on one or more computer-readable media and comprising: computer-readable program code means for accumulating a count of addresses on each of a plurality of streets; computer-readable program code means for storing the accumulated count for each street as one dimension of a 4-dimensional point geometry in a spatially-enabled table of a relational database, wherein remaining ones of the 4 dimensions store: (1) a state identification, (2) a city identification, and (3) a zip code identification of the street; and computer-readable program code means for querying the relational database to determine a density of a selected one of the streets, wherein the computer-readable program code means for querying locates the 4-dimensional point geometry for the selected one of the streets and returns the accumulated count stored in that located point geometry.
Claim 17
Dependent Claim
147 words
A computer program product for adapting point geometry for storing address density, the computer program product embodied on one or more computer-readable media and comprising: computer-readable program code means for accumulating a count of addresses on each of a plurality of streets; computer-readable program code means for storing the accumulated count for each street as one dimension of a 4-dimensional point geometry in a spatially-enabled table of a relational database, wherein remaining ones of the 4 dimensions store: (1) a state identification, (2) a city identification, and (3) a zip code identification of the street; and computer-readable program code means for querying the relational database to determine a density of a selected one of the streets, wherein the computer-readable program code means for querying locates the 4-dimensional point geometry for the selected one of the streets and returns the accumulated count stored in that located point geometry.
Claim 18
Dependent Claim
28 words
The method according to claim 1 , wherein the address density is stored in a multi-dimensional geometric value along with a postal code descriptor of the particular street.
Claim 19
Dependent Claim
102 words
The system according to claim 13 , wherein: the means for storing is replaced by means for storing the accumulated count for each street as one dimension of a multi-dimensional point geometry, wherein remaining ones of the dimensions store at least a postal code descriptor of the particular street; and the means for querying is replaced by means for querying the point geometries to determine a density of a selected one of the streets, wherein the means for querying locates the multi-dimensional point geometry for the selected one of the streets and returns the accumulated count stored in that located point geometry.
Claim 20
Dependent Claim
119 words
The computer program product according to claim 14 , wherein: the computer-readable program code means for storing is replaced by computer-readable program code means for storing the accumulated count for each street as one dimension of a multi-dimensional point geometry, wherein remaining ones of the dimensions store at least a postal code descriptor of the particular street; and the computer-readable program code means for querying is replaced by computer-readable program code means for querying the point geometries to determine a density of a selected one of the streets, wherein the computer-readable program code means for querying locates the multi-dimensional point geometry for the selected one of the streets and returns the accumulated count stored in that located point geometry.
References Cited (Backward Citations)
US5422812A
Cited
US5023798A
Cited
US5107433A
Cited
US20030069687A1
Cited
US6678611B2
Cited
US6489920B1
Cited
US6952661B2
Cited
US20050187711A1
Cited
US20040220726A1
Cited
US20020174124A1
Cited
US6507785B1
Cited
US20030157932A1
Cited
US20040204838A1
Cited
US6816779B2
Cited
US20030158661A1
Cited
US20030158667A1
Cited
US20030231190A1
Cited
US20040143380A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2009-05-15 | 2009-11-14 | 2010-05-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2013-05-15 | 2013-11-14 | 2014-05-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2017-05-15 | 2017-11-14 | 2018-05-16 | $7700.00 | Window Closed / Lapsed |