Method and apparatus for processing queries

• US 7,107,218 B1
• Filed: 10/23/2000
• Issued: 09/12/2006
• Est. Priority Date: 10/29/1999
• Status: Expired due to Term

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications PLC (BT Group PLC)
• Inventors: Preston, Keith R
• Primary Examiner(s): MCFADDEN, SUSAN IRIS
• Application Number:
  US10/089,445
• Time in Patent Office: 2,150 Days
• Field of Search: None
• US Class Current: 704/270
• CPC Class Codes: G06F 16/3344 using natural language analysis
• CPC Class Codes: G06F 16/38 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/383 using metadata automatically derived from the content
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

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.

Claims

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

2. A method according to claim 1, wherein ordering of the data entries also depends upon discourse criteria and preferences of the user.

3. A method according to claim 1 including the step of monitoring and storing the queries entered by the user.

4. A method according to claim 3 wherein the preferences of the user are identified from the said stored queries entered by the user.

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

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

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

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

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

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

10. Apparatus according to claim 9, further comprising user means for loading and modifying data entries in the data storage.

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

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

13. Apparatus according to claim 8, including means responsive to queries entered in a plurality of languages.

14. Apparatus according to claim 8, including linking means for linking at least one annotation to at least one data entry in the data store.

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

16. Apparatus according to claim 8, wherein the queries are received from a user via input means.

17. Apparatus according to claim 16, wherein the input means includes at least one of text input and/or speech input means.

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