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

Method and apparatus for processing queries

Assignee: British Telecommunications PLC
•
Filing: 2000-10-23
•
Granted: 2006-09-12
•
Expires: 2020-10-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Queries which may be expressed in natural language are processed by: decoding a query into one or more semantically meaningful query elements; accessing data storage, which data storage includes at least one annotation element and one or more corresponding data entries: identifying annotation elements in accordance with the semantically meaningful query elements; and retrieving at least one data entry corresponding to each identified annotation element.

Inventors

  • 👤 Keith R Preston

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 11:36
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/33; G06F16/3331; G06F16/334; G06F16/3344; G06F16/38; G06F16/383; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933

Claims Analysis

Total Claims: 21
Claim 1
Independent Claim 142 words
A method of presenting information to a user in respect of a query, the method comprising: (i) decoding the query into one or more semantically meaningful query elements; (ii) accessing annotation elements stored in a first data store; (iii) comparing a semantically meaningful query element from step (i) with the annotation elements so as to identify at least one annotation element that matches the semantically meaningful query element; (iv) retrieving a plurality of data entries corresponding to the identified annotation element(s), each of the plurality being stored in a second data store; (v) presenting the plurality of retrieved data entries to the user in accordance with at least one of a number of templates, which give an ordering for the entries on the basis of their respective annotation elements, and which are classified according to the type of entity to be described.
Claim 2
Independent Claim 142 words
A method of presenting information to a user in respect of a query, the method comprising: (i) decoding the query into one or more semantically meaningful query elements; (ii) accessing annotation elements stored in a first data store; (iii) comparing a semantically meaningful query element from step (i) with the annotation elements so as to identify at least one annotation element that matches the semantically meaningful query element; (iv) retrieving a plurality of data entries corresponding to the identified annotation element(s), each of the plurality being stored in a second data store; (v) presenting the plurality of retrieved data entries to the user in accordance with at least one of a number of templates, which give an ordering for the entries on the basis of their respective annotation elements, and which are classified according to the type of entity to be described.
Claim 3
Dependent Claim 23 words
A method according to claim 1 , wherein ordering of the data entries also depends upon discourse criteria and preferences of the user.
Claim 4
Dependent Claim 19 words
A method according to claim 1 including the step of monitoring and storing the queries entered by the user.
Claim 5
Dependent Claim 23 words
A method according to claim 3 wherein the preferences of the user are identified from the said stored queries entered by the user.
Claim 6
Dependent Claim 28 words
A method according to claim 1 , in which the annotation elements are arranged in accordance with semantic relationships between annotation elements, or lexical relationships between annotation elements.
Claim 7
Dependent Claim 38 words
A method according to claim 1 , in which said comparison step (iii) includes the steps of: inputting a semantically meaningful query element into a predetermined rule; inputting an annotation into the predetermined rule; and processing the rule.
Claim 8
Dependent Claim 103 words
A method according to claim 1 , further comprising: analyzing the query so as to extract: a subject of the query; a property of the query; retrieving at least one predetermined sets of queries and responses from a further data store, each of which set has at least one property and at least one subject identifier; comparing the extracted subject and property information with the retrieved property or properties and subject identifier(s) so as to identify a predetermined set of queries and responses relating to the query; and automatically submitting the queries comprising the predetermined set for processing according to decoding step (i).
Claim 9
Dependent Claim 145 words
Apparatus for processing queries, which queries may be expressed in natural language, the apparatus comprising: decoding means for decoding a query into one or more semantically meaningful query elements; accessing means for accessing data storage, which data storage includes at least one annotation element and one or more corresponding data entries; identifying means for identifying annotation elements in accordance with the semantically meaningful query elements; retrieval means for retrieving at least one data entry corresponding to each identified annotation element; a store arranged to store discourse criteria and preferences of the user identifying presentation of data entries; and the retrieval means being arranged to present the retrieved data entries in accordance with at least one of a number of templates which determine the ordering of search results based on their annotation elements and which are classified according to the type of entity to be described.
Claim 10
Dependent Claim 145 words
Apparatus for processing queries, which queries may be expressed in natural language, the apparatus comprising: decoding means for decoding a query into one or more semantically meaningful query elements; accessing means for accessing data storage, which data storage includes at least one annotation element and one or more corresponding data entries; identifying means for identifying annotation elements in accordance with the semantically meaningful query elements; retrieval means for retrieving at least one data entry corresponding to each identified annotation element; a store arranged to store discourse criteria and preferences of the user identifying presentation of data entries; and the retrieval means being arranged to present the retrieved data entries in accordance with at least one of a number of templates which determine the ordering of search results based on their annotation elements and which are classified according to the type of entity to be described.
Claim 11
Dependent Claim 39 words
Apparatus according to claim 8 , wherein respective discourse criteria and/or preferences of the user are stored in the store and wherein ordering of the data entries also depends upon the stored discourse criteria and/or preferences of the user.
Claim 12
Dependent Claim 20 words
Apparatus according to claim 9 , further comprising user means for loading and modifying data entries in the data storage.
Claim 13
Dependent Claim 26 words
Apparatus according to claim 8 , wherein the annotation elements are arranged in accordance with semantic relationships between annotation elements, or lexical relationships between annotation elements.
Claim 14
Dependent Claim 37 words
Apparatus according to claim 8 , in which said decoding means includes a linguistic store comprising lexical, syntactic and discourse information and being accessible by the decoding means for deriving semantically meaningful elements corresponding to the query.
Claim 15
Dependent Claim 17 words
Apparatus according to claim 8 , including means responsive to queries entered in a plurality of languages.
Claim 16
Dependent Claim 25 words
Apparatus according to claim 8 , including linking means for linking at least one annotation to at least one data entry in the data store.
Claim 17
Dependent Claim 25 words
Apparatus according to claim 8 , wherein the data entries include at least one of text, hyperlinks, graphical data, pagelets, computer programs and/or video data.
Claim 18
Dependent Claim 17 words
Apparatus according to claim 8 , wherein the queries are received from a user via input means.
Claim 19
Dependent Claim 21 words
Apparatus according to claim 16 , wherein the input means includes at least one of text input and/or speech input means.
Claim 20
Dependent Claim 116 words
Apparatus according to claim 8 , further comprising: a further data store comprising a plurality of predetermined sets of queries, each of which has data identifying a property and a subject identifier relating thereto; analyzing means arranged to analyze the query so as to extract a subject of the query and a property of the query; means arranged to compare the subject and property information extracted by the analyzing means with the property or properties and subject data stored in the further data store so as to identify a predetermined set of queries relating to the said query; and means arranged to automatically submit the queries comprising the identified set for processing by the decoding means.
Claim 21
Dependent Claim 27 words
A computer program storage medium having stored therein a set of instructions to cause at least one computer to perform the method according to claim 1 .

References Cited (Backward Citations)

US4724523A Cited
US5404295A Cited
EP0609517A2 Cited
US5724571A Cited
US6665644B1 Cited
US6601026B2 Cited
US6745161B1 Cited
US6910003B1 Cited
US6519603B1 Cited
US6311194B1 Cited
US6647383B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2009-09-11 2010-03-13 2010-09-12 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2013-09-11 2014-03-13 2014-09-12 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2017-09-11 2018-03-13 2018-09-12 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag