JP2010287224A - クエリー・ツリーの動作を制御する方法及びプログラム - Google Patents
クエリー・ツリーの動作を制御する方法及びプログラム Download PDFInfo
- Publication number
- JP2010287224A JP2010287224A JP2010118819A JP2010118819A JP2010287224A JP 2010287224 A JP2010287224 A JP 2010287224A JP 2010118819 A JP2010118819 A JP 2010118819A JP 2010118819 A JP2010118819 A JP 2010118819A JP 2010287224 A JP2010287224 A JP 2010287224A
- Authority
- JP
- Japan
- Prior art keywords
- query
- node
- user
- response
- keywords
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90344—Query processing by using string matching techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/242—Query formulation
- G06F16/2425—Iterative querying; Query formulation based on the results of a preceding query
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9027—Trees
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
【解決手段】 各クエリー・ノードはプロンプト、ブランチ基準及びキーワードに関連づけられている。現クエリー・ノードはユーザにプロンプトを提示し、そしてユーザの応答が受けとられ、そしてユーザの応答内のブランチ基準及びキーワードを同定するために分析される。本方法は、ユーザの応答内のブランチ基準並びにユーザの応答内のキーワードとクエリー・ノードに関連づけられているキーワードとの比較に基づいてクエリー・ツリー内の他のノードへ進行させる。この比較は、ブランチ基準に対応する宛先ノードへの進行を正当化し、又はこの比較は、クエリー・ツリーの正しくない進行を示す。正しい進行は、ユーザの応答内のキーワードに基づいて種々な方式で実現され得る。
【選択図】図1
Description
Claims (23)
- プロンプトをユーザに伝えるステップであって、前記プロンプトはクエリー・ツリーの現クエリー・ノードにより提示され、前記クエリー・ツリーは複数のクエリー・ノード、複数のブランチ及び複数の情報ノードを含み、前記ブランチのそれぞれは特定なクエリー・ノードに関連づけられたブランチ基準に対応しそして関連するクエリー・ノードから他のクエリー・ノード若しくは情報ノードの1つへの進行を指示し、各クエリー・ノードはプロンプトを提示しそして各情報ノードは前記ユーザにとって役に立つ情報を与え、前記クエリー・ノードのそれぞれは1つ以上のキーワードに関連づけられている、前記ステップと、
前記プロンプトに対するユーザの応答を受けとるステップと、
現クエリー・ノードからこれと異なる他のクエリー・ノード若しくは情報ノードの1つへ導く複数のブランチのうちの1つに対応するブランチ基準を同定するために前記ユーザの応答を分析するステップと、
前記ユーザの応答からの1つ以上のキーワードを同定するために前記ユーザの応答を分析するステップと、
前記ユーザの応答からのブランチ基準と前記ユーザの応答からの1つ以上のキーワード及び前記情報ノードに関連づけされているキーワードの比較とに基づいて前記クエリー・ツリー内の他のノードへ進めるステップとを含む、クエリー・ツリーを動作させる方法。 - 更に、前記ユーザの応答が前記クエリー・ノードから出るブランチに対応するブランチ基準を含むという判定に応答して、前記クエリー・ツリー内を現クエリー・ノードから宛先ノードへ進めるステップを含む、請求項1に記載の方法。
- 前記ユーザの応答からの1つ以上のキーワードが宛先ノードに関連づけられているキーワードに関連性があるという判断に応答して、前記宛先ノードへの進行を容認するステップを含む、請求項2に記載の方法。
- 前記ユーザの応答からの1つ以上のキーワードが前記宛先ノードに近接するクエリー・ノードに関連づけられているキーワードに関連性がないという判断に応答して前記宛先ノードへの進行を容認するステップを含む、請求項2に記載の方法。
- 更に、1つのセッションの間に各プロンプトに関連して受けとられた前記ユーザの応答を記憶するステップと、
現プロンプトに対するユーザの応答が現クエリー・ノードよりも以前に辿ったクエリー・ノードに関連性があるキーワードを含むという判定に応答して前記以前に辿ったクエリー・ノードへ戻すステップとを含む、請求項1に記載の方法。 - 更に、前記宛先ノードに関連づけられたどのキーワードにも関連性がない1つ以上のキーワードを含むユーザの応答を受けとったことに応答して、現クエリー・ノードからのプロンプトを反復するステップを含む、請求項1に記載の方法。
- 現クエリー・ノードに関連づけられているキーワードよりも前記ユーザの応答内の1つ以上のキーワードに対してより関連性があると判定されたキーワードに関連づけられたクエリー・ノードへ進めるステップを含む、請求項1に記載の方法。
- 質問及び応答は、電話システム若しくはコンピュータ回路網を介して伝えられる、請求項1に記載の方法。
- 前記クエリー・ノードのそれぞれは、3つ以上にブランチするためのブランチ基準を含む、請求項1に記載の方法。
- それぞれが問い合わせ、ブランチ基準及び予定のキーワードを含む複数のクエリー・ノードを有するクエリー・ツリーを準備するステップと、
複数のクエリー・ノードのうち第1番目のクエリー・ノードからの問い合わせに対してユーザが応答するようにプロンプトするステップと、
前記問い合わせに対する前記ユーザの応答を受けとるステップと、
ブランチ基準及びユーザからの1つ以上のキーワードを同定するために前記ユーザの応答を分析するステップと、
前記ユーザからの1つ以上のキーワードを1つ以上のクエリー・ノードからの予定のキーワードに比較するステップとを含む、クエリー・ツリーを動作させる方法。 - 前記ユーザからの1つ以上のキーワードを1つ以上のクエリー・ノードからの予定のキーワードに比較するステップは、前記ユーザからの1つ以上のキーワードを、ブランチ基準により同定されたくエリー・ノードからの予定のキーワードに比較することを含む、請求項10に記載の方法。
- 更に、前記ユーザからの1つ以上のキーワードが前記ブランチ基準により同定されたクエリー・ノードからの前記予定のキーワードと一致することに応答して、前記複数のクエリー・ノードのうちの前記第1番目のクエリー・ノードから前記ブランチ基準により同定されたクエリー・ノードへ進めるステップを含む、請求項11に記載の方法。
- 更に、前記ユーザからの1つ以上のキーワードが前記クエリー・ツリーの少なくとも1つのクエリー・ノードからの予定のキーワードに一致し、そして前記ユーザからの1つ以上のキーワードが前記ブランチ基準により同定されたクエリー・ノードからの予定のキーワードに一致しないことに応答して、前記クエリー・ツリー内の前記複数のクエリー・ノードのうちの前記第1番目のクエリー・ノードから前記クエリー・ツリー内の他のクエリー・ノードへ進めるステップを含む、請求項10に記載の方法。
- クエリー・ツリーを動作させるプログラムであって、
コンピュータに、
クエリー・ツリーを設立する手順であって、前記クエリー・ツリーは、複数のクエリー・ノード、複数のブランチ及び複数の情報ノードを含み、前記ブランチのそれぞれは、特定なクエリー・ノードに関連づけられているブランチ基準に対応しそして関連するクエリー・ノードから他のクエリー・ノード若しくは情報ノードの1つへ導き、前記クエリー・ノードのそれぞれはプロンプトを提示しそして前記情報ノードのそれぞれは前記ユーザにとって役に立つ情報を与える、前記手順と、
前記クエリー・ノードのそれぞれに1つ以上のキーワードを関連づけするステップとを実行させるためのプログラム。 - 更に、ユーザにプロンプトを伝える手順と、
前記プロンプトに対する前記ユーザの応答を受けとる手順と、
現クエリー・ノードから他の1つのクエリー・ノード若しくは情報ノードの1つへ導く複数のブランチのうちの1つに対応するブランチ基準を同定するために、前記ユーザの応答を分析する手順と、
前記受けとられたユーザの応答内にある1つ以上のキーワードを同定するために前記ユーザの応答を分析する手順とを含む、請求項14に記載のプログラム。 - 更に、前記ユーザの応答からのブランチ基準と前記受けとられたユーザの応答内の1つ以上のキーワードを前記クエリー・ノードに関連づけられている1つ以上のキーワードとの比較に基づいて、前記クエリー・ツリー内の他のノードへ進める手順を含む、請求項15に記載のプログラム。
- 更に、前記ユーザの応答からの1つ以上のキーワードが宛先ノードに関連づけられているキーワードに対して関連性があるという判定に応答して、前記ブランチ基準に関連づけられている宛先ノードへ進める手順を含む、請求項16に記載のプログラム。
- 更に、前記ユーザの応答からの1つ以上のキーワードが前記宛先ノードに近接するクエリー・ノードに関連づけられているキーワードに対して関連性がないという判定に応答して、前記宛先ノードへの進行を許容する手順を含む、請求項16に記載のプログラム。
- 更に、ユーザ・セッションの間に各質問に関連して受けとられたユーザの応答のそれぞれを記憶する手順と、
現プロンプトに対するユーザの応答が現クエリー・ノードよりも以前に辿ったクエリー・ノードに対して更に関連性があるキーワードを含むという判定に応答して、前記以前に辿ったクエリー・ノードに戻す手順とを含む、請求項16に記載のプログラム。 - 更に、前記クエリー・ノードに関連づけられているいずれのキーワードにも関連性がないキーワードを含むユーザの応答を受けとったことに応答して、現クエリー・ノードからのプロンプトを反復する手順を含む、請求項15に記載のプログラム。
- 更に、現クエリー・ノードに関連づけられているキーワードよりも前記ユーザの応答内の1つ以上のキーワードに対して更に関連性があると判定されたキーワードに関連づけられているクエリー・ノードへ進める手順を含む、請求項14に記載のプログラム。
- 前記プロンプトのそれぞれ及び前記応答のそれぞれは、電話システム、コンピュータ回路網若しくはこれらの組み合わせを介して伝えられる、請求項15に記載のプログラム。
- 前記クエリー・ノードの少なくとも1つは、3つ以上にブランチするためのブランチ基準を含む、請求項15に記載のプログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/483,620 US9286345B2 (en) | 2009-06-12 | 2009-06-12 | Query tree navigation |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2010287224A true JP2010287224A (ja) | 2010-12-24 |
Family
ID=43307250
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010118819A Pending JP2010287224A (ja) | 2009-06-12 | 2010-05-24 | クエリー・ツリーの動作を制御する方法及びプログラム |
Country Status (4)
Country | Link |
---|---|
US (2) | US9286345B2 (ja) |
JP (1) | JP2010287224A (ja) |
CN (1) | CN101923565A (ja) |
TW (1) | TW201112023A (ja) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9286345B2 (en) * | 2009-06-12 | 2016-03-15 | International Business Machines Corporation | Query tree navigation |
US8644854B2 (en) * | 2009-12-03 | 2014-02-04 | Osocad Remote Limited Liability Company | System and method for processing enhanced data exchanged with an enhanced mobile station via a wireless connection |
US20110179390A1 (en) * | 2010-01-18 | 2011-07-21 | Robert Paul Morris | Methods, systems, and computer program products for traversing nodes in path on a display device |
US9659063B2 (en) * | 2010-12-17 | 2017-05-23 | Software Ag | Systems and/or methods for event stream deviation detection |
EP2959405A4 (en) * | 2013-02-19 | 2016-10-12 | Google Inc | RESEARCH BASED ON TREATMENT OF NATURAL LANGUAGE |
CN103354044B (zh) * | 2013-05-23 | 2017-04-12 | 深圳市有伴科技有限公司 | 用于电子终端的语音应用app中的互动方法及其产品 |
WO2015112066A1 (en) * | 2014-01-24 | 2015-07-30 | Telefonaktiebolaget L M Ericsson (Publ) | Method and service center for assisting a customer to navigate a service |
WO2015184186A1 (en) | 2014-05-30 | 2015-12-03 | Apple Inc. | Multi-command single utterance input method |
CN104836721A (zh) * | 2015-03-27 | 2015-08-12 | 小米科技有限责任公司 | 群组会话消息提醒方法及装置 |
US20170169007A1 (en) * | 2015-12-15 | 2017-06-15 | Quixey, Inc. | Graphical User Interface for Generating Structured Search Queries |
US9792259B2 (en) | 2015-12-17 | 2017-10-17 | Software Ag | Systems and/or methods for interactive exploration of dependencies in streaming data |
US10437832B2 (en) * | 2016-05-19 | 2019-10-08 | Microsoft Technology Licensing, Llc | Reconciling foreign key references and table security policies |
US10437884B2 (en) * | 2017-01-18 | 2019-10-08 | Microsoft Technology Licensing, Llc | Navigation of computer-navigable physical feature graph |
JP6974073B2 (ja) * | 2017-08-29 | 2021-12-01 | 京セラ株式会社 | 電子機器、充電台、コミュニケーションシステム、方法、およびプログラム |
US11216431B2 (en) | 2017-09-12 | 2022-01-04 | Apple Inc. | Providing a compact representation of tree structures |
CN110019647B (zh) * | 2017-10-25 | 2023-12-15 | 华为技术有限公司 | 一种关键词搜索方法、装置和搜索引擎 |
WO2019161229A1 (en) | 2018-02-15 | 2019-08-22 | DMAI, Inc. | System and method for reconstructing unoccupied 3d space |
WO2019161200A1 (en) * | 2018-02-15 | 2019-08-22 | DMAI, Inc. | System and method for conversational agent via adaptive caching of dialogue tree |
WO2020103136A1 (en) * | 2018-11-23 | 2020-05-28 | Guangxi Liugong Machinery Co., Ltd. | Planetary gear module for swing drive |
WO2021227059A1 (zh) * | 2020-05-15 | 2021-11-18 | 深圳市世强元件网络有限公司 | 一种基于多叉树的搜索词推荐方法及系统 |
CN112905871B (zh) * | 2021-03-29 | 2023-05-30 | 中国平安人寿保险股份有限公司 | 热点关键词推荐方法、装置、终端及存储介质 |
CN114186571B (zh) * | 2021-11-08 | 2023-06-09 | 南京信息工程大学 | 一种基于特征组的查询树多标签并发识别方法及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04321133A (ja) * | 1991-04-22 | 1992-11-11 | Mitsubishi Electric Corp | 故障診断装置 |
JP2000267853A (ja) * | 1999-03-16 | 2000-09-29 | Mitsubishi Electric Corp | 事例検索方法および事例検索装置 |
JP2004310692A (ja) * | 2003-04-10 | 2004-11-04 | Mitsubishi Electric Corp | 障害解決支援装置 |
JP2008293275A (ja) * | 2007-05-24 | 2008-12-04 | Toshiba Corp | 優先質問出力装置およびプログラム |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5301314A (en) * | 1991-08-05 | 1994-04-05 | Answer Computer, Inc. | Computer-aided customer support system with bubble-up |
JPH05324726A (ja) * | 1992-05-25 | 1993-12-07 | Fujitsu Ltd | 文書データ分類装置及び文書分類機能構築装置 |
US5737393A (en) * | 1995-07-31 | 1998-04-07 | Ast Research, Inc. | Script-based interactive voice mail and voice response system |
US7609829B2 (en) * | 2001-07-03 | 2009-10-27 | Apptera, Inc. | Multi-platform capable inference engine and universal grammar language adapter for intelligent voice application execution |
US20030115289A1 (en) * | 2001-12-14 | 2003-06-19 | Garry Chinn | Navigation in a voice recognition system |
CN1359227A (zh) * | 2002-01-17 | 2002-07-17 | 阮闯 | 一种全球旅游信息终端导航方法 |
US7062504B2 (en) * | 2002-04-25 | 2006-06-13 | The Regents Of The University Of California | Creating ensembles of oblique decision trees with evolutionary algorithms and sampling |
US6999958B2 (en) * | 2002-06-07 | 2006-02-14 | International Business Machines Corporation | Runtime query optimization for dynamically selecting from multiple plans in a query based upon runtime-evaluated performance criterion |
US7231379B2 (en) * | 2002-11-19 | 2007-06-12 | Noema, Inc. | Navigation in a hierarchical structured transaction processing system |
US7130391B2 (en) * | 2004-01-07 | 2006-10-31 | International Business Machines Corporation | Automated method and system for interacting with telephone call trees |
US7289985B2 (en) * | 2004-04-15 | 2007-10-30 | Microsoft Corporation | Enhanced document retrieval |
US7346609B2 (en) * | 2004-11-16 | 2008-03-18 | International Business Machines Corporation | Streaming XPath algorithm for XPath value index key generation |
US8433711B2 (en) * | 2005-09-09 | 2013-04-30 | Kang Jo Mgmt. Limited Liability Company | System and method for networked decision making support |
US20090097634A1 (en) * | 2007-10-16 | 2009-04-16 | Ullas Balan Nambiar | Method and System for Call Processing |
US9286345B2 (en) * | 2009-06-12 | 2016-03-15 | International Business Machines Corporation | Query tree navigation |
-
2009
- 2009-06-12 US US12/483,620 patent/US9286345B2/en not_active Expired - Fee Related
-
2010
- 2010-05-24 JP JP2010118819A patent/JP2010287224A/ja active Pending
- 2010-06-04 TW TW099118232A patent/TW201112023A/zh unknown
- 2010-06-10 CN CN2010102055443A patent/CN101923565A/zh active Pending
-
2016
- 2016-02-24 US US15/052,338 patent/US10031983B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04321133A (ja) * | 1991-04-22 | 1992-11-11 | Mitsubishi Electric Corp | 故障診断装置 |
JP2000267853A (ja) * | 1999-03-16 | 2000-09-29 | Mitsubishi Electric Corp | 事例検索方法および事例検索装置 |
JP2004310692A (ja) * | 2003-04-10 | 2004-11-04 | Mitsubishi Electric Corp | 障害解決支援装置 |
JP2008293275A (ja) * | 2007-05-24 | 2008-12-04 | Toshiba Corp | 優先質問出力装置およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
US10031983B2 (en) | 2018-07-24 |
TW201112023A (en) | 2011-04-01 |
US9286345B2 (en) | 2016-03-15 |
US20100318536A1 (en) | 2010-12-16 |
CN101923565A (zh) | 2010-12-22 |
US20170024489A1 (en) | 2017-01-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2010287224A (ja) | クエリー・ツリーの動作を制御する方法及びプログラム | |
US7231379B2 (en) | Navigation in a hierarchical structured transaction processing system | |
Vivacqua et al. | Agents to assist in finding help | |
US20070292833A1 (en) | System and Method for Creating, Executing and Searching through a form of Active Web-Based Content | |
CN108509591B (zh) | 信息问答交互方法及系统、存储介质、终端、智能知识库 | |
CN102144228A (zh) | 根据输入字符序列的资源定位符建议 | |
EP1994476A1 (en) | Adaptive semantic platform architecture | |
KR102484565B1 (ko) | 상담원 지원 방법 및 그 연산 장치 | |
Martens et al. | Extracting and analyzing context information in user-support conversations on twitter | |
Shahzad et al. | Factors affecting the adoption of integrated semantic digital libraries (SDLs): a systematic review | |
JP2006268690A (ja) | Faq提示・改善方法、faq提示・改善装置およびfaq提示・改善プログラム | |
US7769777B2 (en) | Apparatus and method for identifying unknown word based on a definition | |
CN113190692B (zh) | 一种知识图谱的自适应检索方法、系统及装置 | |
JP2017015874A (ja) | 文章読解支援装置、並びに、注釈データ作成装置、注釈データ作成方法及び注釈データ作成プログラム | |
JP2020123371A (ja) | 質問応答システム、質問受付回答システム、第1次回答システム、及びそれらを用いた質問応答方法 | |
JP2005346229A (ja) | 学習項目提案方法及び学習項目提案装置 | |
JP2006023968A (ja) | 固有表現抽出方法および装置並びにそれらに用いるプログラム | |
JP7188879B2 (ja) | 提供装置、提供方法及び提供プログラム | |
Lucarelli et al. | Florence–Washington Round Trip: Ways and Intersections between Semantic Indexing Tools in Different Languages | |
Ceaparu et al. | Finding governmental statistical data on the Web: A study of categorically organized links for the FedStats topics page | |
Thomason | Continually improving grounded natural language understanding through human-robot dialog | |
JP2006065651A (ja) | 商標称呼検索プログラム、商標称呼検索装置及び商標称呼検索方法 | |
JP2005134691A (ja) | ネットワークを経由した教育システムの自動採点装置 | |
JP2022126499A (ja) | 提供装置、提供方法および提供プログラム | |
JP2011008538A (ja) | データ出力装置、表示装置及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130215 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131018 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131112 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140204 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140207 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140513 |