US6292802B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods and system for using web browser to search large collections of documents
Assignee: Hewlett Packard Enterprise Development LP
•
Filing: 2000-05-09
•
Granted: 2001-09-18
•
Expires: 2020-05-09
Abstract
Abstract A system for rapidly and easily searching large collections of documents using standard web browser programs as the user interface. The present invention parses a collection of text documents to identify symbols therein and builds a database file which identifies the file and line locations of each symbol identified. The database file is constructed to permit rapid searching for symbols to permit interactive use of the present invention as a search tool. A database client process interacts with the web browser via standard CGI techniques to convert browser commands and queries into appropriate server process requests. A server process receives such requests and manipulates the database files in response to the requests. Query results returned to the client process are then reformatted by the client process to return a document with hypertext links in place of search keys located in the database (e.g., an HTML page). The system of the present invention thereby provides for rapid searching of large collections of text documents which is not coupled to a specific toolset used to create any one of the documents and which uses a simple and well-known user interface, namely: web browsers.
Inventors
- 👤 John M. Kessenich
- 👤 Gregory W. Thelen
- 👤 John R. Applin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 14:55
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/951; G06F16/953; G06F16/9532; G06F16/9538; G06F16/958; G06F16/972; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99934; Y10S707/99941; Y10S707/99942; Y10S707/99943
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
95 words
A system for searching for symbols in a text document using a web browser comprising: a database file identifying locations of said symbols in said text document; and a database search process, associated with said web browser, for performing queries on said database file on behalf of said web browser, wherein said database search process returns results of said queries to said web browser in a format having hyperlinks corresponding to said symbols in said results of said queries wherein said hyperlinks link to said identifying locations corresponding to said symbols in said text document.
Claim 2
Independent Claim
95 words
A system for searching for symbols in a text document using a web browser comprising: a database file identifying locations of said symbols in said text document; and a database search process, associated with said web browser, for performing queries on said database file on behalf of said web browser, wherein said database search process returns results of said queries to said web browser in a format having hyperlinks corresponding to said symbols in said results of said queries wherein said hyperlinks link to said identifying locations corresponding to said symbols in said text document.
Claim 3
Dependent Claim
103 words
The system of claim 1 wherein said database search process includes: a database client process associated with said web browser; and a database server process associated with said database client process for processing said queries in said database file, wherein said database client process is adapted to receive said queries from said web browser and to forward said queries to said database server process for processing, and wherein said database client process is adapted to receive results of processing said queries and is adapted to return said results to said web browser in a format having hyperlinks corresponding to symbols in said results.
Claim 4
Dependent Claim
12 words
The system of claim 2 wherein said database server process is multi-threaded.
Claim 5
Dependent Claim
53 words
The system of claim 2 wherein said web browser displays said results and wherein operation of said web browser and or said database client process and of said database server process overlap in time such that display said results generated by said database server process are streamed to said web browser for display.
Claim 6
Dependent Claim
16 words
The system of claim 1 further comprising: a database builder process for constructing said database file.
Claim 7
Dependent Claim
21 words
The system of claim 5 wherein said database builder process includes: a parser for identifying said symbols in said text document.
Claim 8
Dependent Claim
63 words
The system of claim 5 wherein said document has a document type associated therewith and wherein said database builder process includes: a plurality of parsers wherein each of said plurality of parsers is adapted to parse a particular type of document and wherein said builder process selects a particular one of said plurality of parsers adapted to parse documents of said document type.
Claim 9
Dependent Claim
41 words
The system of claim 1 wherein said database file includes: an entry corresponding to each unique one of said symbols wherein each said entry includes: location information identifying all locations of said unique one of said symbols in said text document.
Claim 10
Dependent Claim
49 words
The system of claim 8 wherein said location information includes: document identification indicia for a document in which the symbol corresponding to said entry is found; and position identification indicia for a location in said document at which the symbol corresponding to said entry is found in said document.
Claim 11
Dependent Claim
48 words
The system of claim 9 wherein said database file further includes: hash table structures for locating the entry corresponding to said each unique one of said symbols in said database file wherein the hash function of said hash table uses the symbol for computation of a hash value.
Claim 12
Dependent Claim
22 words
The system of claim 10 wherein integer values in said hash table are compressed and wherein said position identification indicia are compressed.
Claim 13
Dependent Claim
53 words
The system of claim 11 wherein a concatenated sequence of said integer values is further compressed in that integer values in said sequence of integer values following a first of said sequence of integer values are encoded as a relative offset value from the preceding integer value in said sequence of integer values.
Claim 14
Independent Claim
101 words
A method for searching for symbols in a text document using a web browser comprising the steps of: providing a database file identifying locations of said symbols in said text document; constructing, within said web browser, a database query to locate said symbols in said text document; performing said query in said database file on behalf of said web browser; and receiving, within said web browser, results of said query in a format having hyperlinks corresponding to said symbols in said results of said query wherein said hyperlinks link to said identifying locations corresponding to said symbols in said text document.
Claim 15
Independent Claim
101 words
A method for searching for symbols in a text document using a web browser comprising the steps of: providing a database file identifying locations of said symbols in said text document; constructing, within said web browser, a database query to locate said symbols in said text document; performing said query in said database file on behalf of said web browser; and receiving, within said web browser, results of said query in a format having hyperlinks corresponding to said symbols in said results of said query wherein said hyperlinks link to said identifying locations corresponding to said symbols in said text document.
Claim 16
Dependent Claim
91 words
The method of claim 13 wherein the step of constructing a database query includes the step of transmitting said query to a database client process, wherein the step of receiving results includes the step of receiving results from said database client process, and wherein the step of performing said query includes the steps of: transmitting said query from said database client process to a database server process; executing said query within said database server process; and returning results of said query from said database server process to said database client process.
Claim 17
Dependent Claim
31 words
The method of claim 14 wherein the step of displaying includes the step of transforming, within said database client process, said results received from said database server process into HTML format.
Claim 18
Dependent Claim
45 words
The method of claim 14 wherein the step of performing said query further includes the step of creating an independent thread, within said database server process, for performing the steps of executing said query and returning results of said query to said database client process.
Claim 19
Dependent Claim
119 words
A computer readable storage medium tangibly embodying programed instructions implementing a method for searching for symbols in a text document using a web browser, said method comprising the steps of: providing a database file identifying locations of said symbols in said text document; constructing, within said web browser, a database query to locate said symbols in said text document; performing said query in said database file on behalf of said web browser; receiving, within said web browser, results of said query in a format having hyperlinks corresponding to symbols in said results of said query wherein said hyperlinks link to said identifying locations corresponding to said symbols in said text document; and displaying said results in said web browser.
Claim 20
Dependent Claim
119 words
A computer readable storage medium tangibly embodying programed instructions implementing a method for searching for symbols in a text document using a web browser, said method comprising the steps of: providing a database file identifying locations of said symbols in said text document; constructing, within said web browser, a database query to locate said symbols in said text document; performing said query in said database file on behalf of said web browser; receiving, within said web browser, results of said query in a format having hyperlinks corresponding to symbols in said results of said query wherein said hyperlinks link to said identifying locations corresponding to said symbols in said text document; and displaying said results in said web browser.
Claim 21
Dependent Claim
95 words
The storage medium of claim 17 wherein the method step of constructing a database query includes the step of transmitting said query to a database client process, wherein the method step of receiving results includes the step of receiving results from said database client process, and wherein the method step of performing said query includes the steps of: transmitting said query from said database client process to a database server process; executing said query within said database server process; and returning results of said query from said database server process to said database client process.
Claim 22
Dependent Claim
33 words
The storage medium of claim 18 wherein the method step of displaying includes the step of transforming, within said database client process, said results received from said database server process into HTML format.
Claim 23
Dependent Claim
47 words
The storage medium of claim 18 wherein the method step of performing said query further includes the step of creating an independent thread, within said database server process, for performing the steps of executing said query and returning results of said query to said database client process.
References Cited (Backward Citations)
US5414704A
Cited
US5742811A
Cited
US5867706A
Cited
US6088717A
Cited
US5768581A
Cited
US5987480A
Cited
US6016493A
Cited
US6021409A
Cited
US6023722A
Cited
US6094649A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-09-17 | 2005-03-19 | 2005-09-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-09-17 | 2009-03-19 | 2009-09-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-09-17 | 2013-03-19 | 2013-09-18 | $7700.00 | Window Closed / Lapsed |