Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1998-10-28
2004-03-02
Alam, Shahid (Department: 2172)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C701S207000
Reexamination Certificate
active
06701307
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to the field of free text searching of documents; more specifically, the present invention relates to performing free text searches using spatial information obtained from documents, such as, for example, but not limited to, a web page.
BACKGROUND OF THE INVENTION
Several search engines exist for searching for documents, such as Web pages, on the World Wide Web (hereinafter “the Web”). These search engines typically operate by performing a free text search in which the search engines locate Web pages based on the keywords or terms they contain. Prior to any search, however, indexing is performed on Web pages to create an index which is compared against the keywords or terms during searching. The search engines employ software routines which spider the Web and obtain relevant information for indexing each Web page. Typically, the spider takes a page and pulls all of the words off the page, as well as any existing metatags, and assimilates it into a large database index. This indexing permits searching of the Web pages that have been spidered based on the content of those pages.
Inasmuch as pages on the Web are constantly changing, being added, deleted, or otherwise amended, it is a non-trivial task to maintain an index for each Web page that is as current as possible and dynamically expanding. One limitation of the spiders is that they are unable to spider dynamic pages. Dynamic pages are those pages that, for example, are returned responsive to a query such as yellow pages and things of that nature. Accordingly, most search engines permit literal text searching using boolean operators of only static indexed pages.
Unfortunately, search engines do not currently have any context regarding the relevant geography of these pages. For example, the spiders can not identify a location of the proprietor of a particular Web site, even if information such as an address is explicitly available on the page. While it is, of course, possible to use address information as a search term in a free, or full, text search, such address information may not be available (particularly for an individual not familiar with the geographic, or spatial, location), may not be in the index for the page or the location being sought by the search, and/or the search may not produce the desired results. For example, if an individual desires to search for hotels within a 20 mile radius of a particular city, the user may perform a free text search using search terms that include the name of the city and other terms describing a hotel. The results of such a search may include several Web pages for hotels in that city. However, such a search may miss many hotels that are located in a different city but are within the 20 mile radius because the city name used in the search was not on the Web page. An individual unfamiliar with the geographic area may not be able to specify the other cities within the radius, and thus any search they performed would not provide them with the results they desire. Even if a user is intimately familiar with a specific geographic area, explicitly listing all communities within the 20 mile radius is impractical.
In view of the foregoing, it is desirable to be able to perform free text searching using spatial information to facilitate proximity searching.
SUMMARY OF THE INVENTION
A method and apparatus for improving searching capability is disclosed. In one embodiment, a spatial datum is extracted from a document. The spatial datum undergoes geocoding. The result of the geocoding may then be used for searching.
REFERENCES:
patent: 5532838 (1996-07-01), Barbari
patent: 5630072 (1997-05-01), Dobbins
patent: 5682525 (1997-10-01), Bouve et al.
patent: 5712712 (1998-01-01), Sayward
patent: 5805810 (1998-09-01), Maxwell
patent: 5835236 (1998-11-01), Barbari
patent: 5991739 (1999-11-01), Cupps et al.
patent: 6101496 (2000-08-01), Esposito
patent: 6157924 (2000-12-01), Austin
patent: 6363392 (2002-03-01), Halstead et al.
patent: 6397219 (2002-05-01), Mills
http://www.plantall.com/registration/help/agrehelp.asp,Planet All HelpJun. 29, 1998, pp. (10).
Aspinwall Dwight
Goldensher Charles
Halstead Gerald F.
Himmelstein Martin W.
Alam Shahid
Fleurantin Jean Bolte
King & Spalding LLP
Microsoft Corporation
LandOfFree
Method and apparatus of expanding web searching capabilities does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus of expanding web searching capabilities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus of expanding web searching capabilities will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3243385