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
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 |