Incremental search engine
First Claim
1. A method for providing incremental search results to at least one user, performed on a server computer system connected to a network, the method comprising the steps of:
- (a) providing a web site system that includes a queries database, and that provides services for allowing the user to submit at least one query, wherein information about the queries is stored in the queries database;
(b) discovering a plurality of substantially novel documents available on the network, using a difference crawler;
(c) for each substantially novel document discovered, determining a list of incremental matches, the incremental matches representing matches between queries stored in the queries database and the substantially novel document;
(d) storing the incremental matches in a matches database;
(e) presenting to the user, upon a display event, the incremental matches from the matches database corresponding to the queries submitted by the user;
(f) deleting from the matches database, upon a remove event, at least some of the incremental matches corresponding to the queries submitted by the user.
0 Assignments
0 Petitions
Accused Products
Abstract
An incremental search engine method, performed on a server computer system connected to a network, is disclosed. The method allows to provide incremental search results to a large number of users in a timely and efficient fashion, facilitating the discovery of new information on the Internet or in corporate intranets. Users submit queries, which are stored on the server computer system. Once a query has been submitted, it is automatically checked against any new or modified documents retrieved from the network by a difference crawler, and new matches are presented to the submitter of the query. In the case of modified documents, only the novel portion of the document is considered for determining the new matches. For
107 Citations
9 Claims
-
1. A method for providing incremental search results to at least one user, performed on a server computer system connected to a network, the method comprising the steps of:
-
(a) providing a web site system that includes a queries database, and that provides services for allowing the user to submit at least one query, wherein information about the queries is stored in the queries database;
(b) discovering a plurality of substantially novel documents available on the network, using a difference crawler;
(c) for each substantially novel document discovered, determining a list of incremental matches, the incremental matches representing matches between queries stored in the queries database and the substantially novel document;
(d) storing the incremental matches in a matches database;
(e) presenting to the user, upon a display event, the incremental matches from the matches database corresponding to the queries submitted by the user;
(f) deleting from the matches database, upon a remove event, at least some of the incremental matches corresponding to the queries submitted by the user. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for providing incremental search results to at least one user, performed on a server computer system connected to a network, the method comprising the steps of:
-
(a) providing a web site system that includes a queries database, and that provides services for allowing the user to submit at least one query, wherein information about the queries is stored in the queries database;
(b) providing a document archive capable of storing multiple versions of a plurality of documents;
(c) executing, substantially all the time, a web crawling process charged with discovering a plurality of substantially novel documents available on the network; and
storing the substantially novel documents in the document archive;
(d) at predetermined intervals, and using the document archive, performing the second method comprising the steps;
(i) determining a document difference for each substantially novel document discovered since the last time the second method was performed, using the document archive;
(ii) generating an index of the document differences;
(iii) determining a plurality of incremental matches by checking the queries against said index. (iv) storing the incremental matches in a matches database;
(e) presenting to the user, upon a display event, the incremental matches from the matches database corresponding to the queries submitted by the user;
(f) deleting from the matches database, upon a remove event, at least some of the incremental matches corresponding to the queries submitted by the user.
-
-
9. A method for providing incremental search results to at least one user, performed on a server computer system connected to a network, the method comprising the steps of:
-
(a) providing a web site system that includes a queries database, and that provides services for allowing the user to submit at least one query, wherein information about the queries is stored in the queries database;
(b) discovering a plurality of substantially novel documents available on the network;
(c) for each substantially novel document discovered, determining a document difference by comparing the document with a previously retrieved version of the same document;
(d) determining a plurality of incremental matches by checking the queries from the queries database against an index generated using the document differences;
(e) presenting to the user the incremental matches corresponding to the queries he submitted.
-
Specification