JP2004530973A - フレーム完成のためのsql自動生成 - Google Patents
フレーム完成のためのsql自動生成 Download PDFInfo
- Publication number
- JP2004530973A JP2004530973A JP2002568250A JP2002568250A JP2004530973A JP 2004530973 A JP2004530973 A JP 2004530973A JP 2002568250 A JP2002568250 A JP 2002568250A JP 2002568250 A JP2002568250 A JP 2002568250A JP 2004530973 A JP2004530973 A JP 2004530973A
- Authority
- JP
- Japan
- Prior art keywords
- feature
- value
- blank
- field
- database
- 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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2452—Query translation
- G06F16/24522—Translation of natural language queries to structured queries
-
- 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/243—Natural language query formulation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99934—Query formulation, input preparation, or translation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Artificial Intelligence (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【0001】
本発明は、一般に対話処理システムに関し、より詳細には、ダイアログ処理システムのフレーム表現、SQL問い合わせ、およびそれらに関連するデータベースに関する。
【背景技術】
【0002】
一般に、自然言語による対話は、コンピュータシステムのインターフェースとして、特にインターネットのインターフェースとして益々重要な役割を担うであろう。自然対話システムに大きく依存するであろうコンピュータシステムには、自動化コールハンドラー、チケットマシン、現金自動預け払い機(ATM)、予約システム、および特にインタラクティブなオンラインインターネットサービスがある。事実上、対話としての特徴を有し得る人対コンピュータのやり取りに関係する任意の他のシステムにおいて、自然言語による対話は益々重要な役割を担うであろう。しかしながら、この技術の幅広い採用における障壁の一つは、ドメイン携帯性(domain−portable)を有する対話システムが存在しないことである。
【発明の開示】
【発明が解決しようとする課題】
【0003】
自然言語による対話システムでは、ドメイン知識をフレームの形で表現することが一般的であり、ここでフレームは、ドメインのオブジェクトを表現する一組の素性−値の対を備える。フレームは、素性値の対である単純なリストであるために、素性値の相互依存に関する情報を全く含まない。(一つ以上の素性値を特定することによって可能性のある他の素性値の範囲が制限されるため、素性値は相互依存性を有する)。フレーム表現のもとで、対話システムは、他の素性値に基づいて可能な素性値を推測できることが望ましい。しかしながら、ドメインに関して特定的でない素性値を推測することが可能である技術を開発することは困難であった。
【0004】
現存する自然言語による対話システムがドメイン推定を実行する範囲において、自然言語による対話システムは、各アプリケーションドメインに対する一連の規則および手順を手動により形成する(hand-crafting) 、ドメイン特定的なヒューリスティックを一般に利用している。簡単に言えば、ドメイン知識を使用して、同一フレーム内の他の素性値に基づいてフレーム表現のある素性の値を特定する、コンピュータ的に効率のよいドメイン携帯性を有する機構をどのように構成するかが問題となっている。
ドメイン特定のヒューリスティックに概ね依存する対話処理システムにおける従来の試みと比較すると、本方法は自動化されており、かつドメインに依存せず、フレーム表現およびそれに関連したレーショナルデータベース(rational database) の構造のみに依存している。本発明の方法はまた、標準的であり幅広く入手可能なリレーショナルデータベース技術に依存した単純かつ効率的なものである。
【課題を解決するための手段】
【0005】
説明する実施態様は、可能なフィーチャ値の推測に関する問題に対処する、処理システムと利用者との間の対話を処理するための方法を提供する。説明するように、本システムは、フレーム表現から自動的にSQL問い合わせを生成して、この問い合わせを関連するドメイン知識を含むリレーショナルデータベースに送り込み、フレーム表現を更新して問い合わせの結果を反映する。この方法は、この方法を利用するドメインの特定の情報に依存しないので、データベースからデータを抽出して可能な素性値を推測することにより利点を得る、任意の特定のアプリケーションにて容易に実行することが可能である。
【0006】
以下に更に述べるように、本システムは、利用者から入力信号を受信して、同入力信号に関係する主オブジェクトのフレーム表現を提供する。主オブジェクトは型付素性構造を有し、該型付素性構造は、第一空白素性の第一空白素性値と、第一複合素性の第一複合素性値と、第一非空白素性の第一非空白素性値とを含む素性値を有する。第一複合素性値は、第一埋め込みオブジェクトによって定義される。第一非空白素性値は、入力信号によって提供される。
【0007】
本システムは、フレーム表現に加えて、フレーム表現の型付素性構造と同一構造の構造を有するリレーショナルデータベースを提供する。即ち、表、フィールド、およびフィールド値等のデータベース要素は、各々、オブジェクト、素性、および素性値等のフレーム表現の要素に対応する。リレーショナルデータベースは、フレーム表現の第一非空白値に対応するフィールド値を有するレコードと、フレーム表現の第一空白値の値に対応するフィールド値を有するレコードとを含む。
【0008】
本システムは、その後、リレーショナルデータベースとフレーム表現との構造的関係に基づいて、第一非空白素性から第一空白素性値を決定するためにSQL問い合わせを生成する。
【0009】
次に、本システムはSQL問い合わせを実行して、SQL問い合わせの結果を処理システムに送る。
【0010】
典型的な一連の対話に関して以下に解説するように、開示される技術は、多種多用な他のシステム、および多数の代替的用途における使用に適している。例えば、会話による対話を使用して利用者と対話を行うシステムが図示されているが、本発明は、例えばシステムの質問に対する回答を利用者がキ−ボードでタイプする等、会話によらない対話における使用にも適している。本願で使用されるように、用語「対話」は、2人以上の参加者が関係する通常の会話のようなやり取りを意味する。「エージェント」は、一般に特定の対話における参加者を意味する。用語「イニシアチブ」は、一般にエージェントが、対話中に担い得る特定の役割の種類を意味する。
【発明を実施するための最良の形態】
【0011】
(a)利用者からの入力信号の受信
図1は、本発明の対話を処理するための方法を実行し得る、典型的な対話処理システム10を示す。例えば、人である利用者5から、例えば携帯電話または携帯情報端末(PDA)などの入力デバイス20へ、音声またはテキストを入力する。音声またはテキストは、入力情報を有する入力信号へ変換される。入力デバイス20に音声が入力される場合は、入力デバイス20に関連する音声認識装置が、音声信号をコンピュータ認識可能な入力信号に変換する。入力信号は、対話管理プログラム40を含むソフトウエア・アプリケーション30を備えた処理システム10に受信され、対話管理プログラム40は、例えばテキストブラウザ(例、モトローラ社製、WAPブラウザ)または音声ブラウザ(例、モトローラ社製、XMLブラウザ)等の遠隔インターネットアクセス装置に使用するためにカスタマイズされたブラウザ等を含み得る。特定の実施態様において、対話管理プログラム40は、対話管理プログラム40からの出力を利用して他の機能を実行する他のソフトウエア・アプリケーションから独立したコンピュータプログラムである。
【0012】
対話管理プログラム40は、サーバとして構成されたコンピュータのメモリ内に格納されて、コンピュータソフトウエアプログラムの形式で実行され得る。下記により詳細に説明するように、対話管理プログラムはフレーム表現(以後、「フレーム」と称する)を含み、本発明に従って、適切な入力信号に応答してフレームからSQL問い合わせ200を生成する方法を提供する。SQL問い合わせは、リレーショナルデータベース300を探索して問い合わせ結果を生成し、この問い合わせ結果は、対話管理プログラムのフレームを更新するために使用される。対話管理プログラムは、好ましくは例えば音声合成装置により提供される、音声による言語としての信号を、出力デバイス22を経由して利用者に返送する。前記出力デバイスは入力デバイス20に接続されているか、または入力デバイス20の一部であり得る。
【0013】
処理システム10および入出力デバイス20/22の様々な要素は、人と機械との間のやり取りが相互対話形式にて実行される、任意のシステムのハードウエアおよび/またはソフトウエア要素を表現し得る。このような要素には、例えばパーソナルコンピュータ、本体コンピュータ、マイクロコンピュータ、作業端末、サーバ、ATM、または最も好ましくはインターネットを介して少なくとも一つのサーバに接続された携帯電話または携帯情報端末(PDA)等の携帯用電子装置等がある。システム10は音声信号を処理するよう形成されているが、上述したように本発明の代替的な実施態様は、キーボードおよびディスプレイモニタ等の他の種類の入出力装置を使用して、システム利用者との音声を使用しない対話を実行することも可能である。例えば、利用者がキーボードを介して、対話の利用者部分をシステムに入力し、システムからの応答を、それに対応する対話の利用者部分と伴にまたは伴わずに、ディスプレイモニタ上に表示することも可能である。
【0014】
本発明の方法を実行する対話管理プログラムのソフトウエアは、NoxML(商標)言語(モトローラ社製、[米国イリノイ州ショーンバーグ])のようなマークアップ言語を使用して書かれ得るが、NoxML言語に限定されない。一般に、本発明によれば、プログラム言語は、関連するリレーショナルデータベースのためのSQL問い合わせを生成し得るフレームを構成するための要素を含む。
(b)フレーム表現の提供
図2および図3に具体化されているように、ここで説明する実施態様の方法は、入力信号のフレーム表現100を提供する工程を含む。フレームは型付素性構造として形式化されて、本願において時々、主オブジェクトと称するドメインオブジェクト110の記述を表現する。型付素性構造は、型付オブジェクトから構成され、この型付オブジェクトは、値140を有するラベル付の素性120のセットを所有する。素性型130は、原子および複合の2種に分類される。原子型素性は、それ自体の素性を有さないものとして定義され、String、Integer、またはBoolean等の型を備える。複合素性は、それ自体の素性のセットを有するものとして定義される。即ち、複合素性は、埋め込みオブジェクト150によって提供された値を有するものとして定義される。複合型はドメインオブジェクトをモデルにしており、かつドメインモデルの設計者により定義されている。フレーム表現を再帰的に特定することにより、ネスティングタイプが生じる。原則的に、フレーム表現に含まれ得る型と属性の数には制限がない。
【0015】
例えば、図3は「City」型112のオブジェクト110のフレーム表現を示す。図3におけるcityオブジェクトは、ラベル付きの、「name」122および「state_loc」124の二つの素性のみを有する。「name」122の素性は、その値としてString型132のオブジェクトを取る。「state_loc」124の素性は、その値としてState型134のオブジェクトを取る。図3において、「state_loc」素性は、それ自体の素性のセットを有するため複合型である。換言すれば、「state_loc」素性の値は、state型の埋め込みオブジェクト150により定義される。
【0016】
図3に具体化されているように、city.name素性の原子素性値「Chicago」は、上述した入力信号を介して利用者により提供されて、対話管理プログラムによってフレーム100内のcity.nameの位置に入力される。従って、city.nameは、非空白のcity.name素性の非空白素性値である。state.nameの原子素性の素性値は利用者により入力されていず、フレーム内で空白のstate.name素性の空白素性値である。
【0017】
フレーム表現のフォーマットは汎用性が十分であるために、フレーム表現が同一の表現フォーマットに一致する限り、任意の複合フレーム表現を取り込む。図5に、airportドメインオブジェクトを表現する「Airport」フレーム構造を示す。このフレームは内部に、図3に示すものと同一のCityオブジェクトを含む。このCityオブジェクトは、Airport.serves_city素性値の型の値として埋め込まれている。従って、Airport.serves_city素性は、複合素性である。
(c)リレーショナルデータベースの提供
リレーショナルデータベース300は、フレーム表現100の型付素性構造と同一構造の構造を有する。例えば、図2に示すように、リレーショナルデータベースの構造は、オブジェクトの型に対応する表310と、素性のラベルに対応するフィールド320と、素性値に対応するフィールド値330とを備える。埋め込まれたオブジェクトを表現するリレーショナルデータベース表は、対応する複合素性値を表現する表のフィールドと相互参照した値を有する、一意の識別子フィールドを備える。一般的には、埋め込みオブジェクトを表現する表のレコードと、その値が埋め込みオブジェクトによって提供される複合素性によってオブジェクトを表現する表との間には、1対多数の関係が存在する。
【0018】
本発明のリレーショナルデータベースは、一般に、フレーム表現の非空白値および空白値に対応するフィールド値を有する、一つ以上のレコードを備える。リレーショナルデータベースの一つ以上のレコードに関連するフィールド値は、一般にシステムのセットアップ、サポートおよび管理中に入力および更新される。上述したように、利用者は一般に、入力信号を介してフレーム表現の一つ以上の非空白値を提供し、この入力信号は入力装置によって生成される。リレーショナルデータベースは、一般にフレーム表現の非空白値に対応するフィールド値を有するレコードを含む第一の表と、フレーム表現の空白値に対応するフィールド値を有するレコードを含む第二の表とを備える。特定の好ましい実施態様において、第二の表は、第一の表のフィールド値に対応する値を有する一意の識別子フィールドによって第一埋め込みオブジェクトを表現し、この第一の表は、第一埋め込みオブジェクトの素性値によって定義された素性値を有する複合素性を表現する。リレーショナルデータベースは、埋め込みオブジェクトを表現するリレーショナルデータベース表が、リレーショナルデータベース内の別の対応する複合素性を表現するフィールドと相互参照される値を有する、一意の識別子フィールドを備える限り、追加の埋め込みオブジェクトを表現する無限数の追加の表を備え得る。
【0019】
実質的に、リレーショナルデータベース300がSQL問い合わせまたは同様に構成された問い合わせを受容する限り、任意のリレーショナルデータベース300が本発明と共に使用され得る。本発明と共に使用され得るリレーショナルデータベースの、限定を目的としない例としては、Microsoft Access(登録商標)、Microsoft SQL Server(登録商標)、およびOracle(登録商標)がある。データベースは、ローカルデータベースであってもオンラインデータベースであってもよい。一実施態様において、データベースは、オープンデータベース接続性(Open Database Connectivity(ODBC))を使用して、Windows(登録商標)ODBCデータ源アドミニストレータを用いてデータベースをデータ源であると宣言することによってアクセスされる。対話管理プログラム(Dialog Manager)40は、インターネットに基づいたアプリケーション30の一部である。特定の実施態様において、データベースは、Java(登録商標)データベース接続性(Database Connectivity)(JDBC)を使用してアクセスされる。
(d)SQL問い合わせの生成
SQL問い合わせは、非空白素性値から空白素性値を決定するために生成される。例えば、SQL問い合わせは、第一オブジェクトの非空白素性値を使用して、第一オブジェクトの空白素性値を決定するために構成され得る。SQL問い合わせは、リレーショナルデータベースとフレーム表現との間の同一構造関係に基づくものである。図2に示すように、フレーム表現100からのSQL問い合わせ200の生成は、フレーム表現100をSQL問い合わせ200の3つの主な構成要素上にマッピングすることにより実行される。即ち、(1)関連データを保有する表の名称を特定するFROM文220、(2)これらの表から関連フィールドを特定するSELECT文210、(3)データ値に制限のセットを特定するWHERE文230である。
【0020】
SQLマッピング工程は、オブジェクトを、FROM文220において使用されるデータベース表の名称の上にマップする。マッピング工程は、原子素性のために、二つラベルの付いた素性のうちの一つに行う。フレーム内の対応する素性値が空白である場合は、マッピング工程は、問い合わせのSELECT210文にラベル付けを行う。それに代わって、対応する素性値が値を有し、従って空白ではない場合は、マッピング工程は値の情報を使用してWHERE230文を構成して、フィールド名がこの値を有するレコードへの問い合わせを制限する。素性値の型が複合である場合は、マッピング工程は、複合素性値に対応するフィールドと、複合素性値のための値を提供する埋め込みオブジェクトに対応するデータベース表のプライマリーキーフィールドとのために、WHERE230文に結合制限240を生成する。
【0021】
例として、図4において、Cityフレームから生成した2つの潜在的なSQL問い合わせを、図4Bおよび図4Cに示す。図4Aに示すこれらの問い合わせの一番目は、City.nameの素性値が対話管理プログラムによって「chicago」と設定されて、State.nameの素性値が特定されていない場合に生成されるであろう。これは例えば、利用者が入力デバイスによる問い合わせに応答して、「chicago」という単語を入力デバイスに話し、入力デバイスが利用者の入力した「chicago」を表現する信号を対話管理プログラムに送信した場合に発生し得る。この例において、City.nameは非空白の原子素性値であり、State.nameは空白素性値であり、City.state_locは複合素性値である。従って、対話管理プログラムは、以下のように問い合わせを生成する。
【0022】
空白のState.nameの素性値を、問い合わせのSELECT文210に加える。
【0023】
非空白のCity.nameの素性値を使用してWHERE文230を構成して、city.nameのフィールド値が「chicago」であるレコードへの問い合わせを制限する。
【0024】
複合のCity.state_locの素性を使用して、WHERE文230のための、状態表のCity.state_locフィールドと一意の識別子のState.idフィールドとの結合制限240を生成する。
【0025】
第二の問い合わせは、City.nameの素性値が特定されないで、State.nameの素性値が「california」に設定された場合に生成されるであろう。図4Bは、特定のフレーム文脈に従った、マッピング工程による異なるSQL問い合わせの生成方法を示す。即ち、この例では、City.nameは空白の原子素性値であり、State.nameは非空白の原子素性値であり、City.state_locは、複合素性値である。
【0026】
SQLマッピング工程は汎用性が十分であるために、複合フレーム表現が同一の表現的フォーマットに一致する限り、任意の複合フレーム表現を取り込むことができる。図5のフレーム表現において、City.nameの素性値は「columbus」に設定されており、その一方でAirport.codeおよびState.nameの素性は特定されていない。即ち、Airport.codeおよびState.nameの素性値は、空白の原子素性値である。この構成において、SQLマッピング工程は、図5に示す問い合わせを生成する。マッピング工程は、AirportおよびCity表、ならびにCityおよびState表の双方について、その間に関係が存在するために、(図4に示すように)一つの結合制限を生成するのではなく二つの結合制限を生成する。
(e)SQL問い合わせの実行、およびSQL問い合わせ結果の処理システムへの送信
この工程は、問い合わせが生成された後、対話管理プログラムまたはアプリケーションの他の機能により実行されて、その結果がアプリケーションまたは対話管理プログラムにより使用されてフレーム表現を更新する。更新されたフレーム表現はその後、出力デバイスに送信される出力信号を開始および/または生成するために使用される。
【0027】
特定の実施態様において、本発明は、本願で説明したように構成されたリレーショナルデータベースである。他の実施態様において、本発明は、本願で説明したようなリレーショナルデータベースとフレーム表現との対である。
【0028】
特定の実施態様において、本発明は、本願で説明したようなフレーム表現からSQL問い合わせを生成するための方法である。
【0029】
本願で説明する実施例は、本発明の方法および装置を記述するものである。これらの実施例は、本発明を記述することのみを意図し、本発明の範囲または趣旨のいずれも制限することを意図するものではない。当業者は、これらの実施例に説明される構成要素、方法、工程、および装置の変更を使用し得ることを容易に理解するであろう。本願に引用する参照の全ては、その全体が本願に援用される。
【図面の簡単な説明】
【0030】
【図1】本発明の方法を組み込んだ典型的な対話処理システムを示す図。
【図2】フレーム、SQL問い合わせ、およびリレーショナルデータベースの間の関係、並びに図1のサブエレメントを示す図。
【図3】本発明による典型的なCityオブジェクトのフレーム表現を示す図。
【図4】図3のフレーム表現から生成したSQL問い合わせの例を示す図。
【図5】旅行予約の用途における使用に適した、Airportオブジェクトのフレーム表現の例を示す図。
【図6】図5のフレーム表現から生成したSQL問い合わせの例を示す図。
Claims (20)
- フレーム表現からSQL問い合わせを生成する方法であって、
(a)入力信号を受信する工程と、
(b)型付素性構造を備えた主オブジェクトのフレーム表現を提供する工程と、前記型付素性構造は、第一空白素性の第一空白素性値と、第一複合素性の第一複合素性値と、第一非空白素性の第一非空白素性値とを含む素性値を有する型付素性を備え、前記第一複合素性値は、第一埋め込みオブジェクトによって定義され、前記第一非空白素性値は、入力信号によって提供されることと、
(c)前記フレーム表現の型付素性構造と同一構造の構造を有するリレーショナルデータベースを提供する工程と、該リレーショナルデータベースは、前記フレーム表現の第一非空白値に対応するフィールド値を有するレコードと、前記フレーム表現の第一空白値の値に対応するフィールド値を有するレコードとを備えることと、
(d)前記リレーショナルデータベースと前記フレーム表現との構造的関係に基づいて、前記第一非空白素性値から前記第一空白素性値を決定するためにSQL問い合わせを生成する工程とからなる方法。 - 請求項1に記載の方法であって、前記方法はドメイン携帯性(domain−portable)を有する方法。
- 請求項1に記載の方法であって、前記リレーショナルデータベースの構造は、オブジェクトに対応する表と、素性に対応するフィールドとを備える方法。
- 請求項3に記載の方法であって、前記SQL問い合わせは、オブジェクトをFROM文のデータベース表にマップし、かつ空白の原子素性をSELECT文のデータベースフィールドにマップし、かつ非空白の原子素性を、複合素性と、複合素性の埋め込みオブジェクトを表現する表の一意の識別子フィールドとの結合制限を含むWHERE文のデータベース表の値にマップする方法。
- 請求項4に記載の方法であって、前記主オブジェクトおよび前記第一埋め込みオブジェクトはFROM文のデータベース表にマップされ、第一空白素性はSELECT文のデータベースフィールドにマップされ、第一非空白素性はWHERE文の値のデータベース表にマップされ、前記WHERE文は、第一複合素性と、第一埋め込みオブジェクトを表現する一意の識別子フィールドとの結合制限を含む方法。
- 請求項5に記載の方法であって、前記フレーム表現はさらに、第二埋め込みオブジェクトにより定義された第二複合素性を備え、WHERE文はさらに、第二複合素性と、前記第二埋め込みオブジェクトを表現する一意の識別子フィールドとの結合制限を含む方法。
- 請求項6に記載の方法であって、前記第二複合素性は、前記第一埋め込みオブジェクトの素性である方法。
- フレーム表現の複数のオブジェクトに対応する複数の表と、フレーム表現の素性に対応するフィールドと、フレーム表現の素性値に対応するフィールド値とを備えるリレーショナルデータベース。
- 請求項8に記載のリレーショナルデータベースであって、第一の表は、フレーム表現の非空白値に対応するフィールド値を有するレコードを備え、第二の表は、フレーム表現の空白値に対応するフィールド値を有するレコードを備えるリレーショナルデータベース。
- 請求項9に記載のリレーショナルデータベースであって、前記第二の表は、前記第一の表のフィールド値に対応する値を有する一意の識別子フィールドによって第一埋め込みオブジェクトを表現し、前記第一の表は、前記第一埋め込みオブジェクトの素性値によって定義された素性値を有する複合素性を表現するリレーショナルデータベース。
- 請求項10に記載のリレーショナルデータベースであって、第三オブジェクトを表現する第三の表をさらに備え、ここで前記第一の表は、第三の表のフィールド値によって提供された一意の識別子フィールドによって第二埋め込みオブジェクトを表現し、前記第三の表は、前記第二埋め込みオブジェクトの値によって定義された値を有する複合素性を表現するリレーショナルデータベース。
- 請求項11に記載のリレーショナルデータベースであって、第四オブジェクトを表現する第四の表をさらに備え、ここで前記第三の表は、第四の表のフィールド値によって提供された一意の識別子フィールドによって第三埋め込みオブジェクトを表現し、前記第四の表は、前記第三埋め込みオブジェクトの値によって定義された値を有する複合素性を表現するリレーショナルデータベース。
- 利用者対話を処理するためのシステムであって、
(a)型付素性構造による一連のオブジェクトのフレーム表現と、前記型付素性構造は、一つ以上の空白素性値と、一つ以上の非空白素性値と、一つ以上の複合素性値とを含む素性値を有する型付素性を備えることと、対応する複合素性値の値を提供する埋め込みオブジェクトのフレーム表現と、前記一つ以上の非空白素性値の少なくとも一つは入力信号によって提供されることと、
(b)前記一連のオブジェクトによって操作可能であり、かつ前記フレーム表現の型付素性構造と同一構造である構造を提供する、リレーショナルデータベースとを備えるシステム。 - 請求項13に記載の利用者対話を処理するためのシステムであって、前記リレーショナルデータベースは、前記フレーム表現の一連のオブジェクトに対応する表と、前記フレーム表現の素性に対応するフィールドと、前記フレーム表現の素性値に対応するフィールド値とを備え、前記リレーショナルデータベースはさらに、前記一つ以上の空白素性値の各々を提供する一つ以上のレコードと、前記一つ以上の非空白素性値の各々を提供する一つ以上のレコードとを備え、一つ以上の埋め込みオブジェクトを表現する一つ以上の表は、対応する複合素性値を表現する表のフィールド値に対応する値を有する、一意の識別子フィールドを備えるシステム。
- 処理システムと利用者との間の対話を処理するための方法であって、
(a)利用者からの入力信号を受信する工程と、
(b)主オブジェクトのフレーム表現を型付素性構造によって提供する工程と、該型付素性構造は、第一空白素性の第一空白素性値と、第一複合素性の第一複合素性値と、第一非空白素性の第一非空白素性値とを含む素性値を有し、前記第一複合素性値は第一埋め込みオブジェクトによって定義され、前記第一非空白素性値は入力信号によって提供されることと、
(c)前記フレーム表現の型付素性構造と同一構造の構造を有するリレーショナルデータベースを提供する工程と、該リレーショナルデータベースは第一空白素性値と第一非空白素性値とを備えることと、
(d)リレーショナルデータベースと前記フレーム表現との構造的関係に基づいて、第一非空白素性値から第一空白素性値を決定するためにSQL問い合わせを生成する工程と、
(e)SQL問い合わせを実行して、SQL問い合わせの結果を生成する工程と、
(f)前記SQL問い合わせの結果を、利用者に送信する工程とからなる方法。 - 請求項15に記載の方法であって、前記リレーショナルデータベース構造は、オブジェクトに対応する表と、素性に対応するフィールドとを備える方法。
- 請求項16に記載の方法であって、前記SQL問い合わせは、オブジェクトをFROM文のデータベース表にマップし、かつ空白の原子素性をSELECT文のデータベースフィールドにマップし、かつ非空白の原子素性を、複合素性と、埋め込みオブジェクトの複合素性を表現する表の一意の識別子フィールドとの結合制限を含むWHERE文のデータベース表の値にマップする方法。
- 請求項17に記載の方法であって、前記主オブジェクトおよび前記第一埋め込みオブジェクトは、FROM文のデータベース表にマップされ、第一空白素性はSELECT文のデータベースフィールドにマップされ、第一非空白素性はWHERE文のデータベース表の値にマップされ、前記WHERE文は、第一複合素性と、第一埋め込みオブジェクトを表現する一意の識別子フィールドとの結合制限を含む方法。
- 請求項18に記載の方法であって、前記フレーム表現はさらに、第二埋め込みオブジェクトによって定義された第二の複合素性を備え、前記WHERE文はさらに、第二複合素性と、前記第二の埋め込みオブジェクトを表現する一意の識別子フィールドとの結合制限を含む方法。
- 請求項19に記載の方法であって、前記第二複合素性は、前記第一埋め込みオブジェクトの素性である方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/794,487 US6625613B2 (en) | 2001-02-26 | 2001-02-26 | Automatic generation of SQL for frame completion |
PCT/US2002/004984 WO2002069197A1 (en) | 2001-02-26 | 2002-02-15 | Automatic generation of sql for frame completion |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004530973A true JP2004530973A (ja) | 2004-10-07 |
JP2004530973A5 JP2004530973A5 (ja) | 2005-12-22 |
Family
ID=25162770
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002568250A Pending JP2004530973A (ja) | 2001-02-26 | 2002-02-15 | フレーム完成のためのsql自動生成 |
Country Status (4)
Country | Link |
---|---|
US (1) | US6625613B2 (ja) |
EP (1) | EP1386258A4 (ja) |
JP (1) | JP2004530973A (ja) |
WO (1) | WO2002069197A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011059845A (ja) * | 2009-09-08 | 2011-03-24 | Nec Corp | データベース操作装置、データベース操作方法、及びプログラム |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6999956B2 (en) * | 2000-11-16 | 2006-02-14 | Ward Mullins | Dynamic object-driven database manipulation and mapping system |
US6772178B2 (en) * | 2001-07-27 | 2004-08-03 | Sun Microsystems, Inc. | Method and apparatus for managing remote data replication in a distributed computer system |
US7054890B2 (en) | 2001-09-21 | 2006-05-30 | Sun Microsystems, Inc. | Method and apparatus for managing data imaging in a distributed computer system |
US6996587B2 (en) * | 2001-09-27 | 2006-02-07 | Sun Microsystems, Inc. | Method and apparatus for managing data volumes in a distributed computer system |
US6983465B2 (en) * | 2001-10-11 | 2006-01-03 | Sun Microsystems, Inc. | Method and apparatus for managing data caching in a distributed computer system |
US7000235B2 (en) * | 2001-10-30 | 2006-02-14 | Sun Microsystems, Inc. | Method and apparatus for managing data services in a distributed computer system |
US7159015B2 (en) * | 2001-11-16 | 2007-01-02 | Sun Microsystems, Inc. | Method and apparatus for managing configuration information in a distributed computer system |
US7287984B2 (en) * | 2002-10-15 | 2007-10-30 | Techenable, Inc. | System and method for providing a visual language for non-reading sighted persons |
US7835545B2 (en) * | 2002-10-15 | 2010-11-16 | Techenable, Inc. | System and method for providing a visual language for non-reading sighted persons |
US7412455B2 (en) * | 2003-04-30 | 2008-08-12 | Dillon David M | Software framework that facilitates design and implementation of database applications |
US7941453B1 (en) | 2003-05-09 | 2011-05-10 | Vignette Software Llc | Method and system for deployment of content using proxy objects |
US7136868B2 (en) * | 2003-06-06 | 2006-11-14 | Microsoft Corporation | Database object script generation method and system |
EP1562126A1 (en) * | 2004-02-03 | 2005-08-10 | Sap Ag | A database management system and a method of managing a database |
US20060167848A1 (en) * | 2005-01-26 | 2006-07-27 | Lee Hang S | Method and system for query generation in a task based dialog system |
WO2007064877A2 (en) | 2005-12-01 | 2007-06-07 | Firestar Software, Inc. | System and method for exchanging information among exchange applications |
US20070288254A1 (en) * | 2006-05-08 | 2007-12-13 | Firestar Software, Inc. | System and method for exchanging transaction information using images |
US8555263B2 (en) * | 2010-01-20 | 2013-10-08 | Aetna Inc. | System and method for code automation |
CN103229167A (zh) | 2010-10-06 | 2013-07-31 | 星汇数据解决方案公司 | 用于为电子发现数据编索引的系统和方法 |
US9104720B2 (en) * | 2012-06-28 | 2015-08-11 | International Business Machines Corporation | Generation of technical description of report from functional description of report |
US10621166B2 (en) | 2017-03-23 | 2020-04-14 | International Business Machines Corporation | Interactive dialog in natural language using an ontology |
CN109558447A (zh) * | 2018-12-14 | 2019-04-02 | 万翼科技有限公司 | 数据管理方法、装置及计算机可读存储介质 |
CN109933602B (zh) * | 2019-02-28 | 2021-05-04 | 武汉大学 | 一种自然语言与结构化查询语言的转换方法及装置 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5404506A (en) * | 1985-03-27 | 1995-04-04 | Hitachi, Ltd. | Knowledge based information retrieval system |
US4930071A (en) * | 1987-06-19 | 1990-05-29 | Intellicorp, Inc. | Method for integrating a knowledge-based system with an arbitrary database system |
US5197005A (en) * | 1989-05-01 | 1993-03-23 | Intelligent Business Systems | Database retrieval system having a natural language interface |
US5201046A (en) * | 1990-06-22 | 1993-04-06 | Xidak, Inc. | Relational database management system and method for storing, retrieving and modifying directed graph data structures |
US5963940A (en) * | 1995-08-16 | 1999-10-05 | Syracuse University | Natural language information retrieval system and method |
JP2000507021A (ja) | 1997-01-09 | 2000-06-06 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | モジュール式会話構造に基づくような両面音声の形態における人間―機械会話を実行する方法および装置 |
US5895464A (en) * | 1997-04-30 | 1999-04-20 | Eastman Kodak Company | Computer program product and a method for using natural language for the description, search and retrieval of multi-media objects |
US6047284A (en) * | 1997-05-14 | 2000-04-04 | Portal Software, Inc. | Method and apparatus for object oriented storage and retrieval of data from a relational database |
US6044347A (en) | 1997-08-05 | 2000-03-28 | Lucent Technologies Inc. | Methods and apparatus object-oriented rule-based dialogue management |
US6571243B2 (en) * | 1997-11-21 | 2003-05-27 | Amazon.Com, Inc. | Method and apparatus for creating extractors, field information objects and inheritance hierarchies in a framework for retrieving semistructured information |
US6016497A (en) * | 1997-12-24 | 2000-01-18 | Microsoft Corporation | Methods and system for storing and accessing embedded information in object-relational databases |
US6470333B1 (en) * | 1998-07-24 | 2002-10-22 | Jarg Corporation | Knowledge extraction system and method |
US6411951B1 (en) * | 1998-12-16 | 2002-06-25 | Microsoft Corporation | Evaluating SQL subqueries |
US7062483B2 (en) * | 2000-05-18 | 2006-06-13 | Endeca Technologies, Inc. | Hierarchical data-driven search and navigation system and method for information retrieval |
-
2001
- 2001-02-26 US US09/794,487 patent/US6625613B2/en not_active Expired - Lifetime
-
2002
- 2002-02-15 JP JP2002568250A patent/JP2004530973A/ja active Pending
- 2002-02-15 EP EP02717462A patent/EP1386258A4/en not_active Withdrawn
- 2002-02-15 WO PCT/US2002/004984 patent/WO2002069197A1/en active Application Filing
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011059845A (ja) * | 2009-09-08 | 2011-03-24 | Nec Corp | データベース操作装置、データベース操作方法、及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
EP1386258A4 (en) | 2007-08-22 |
WO2002069197A1 (en) | 2002-09-06 |
EP1386258A1 (en) | 2004-02-04 |
US6625613B2 (en) | 2003-09-23 |
US20020120603A1 (en) | 2002-08-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2004530973A (ja) | フレーム完成のためのsql自動生成 | |
US10163440B2 (en) | Generic virtual personal assistant platform | |
US10904200B2 (en) | Systems, apparatus, and methods for platform-agnostic message processing | |
CN112136124B (zh) | 用于与计算机实现的自动助理进行人机对话会话的依赖图谈话建模 | |
US7716056B2 (en) | Method and system for interactive conversational dialogue for cognitively overloaded device users | |
US6804330B1 (en) | Method and system for accessing CRM data via voice | |
US8185394B2 (en) | Method for accessing data via voice | |
US7545917B2 (en) | System for accessing data via voice | |
US6910003B1 (en) | System, method and article of manufacture for concept based information searching | |
US9760566B2 (en) | Augmented conversational understanding agent to identify conversation context between two humans and taking an agent action thereof | |
US8321226B2 (en) | Generating speech-enabled user interfaces | |
US20190197185A1 (en) | Intelligent natural language query processor | |
US20050043940A1 (en) | Preparing a data source for a natural language query | |
US20030130854A1 (en) | Application abstraction with dialog purpose | |
JPH11149297A (ja) | 情報アクセスのための口頭対話システム | |
KR20080020649A (ko) | 비필사된 데이터로부터 인식 문제의 진단 | |
KR20080040644A (ko) | 음성 애플리케이션 계측 및 로깅 | |
WO2021159904A1 (zh) | 用于智能语音对话系统的语音数据处理方法及装置 | |
KR102307380B1 (ko) | 자연어 처리 기반 콜센터 지원 시스템 및 방법 | |
CN109727592A (zh) | 基于自然语言语音交互的运维指令执行方法、介质及终端 | |
CN101137957A (zh) | 用于在基于任务的对话系统中产生查询的方法和系统 | |
Soares et al. | VoiceToModel: an approach to generate requirements models from speech recognition mechanisms | |
CN111367638A (zh) | 一种处理方法及计算机设备 | |
US8417511B2 (en) | Dynamic grammars for reusable dialogue components | |
US20190108290A1 (en) | Human assisted automated question and answer system using natural language processing of real-time requests assisted by humans for requests of low confidence |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041208 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041208 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071204 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080304 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080311 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080604 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080701 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081029 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20081217 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20090123 |