← Back to Patent Explorer
US6085186A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and system using information written in a wrapper description language to execute query on a network

Assignee: Netbot Inc
•
Filing: 1997-09-19
•
Granted: 2000-07-04
•
Expires: 2017-09-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract This invention provides assistance to a user in accessing network attached information sources. In one aspect, the invention is a method for intelligently routing a user query to information sources relevant to that query, extracting relevant data fields from received responses, and intelligently presenting the extracted data in order of estimated relevance. The system of this invention implements one or more steps of the method in a centralized or distributed manner on one or more network attached computers. Further, this invention provides a novel language and implementation that facilitates easily written and maintained descriptions of information source query and response formats.

Inventors

  • 👤 David Christianson
  • 👤 Robert B. Doorenbos
  • 👤 Oren Etzioni
  • 👤 Chung Kwok
  • 👤 Gregory Lauckhart
  • 👤 Erik Selberg
  • 👤 Daniel S. Weld

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 08:24
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/951; G06F16/953; G06F16/9532; G06F16/9538; H; H04; H04L; H04L67/00; H04L67/01; H04L67/02; H04L67/50; H04L67/56; H04L67/563; H04L67/564; H04L67/565; H04L69/00; H04L69/30; H04L69/32; H04L69/322; H04L69/329; H04L9/00; H04L9/40; H04L67/51; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99935; Y10S707/99941; Y10S707/99944

Claims Analysis

Total Claims: 18
Claim 1
Independent Claim 167 words
A method for assisting a user to query for information available from information sources attached to a network, the method comprising: selecting the one or more information sources most relevant to a user query; formatting the user query for each relevant information source according to a description of each relevant information source written in a wrapper description language that comprises facilities for specifying an entire regular expression in terms of component regular expressions such that, upon recognition of one component regular expression of the entire regular expression, actions can be executed with variables bound as of the time of recognition of the component regular expression, the actions actually being executed only if the entire regular expression is also recognized; transmitting the formatted query to each of the relevant information sources; extracting data fields relevant to the user query from responses returned from the relevant information sources, according to the description of the relevant information source returning each response; and presenting the relevant data fields to the user.
Claim 2
Independent Claim 167 words
A method for assisting a user to query for information available from information sources attached to a network, the method comprising: selecting the one or more information sources most relevant to a user query; formatting the user query for each relevant information source according to a description of each relevant information source written in a wrapper description language that comprises facilities for specifying an entire regular expression in terms of component regular expressions such that, upon recognition of one component regular expression of the entire regular expression, actions can be executed with variables bound as of the time of recognition of the component regular expression, the actions actually being executed only if the entire regular expression is also recognized; transmitting the formatted query to each of the relevant information sources; extracting data fields relevant to the user query from responses returned from the relevant information sources, according to the description of the relevant information source returning each response; and presenting the relevant data fields to the user.
Claim 3
Dependent Claim 19 words
The method of claim 1 further comprising, after extracting, estimating the relevance of the responses to the user query.
Claim 4
Dependent Claim 36 words
The method of claim 1 wherein selecting further comprises: determining one or more concepts to which the user query relates; and selecting an information source as relevant if the information source relates to the determined concepts.
Claim 5
Dependent Claim 80 words
The method of claim 1, wherein a description of an information resource includes: an address of the information resource on the network; a designation of one or more conceptual classes descriptive of the information resource; a mapping of query arguments to selected fields of the user query as applied to the information source; and a description of a format for presenting a response to the user query that can be parsed to extract data fields relevant to the user query.
Claim 6
Dependent Claim 77 words
The method of claim 1, wherein extracting data fields relevant to the user query from responses returned from the relevant information sources further comprises: responsive to recognizing an entire regular expression defined in the description of a relevant information source, executing at least one action included in the entire regular expression upon the response returned from the relevant information source, using data from a relevant data field of the response to bind variables included in the action.
Claim 7
Dependent Claim 33 words
The method of claim 5, further comprising: converting the entire regular expression into a finite state automata and executing the finite state automata to extract the data fields relevant to the user query.
Claim 8
Independent Claim 192 words
A system for assisting a user to query for information available from information sources attached to a network, the system comprising: a first processor means for selecting the one or more information sources most relevant to a user query; a second processor means for formatting the user query for each relevant information source according to a description of each relevant information source written in a wrapper description language, and for transmitting the formatted query to each of the relevant information sources; the wrapper description language comprising facilities for specifying an entire regular expression in terms of component regular expressions such that, upon recognition of one component regular expression of the entire regular expression, actions can be executed with variables bound as of the time of recognition of the component regular expression, the actions actually being executed only if the entire regular expression is also recognized; a third processor means for extracting data fields relevant to the user query from responses returned from the relevant information sources, according to the description of the relevant information source returning each response; and a fourth processor means for presenting the relevant data fields to the user.
Claim 9
Independent Claim 192 words
A system for assisting a user to query for information available from information sources attached to a network, the system comprising: a first processor means for selecting the one or more information sources most relevant to a user query; a second processor means for formatting the user query for each relevant information source according to a description of each relevant information source written in a wrapper description language, and for transmitting the formatted query to each of the relevant information sources; the wrapper description language comprising facilities for specifying an entire regular expression in terms of component regular expressions such that, upon recognition of one component regular expression of the entire regular expression, actions can be executed with variables bound as of the time of recognition of the component regular expression, the actions actually being executed only if the entire regular expression is also recognized; a third processor means for extracting data fields relevant to the user query from responses returned from the relevant information sources, according to the description of the relevant information source returning each response; and a fourth processor means for presenting the relevant data fields to the user.
Claim 10
Dependent Claim 30 words
The system of claim 7 wherein the first, the second, the third, and the fourth processor means reside in one network attached computer, the computer comprising a CPU and memory.
Claim 11
Dependent Claim 32 words
The system of claim 7 wherein the first, the second, the third, and the fourth processor means reside in separate network attached computers, each of the computers comprising a CPU and memory.
Claim 12
Dependent Claim 22 words
The system of claim 7 wherein the fourth processor means presents the relevant data fields by executing a World Wide Web browser.
Claim 13
Dependent Claim 35 words
The system of claim 7 further comprising a first network attached memory means for storing the descriptions of the information sources and for providing the descriptions upon request of the second or third processor means.
Claim 14
Dependent Claim 179 words
A computer readable medium containing instructions for causing one or more computers to assist a user to query for information available from information sources attached to a network by performing the operations of: selecting the one or more information sources most relevant to a user query; formatting the user query for each relevant information source according to a description of each relevant information source written in a wrapper description language that comprises facilities for specifying an entire regular expression in terms of component regular expressions such that, upon recognition of one component regular expression of the entire regular expression, actions can be executed with variables bound as of the time of recognition of the component regular expression, the actions actually being executed only if the entire regular expression is also recognized; transmitting the formatted query to each of the relevant information sources; extracting data fields relevant to the user query from responses returned from the relevant information sources, according to the description of the relevant information source returning each response; and presenting the relevant data fields to the user.
Claim 15
Dependent Claim 179 words
A computer readable medium containing instructions for causing one or more computers to assist a user to query for information available from information sources attached to a network by performing the operations of: selecting the one or more information sources most relevant to a user query; formatting the user query for each relevant information source according to a description of each relevant information source written in a wrapper description language that comprises facilities for specifying an entire regular expression in terms of component regular expressions such that, upon recognition of one component regular expression of the entire regular expression, actions can be executed with variables bound as of the time of recognition of the component regular expression, the actions actually being executed only if the entire regular expression is also recognized; transmitting the formatted query to each of the relevant information sources; extracting data fields relevant to the user query from responses returned from the relevant information sources, according to the description of the relevant information source returning each response; and presenting the relevant data fields to the user.
Claim 16
Dependent Claim 246 words
A combination of computer program products, executable by one or more computers attached to a network, for assisting a user to query for information available from information sources attached to the network, the computer program product comprising: a query router that receives the user query and selects the one or more information sources most relevant to the user query; a wrapper description database containing a description of each of the information sources, each description written in a wrapper description language comprising facilities for specifying an entire regular expression in terms of component regular expressions such that, upon recognition of one component regular expression of the entire regular expression, actions can be executed with variables bound as of the time of recognition of the component regular expression, the actions actually being executed only if the entire regular expression is also recognized; an aggregation engine that receives from the query router the relevant information sources, and formats the user query for each relevant information source according to the description of each relevant information source in the wrapper description database, and that extracts data fields relevant to the user query from responses returned from each of the relevant information sources according to the description of the relevant information source returning each response; and an input/output manager that transmits the formatted query to each of the relevant information sources via the network, and provides the responses returned to the user query from the relevant information sources to the aggregation engine.
Claim 17
Dependent Claim 246 words
A combination of computer program products, executable by one or more computers attached to a network, for assisting a user to query for information available from information sources attached to the network, the computer program product comprising: a query router that receives the user query and selects the one or more information sources most relevant to the user query; a wrapper description database containing a description of each of the information sources, each description written in a wrapper description language comprising facilities for specifying an entire regular expression in terms of component regular expressions such that, upon recognition of one component regular expression of the entire regular expression, actions can be executed with variables bound as of the time of recognition of the component regular expression, the actions actually being executed only if the entire regular expression is also recognized; an aggregation engine that receives from the query router the relevant information sources, and formats the user query for each relevant information source according to the description of each relevant information source in the wrapper description database, and that extracts data fields relevant to the user query from responses returned from each of the relevant information sources according to the description of the relevant information source returning each response; and an input/output manager that transmits the formatted query to each of the relevant information sources via the network, and provides the responses returned to the user query from the relevant information sources to the aggregation engine.
Claim 18
Dependent Claim 44 words
The combination of computer program products of claim 13, further comprising: a user interface module that receives the user query and provides it to the query router, and that receives the extracted data fields from the aggregation engine and displays them to the user.

References Cited (Backward Citations)

US5600831A Cited
US5768578A Cited
US5724567A Cited
US5680619A Cited
US5721908A Cited
US5801689A Cited
US5761436A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-07-04 2004-01-03 2004-07-04 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-07-04 2008-01-03 2008-07-04 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-07-04 2012-01-03 2012-07-04 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag