US6701307B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus of expanding web searching capabilities
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1998-10-28
•
Granted: 2004-03-02
•
Expires: 2018-10-28
Abstract
Abstract A method and apparatus for improving searching capability on a Web. At index time, a Web page is spidered and the text and metatags returned to a processor. The processor extracts spatial information from the text and metatags. A geocode is generated for the spatial information. The geocode is then indexed along with the remaining contents of the page. A subsequent query during query time can search for entries based on proximity to a known location using the indexed geocode.
Inventors
- 👤 Martin W. Himmelstein
- 👤 Dwight Aspinwall
- 👤 Gerald F. Halstead
- 👤 Charles Goldensher
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 21:01
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/953; G06F16/9537; Y; Y10; Y10S; Y10S707/00; Y10S707/912; Y10S707/918; Y10S707/921; Y10S707/99931; Y10S707/99933; Y10S707/99941; Y10S707/99943; Y10S707/99944; Y10S707/99945
Claims Analysis
Total Claims: 44
Claim 1
Independent Claim
142 words
A method for generating searchable information comprising: scanning a document; determining whether any portion of the document being scanned contains information indicative of a spatial datum; finding a document portion that contains the information indicative of the spatial datum; examining data surrounding the document portion to locate the spatial datum in the document; extracting to spatial datum from the document; geocoding the spatial datum by generating a point key from a latitude and longitude, wherein generating the point key comprises: interleaving bits of the latitude with bits of the longitude; and converting adjacent pairs of bits to a number, the point key comprising an N-bit binary number that corresponds with the spatial datum; and generating area keys, each area key comprising an area greater than an area defined by the point key but which includes the area defined by the point key.
Claim 2
Independent Claim
142 words
A method for generating searchable information comprising: scanning a document; determining whether any portion of the document being scanned contains information indicative of a spatial datum; finding a document portion that contains the information indicative of the spatial datum; examining data surrounding the document portion to locate the spatial datum in the document; extracting to spatial datum from the document; geocoding the spatial datum by generating a point key from a latitude and longitude, wherein generating the point key comprises: interleaving bits of the latitude with bits of the longitude; and converting adjacent pairs of bits to a number, the point key comprising an N-bit binary number that corresponds with the spatial datum; and generating area keys, each area key comprising an area greater than an area defined by the point key but which includes the area defined by the point key.
Claim 3
Dependent Claim
15 words
The method defined in claim 1 further comprising indexing the geocode for the spatial datum.
Claim 4
Dependent Claim
13 words
The method defined in claim 1 wherein the document comprises a Web page.
Claim 5
Dependent Claim
16 words
The method defined in claim 1 wherein the spatial datum comprises information indicative of an address.
Claim 6
Dependent Claim
13 words
The method defined in claim 4 wherein the address comprises a postal address.
Claim 7
Dependent Claim
13 words
The method defined in claim 4 wherein the information comprises a postal code.
Claim 8
Dependent Claim
13 words
The method defined in claim 4 wherein the information comprises a telephone number.
Claim 9
Dependent Claim
16 words
The method defined in claim 1 further comprising spidering the document to extract the spatial datum.
Claim 10
Dependent Claim
26 words
The method of claim 1 further comprising extracting the spatial datum by identifying a tag located in the document indicating the presence of the spatial datum.
Claim 11
Independent Claim
162 words
An apparatus for generating searchable information comprising: means for scanning a document; means for determining whether any portion of the document being scanned contains information indicative of a spatial datum; means for finding a document portion containing the information indicative of the spatial datum; means for examining data surrounding the document portion to locate the spatial datum in the document; means for extracting the spatial datum from the document; means for geocoding the spatial datum by generating a point key from a latitude and longitude, wherein generating the point key comprises: interleaving bits of the latitude with bits of the longitude; and converting adjacent pairs of bits to a number, the point key comprising an N-bit binary number that corresponds with the spatial datum; and means for generating a set of area keys to perform geographical searches, each area key comprising an area greater than an area defined by the point key but which includes the area defined by the point key.
Claim 12
Independent Claim
162 words
An apparatus for generating searchable information comprising: means for scanning a document; means for determining whether any portion of the document being scanned contains information indicative of a spatial datum; means for finding a document portion containing the information indicative of the spatial datum; means for examining data surrounding the document portion to locate the spatial datum in the document; means for extracting the spatial datum from the document; means for geocoding the spatial datum by generating a point key from a latitude and longitude, wherein generating the point key comprises: interleaving bits of the latitude with bits of the longitude; and converting adjacent pairs of bits to a number, the point key comprising an N-bit binary number that corresponds with the spatial datum; and means for generating a set of area keys to perform geographical searches, each area key comprising an area greater than an area defined by the point key but which includes the area defined by the point key.
Claim 13
Dependent Claim
14 words
The apparatus defined in claim 10 further comprising means for recognizing the spatial datum.
Claim 14
Dependent Claim
17 words
The apparatus defined in claim 10 wherein the set of area keys are generated at query time.
Claim 15
Dependent Claim
17 words
The apparatus defined in claim 10 further comprising means for indexing the geocode for the spatial datum.
Claim 16
Dependent Claim
13 words
The apparatus defined in claim 10 wherein the document comprises a Web page.
Claim 17
Dependent Claim
16 words
The apparatus defined in claim 10 wherein the spatial datum comprises information indicative of an address.
Claim 18
Dependent Claim
13 words
The apparatus defined in claim 15 wherein the address comprises a postal address.
Claim 19
Dependent Claim
13 words
The apparatus defined in claim 15 wherein the information comprises a postal code.
Claim 20
Dependent Claim
13 words
The apparatus defined in claim 15 wherein the information comprises a telephone number.
Claim 21
Dependent Claim
16 words
The apparatus defined in claim 10 further comprising spidering the document to extract the spatial datum.
Claim 22
Dependent Claim
27 words
The apparatus defined in claim 10 further comprising extracting the spatial datum by identifying a tag located in the document indicating the presence of the spatial datum.
Claim 23
Independent Claim
187 words
A method for facilitating a search comprising: receiving a user request for a proximity search of one or more objects, the user request including a spatial location and a distance from the spatial location, wherein the spatial location and the distance from the spatial location correspond to a desired search area; in response to the user request, generating a point key of the spatial location; defining the desired search area by covering an area around the point key from a latitude and longitude, wherein generating the point key comprises: interleaving bits of the latitude with bits of the longitude; and converting adjacent pairs of bits to a number, the point key comprising an N-bit binary number that corresponds with the spatial location based on the distance from the spatial location; determining a set of area keys intersecting the desired search area, each area key comprising an area greater than an area defined by the point key but which includes the area defined by the point key; and searching a database for one or more records that have keys matching any one of the set of area keys.
Claim 24
Independent Claim
187 words
A method for facilitating a search comprising: receiving a user request for a proximity search of one or more objects, the user request including a spatial location and a distance from the spatial location, wherein the spatial location and the distance from the spatial location correspond to a desired search area; in response to the user request, generating a point key of the spatial location; defining the desired search area by covering an area around the point key from a latitude and longitude, wherein generating the point key comprises: interleaving bits of the latitude with bits of the longitude; and converting adjacent pairs of bits to a number, the point key comprising an N-bit binary number that corresponds with the spatial location based on the distance from the spatial location; determining a set of area keys intersecting the desired search area, each area key comprising an area greater than an area defined by the point key but which includes the area defined by the point key; and searching a database for one or more records that have keys matching any one of the set of area keys.
Claim 25
Dependent Claim
17 words
The method defined in claim 21 wherein the information indicative of a spatial location comprises an address.
Claim 26
Independent Claim
20 words
The method defined in claim) 21 wherein the information indicative of a spatial location comprises a latitude and a longitude.
Claim 27
Dependent Claim
25 words
The method defined in claim 21 wherein information indicative of a spatial location comprises a specified location on a user specified region of a map.
Claim 28
Dependent Claim
19 words
The method defined in claim 21 wherein receiving the user request comprises receiving a selection from a pop-up menu.
Claim 29
Dependent Claim
19 words
The method defined in claim 21 wherein the predetermined region comprises a circle having a radius of the distance.
Claim 30
Dependent Claim
26 words
The method of claim 21 further comprising returning identifiers for a set of documents satisfying a criterion and containing an address within the desired search area.
Claim 31
Dependent Claim
12 words
The method defined in claim 27 wherein the identifiers comprise resource locators.
Claim 32
Dependent Claim
12 words
The method defined in claim 28 wherein the resource locators comprise URLs.
Claim 33
Dependent Claim
12 words
The method defined in claim 27 wherein the documents comprise Web pages.
Claim 34
Dependent Claim
51 words
The method defined in claim 21 further comprising: searching the database with the set of area keys to locate records in the database that each include a matching point key; and identifying a matching record as one in which at least one of the area keys match a stored area key.
Claim 35
Dependent Claim
57 words
The method defined in claim 21 further comprising: searching the database with the set of area keys and a predetermined criteria to locate records in the database; and identifying a matching record as one in which at least one of the area keys partially matches a point key for the record and also matches the predetermined criteria.
Claim 36
Dependent Claim
15 words
The method defined in claim 32 wherein the predetermined criteria comprises one or mare keywords.
Claim 37
Dependent Claim
13 words
The method defined in claim 32 wherein the predetermined criteria comprises spatial criteria.
Claim 38
Independent Claim
180 words
A system comprising: an address extractor to scan an arbitrary document, to determine whether any portion of the document being scanned contains information indicative of spatial data, to find a document portion that contains the information indicative of the spatial data, to examine data surrounding the document portion to locate the spatial data in the document, and to automatically extract the spatial data from the arbitrary document; a point key generator to generate a point key from a latitude and longitude, the point key comprising an N-bit binary number corresponding to the spatial data in response to extraction of the spatial data, wherein the point key generator generates the point key by interleaving bits of the latitude with bits of the longitude and converting adjacent pairs of bits to a number; and an area key producer to create a set of area keys responsive to a query specifying an origin and a distance, each area key comprising an area greater than an area defined by a respective point key but which includes the area defined by a respective point key.
Claim 39
Independent Claim
180 words
A system comprising: an address extractor to scan an arbitrary document, to determine whether any portion of the document being scanned contains information indicative of spatial data, to find a document portion that contains the information indicative of the spatial data, to examine data surrounding the document portion to locate the spatial data in the document, and to automatically extract the spatial data from the arbitrary document; a point key generator to generate a point key from a latitude and longitude, the point key comprising an N-bit binary number corresponding to the spatial data in response to extraction of the spatial data, wherein the point key generator generates the point key by interleaving bits of the latitude with bits of the longitude and converting adjacent pairs of bits to a number; and an area key producer to create a set of area keys responsive to a query specifying an origin and a distance, each area key comprising an area greater than an area defined by a respective point key but which includes the area defined by a respective point key.
Claim 40
Dependent Claim
23 words
The system of claim 35 further comprising a database storing an index of keys corresponding to an arbitrarily large set of spatial data.
Claim 41
Dependent Claim
25 words
The system of claim 35 further comprising a processor to search the index based on the set of area keys and a user supplied criterion.
Claim 42
Independent Claim
179 words
A method of spatially locating a document comprising: receiving a user request for a proximity search of one or more objects, the user request including information indicative of an address of a spatial location and a selected distance from the spatial location, wherein the spatial location and the selected distance from the spatial location correspond to a desired search area; in response to the user request, generating a first key indicative of the spatial location from a latitude and longitude, the first key comprising an N-bit binary number corresponding to the spatial location, wherein generating the first key comprises: interleaving bits of the latitude with bits of the longitude; and converting adjacent pairs of bits to a number; generating a second key intersecting the desired search area around the first key corresponding to the selected distance from the spatial location, the second key comprising an area greater than an area defined by the first key but which includes the area defined by the first key; and performing a text search of a plurality of records using the second key.
Claim 43
Independent Claim
179 words
A method of spatially locating a document comprising: receiving a user request for a proximity search of one or more objects, the user request including information indicative of an address of a spatial location and a selected distance from the spatial location, wherein the spatial location and the selected distance from the spatial location correspond to a desired search area; in response to the user request, generating a first key indicative of the spatial location from a latitude and longitude, the first key comprising an N-bit binary number corresponding to the spatial location, wherein generating the first key comprises: interleaving bits of the latitude with bits of the longitude; and converting adjacent pairs of bits to a number; generating a second key intersecting the desired search area around the first key corresponding to the selected distance from the spatial location, the second key comprising an area greater than an area defined by the first key but which includes the area defined by the first key; and performing a text search of a plurality of records using the second key.
Claim 44
Dependent Claim
24 words
The method defined in claim 38 wherein the size of the second key is determined based on the selected distance from the spatial location.
References Cited (Backward Citations)
US5532838A
Cited
US5835236A
Cited
US5630072A
Cited
US5682525A
Cited
US5805810A
Cited
US5712712A
Cited
US6397219B2
Cited
US6157924A
Cited
US5991739A
Cited
US6101496A
Cited
US6363392B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-03-02 | 2007-09-01 | 2008-03-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-03-02 | 2011-09-01 | 2012-03-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-03-02 | 2015-09-01 | 2016-03-02 | $7700.00 | Window Closed / Lapsed |