Input/query methods and apparatuses

• US 20070106664A1
• Filed: 11/04/2005
• Published: 05/10/2007
• Est. Priority Date: 11/04/2005
• Status: Abandoned Application

• Current Assignee: Minfo Incorporated
• Original Assignee: Minfo Incorporated
• Inventors: Huang, Derek, Graylin, Alvin
• Application Number:
  US11/266,912
• Publication Number:
  US 20070106664A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/3344 using natural language analysis

Abstract

Methods and apparatuses for processing query are disclosed herein, including embodiments configured to facilitate submission of a query expressed in a pseudo-natural language or mixed-language statement, embodiments configured to facilitate responding to queries with limited display capabilities, and embodiments configured to facilitate both.

Claims

1. A method comprising:

receiving from a portable computing or communication device an input or query expressed in a simple-natural, pseudo-natural or mixed-natural language statement;

syntactically processing the statement, employing a database of syntactical words having symbols and domain dependent types, to generate one or more intermediate queries;

semantically processing the intermediate queries, employing a plurality of grammar rules, to rate the intermediate queries with respect to how well the one or more intermediate queries match the grammar rules;

selecting one or more presentation definitions, each having a grammar rule matching threshold and a domain specific database query to be generated, based at least in part on the rated intermediate queries;

generating one or more domain specific database queries based at least in part on the selected one or more presentation definitions;

submitting the generated domain specific database queries against one or more databases; and

returning to the device answers returned from the one or more databases in response to the submission of the generated domain specific database queries.

2. The method of claim 1, wherein the receiving comprises receiving from the device an input or query expressed in a simple-natural language statement, the simple-natural language statement being either an English statement or a Chinese statement.

3. The method of claim 1, wherein the receiving comprises receiving from the device an input or query expressed in a pseudo-natural language statement having words or acronyms of a first language phonetically formed using language elements of a second language in accordance with a phonic system.

4. The method of claim 3, wherein the first language is Chinese, the second language is English, and the phonic system is pinyin.

5. The method of claim 1, wherein the receiving comprises receiving from the device an input or query expressed in a mixed-natural language statement having words of a first language, and words or acronyms of a second language phonetically formed using language elements of the first language in accordance with a phonic system.

24. A computer readable medium comprising programming instructions configured to program an apparatus to practice the method of claim 1.

6. A method comprising:

receiving from a computing or communication device with limited input and/or display capabilities, an input or query expressed in a simple-natural, pseudo-natural or mixed-natural language statement;

generating one or more domain specific database queries based at least in part on the received query expressed in a simple-natural, pseudo-natural or mixed-natural language statement;

submitting the generated domain specific database queries against one or more databases; and

returning to the computing or communication device answers returned from the one or more databases in response to the submission of the generated domain specific database queries.

7. The method of claim 6, wherein

the method further comprises

syntactically processing the statement to generate one or more intermediate queries,

semantically processing the intermediate queries to rate the intermediate queries,

selecting one or more presentation definitions, each having a rating threshold and a domain specific database query to be generated, based at least in part on the rated intermediate queries;

and

the generating of the one or more domain specific database queries comprises generating the one or more domain specific database queries based at least in part on the selected presentation definition(s).

8. The method of claim 7, wherein the syntactical processing of the statement comprises syntactically processing the statement, employing a database of syntactical words having symbols and domain dependent types, to generate the one or more intermediate queries.

9. The method of claim 7, wherein the semantically processing of the intermediate queries comprises semantically processing the intermediate queries, employing a plurality of grammar rules, to rate the intermediate queries with respect to how well the one or more intermediate queries match the grammar rules, and the rating thresholds of the presentation definitions comprise grammar rule matching thresholds.

10. The method of claim 6 wherein the receiving comprises receiving from the computing or communication device an input or query expressed in a pseudo-natural language statement having words of a first language phonetically formed using language elements of a second language in accordance with a phonic system.

25. A computer readable medium comprising programming instructions configured to program an apparatus to practice the method of claim 6.

11. A method comprising:

receiving an input or query expressed in a pseudo-natural or mixed-natural language statement;

generating one or more database queries based at least in part on the received query expressed in a pseudo-natural or mixed-natural language statement;

submitting the generated database queries against one or more databases; and

returning answers returned from the one or more databases in response to the submission of the generated database queries.

12. The method of claim 11, wherein

the method further comprises

syntactically processing the statement to generate one or more intermediate queries,

semantically processing the intermediate queries to rate the intermediate queries,

selecting one or more presentation definitions, each having a rating threshold and a database query to be generated, based at least in part on the rated intermediate queries;

and

the generating of the one or more database queries comprises generating the one or more database queries based at least in part on the selected presentation definition(s).

13. The method of claim 12, wherein the syntactical processing of the statement comprises syntactically processing the statement, employing a database of syntactical words having symbols and domain dependent types, to generate the one or more intermediate queries.

14. The method of claim 12, wherein the semantically processing of the intermediate queries comprises semantically processing the intermediate queries, employing a plurality of grammar rules, to rate the intermediate queries with respect to how well the one or more intermediate queries match the grammar rules, and the rating thresholds of the presentation definitions comprise grammar rule matching thresholds.

15. The method of claim 12 wherein the presentation definitions and the presentation definitions'"'"' database queries to be generated are domain specific.

16. The method of claim 11, wherein the input or query is received for an application selected from the group consisting of a traffic information application, a restaurant information application, a shopping information application, a famous sites/attractions information application, a news application, a stock quote application, a music application, a video application, a game application, and a ringtone application.

17. The method of claim 11, wherein the input or query is received in accordance with a messaging or communication protocol selected from the group consisting of short messaging service, multimedia messaging service, hypertext transmission protocol, hypertext transmission protocol secure, simple mail transfer protocol and simple object access protocol.

26. A computer readable medium comprising programming instructions configured to program an apparatus to practice the method of claim 11.

18. An apparatus comprising

a communication interface to receive from a portable computing or communication device an input or query expressed in a simple-natural, pseudo-natural or mixed-natural language statement, and to return to the device a response to the input or query;

a syntax database having syntactical words having symbols and domain dependent types;

a syntax analyzer coupled to the communication interface and the syntax database to syntactically process the simple-natural, pseudo-natural or mixed-natural language statement to generate one or more intermediate queries;

a grammar database having grammar rules;

a semantic analyzer coupled to the grammar database to semantically process the intermediate queries to rate the intermediate queries with respect to how well the one or more intermediate queries match the grammar rules;

a presentation database having a number of presentation definitions, each having a grammar rule matching threshold and a domain specific database query to be generated;

a selector coupled to the presentation database to select one or more presentation definitions, based at least in part on the rated intermediate queries;

a generator coupled to the selector to generate one or more domain specific database queries based at least in part on the selected one or more presentation definitions, and to submit the generated domain specific database queries against one or more databases to generate the response.

19. The apparatus of claim 18 further comprising a processor coupled to and operate one or more of the syntax analyzer, the semantic analyzer, the selector and the generator.

20. An apparatus comprising

a communication interface to receive from a computing or communication device with limited input and/or display capability, an input or query expressed in a simple-natural, pseudo-natural or mixed-natural language statement, and to return to the portable computing or communication device a response to the input or query;

an input/query processing unit coupled to the communication interface to generate one or more domain specific database queries based at least in part on the simple-natural, pseudo-natural or mixed-natural language statement, and to submit the generated domain specific database queries against one or more databases to generate the response for the communication interface.

21. The apparatus of claim 20, wherein the input/query processing unit comprises:

a syntax database having syntactical words having symbols and domain dependent types;

a syntax analyzer coupled to the communication interface and the syntax database to syntactically process the simple-natural, pseudo-natural or mixed-natural language statement to generate one or more intermediate queries;

a grammar database having grammar rules;

a semantic analyzer coupled to the grammar database to semantically process the intermediate queries to rate the intermediate queries with respect to how well the one or more intermediate queries match the grammar rules;

a presentation database having a number of presentation definitions, each having a grammar rule matching threshold and a domain specific database query to be generated;

a selector coupled to the presentation database to select one or more presentation definitions, based at least in part on the rated intermediate queries; and

a generator coupled to the selector to generate one or more domain specific database queries based at least in part on the selected one or more presentation definitions, and to submit the generated domain specific database queries against one or more databases to generate the response.

22. An apparatus comprising

an interface to receive an input or query expressed in a pseudo-natural or mixed-natural language statement;

an input/query processing unit coupled to the interface to generate one or more database queries based at least in part on the pseudo-natural or mixed-natural language statement, and to submit the generated domain specific database queries against one or more databases to generate a response to the input or query.

23. The apparatus of claim 22, wherein the input/query processing unit comprises:

a syntax database having syntactical words having symbols and domain dependent types;

a syntax analyzer coupled to the communication interface and the syntax database to syntactically process the pseudo-natural or mixed-natural language statement to generate one or more intermediate queries;

a grammar database having grammar rules;

a semantic analyzer coupled to the grammar database to semantically process the intermediate queries to rate the intermediate queries with respect to how well the one or more intermediate queries match the grammar rules;

a presentation database having a number of presentation definitions, each having a grammar rule matching threshold and a database query to be generated;

a selector coupled to the presentation database to select one or more predefined presentation definitions, based at least in part on the rated intermediate queries; and

a generator coupled to the selector to generate one or more database queries based at least in part on the selected one or more presentation definitions, and to submit the generated database queries against one or more databases to generate the response.