Patent US6538319B2 successfully refreshed from Google Patents.
← Back to Patent Explorer
US7343371B2 Expired / Lapsed US ⏱️ 0.0 years remaining

Queries-and-responses processing method, queries-and-responses processing program, queries-and-responses processing program recording medium, and queries-and-responses processing apparatus

Assignee: Fujitsu Ltd
•
Filing: 2001-12-28
•
Granted: 2008-03-11
•
Expires: 2021-12-28
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A query-and-response processing method for analyzing the intention of a query provided by a user reduces search result information to an amount manageable for the user, sorts out the result information, and presents it in an easily readable form to the user. A search request analyzer analyzes a search request provided from the user, a search criteria generator generates search criteria, then a search executor searches through a database. A query intention analyzer analyzes the intention of a query from the user, such as a query topic, and an output formatter, based on the result of the analysis, selects items to be presented to the user from the search results and determines the output format of the search results. A presentation module receives the results and presents the data to the user.

Inventors

  • 👤 Jun Ibuki
  • 👤 Fumihito Nishino

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 12:20
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/33; G06F16/3331; G06F16/334; G06F16/3344; G06F16/20; G06F16/24; G06F16/245; G06F16/2452; G06F16/24522; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99934; Y10S707/99935

Claims Analysis

Total Claims: 48
Claim 1
Independent Claim 195 words
A query-and-response processing method for receiving a search request concerning a query input by a user and searching a database to present search results to the user, the method comprising: analyzing a search request sentence provided by said user using syntactic parsing; analyzing an intention of the query based on the analyzed search request sentence, wherein the analyzing comprises: determining whether said search request sentence includes an interrogative pronoun, and extracting, as a topic of query, either a top level component of syntactic hierarchy of said search request sentence, in a case said search request sentence does not include an interrogative pronoun, or a component qualified by an interrogative pronoun, in a case said search request sentence includes the interrogative pronoun; generating search criteria based on said topic of query extracted in said analyzing the intention of query; searching said database using said generated search criteria and retrieving, as search results, information that are intended for said topic of query; determining an output format of search results based on said topic of the query without further input by the user; and outputting said search results that are selected items to be presented to the user.
Claim 2
Dependent Claim 195 words
A query-and-response processing method for receiving a search request concerning a query input by a user and searching a database to present search results to the user, the method comprising: analyzing a search request sentence provided by said user using syntactic parsing; analyzing an intention of the query based on the analyzed search request sentence, wherein the analyzing comprises: determining whether said search request sentence includes an interrogative pronoun, and extracting, as a topic of query, either a top level component of syntactic hierarchy of said search request sentence, in a case said search request sentence does not include an interrogative pronoun, or a component qualified by an interrogative pronoun, in a case said search request sentence includes the interrogative pronoun; generating search criteria based on said topic of query extracted in said analyzing the intention of query; searching said database using said generated search criteria and retrieving, as search results, information that are intended for said topic of query; determining an output format of search results based on said topic of the query without further input by the user; and outputting said search results that are selected items to be presented to the user.
Claim 3
Dependent Claim 65 words
The query-and-response processing method according to claim 1 , wherein: said analyzing the query intention comprises determining a topic item, said topic item being a core topic of the search request; and said determining an output format of search results comprises selecting an item to be presented to said user based on the determination as to whether or not the item is the topic item.
Claim 4
Dependent Claim 30 words
The query-and-response processing method according to claim 2 , wherein said determining an output format of search results comprises processing information by ordering the search results of the presentation items.
Claim 5
Dependent Claim 41 words
The query-and-response processing method according to claim 2 , wherein said determining an output format of search results comprises adjusting a level of detail of the presentation to provide all specific items or only main items relating to a particular subject.
Claim 6
Dependent Claim 40 words
The query-and-response processing method according to claim 2 , wherein said determining an output format of search results comprises classifying the search results according to specified item values to organize by category the information to be presented to the user.
Claim 7
Dependent Claim 55 words
The query-and-response processing method according to claim 1 , wherein said determining an output format of search results comprises using data specifying an item relating to a particular item to add the item relating to the particular item to the items to be presented, after the items to be presented to said user are determined.
Claim 8
Dependent Claim 65 words
The query-and-response processing method according to claim 1 , wherein: said generating search criteria comprises storing information about correspondence between a word used for specifying search criteria in an item in the database and an item name in the database; and said determining an output format of search results comprises replacing said item name in the database with said word to present said search results.
Claim 9
Dependent Claim 72 words
The query-and-response processing method according to claim 1 , wherein: said generating search criteria comprises determining an item under which a value is specified as search criteria; and said determining an output format of search results comprises removing an item used as the search criteria from presentation items after the presentation items are determined and adding the value of said item to the presentation items as a description of said presentation items.
Claim 10
Dependent Claim 51 words
The query-and-response processing method according to claim 1 , wherein an item under which a value is specified and for which no search data is included in the search results is excluded from presentation items during the selection of the presentation items at said determining an output format of search results.
Claim 11
Dependent Claim 76 words
The query-and-response processing method according to claim 1 , wherein said generating search criteria comprises: providing an item database containing all the values in a particular item that are held in a database to be searched; and, if a specified value in criteria specification generated for an item is not contained in said item database, providing an alert to the user for indicating a search failure and the cause thereof before executing the entire search process.
Claim 12
Dependent Claim 85 words
The query-and-response processing method according to claim 1 , wherein said search criteria generation comprises: providing an item database containing all the values in a particular item that are held in a database to be searched; and, if no entry in said item database matches a specified value in the item in the search request, searching for entries having values similar to the specified value and presenting said similar values to the user as alternative value candidates from which the user can make a selection.
Claim 13
Dependent Claim 71 words
The query-and-response processing method according to claim 11 , wherein said generating search criteria comprises presenting to a user an alternative to a specified value in an item, and, if said alternative is accepted by said user, storing the pair of the originally specified value and the alternative as synonymous words for the value in an item to use said pair to automatically widen criteria during the generation of search criteria.
Claim 14
Dependent Claim 85 words
The query-and-response processing method according to claim 1 , wherein said generating search criteria comprises: generating search criteria to be first used in said searching; determining whether the search succeeds or fails based on the number of results of the search performed at said searching; widening the search criteria so as to increase the number of search sets upon determining the search fails; and widening the search criteria and repeating the search until the search succeeds or the search criteria become unable to be widened.
Claim 15
Dependent Claim 55 words
The query-and-response processing method according to claim 13 , wherein, if an item in the database to be searched is configured so as to correspond to a particular event, value specification for a particular item is extended to value specification for an event relating to the event associated with said item to widen search criteria.
Claim 16
Dependent Claim 54 words
The query-and-response processing method according to claim 13 , wherein if the database to be searched is composed of structured text and the search criteria generated specify a structure tag and corresponding text, said structure tag is replaced with a tag covering broader text range in a tag hierarchy to widen the search criteria.
Claim 17
Dependent Claim 90 words
The query-and-response processing method according to claim 1 , wherein: if the analysis at said analyzing a search request fails, an alert concerning the form of the search request is provided; and it is determined whether or not an item extracted as a topic in the search request at a generating a search request corresponds to an item in the database to be searched, and, if an analysis of the correspondence fails, an alert is provided to the user indicating that the query is outside the scope of the system.
Claim 18
Dependent Claim 77 words
The query-and-response processing method according to claim 1 , wherein a list of keywords unique to each of various areas is provided and the list is used to determine the area of the search request at said analyzing a search request; and if it is determined that the area of the search request is not addressed by the system, an alert is provided to the user for indicating that the query is outside the scope the system.
Claim 19
Dependent Claim 69 words
The query-and-response processing method according to claim 1 , wherein search criteria, for an item on a main item list provided in advance, are generated for a topic in the search request for which no correspondence to an item in the database is found at said generating search criteria and further comprises repeating the search in each of the main items and presenting the search results to the user.
Claim 20
Dependent Claim 76 words
The query-and-response processing method according to claim 1 , wherein the database to be searched is a text base structured with tags, and if the analysis of a search request shows that the query is about a word without tag, the word is first used to perform a simple keyword search without tag and the results of the search are classified by tag added to words to be searched to present the results to the user.
Claim 21
Dependent Claim 120 words
The query-and-response processing method according to claim 1 , wherein the database to be searched is a text base structured with tags and, when text to be searched is entered into the database, a provided list of items essential to a subject covered by the text base is referenced to determine whether an essential item of one of items constituting a subject of the text to be entered is described in the text, and, if it is determined that the essential item is missing, a secondary database provided for the missing item is searched by specifying a value for a key item of the subject in said text to be entered and said text is complemented with a value obtained.
Claim 22
Dependent Claim 104 words
The query-and-response processing method according to claim 1 , wherein, if a main database composed of a text base structured with tags and a secondary database holding values of tags contained in the main database are provided as databases to be searched, upon the secondary database relating to an item in search criteria, the secondary database is first searched by specifying a value for an item to be searched for, a list of values for a key item is generated from a search set obtained, and then the list is replaced with a value specified for the tag to search through the main database.
Claim 23
Dependent Claim 91 words
The query-and-response processing method according to claim 1 , wherein, if the database to be searched is a text base structured with tags, values for individual items are extracted and entered into individual databases at the same time when text to be searched is entered into the database, and a group of spellings resembling each other is retrieved from each of the individual databases after the completion of the entry to enable a precise detection of variations in notation compared with that in a case where the entire text is searched.
Claim 24
Dependent Claim 241 words
A computer readable medium containing a query-and-response processing program for receiving a search request concerning a query input by a user and searching a database to present search results to the user, said program performing: a search request analysis process analyzing a search request sentence provided by said user using syntactic parsing; a query intention analysis process for analyzing an intention of the query based on the result of the analysis of said search request sentence, wherein the analyzing comprises: determining whether said search request sentence includes an interrogative pronoun, and extracting, as a topic or query, either a top level component of syntactic hierarchy of said search request sentence, in a case said search request does not include an interrogative pronoun, or a component qualified by an interrogative pronoun, in case said search request sentence includes the interrogative pronoun; a search criteria generation process generating search criteria based on said topic of query extracted in said analyzing the intension of query; a search execution process-searching said database using said generated search criteria and retrieving, as search results, information which are intended for said topic of query; a determining an output format process of determining an output format of search results based on said topic of the query without further input by the user; and a presentation process receiving the result of said output formatting process to output said search results which are selected items to be presented to the user.
Claim 25
Dependent Claim 241 words
A computer readable medium containing a query-and-response processing program for receiving a search request concerning a query input by a user and searching a database to present search results to the user, said program performing: a search request analysis process analyzing a search request sentence provided by said user using syntactic parsing; a query intention analysis process for analyzing an intention of the query based on the result of the analysis of said search request sentence, wherein the analyzing comprises: determining whether said search request sentence includes an interrogative pronoun, and extracting, as a topic or query, either a top level component of syntactic hierarchy of said search request sentence, in a case said search request does not include an interrogative pronoun, or a component qualified by an interrogative pronoun, in case said search request sentence includes the interrogative pronoun; a search criteria generation process generating search criteria based on said topic of query extracted in said analyzing the intension of query; a search execution process-searching said database using said generated search criteria and retrieving, as search results, information which are intended for said topic of query; a determining an output format process of determining an output format of search results based on said topic of the query without further input by the user; and a presentation process receiving the result of said output formatting process to output said search results which are selected items to be presented to the user.
Claim 26
Dependent Claim 61 words
The computer readable medium according to claim 23 , wherein: said query intention analysis process comprises determining a topic item, said topic item being a core topic of the search request; and said determining an output format process comprises selecting an item to be presented to said user based on the determination whether or not the item is the topic item.
Claim 27
Dependent Claim 28 words
The computer readable medium according to claim 24 , wherein said determining an output format process comprises processing information by ordering the search results of the presentation items.
Claim 28
Dependent Claim 39 words
The computer readable medium according to claim 24 , wherein said determining an output format process comprises adjusting the level of detailedness of the presentation to provide all specific items or only main items relating to a particular subject.
Claim 29
Dependent Claim 37 words
The computer readable medium according to claim 24 , wherein said determining an output format process classifies the search results according to specified item values to organize by category the information to be presented to the user.
Claim 30
Dependent Claim 52 words
The computer readable medium according to claim 23 , wherein said determining an output format process uses data specifying an item relating to a particular item to add the item relating to the particular item to the items to be presented, after the items to be presented to said user is determined.
Claim 31
Dependent Claim 62 words
The computer readable medium according to claim 23 , wherein: said search criteria generation process stores information about correspondence between a word used for specifying search criteria in an item in the database and an item name in the database; and said determining an output format process replaces said item name in the database with said word to present said search results.
Claim 32
Dependent Claim 85 words
The computer readable medium according to claim 23 , wherein: said search criteria generation process determines an item under which a value is specified as search criteria; and said determining an output format process removes an item used as the search criteria from presentation items after the presentation items are determined and adds the value of said item to the presentation items as presentation items are determined and adding the value of said item to the presentation items as a description of said presentation items.
Claim 33
Dependent Claim 47 words
The computer readable medium according to claim 23 , wherein an item under which a value is specified and for which no search data is included in the search results is excluded from presentation items during the selection of the presentation items in said output formatting process.
Claim 34
Dependent Claim 77 words
The computer readable medium according to claim 23 , wherein said search criteria generation process comprises: providing an item database containing all the values in a particular item that are held in a database to be searched; and, if a specified value in criteria specification generated for an item is not contained in said item database, providing an alert to the user for indicating a search failure and the cause thereof before executing the entire search process.
Claim 35
Dependent Claim 84 words
The computer readable medium according to claim 23 , wherein said search criteria generation process comprises: providing an item database containing all the values in a particular item that are held in a database to be searched; and, if no entry in said item database matches a specified value in the item in the search request, searching for entries similar to the specified value and presenting said entries to the user as alternative item value candidates from which the user can make a selection.
Claim 36
Dependent Claim 72 words
The computer readable medium according to claim 33 , wherein said search criteria generation process comprises presenting to a user an alternative to a specified value in an item, and, if said alternative is accepted by said user, storing the pair of the originally specified value and the alternative as synonymous words for the value in an item to use said pair to automatically widen criteria during the generation of search criteria.
Claim 37
Dependent Claim 102 words
The computer readable medium according to claim 23 , wherein said search criteria generation process comprises: generating search criteria to be first used in said search execution process; determining whether the search succeeds or fails based on the number of results of the search performed in said search execution process; and if it is determined that said search fails, widening the search criteria so as to increase the number of search sets; and widening the search criteria and causing the search to be repeated in said search execution process until the search succeeds or the search criteria become unable to be widened.
Claim 38
Dependent Claim 55 words
The computer readable medium according to claim 35 , wherein, if an item in the database to be searched is configured so as to correspond to a particular event, value specification for a particular item is extended to value specification for an event relating to the event associated with said item to widen search criteria.
Claim 39
Dependent Claim 60 words
The computer readable medium according to claim 35 , wherein if the database to be searched is composed of structured text and the search criteria generated in said search criteria generation process specify a structure tag and corresponding text, said structure tag is replaced with a tag covering broader text range in a tag hierarchy to widen the search criteria.
Claim 40
Dependent Claim 89 words
The computer readable medium according to claim 23 , wherein: if the analysis at said search request analysis fails, an alert concerning the form of the search request is provided; and it is determined whether or not an item extracted as a topic in the search request at a generating a search request corresponds to an item in the database to be searched, and, if an analysis of the correspondence fails, an alert is provided to the user indicating that the query is outside the scope of the system.
Claim 41
Dependent Claim 78 words
The computer readable medium according to claim 23 , wherein a list of keywords unique to each of various areas is provided and the list is used to determine the area of the search request in said search request analysis process; and if it is determined that the area of the search request is not addressed by the system, an alert is provided to the user for indicating that the query is outside the scope of the system.
Claim 42
Dependent Claim 66 words
The computer readable medium according to claim 23 , wherein search criteria, for an item on a main item list provided in advance, are generated for a query topic for which no correspondence to an item in the database is found in said search criterion generation process further comprising repeating the search in each of the main items and presenting the search results to the user.
Claim 43
Dependent Claim 81 words
The query-and-response processing program for a computer recording medium according to claim 23 , wherein the database to be searched is a text base structured with tags, and if the analysis of a search request shows that the query is about a word without tag, the word is first used to perform a simple keyword search without tag and the results of the search are classified by tag added to words to be searched to present the results to the user.
Claim 44
Dependent Claim 120 words
The computer readable medium according to claim 23 , wherein the database to be searched is a text base structured with tags and, when text to be searched is entered into the database, a provided list of items essential to a subject covered by the text base is referenced to determine whether an essential item of one of items constituting a subject of the text to be entered is described in the text, and, if it is determined that the essential item is missing, a secondary database provided for the missing item is searched by specifying a value for a key item of the subject in said text to be entered and said text is complemented with a value obtained.
Claim 45
Dependent Claim 104 words
The computer readable medium according to claim 23 , wherein, if a main database composed of a text base structured with tags and a secondary database holding values of tags contained in the main database are provided as databases to be searched, upon the secondary database relating to an item in search criteria, the secondary database is first searched by specifying a value for an item to be searched for, a list of values for a key item is generated from a search set obtained, and then the list is replaced with a value specified for the tag to search through the main database.
Claim 46
Dependent Claim 97 words
The query-and-response processing program for a computer recording medium according to claim 23 , wherein, if the database to be searched is a text base structured with tags, values for individual items are extracted and entered into individual databases at the same time when text to be searched is entered into the text database, and a group of spellings resembling each other is retrieved from each of the individual databases after the completion of the entry to enable a precise detection of variations in notation compared with that in a case where the entire text is searched.
Claim 47
Dependent Claim 219 words
A query-and-response processing apparatus for receiving a search request concerning a query input by a user and searching a database to present search results to the user, comprising: a search request analyzing module analyzing a search request sentence provided by said user using syntactic parsing; a query intention analyzing module analyzing an intention of the query based on the analyzed search request sentence, wherein the analyzing comprises: determining whether said search request sentence includes an interrogative, and extracting, as a topic of query, either a top level component of syntactic hierarchy of said search request sentence, in a case said search request sentence does not include an interrogative pronoun, or a component qualified by an interrogative pronoun in a case said search request sentence includes the interrogative pronoun; a search criteria generating module generating search criteria based on said topic of query extracted in said analyzing the intention of query; a search executing module searching said database using said generated search criteria and retrieving, as search results, information that are intended for said topic of query; an output format determining module determining an output format of search results based on said topic of the query without further input by the user; and an output module outputting said search results that are selected items to be presented to the user.
Claim 48
Dependent Claim 219 words
A query-and-response processing apparatus for receiving a search request concerning a query input by a user and searching a database to present search results to the user, comprising: a search request analyzing module analyzing a search request sentence provided by said user using syntactic parsing; a query intention analyzing module analyzing an intention of the query based on the analyzed search request sentence, wherein the analyzing comprises: determining whether said search request sentence includes an interrogative, and extracting, as a topic of query, either a top level component of syntactic hierarchy of said search request sentence, in a case said search request sentence does not include an interrogative pronoun, or a component qualified by an interrogative pronoun in a case said search request sentence includes the interrogative pronoun; a search criteria generating module generating search criteria based on said topic of query extracted in said analyzing the intention of query; a search executing module searching said database using said generated search criteria and retrieving, as search results, information that are intended for said topic of query; an output format determining module determining an output format of search results based on said topic of the query without further input by the user; and an output module outputting said search results that are selected items to be presented to the user.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2011-03-11 2011-09-10 2012-03-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2015-03-11 2015-09-10 2016-03-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2019-03-11 2019-09-10 2020-03-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag