JP3921479B2 - 自然言語に似た構造を用いたデータベースのモデル化及び照会に関する方法及び装置 - Google Patents
自然言語に似た構造を用いたデータベースのモデル化及び照会に関する方法及び装置 Download PDFInfo
- Publication number
- JP3921479B2 JP3921479B2 JP2004305091A JP2004305091A JP3921479B2 JP 3921479 B2 JP3921479 B2 JP 3921479B2 JP 2004305091 A JP2004305091 A JP 2004305091A JP 2004305091 A JP2004305091 A JP 2004305091A JP 3921479 B2 JP3921479 B2 JP 3921479B2
- Authority
- JP
- Japan
- Prior art keywords
- variable
- value
- node
- root
- query statement
- 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.)
- Expired - Lifetime
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/242—Query formulation
- G06F16/2428—Query predicate definition using graphical user interfaces, including menus and forms
-
- 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/2423—Interactive query statement specification based on a database schema
-
- 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
-
- 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/24526—Internal representations for queries
-
- 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/912—Applications of a database
- Y10S707/917—Text
-
- 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/964—Database arrangement
- Y10S707/966—Distributed
- Y10S707/967—Peer-to-peer
- Y10S707/968—Partitioning
-
- 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
-
- 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/99932—Access augmentation or optimizing
-
- 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/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99935—Query augmenting and refining, e.g. inexact access
-
- 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)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Mathematical Physics (AREA)
- Artificial Intelligence (AREA)
- Human Computer Interaction (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Document Processing Apparatus (AREA)
- Machine Translation (AREA)
- Stored Programmes (AREA)
Description
1.自然言語に似たコンピュータ言語(こうした言語の1つはFORMLである)に対するグラフィカル・ユーザ・インタフェースを用いて情報システム記述を開発でき、
2.照会文生成に関する事実ツリーを指定でき、
3.意味が正しいか照会文をチェックでき、
4.データベース・システムに対して照会文を生成できるような方法、及び装置を提供する。
Person lives at address
Person has Phone Number
Person studies Subject
Subject is taught by Person
Person_Table: (Person, Address)
Phone_Table: (Person, Phone Number)
Studies_Table: (Person, Subject Studied)
Subject_Table: (Subject, Teacher Person)
である場合、関連するRMAPのマッピングは以下のようになる。
事実 テーブル 第1名詞カラム 第2名詞カラム
Person lives at address Person_Table Person Address
Person has Phone Number Phone_Table Person Phone Number
Person studies Subject Studies_Table Person Subject Studies
Subject is taught by Person Subject_Table Person Teacher Person
0 A person lives at an address.
0 A person has a phone number.
0 A person studies a subject.
0 A person teaches a subject.
0 A person lives at an address.
0 A person has a phone number.
0 A person studies a subject.
0 A subject is taught by a person.
なぜなら、それがスミス氏について彼らが知りたいことであるからである。これにより、以下の事実ツリーが構成される。
Person
_that lives at an address
_that has a phone number
_that studies a subject
_that is taught by a person.
図2は、図1のプログラム可能汎用コンピュータのバス構成を示しており、本発明は、このコンピュータ上で実施される。
1.自然言語に似たコンピュータ言語(こうした言語の1つはFORMLである)に対するグラフィカル・ユーザ・インタフェースを用いて情報システム記述を開発でき、
2.照会文生成に関する事実ツリーを指定でき、
3.意味が正しいか照会文をチェックでき、
4.データベース・システムに対して照会文を生成できるような方法、及び装置を提供する。
A person lives at an address
A person has a phone number
A person studies a subject
Subject is taught by Person
Person_Table: (Person, Address)
Phone_Table: (Person, Phone Number)
Studies_Table: (Person, Subject Studied)
Subject_Table: (Subject, Teacher Person)
である場合、関連するRMAPのマッピングは以下のようになる。
事実 テーブル 第1名詞カラム 第2名詞カラム
Person lives at address Person_Table Person Address
Person has Phone Number Phone_Table Person Phone Number
Person studies Subject Studies_Table Person Subject Studies
Subject is taught by Person Subject_Table Person Teacher Person
0 A person lives at an address.
0 A person has a phone number.
0 A person studies a subject.
0 A person teaches a subject.
0 A person lives at an address.
0 A person has a phone number.
0 A person studies a subject.
0 A subject is taught by a person.
なぜなら、それがスミス氏について彼らが知りたいことであるからである。これにより、以下の事実ツリーが構成される。
Person
_that lives at an address
_that has a phone number
_that studies a subject
_that is taught by a person.
begin(開始)
そのノードがツリーの根である場合、
nounをそのノードの名詞(例えばPerson)にし、
"For all noun(s)"(例えば"For all Person(s)")をプリントし、
そのノードが制限(例えば"= Mr.Smith"等)を有している場合、
"(where noun 制限)"(例えば"where Person = Mr Smith")をプリントし、
「show:」をプリントし、次の行に移動する。
otherwise(上記以外の場合)
nounをそのノードの名詞(例えばAddress)にし、
parent-nounをそのノードの親の名詞(例えばPerson)にし、
phraseをその名詞のフレーズ(例えば"live at")にし、
"the noun(s) that the parent-noun phrase"(例えば"the Address(es) that the person lives at")をプリントし、
ノードが制限(例えば"=Seattle"等)を有している場合、
"(where noun 制限)"(例えば"(where address = Seattle)")をプリントし、
ノードがいくつかの子を有する場合、
", and for those noun(s) show:"をプリントし、新しい行に移動する。
ノードの全ての子について、
子ノードに対するInterpret_Treeの呼び出しを行う。
end(終了)
For all Person(s) (where Person = Mr.Smith) show:
the Address that the Person lives at
the Phone Number that the Person has
the Subjects that the Person studies,
and for those subjects show the Person(s) that the Subject is taught by.
ユーザが事実ツリーを指定し、それをツリー・インタプリタを用いてチェックし終えれば、後は関係照会文を生成するだけである。これを実行するアルゴリズムも、事実ツリーのノードに対して再帰的に実施される。
begin(開始)
nodeを、この関数の呼び出しによってマッピングされるノードとし、
child 1 ... child nをnodeの子とし、
sentence 1...sentence nをchild 1 ... child nに対応する文とする。各sentence i(i=1...n)はマッピングを有する。このマッピングは、文を表現するために用いられる関係構造に対応し、その文を第1の名詞に対応するカラム、及び第2の名詞に対応するカラムにマッピングするテーブルを含む。例えば、"Person lives at Address"という文は、名詞1(person)がカラム1に、名詞2(address)がカラム2になるようにして、Person_Tableにマッピングされる。
sentence 1...nのマッピングを、そのノードのnounおよびそのノードのnounが各sentence1...nの中に現れる位置に基づいて、外部ジョイン(Outer join)を用いてすべて結合する。必要であれば制限を有する照会文を生成する。
select Person. Person, Phone Number, Subject
from Person, Person has Phone_Number, Person_studies_Subject
Outer join Person.Person = Person_has_Phone_Number.Person
Outer join Person.Person = Person_studies_Subject.Person
where Person.Person = "Mr.Smith ..."
select Person.Person, Phone Number, Person_studies_Subject Subject.Person
from Person, Person_has_Phone_Number, Person_studies_Subject, Subject
Outer join Person.Person = Person_has_Phone_Number.Person
Outer join Person.Person = Person_studies_Subject.Person
Outer join Person_studies_Subject.Subject = Subject.Subject
where Person.Person = "Mr.Smith ..."
"Show me the person called Mr.Smith, his Address, his Phone Number, the subjects he studies, and for those subjects show people who teach them."
1.この照会文(Personなどのキーワードを含める必要がある)を表現する方法に関する全体的知識。
2.住所、電話番号、科目などを尋ねるときの知識。
本発明の事実コンパイラは100において選択される。本発明の事実ツリーは300で選択される。前述したように、事実コンパイラが本発明によって提供され、以下により詳細な説明がなされる。図4を参照すると、事実コンパイラを選択(100)した後で、ユーザはモデル化される情報システムの1つのレベルを表現する図表を開く。その事実コンパイラの図表を開いた後で、ユーザは、自然言語に似たコンピュータ言語を用いて、実際の文でオブジェクト・タイプ、又は制約をタイプする。こうした言語の1つはFORMLである。そのような入力の例は、'the INSTRUCTOR with the ID "100" is qualified to teach the SUBJECT with the name "database design" at the SUBJECT LEVEL "300"'である。この時点で、ユーザは3つのオプションのうち、1つを選択できる。3つのオプションは、確認専用の関数105を使用して入力を確認すること、リポジトリのみに情報をコンパイルする(140)こと、および関数120で事実を図表上にドラッグ・アンド・ドロップすることである。
図18を参照すると、関数選択51で可能な第2のオプションは、「事実ツリー指定」300の起動であり、図19に詳細に示されている。
Person(= Mr. Smith)................制限
|_that lives at an address
|_that has a phone number........名詞
|_that studies a subject
|_that is taught by a Person
|.............フレーズ
事実ツリーの各ノードは名詞(例えば、Person)を持つ。
事実ツリーの各ノードは制限(例えば、"= Mr.Smith")を有する場合がある。
事実ツリーの根でない各ノード(最上位のノード以外全て)はフレーズ(例えば、"is taught by")を持つ。
本発明は、以下で説明するように、関数Fact_Tree_To_Descriptionとして呼び出されるツリー・インタプリタも提供する。図25を参照すると、関数Fact_Tree_To_Description(500)は、事実ツリーのノードを入力とし、そのツリー又はサブ・ツリーによって表現される照会文の説明を返す、再帰的な関数である。パラメータRootは、関数が動作するノードである。
出力 処理
For all Person(s) (where Mr.Smith) show:
Fact_Tree_To_Descriptionを
Personに対して呼び出す。
the Address that the Person lives at
Fact_Tree_To_Descriptionを
"that lives at Address"に対して呼び出す。
the Phone Number that the Person has
Fact_Tree_To_Descriptionを
"that has phone number"に対して呼び出す。
the Subjects that the Person studies,
Fact_Tree_To_Descriptionを
"that studies subject"に対して呼び出す。
and for those subjects show:
The Person(s) that the Subject
is taught by
Fact_Tree_To_Descriptionを
"is taught by Person"に対して呼び出す。
523で"show:"をTextに追加し、524でそのText(例えば、Text = "For all Person(s)(where Person = Mr.Smith)")を返す。
「根」が制限を有する場合、531および532で、その制限がTextに追加される。
「根」が子を有する場合、533および534で、', and for those' + Noun + ':(s) show:'がTextに追加される。
本発明はさらに、Fact_Tree_to_SQL_Queryとして実行される照会文マッパも提供する。以下では、これについて詳細に説明する。図19に戻り、関数400の詳細は、図20に記されている。この関数は事実ツリーの根ノードを入力としてとり、それに対応するSQL照会文を返す。パラメータRootは、この関数の実行対象となるツリーの根である。
Person lives at address.
Person has Phone Number.
Person studies Subject.
Subject is taught by Person.
Person_Table: (Person, Address)
Phone_Table: (Person, Phone Number)
Studies_Table: (Person, Subject Studied)
Subject_Table: (Subject, Teacher Person)
である場合、関連するRMAPのマッピングは以下のようになる。
事実 テーブル 第1名詞カラム 第2名詞カラム
Person lives at address Person_Table Person Address
Person has Phone Number Phone_Table Person Phone Number
Person studies Subject Studies_Table Person Subject Studies
Subject is taught by Person Subject_Table Person Teacher Person
Rootが親を有している場合、関数JoinTalbe413および関数JoinColumn414を用いてその親を照会文に結合し、415でRootを照会文のselectリストに追加しなければならない。
Claims (13)
- 中央演算処理手段、バス手段、表示手段、データ入力手段、メモリ手段、データ記憶手段、グラフィカルユーザインタフェース、及びコンピュータ上で実施される関係データベース手段を含むリポジトリ手段を備えた汎用プログラム可能なデジタルコンピュータ上において、事実ツリーの説明文を自然言語で表示するための、コンピュータで実施される方法であって、
図表を前記表示手段上に生成するステップと、
前記図表上でカーソルが移動されたことを示す指示を受信するステップと、
事実ツリー形成方法を用い、事実ツリーを前記データ記憶手段の中に形成するステップと、
事実ツリー記述方法を用いて、前記事実ツリーの説明文を自然言語で前記表示手段上に表示するステップと、
を含み、
前記事実ツリーに基づき、前記事実ツリーの根であるroot、前記rootの親であるparent、および子の数であるnodeを含む変数を、第1の変数割り当て方法を用いて割り当てるステップをさらに含み、該第1の変数割り当て方法が、
前記parentの値が空であるか否かを親テスト方法を用いてテストするステップと、
前記parentの値が空であるという前記親テスト方法による判定に応じて、前記rootに対するテキストを根テキスト作成方法を用いて作成するステップと、
前記parentの値が空でないという前記親テスト方法による判定に応じて、前記nodeに対するテキストをノードテキスト作成方法を用いて作成するステップと、
前記根テキスト作成方法および前記ノードテキスト作成方法により作成された前記テキストを、プリント方法を用いて前記表示手段上にプリントするステップと、
前記事実ツリー記述方法をdepth-first再帰検索方法を用いて再帰的に実施するステップとを含む、方法。 - 前記根テキスト作成方法は、前記事実ツリーに基づき、前記rootの名詞である第1のnoun、前記rootの制限である第1のrestriction、前記第1のnounの値に等しい第1のtext、および全体的に示すphraseを含む変数を、第2の変数割り当て方法を用いて割り当てるステップをさらに含み、該第2の変数割り当て方法が、
前記第1のrestrictionの値が空であるか否かを第1の制限テスト方法を用いてテストするステップと、
前記restrictionの値が空でないという前記第1の制限テスト方法による判定に応じて、前記第1のtextを、後に続けて何かが表示されることを示すワードまたはフレーズと等しくなるように第1のテキスト変更方法を用いて変更するステップと、
前記restrictionの値が空であるという前記第1の制限テスト方法による判定に応じて、前記記textの値を、前記text+前記noun+前記restriction+後に続けて何かが表示されることを示すワードまたはフレーズと等しくなるように第2のテキスト変更方法を用いて変更するステップと、
第1のテキスト返却方法を用いて、前記第1のテキスト変更方法または前記第2のテキスト変更方法により変更された前記textを、第1のテキスト返却方法を用いて前記事実ツリー記述方法に返すステップとを含む、請求項1に記載の方法。 - 前記ノードテキスト作成方法は、前記事実ツリーに基づき、前記rootの名詞である第2のnoun、前記rootの親の名詞であるparent-noun、前記rootのフレーズであるphrase、前記rootの制限である第2のrestriction、および前記第2のnoun+前記親noun+前記phraseに等しい第2のtextを含む変数を、第3の変数割り当て方法を用いて割り当てるステップをさらに含み、該第3の変数割り当て方法が、
前記restrictionの値が空であるか否かを第2の制限テスト方法を用いてテストするステップと、
前記restrictionの値が空でないという前記第2の制限テスト方法による判定に応じて、前記textを、前記text+前記noun+前記restrictionに等しくなるように第3のテキスト変更方法を用いて変更するステップと、
前記rootが子を有するか否かを子テスト方法を用いてテストするステップと、
前記rootが子を有するという前記子テスト方法による判定に応じて、前記textを変更するステップと、
前記textを前記事実ツリー記述方法に返すための第2のテキスト返却方法とを含む、請求項1に記載の方法。 - 中央演算処理手段、バス手段、表示手段、データ入力手段、メモリ手段、データ記憶手段、グラフィカルユーザインタフェース、及びグラフィカルユーザインタフェースを備えた汎用プログラム可能なデジタルコンピュータ上で既に実施されているデータベースに対し、照会文を作成するための装置であって、
図表を前記表示手段上に生成するための図表手段と、
前記図表上でのカーソルの動きを制御するためのカーソル制御手段と、
前記コンピュータ上で実施される関係データベース手段を含むリポジトリ手段と、
根ノードを含む事実ツリーを形成するための事実ツリー形成手段と、
前記根ノードを入力として用い、前記根ノードに対応する第1の照会文を前記データベースに適したコンピュータ言語で返すことにより、照会文を前記関係データベース手段にマッピングするための、照会文マッピング手段と、
を含み、
前記事実ツリー形成手段は根でないノードを有し、該根でないノードの前記データベース手段中での表現を指定する関係マッピング手段が前記事実ツリー形成手段に関連付けられ、
前記照会文マッピング手段は、前記根でないノードを入力として用い、該根でないノードに対応する第2の照会文を前記データベース手段に適したコンピュータ言語で返すことを含み、
前記照会文マッピング手段は、
前記照会文マッピング手段の呼び出しに応じてRoot、WhereClause、FromList、SelectList、JoinTable、JoinColumnを含む照会文変数を初期化する照会文変数初期化手段であって、前記変数Rootを根の値に初期化し、前記変数WhereClause、FromList、SelectList、JoinTable、およびJoinColumnを空の値に初期化する、照会文変数初期化手段と、
前記照会文変数初期化手段に応じて、変数Root、JoinTable、およびJoinColumnを受け取り、照会文を構築するための、照会文構築手段と、
前記照会文構築手段から前記照会文変数が返された後、該照会文変数をフォーマットするための照会文変数フォーマット手段と、
前記照会文変数からの前記照会文を組み立てるための照会文組み立て手段と、
前記照会文を返すための照会文返却手段と、
をさらに含む、装置。 - 前記照会文構築手段は、
前記照会文構築手段の呼び出しに応じて、Root、Parent、Nodes、およびChild(i...nodes)、並びにTableおよびColumnを含むローカル構築変数を初期化するローカル構築変数初期化手段であって、前記変数Rootを根の値に設定し、前記変数Parentを前記根の親の値に設定し、前記Child(i...n)を前記根の子に設定し、前記変数Nodesを前記根の子の数に設定し、前記変数Tableを前記Child(i...n)のマッピングからのテーブルに設定し、前記変数Columnを前記Child(i...n)のマッピングからの第2の名詞に関する列に設定する、ローカル構築変数初期化手段と、
前記変数Nodesの値がゼロに等しいか否かの判定を前記変数Nodesの値に応じて前記照会文マッピング手段へ返す、ノードチェック手段と、
前記変数Nodesの値がゼロよりも大きいという前記ノードチェック手段による判定に応じて、前記変数Parentの値が空の値であるか否かをチェックする、親チェック手段と、
前記ノードの値をChild(i)としたときに、前記変数Parentの値が空の値であるという前記親チェック手段による判定に応じて、該ノードのマッピングからのテーブルに等しい変数Tableおよび該ノードのマッピングからの列に等しい変数Columnを前記変数SelectListに追加することにより、前記変数SelectListを更新する第1のセレクタ追加手段と、
前記変数Parentの値が空の値でないという前記親チェック手段による判定に応じて、前記WhereClauseに内部ジョインを追加することにより、前記照会文に副照会文を結合する、ジョイン作成手段と、
反復回数をカウントするための反復カウンタ手段と、
前記反復カウンタ手段の値を1に初期化するための反復カウンタ初期化手段と、
前記変数Nodesの値が前記反復カウンタ手段の値以下であるか否かをテストし、前記変数Nodesの値が前記反復カウンタの値よりも大きいと判定された場合、前記照会文マッピング手段へ戻るための、反復ノードテスト手段と、
ノードの値を前記反復カウンタ手段の値であるChild(i)と等しくしたときに、前記変数Nodesの値が前記反復カウンタ手段の値以下であるという前記反復ノードテスト手段による判定に応じて、前記ノードのテーブルを変数FromListに追加し、前記ノードのテーブルおよび列を前記変数SelectListに追加する、第2のセレクタ追加手段と、
前記ノードの子ノードについて作成された照会文を前記照会文に結合するための照会文再構築再帰的実施手段と、
前記反復カウンタ手段の値を1だけインクリメントするための反復カウンタインクリメント手段と、
前記反復ノードテスト手段へ戻るためのループ手段と
をさらに含む、請求項4に記載の装置。 - 前記第1のセレクタ追加手段は、
ローカル変数Nodeの値を変数Child(i)の値と等しくなるように設定するための第1の変数初期化手段と、
前記変数Tableの値を前記変数Nodeのマッピングのテーブルに設定するための、第1のテーブル配置手段と、
前記変数Columnの値を前記変数Nodeのマッピングからの第1の名詞に関する列に設定するための、第1の列配置手段と、
前記変数SelectListの値を前記変数SelectListの以前の値+前記変数Table+前記変数Columnに設定するための、第1のリスト手段と、
前記変数SelectListの値を前記照会文構築手段に返すための第1のセレクタ返却手段と
をさらに含む、請求項5に記載の装置。 - 前記ジョイン作成手段は、
前記ローカル変数Nodeを前記変数Child(i)の値と等しくなるように設定するための、第2の変数初期化手段と、
前記変数Tableの値を前記変数Nodeのマッピングのテーブルに設定するための、第2のテーブル配置手段と、
前記変数Columnの値を前記変数Nodeのマッピングからの第1の名詞に関する列に設定するための、第2の列配置手段と、
前記変数WhereClauseの値を前記変数WhereClauseの値+前記変数Tableの値+前記変数Columnの値+前記変数JoinTableの値+前記変数JoinColumnの値に設定することにより、前記ジョインを組み立てるためのジョイン組み立て手段と、
前記ジョイン組み立て手段によって組み立てられたジョインを前記照会文構築手段に返すためのジョイン返却手段と
をさらに含む、請求項5に記載の装置。 - 前記第2のセレクタ追加手段は、
前記ローカル変数Nodeの値を前記反復カウンタ手段の値と同じ値である前記変数Child(i)の値と等しくなるように設定するための、第3の変数初期化手段と、
前記変数Tableの値を前記変数Nodeのマッピングのテーブルに設定するための第3のテーブル配置手段と、
前記変数Columnの値を前記変数Nodeのマッピングからの前記第1の名詞に関する列に設定するための、第3の列配置手段と、
前記変数SelectListの値を前記変数SelectListの以前の値+前記変数Tableの値+前記変数Columnの値に設定するための第2のリスト手段と、
前記変数FromListの値を前記変数FromListの以前の値+前記変数Tableの値に設定するための第3のリスト手段と、
前記変数FromListおよび前記変数SelectListの値を前記照会文構築手段に返すための第2のセレクタ返却手段と
をさらに含む、請求項5に記載の装置。 - 中央演算処理手段、バス手段、表示手段、データ入力手段、メモリ手段、データ記憶手段、及びグラフィカルユーザインタフェースを備えた汎用プログラム可能なデジタルコンピュータ上で既に実施されているデータベースに対し、照会文を作成するための、コンピュータで実施される方法であって、
図表手段を用いて図表を前記表示手段上に生成するステップと、
前記図表上でカーソルが移動されたことを示す指示を受信するステップと、
前記図表上でカーソルが移動されたことを示す指示に応答して、関係データベース手段を含むリポジトリ手段を作成するステップと、
事実ツリー形成手段により、根ノードを含む事実ツリーを前記データ記憶手段の中に形成するステップと、
前記根ノードを入力として用い、前記根ノードに対応する第1の照会文を前記データベースに適したコンピュータ言語で返すことにより、照会文を前記関係データベース手段にマッピングするステップと、
を含み、
前記事実ツリーの根でないノードであって、該ノードに関係マッピング手段が関連付けられた根でないノードの表現を、前記データベースに指定するステップと、
前記照会文マッピング手段を用い、前記根でないノードを入力として用いて、前記根でないノードに対応する第2の照会文を前記データベース手段に適したコンピュータ言語で返すステップと、
をさらに含み、
前記照会文を前記関係データベースにマッピングするステップは、
前記照会文マッピング手段に対する呼び出しに応じて、Root、WhereClause、FromList、SelectList、JoinTable、およびJoinColumnを含む照会文変数を、照会文変数初期化手段を用いて空の値に初期化するステップと、
前記照会文初期化手段に応じて、前記照会文構築手段を用い、前記変数Root、JoinTable、およびJoinColumnに応じて前記照会文を構築するステップと、
前記照会文構築手段から前記照会文変数が返された後、該照会文変数を照会文変数フォーマット手段を用いてフォーマットするステップと、
前記照会文変数からの前記照会文を照会文組み立て手段を用いて組み立てるステップと、
照会文返却手段を用いて前記照会文を返すステップと
をさらに含む、方法。 - 前記照会文構築手段は、
前記照会文構築手段の呼び出しに応じて、Root、Parent、Nodes、およびChild(i...nodes)、並びにTableおよびColumnを含むローカル構築変数をローカル構築変数初期化手段を用いて初期化し、前記変数Rootを根の値に設定し、前記変数Parentを前記根の親の値に設定し、前記Child(i...n)を前記根の子に設定し、前記変数Nodesを前記根の子の数に設定し、変数Tableを前記Child(i...n)のマッピングからのテーブルに設定し、前期変数Columnを前記Child(i...n)のマッピングからの第2の名詞に関する列に設定するステップと、
ノードチェック手段を用い、前記変数Nodesの値がゼロに等しいか否かの判定を前記変数Nodesの値に応じて前記照会文マッピング手段に返すステップと、
前記変数Nodesの値がゼロよりも大きいという前記ノードチェック手段による判定に応じて、親チェック手段を用いて前記変数Parentの値であるか否かをチェックするステップと、
第1のセレクタ追加手段を用いて前記ノードの値をChild(i)と等しくしたときに、前記変数Parentの値が空の値であるという前記親チェック手段による判定に応じて、該ノードのマッピングからのテーブルに等しい変数Tableおよび該ノードのマッピングからの列に等しい変数Columnを前記変数SelectListに追加することにより、前記変数SelectListを更新するステップと、
前記変数Parentの値が空の値でないという前記親チェック手段による判定に応じて、ジョイン作成手段を用いて前記WhereClauseに内部ジョインを追加することにより、前記照会文に副照会文を結合するステップと、
反復カウンタ手段を用いて反復回数をカウントするステップと、
反復カウンタ初期化手段を用いて前記反復カウンタ手段の値を1に初期化するステップと、
反復ノードテスト手段を用いて前記変数Nodesの値が前記反復カウンタ手段の値以下であるか否かをテストし、該反復ノードテスト手段により前記変数Nodesの値が前記反復カウンタ手段の値よりも大きいと判定された場合、前記照会文マッピング手段へ戻るステップと、
ノードの値を前記反復カウンタ手段の値であるChild(i)と等しくしたときに、前記変数Nodesの値が前記反復カウンタ手段の値以下であるという前記反復ノードテスト手段による判定に応じて、前記ノードのテーブルを変数FromListに追加し、前記ノードのテーブルおよび列を前記変数SelectListに追加する、第2のセレクタ追加手段と、
前記ノードの子ノードについて作成された照会文を照会文構築再帰的実施手段を用いて前記照会文に結合するステップと、
反復カウンタインクリメント手段を用いて前記反復カウンタ手段の値を1だけインクリメントするステップと、
ループ手段を用いて前記反復ノードテスト手段へ戻るステップと
をさらに含む、請求項9に記載の方法。 - 前記第1のセレクタ追加手段は、
ローカル変数Nodeの値を第1の変数初期化手段を用いて変数Nodeのマッピングのテーブルと等しくなるように設定するステップと、
前記変数Tableの値を第1のテーブル配置手段を用いて前記変数Nodeのマッピングのテーブルに設定するステップと、
前記変数Columnの値を第1の列配置手段を用いて前記変数Nodeのマッピングからの第1の名詞に関する列に設定するステップと、
前記変数SelectListの値を第1のリスト手段を用いて前記変数SelectListの以前の値+前記変数Table+前記変数Columnに設定するステップと、
前記変数SelectListの値を第1のセレクタ返却手段を用いて前記照会文構築手段に返すステップと
をさらに含む、請求項10に記載の方法。 - 前記ジョイン作成手段は、
第2の変数初期化手段を用いて前記ローカル変数Nodeの値を前記Child(i)の値と等しくなるように設定するステップと、
第2のテーブル配置手段を用いて、前記変数Tableの値を前記変数Nodeのマッピングのテーブルに設定するステップと、
第2の列配置手段を用いて、前記変数Columnの値を前記変数Nodeのマッピングからの第1の名詞に関する列に設定するステップと、
ジョイン組み立て手段を用いて、前記変数WhereClauseの値を前記変数WhereClause+前記変数Table+前記変数Column+前記変数JoinTable+前記変数JoinColumnに設定することにより、前記ジョインを組み立てるステップと、
前記ジョイン組み立て手段によって組み立てられた前記ジョインをジョイン返却手段を用いて前記照会文構築手段に返すステップと
をさらに含む、請求項11に記載の方法。 - 前記第2のセレクタ追加手段は、
ローカル変数Nodeの値を反復カウンタ手段の値に等しい前記変数Child(i)の値に設定するための第3の変数初期化手段に関するステップと、
前記変数Tableの値を第3のテーブル配置手段を用いて前記変数Nodeのマッピングのテーブルに設定するステップと、
前記変数Columnの値を第3の列配置手段を用いて前記変数Nodeのマッピングからの第1の名詞に関する列に設定するステップと、
前記変数SelectListの値を第2のリスト手段を用いて前記SelectListの以前の値+前記変数Tableの値+前記変数Columnの値に設定するステップと、
前記変数FromListの値を第3のリスト手段を用いて前記変数FromListの以前の値+前記変数Tableに設定するステップと、
前記変数FromListおよび前記変数SelectListの値を第3のセレクタ返却手段を用いて前記照会文構築手段へ返すステップと
をさらに含む、請求項9に記載の方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/112,852 US5495604A (en) | 1993-08-25 | 1993-08-25 | Method and apparatus for the modeling and query of database structures using natural language-like constructs |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP50776495A Division JP3639972B2 (ja) | 1993-08-25 | 1994-08-24 | 自然言語に似た構造を用いたデータベースのモデル化及び照会に関する方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005108250A JP2005108250A (ja) | 2005-04-21 |
JP3921479B2 true JP3921479B2 (ja) | 2007-05-30 |
Family
ID=22346188
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP50776495A Expired - Lifetime JP3639972B2 (ja) | 1993-08-25 | 1994-08-24 | 自然言語に似た構造を用いたデータベースのモデル化及び照会に関する方法及び装置 |
JP2004305091A Expired - Lifetime JP3921479B2 (ja) | 1993-08-25 | 2004-10-20 | 自然言語に似た構造を用いたデータベースのモデル化及び照会に関する方法及び装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP50776495A Expired - Lifetime JP3639972B2 (ja) | 1993-08-25 | 1994-08-24 | 自然言語に似た構造を用いたデータベースのモデル化及び照会に関する方法及び装置 |
Country Status (8)
Country | Link |
---|---|
US (4) | US5495604A (ja) |
EP (1) | EP0715739B1 (ja) |
JP (2) | JP3639972B2 (ja) |
AT (1) | ATE213348T1 (ja) |
AU (1) | AU7675394A (ja) |
CA (1) | CA2170235C (ja) |
DE (1) | DE69429866T2 (ja) |
WO (1) | WO1995006292A1 (ja) |
Families Citing this family (259)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5584024A (en) * | 1994-03-24 | 1996-12-10 | Software Ag | Interactive database query system and method for prohibiting the selection of semantically incorrect query parameters |
US5625812A (en) * | 1994-11-14 | 1997-04-29 | David; Michael M. | Method of data structure extraction for computer systems operating under the ANSI-92 SQL2 outer join protocol |
US5717913A (en) * | 1995-01-03 | 1998-02-10 | University Of Central Florida | Method for detecting and extracting text data using database schemas |
US5761656A (en) * | 1995-06-26 | 1998-06-02 | Netdynamics, Inc. | Interaction between databases and graphical user interfaces |
US5802514A (en) * | 1996-04-09 | 1998-09-01 | Vision Software Tools, Inc. | Automated client/server development tool using drag-and-drop metaphor |
US5995921A (en) * | 1996-04-23 | 1999-11-30 | International Business Machines Corporation | Natural language help interface |
US5987450A (en) * | 1996-08-22 | 1999-11-16 | At&T | System and method for obtaining complete and correct answers from incomplete and/or incorrect databases |
US5909678A (en) * | 1996-09-13 | 1999-06-01 | International Business Machines Corporation | Computer systems, method and program for constructing statements by dragging and dropping iconic representations of subcomponent statements onto a phrase template |
US5836771A (en) * | 1996-12-02 | 1998-11-17 | Ho; Chi Fai | Learning method and system based on questioning |
US6498921B1 (en) | 1999-09-01 | 2002-12-24 | Chi Fai Ho | Method and system to answer a natural-language question |
US6278996B1 (en) * | 1997-03-31 | 2001-08-21 | Brightware, Inc. | System and method for message process and response |
US5899991A (en) * | 1997-05-12 | 1999-05-04 | Teleran Technologies, L.P. | Modeling technique for system access control and management |
US5987455A (en) * | 1997-06-30 | 1999-11-16 | International Business Machines Corporation | Intelligent compilation of procedural functions for query processing systems |
US6105036A (en) * | 1997-08-27 | 2000-08-15 | International Business Machines Corporation | Computer system and method of displaying a source code file with an ordered arrangement of object definitions |
JP2001527244A (ja) * | 1997-12-22 | 2001-12-25 | リンダ ジー デミシェル | オブジェクト・リレーショナル・マッピングにおけるクエリー実行をクライアントとサーバーとで効率的に分割する方法及び装置 |
US6738678B1 (en) | 1998-01-15 | 2004-05-18 | Krishna Asur Bharat | Method for ranking hyperlinked pages using content and connectivity analysis |
US6460043B1 (en) * | 1998-02-04 | 2002-10-01 | Microsoft Corporation | Method and apparatus for operating on data with a conceptual data manipulation language |
US6138100A (en) * | 1998-04-14 | 2000-10-24 | At&T Corp. | Interface for a voice-activated connection system |
US6339768B1 (en) | 1998-08-13 | 2002-01-15 | International Business Machines Corporation | Exploitation of subsumption in optimizing scalar subqueries |
US6687695B1 (en) | 1998-10-02 | 2004-02-03 | Ncr Corporation | SQL-based analytic algorithms |
US6772166B1 (en) | 1998-10-02 | 2004-08-03 | Ncr Corporation | SQL-based analytic algorithm for clustering |
WO2000020997A1 (en) * | 1998-10-02 | 2000-04-13 | Ncr Corporation | Data mining assists in a relational database management system |
US6826556B1 (en) | 1998-10-02 | 2004-11-30 | Ncr Corporation | Techniques for deploying analytic models in a parallel |
US7162464B1 (en) | 1998-10-02 | 2007-01-09 | Ncr Corporation | Data mining assists in a relational database management system |
US6718322B1 (en) | 1998-10-02 | 2004-04-06 | Ncr Corporation | SQL-based analytic algorithm for rule induction |
AUPP949599A0 (en) * | 1999-03-30 | 1999-04-22 | Griffith University | Visual architecture software language |
US6598039B1 (en) | 1999-06-08 | 2003-07-22 | Albert-Inc. S.A. | Natural language interface for searching database |
US6594657B1 (en) | 1999-06-08 | 2003-07-15 | Albert-Inc. Sa | System and method for enhancing online support services using natural language interface for searching database |
US6446064B1 (en) | 1999-06-08 | 2002-09-03 | Albert Holding Sa | System and method for enhancing e-commerce using natural language interface for searching database |
US6442537B1 (en) * | 1999-06-24 | 2002-08-27 | Teleran Technologies, Inc. | System of generating and implementing rules |
GB2354849B (en) * | 1999-09-29 | 2004-08-25 | Ibm | Method and tool for graphically defining an expression |
US6339776B2 (en) * | 1999-10-04 | 2002-01-15 | International Business Machines Corporation | Dynamic semi-structured repository for mining software and software-related information |
AU2212801A (en) * | 1999-12-07 | 2001-06-18 | Qjunction Technology, Inc. | Natural english language search and retrieval system and method |
US6829603B1 (en) | 2000-02-02 | 2004-12-07 | International Business Machines Corp. | System, method and program product for interactive natural dialog |
US6571240B1 (en) | 2000-02-02 | 2003-05-27 | Chi Fai Ho | Information processing for searching categorizing information in a document based on a categorization hierarchy and extracted phrases |
US8645137B2 (en) | 2000-03-16 | 2014-02-04 | Apple Inc. | Fast, language-independent method for user authentication by voice |
US7177798B2 (en) * | 2000-04-07 | 2007-02-13 | Rensselaer Polytechnic Institute | Natural language interface using constrained intermediate dictionary of results |
AU2001251527A1 (en) * | 2000-04-11 | 2001-10-23 | Revelink, Inc. | Framework for creation, update, query, and view navigation of data objects and textual annotations of relations between data objects |
US6993475B1 (en) * | 2000-05-03 | 2006-01-31 | Microsoft Corporation | Methods, apparatus, and data structures for facilitating a natural language interface to stored information |
US6999963B1 (en) * | 2000-05-03 | 2006-02-14 | Microsoft Corporation | Methods, apparatus, and data structures for annotating a database design schema and/or indexing annotations |
US7249138B1 (en) * | 2000-06-29 | 2007-07-24 | Ncr Corporation | Parallel selection processing for financial processing in a relational database management system |
US7418415B1 (en) * | 2001-12-10 | 2008-08-26 | Teredata Us, Inc. | Object-oriented representation of a generic profitability rule for financial processing in a relational database management system |
AU2001271629A1 (en) * | 2000-06-29 | 2002-01-14 | Object Reservoir, Inc. | Method and system for high-resolution modeling of a well bore in a hydrocarbon reservoir |
US7325190B1 (en) | 2000-10-02 | 2008-01-29 | Boehmer Tiffany D | Interface system and method of building rules and constraints for a resource scheduling system |
US7660740B2 (en) * | 2000-10-16 | 2010-02-09 | Ebay Inc. | Method and system for listing items globally and regionally, and customized listing according to currency or shipping area |
US7137108B1 (en) | 2000-10-26 | 2006-11-14 | International Business Machines Corporation | Identifying non-externalized text strings that are not hard-coded |
US6996566B1 (en) | 2000-11-21 | 2006-02-07 | International Business Machines Corporation | Method and system for an object model with embedded metadata and mapping information |
US20020129342A1 (en) * | 2001-03-07 | 2002-09-12 | David Kil | Data mining apparatus and method with user interface based ground-truth tool and user algorithms |
US6996574B2 (en) * | 2001-04-18 | 2006-02-07 | Csg Systems, Inc. | System and method for accessing database design information |
US6789091B2 (en) | 2001-05-02 | 2004-09-07 | Victor Gogolak | Method and system for web-based analysis of drug adverse effects |
US6778994B2 (en) * | 2001-05-02 | 2004-08-17 | Victor Gogolak | Pharmacovigilance database |
US7542961B2 (en) * | 2001-05-02 | 2009-06-02 | Victor Gogolak | Method and system for analyzing drug adverse effects |
US7925612B2 (en) * | 2001-05-02 | 2011-04-12 | Victor Gogolak | Method for graphically depicting drug adverse effect risks |
US20030026143A1 (en) * | 2001-08-03 | 2003-02-06 | Brennan Declan M. | Method for automating the construction of data stores for storing complex relational and hierarchical data and optimising the access and update of the data therein method for defining look and feel of a user interface obviating the requirement to write programming language code |
US7461006B2 (en) * | 2001-08-29 | 2008-12-02 | Victor Gogolak | Method and system for the analysis and association of patient-specific and population-based genomic data with drug safety adverse event data |
US7290017B1 (en) * | 2001-09-20 | 2007-10-30 | Emc Corporation | System and method for management of data replication |
US7752266B2 (en) | 2001-10-11 | 2010-07-06 | Ebay Inc. | System and method to facilitate translation of communications between entities over a network |
ITFI20010199A1 (it) | 2001-10-22 | 2003-04-22 | Riccardo Vieri | Sistema e metodo per trasformare in voce comunicazioni testuali ed inviarle con una connessione internet a qualsiasi apparato telefonico |
US7209876B2 (en) * | 2001-11-13 | 2007-04-24 | Groove Unlimited, Llc | System and method for automated answering of natural language questions and queries |
US20030128239A1 (en) * | 2001-12-27 | 2003-07-10 | Full Degree, Inc. | Method and apparatus for XML schema publishing into a user interface |
US20030182273A1 (en) * | 2002-03-22 | 2003-09-25 | Goldberg Robert N. | Method and apparatus for generating a query object |
DE10219515A1 (de) * | 2002-04-30 | 2003-11-13 | Volkswagen Ag | Werkstoffspezifische Kennzeichnung eines Bauteils |
US8719041B2 (en) * | 2002-06-10 | 2014-05-06 | Ebay Inc. | Method and system for customizing a network-based transaction facility seller application |
US7941348B2 (en) * | 2002-06-10 | 2011-05-10 | Ebay Inc. | Method and system for scheduling transaction listings at a network-based transaction facility |
US20030229554A1 (en) * | 2002-06-10 | 2003-12-11 | Veres Robert Dean | Method and system for composing transaction listing descriptions for use in a network-based transaction facility |
US8078505B2 (en) | 2002-06-10 | 2011-12-13 | Ebay Inc. | Method and system for automatically updating a seller application utilized in a network-based transaction facility |
US8281253B2 (en) * | 2003-04-08 | 2012-10-02 | Favourite Systems As | Windowing and controlling system thereof comprising a computer device |
NO20031586L (no) * | 2003-04-08 | 2004-10-11 | Favourite Systems As | Vindussystem for datainnretning |
US7272818B2 (en) * | 2003-04-10 | 2007-09-18 | Microsoft Corporation | Creation of an object within an object hierarchy structure |
US7742985B1 (en) | 2003-06-26 | 2010-06-22 | Paypal Inc. | Multicurrency exchanges between participants of a network-based transaction facility |
US20050043940A1 (en) * | 2003-08-20 | 2005-02-24 | Marvin Elder | Preparing a data source for a natural language query |
US20050050042A1 (en) * | 2003-08-20 | 2005-03-03 | Marvin Elder | Natural language database querying |
US8230366B2 (en) * | 2003-10-23 | 2012-07-24 | Apple Inc. | Dynamically changing cursor for user interface |
US9189568B2 (en) | 2004-04-23 | 2015-11-17 | Ebay Inc. | Method and system to display and search in a language independent manner |
US7410086B2 (en) | 2004-07-28 | 2008-08-12 | Ethicon Endo-Surgery, Inc. | Electroactive polymer-based actuation mechanism for circular stapler |
US8905977B2 (en) * | 2004-07-28 | 2014-12-09 | Ethicon Endo-Surgery, Inc. | Surgical stapling instrument having an electroactive polymer actuated medical substance dispenser |
US7914551B2 (en) * | 2004-07-28 | 2011-03-29 | Ethicon Endo-Surgery, Inc. | Electroactive polymer-based articulation mechanism for multi-fire surgical fastening instrument |
US7857183B2 (en) * | 2004-07-28 | 2010-12-28 | Ethicon Endo-Surgery, Inc. | Surgical instrument incorporating an electrically actuated articulation mechanism |
US8057508B2 (en) * | 2004-07-28 | 2011-11-15 | Ethicon Endo-Surgery, Inc. | Surgical instrument incorporating an electrically actuated articulation locking mechanism |
US7862579B2 (en) | 2004-07-28 | 2011-01-04 | Ethicon Endo-Surgery, Inc. | Electroactive polymer-based articulation mechanism for grasper |
US8050907B2 (en) * | 2004-07-30 | 2011-11-01 | Microsoft Corporation | Generating software components from business rules expressed in a natural language |
US7784663B2 (en) * | 2005-03-17 | 2010-08-31 | Ethicon Endo-Surgery, Inc. | Surgical stapling instrument having load sensing control circuitry |
US8677377B2 (en) | 2005-09-08 | 2014-03-18 | Apple Inc. | Method and apparatus for building an intelligent automated assistant |
US20070118531A1 (en) * | 2005-11-18 | 2007-05-24 | Honeywell International, Inc. | Issues database system and method |
US20070208722A1 (en) * | 2006-03-02 | 2007-09-06 | International Business Machines Corporation | Apparatus and method for modification of a saved database query based on a change in the meaning of a query value over time |
US20090112828A1 (en) * | 2006-03-13 | 2009-04-30 | Answers Corporation | Method and system for answer extraction |
US20070219946A1 (en) * | 2006-03-15 | 2007-09-20 | Emmanuel Roche | Information repository and answering system |
DE502006007802D1 (de) * | 2006-06-01 | 2010-10-14 | Mediareif Moestl & Reif Kommun | Verfahren zum steuern eines relationalen datenbanksystems |
US7962476B2 (en) * | 2006-07-26 | 2011-06-14 | Applied Minds, Inc. | Method and apparatus for performing a depth-first join in a database |
US8639782B2 (en) | 2006-08-23 | 2014-01-28 | Ebay, Inc. | Method and system for sharing metadata between interfaces |
US9318108B2 (en) | 2010-01-18 | 2016-04-19 | Apple Inc. | Intelligent automated assistant |
WO2008058927A2 (en) * | 2006-11-17 | 2008-05-22 | Llinxx | Database system |
WO2008095209A1 (de) * | 2007-02-06 | 2008-08-14 | Mediareif Möstl & Reif Kommunikations- Und Informationstechnologien Oeg | Verfahren zum steuern eines relationalen datenbanksystems |
US8086593B2 (en) * | 2007-03-01 | 2011-12-27 | Microsoft Corporation | Dynamic filters for relational query processing |
US8954469B2 (en) | 2007-03-14 | 2015-02-10 | Vcvciii Llc | Query templates and labeled search tip system, methods, and techniques |
US10078414B2 (en) * | 2007-03-29 | 2018-09-18 | Apple Inc. | Cursor for presenting information regarding target |
US8977255B2 (en) | 2007-04-03 | 2015-03-10 | Apple Inc. | Method and system for operating a multi-function portable electronic device using voice-activation |
WO2008131465A1 (de) * | 2007-04-27 | 2008-11-06 | Mediareif Möstl & Reif Kommunikations- Und Informationstechnologien Oeg | Verfahren zur steurerung eines relationalen datenbanksystems |
US8868620B2 (en) * | 2007-06-08 | 2014-10-21 | International Business Machines Corporation | Techniques for composing data queries |
US20080319957A1 (en) * | 2007-06-19 | 2008-12-25 | Microsoft Corporation | Extensible command trees for entity data model platform |
US9053089B2 (en) * | 2007-10-02 | 2015-06-09 | Apple Inc. | Part-of-speech tagging using latent analogy |
US8594996B2 (en) | 2007-10-17 | 2013-11-26 | Evri Inc. | NLP-based entity recognition and disambiguation |
ES2408321T3 (es) * | 2007-12-20 | 2013-06-20 | Tac Ab | Método para generar documentación para un sistema de control de edificio |
US9330720B2 (en) * | 2008-01-03 | 2016-05-03 | Apple Inc. | Methods and apparatus for altering audio output signals |
US8065143B2 (en) | 2008-02-22 | 2011-11-22 | Apple Inc. | Providing text input using speech data and non-speech data |
US8996376B2 (en) | 2008-04-05 | 2015-03-31 | Apple Inc. | Intelligent text-to-speech conversion |
US10496753B2 (en) | 2010-01-18 | 2019-12-03 | Apple Inc. | Automatically adapting user interfaces for hands-free interaction |
US20090300054A1 (en) * | 2008-05-29 | 2009-12-03 | Kathleen Fisher | System for inferring data structures |
US8464150B2 (en) | 2008-06-07 | 2013-06-11 | Apple Inc. | Automatic language identification for dynamic text processing |
US20100030549A1 (en) | 2008-07-31 | 2010-02-04 | Lee Michael M | Mobile device having human language translation capability with positional feedback |
US8768702B2 (en) * | 2008-09-05 | 2014-07-01 | Apple Inc. | Multi-tiered voice feedback in an electronic device |
US8898568B2 (en) | 2008-09-09 | 2014-11-25 | Apple Inc. | Audio user interface |
US8712776B2 (en) | 2008-09-29 | 2014-04-29 | Apple Inc. | Systems and methods for selective text to speech synthesis |
US8676904B2 (en) * | 2008-10-02 | 2014-03-18 | Apple Inc. | Electronic devices with voice command and contextual data processing capabilities |
WO2010067118A1 (en) | 2008-12-11 | 2010-06-17 | Novauris Technologies Limited | Speech recognition involving a mobile device |
US8862252B2 (en) * | 2009-01-30 | 2014-10-14 | Apple Inc. | Audio user interface for displayless electronic device |
US8380507B2 (en) | 2009-03-09 | 2013-02-19 | Apple Inc. | Systems and methods for determining the language to use for speech generated by a text to speech engine |
US20120309363A1 (en) | 2011-06-03 | 2012-12-06 | Apple Inc. | Triggering notifications associated with tasks items that represent tasks to perform |
US10540976B2 (en) | 2009-06-05 | 2020-01-21 | Apple Inc. | Contextual voice commands |
US10241752B2 (en) | 2011-09-30 | 2019-03-26 | Apple Inc. | Interface for a virtual digital assistant |
US10241644B2 (en) | 2011-06-03 | 2019-03-26 | Apple Inc. | Actionable reminder entries |
US9858925B2 (en) | 2009-06-05 | 2018-01-02 | Apple Inc. | Using context information to facilitate processing of commands in a virtual assistant |
US9864796B2 (en) * | 2009-06-24 | 2018-01-09 | Microsoft Technology Licensing, Llc | Databases from models |
US9431006B2 (en) | 2009-07-02 | 2016-08-30 | Apple Inc. | Methods and apparatuses for automatic speech recognition |
US20110066438A1 (en) * | 2009-09-15 | 2011-03-17 | Apple Inc. | Contextual voiceover |
US8682649B2 (en) * | 2009-11-12 | 2014-03-25 | Apple Inc. | Sentiment prediction from textual data |
US8381107B2 (en) | 2010-01-13 | 2013-02-19 | Apple Inc. | Adaptive audio feedback system and method |
US8311838B2 (en) | 2010-01-13 | 2012-11-13 | Apple Inc. | Devices and methods for identifying a prompt corresponding to a voice input in a sequence of prompts |
US10705794B2 (en) | 2010-01-18 | 2020-07-07 | Apple Inc. | Automatically adapting user interfaces for hands-free interaction |
US10276170B2 (en) | 2010-01-18 | 2019-04-30 | Apple Inc. | Intelligent automated assistant |
US10679605B2 (en) | 2010-01-18 | 2020-06-09 | Apple Inc. | Hands-free list-reading by intelligent automated assistant |
US10553209B2 (en) | 2010-01-18 | 2020-02-04 | Apple Inc. | Systems and methods for hands-free notification summaries |
DE202011111062U1 (de) | 2010-01-25 | 2019-02-19 | Newvaluexchange Ltd. | Vorrichtung und System für eine Digitalkonversationsmanagementplattform |
US8682667B2 (en) | 2010-02-25 | 2014-03-25 | Apple Inc. | User profiling for selecting user specific voice input processing information |
US9710556B2 (en) | 2010-03-01 | 2017-07-18 | Vcvc Iii Llc | Content recommendation based on collections of entities |
US8645125B2 (en) | 2010-03-30 | 2014-02-04 | Evri, Inc. | NLP-based systems and methods for providing quotations |
US8713021B2 (en) | 2010-07-07 | 2014-04-29 | Apple Inc. | Unsupervised document clustering using latent semantic density analysis |
US8719006B2 (en) | 2010-08-27 | 2014-05-06 | Apple Inc. | Combined statistical and rule-based part-of-speech tagging for text-to-speech synthesis |
US8719014B2 (en) | 2010-09-27 | 2014-05-06 | Apple Inc. | Electronic device with text error correction based on voice recognition data |
US8725739B2 (en) | 2010-11-01 | 2014-05-13 | Evri, Inc. | Category-based content recommendation |
JP5645614B2 (ja) * | 2010-11-12 | 2014-12-24 | キヤノン株式会社 | 文書管理装置、文書管理装置の制御方法およびコンピュータプログラム |
US10762293B2 (en) | 2010-12-22 | 2020-09-01 | Apple Inc. | Using parts-of-speech tagging and named entity recognition for spelling correction |
US10515147B2 (en) | 2010-12-22 | 2019-12-24 | Apple Inc. | Using statistical language models for contextual lookup |
US8781836B2 (en) | 2011-02-22 | 2014-07-15 | Apple Inc. | Hearing assistance system for providing consistent human speech |
US9262612B2 (en) | 2011-03-21 | 2016-02-16 | Apple Inc. | Device access using voice authentication |
US9280535B2 (en) | 2011-03-31 | 2016-03-08 | Infosys Limited | Natural language querying with cascaded conditional random fields |
US8484218B2 (en) * | 2011-04-21 | 2013-07-09 | Google Inc. | Translating keywords from a source language to a target language |
US10057736B2 (en) | 2011-06-03 | 2018-08-21 | Apple Inc. | Active transport based notifications |
US20120310642A1 (en) | 2011-06-03 | 2012-12-06 | Apple Inc. | Automatically creating a mapping between text data and audio data |
US8812294B2 (en) | 2011-06-21 | 2014-08-19 | Apple Inc. | Translating phrases from one language into another using an order-based set of declarative rules |
US8706472B2 (en) | 2011-08-11 | 2014-04-22 | Apple Inc. | Method for disambiguating multiple readings in language conversion |
US8994660B2 (en) | 2011-08-29 | 2015-03-31 | Apple Inc. | Text correction processing |
US8868546B2 (en) * | 2011-09-15 | 2014-10-21 | Oracle International Corporation | Query explain plan in a distributed data management system |
US8762156B2 (en) | 2011-09-28 | 2014-06-24 | Apple Inc. | Speech recognition repair using contextual information |
US8887076B2 (en) * | 2011-11-01 | 2014-11-11 | Aver Informatics Inc. | Software user interface allowing logical expression to be expressed as a flowchart |
US10134385B2 (en) | 2012-03-02 | 2018-11-20 | Apple Inc. | Systems and methods for name pronunciation |
US9483461B2 (en) | 2012-03-06 | 2016-11-01 | Apple Inc. | Handling speech synthesis of content for multiple languages |
US9280610B2 (en) | 2012-05-14 | 2016-03-08 | Apple Inc. | Crowd sourcing information to fulfill user requests |
US8775442B2 (en) | 2012-05-15 | 2014-07-08 | Apple Inc. | Semantic search using a single-source semantic model |
US10417037B2 (en) | 2012-05-15 | 2019-09-17 | Apple Inc. | Systems and methods for integrating third party services with a digital assistant |
US10019994B2 (en) | 2012-06-08 | 2018-07-10 | Apple Inc. | Systems and methods for recognizing textual identifiers within a plurality of words |
US9721563B2 (en) | 2012-06-08 | 2017-08-01 | Apple Inc. | Name recognition system |
US9495129B2 (en) | 2012-06-29 | 2016-11-15 | Apple Inc. | Device, method, and user interface for voice-activated navigation and browsing of a document |
US9576574B2 (en) | 2012-09-10 | 2017-02-21 | Apple Inc. | Context-sensitive handling of interruptions by intelligent digital assistant |
US9547647B2 (en) | 2012-09-19 | 2017-01-17 | Apple Inc. | Voice-based media searching |
US8935167B2 (en) | 2012-09-25 | 2015-01-13 | Apple Inc. | Exemplar-based latent perceptual modeling for automatic speech recognition |
CN113470640B (zh) | 2013-02-07 | 2022-04-26 | 苹果公司 | 数字助理的语音触发器 |
US10572476B2 (en) | 2013-03-14 | 2020-02-25 | Apple Inc. | Refining a search based on schedule items |
US9977779B2 (en) | 2013-03-14 | 2018-05-22 | Apple Inc. | Automatic supplementation of word correction dictionaries |
US9733821B2 (en) | 2013-03-14 | 2017-08-15 | Apple Inc. | Voice control to diagnose inadvertent activation of accessibility features |
US9368114B2 (en) | 2013-03-14 | 2016-06-14 | Apple Inc. | Context-sensitive handling of interruptions |
US10642574B2 (en) | 2013-03-14 | 2020-05-05 | Apple Inc. | Device, method, and graphical user interface for outputting captions |
US10652394B2 (en) | 2013-03-14 | 2020-05-12 | Apple Inc. | System and method for processing voicemail |
WO2014144949A2 (en) | 2013-03-15 | 2014-09-18 | Apple Inc. | Training an at least partial voice command system |
US10748529B1 (en) | 2013-03-15 | 2020-08-18 | Apple Inc. | Voice activated device for use with a voice-based digital assistant |
KR102014665B1 (ko) | 2013-03-15 | 2019-08-26 | 애플 인크. | 지능형 디지털 어시스턴트에 의한 사용자 트레이닝 |
AU2014251347B2 (en) | 2013-03-15 | 2017-05-18 | Apple Inc. | Context-sensitive handling of interruptions |
WO2014144579A1 (en) | 2013-03-15 | 2014-09-18 | Apple Inc. | System and method for updating an adaptive speech recognition model |
US9582608B2 (en) | 2013-06-07 | 2017-02-28 | Apple Inc. | Unified ranking with entropy-weighted information for phrase-based semantic auto-completion |
WO2014197336A1 (en) | 2013-06-07 | 2014-12-11 | Apple Inc. | System and method for detecting errors in interactions with a voice-based digital assistant |
WO2014197334A2 (en) | 2013-06-07 | 2014-12-11 | Apple Inc. | System and method for user-specified pronunciation of words for speech synthesis and recognition |
WO2014197335A1 (en) | 2013-06-08 | 2014-12-11 | Apple Inc. | Interpreting and acting upon commands that involve sharing information with remote devices |
US10176167B2 (en) | 2013-06-09 | 2019-01-08 | Apple Inc. | System and method for inferring user intent from speech inputs |
WO2014200728A1 (en) | 2013-06-09 | 2014-12-18 | Apple Inc. | Device, method, and graphical user interface for enabling conversation persistence across two or more instances of a digital assistant |
AU2014278595B2 (en) | 2013-06-13 | 2017-04-06 | Apple Inc. | System and method for emergency calls initiated by voice command |
WO2015020942A1 (en) | 2013-08-06 | 2015-02-12 | Apple Inc. | Auto-activating smart responses based on activities from remote devices |
US10296160B2 (en) | 2013-12-06 | 2019-05-21 | Apple Inc. | Method for extracting salient dialog usage from live data |
US9620105B2 (en) | 2014-05-15 | 2017-04-11 | Apple Inc. | Analyzing audio input for efficient speech and music recognition |
US10592095B2 (en) | 2014-05-23 | 2020-03-17 | Apple Inc. | Instantaneous speaking of content on touch devices |
US9502031B2 (en) | 2014-05-27 | 2016-11-22 | Apple Inc. | Method for supporting dynamic grammars in WFST-based ASR |
US9734193B2 (en) | 2014-05-30 | 2017-08-15 | Apple Inc. | Determining domain salience ranking from ambiguous words in natural speech |
US10170123B2 (en) | 2014-05-30 | 2019-01-01 | Apple Inc. | Intelligent assistant for home automation |
US9785630B2 (en) | 2014-05-30 | 2017-10-10 | Apple Inc. | Text prediction using combined word N-gram and unigram language models |
US9842101B2 (en) | 2014-05-30 | 2017-12-12 | Apple Inc. | Predictive conversion of language input |
US9430463B2 (en) | 2014-05-30 | 2016-08-30 | Apple Inc. | Exemplar-based natural language processing |
EP3480811A1 (en) | 2014-05-30 | 2019-05-08 | Apple Inc. | Multi-command single utterance input method |
US10078631B2 (en) | 2014-05-30 | 2018-09-18 | Apple Inc. | Entropy-guided text prediction using combined word and character n-gram language models |
US10289433B2 (en) | 2014-05-30 | 2019-05-14 | Apple Inc. | Domain specific language for encoding assistant dialog |
US9715875B2 (en) | 2014-05-30 | 2017-07-25 | Apple Inc. | Reducing the need for manual start/end-pointing and trigger phrases |
US9760559B2 (en) | 2014-05-30 | 2017-09-12 | Apple Inc. | Predictive text input |
US9633004B2 (en) | 2014-05-30 | 2017-04-25 | Apple Inc. | Better resolution when referencing to concepts |
US10659851B2 (en) | 2014-06-30 | 2020-05-19 | Apple Inc. | Real-time digital assistant knowledge updates |
US9338493B2 (en) | 2014-06-30 | 2016-05-10 | Apple Inc. | Intelligent automated assistant for TV user interactions |
CN106605201B (zh) | 2014-08-06 | 2021-11-23 | 苹果公司 | 用于电池管理的减小尺寸的用户界面 |
US10446141B2 (en) | 2014-08-28 | 2019-10-15 | Apple Inc. | Automatic speech recognition based on user feedback |
EP3373122B1 (en) | 2014-09-02 | 2022-04-06 | Apple Inc. | Reduced-size interfaces for managing alerts |
US9818400B2 (en) | 2014-09-11 | 2017-11-14 | Apple Inc. | Method and apparatus for discovering trending terms in speech requests |
US10789041B2 (en) | 2014-09-12 | 2020-09-29 | Apple Inc. | Dynamic thresholds for always listening speech trigger |
US10127911B2 (en) | 2014-09-30 | 2018-11-13 | Apple Inc. | Speaker identification and unsupervised speaker adaptation techniques |
US9646609B2 (en) | 2014-09-30 | 2017-05-09 | Apple Inc. | Caching apparatus for serving phonetic pronunciations |
US9886432B2 (en) | 2014-09-30 | 2018-02-06 | Apple Inc. | Parsimonious handling of word inflection via categorical stem + suffix N-gram language models |
US10074360B2 (en) | 2014-09-30 | 2018-09-11 | Apple Inc. | Providing an indication of the suitability of speech recognition |
US9668121B2 (en) | 2014-09-30 | 2017-05-30 | Apple Inc. | Social reminders |
US10552013B2 (en) | 2014-12-02 | 2020-02-04 | Apple Inc. | Data detection |
US9711141B2 (en) | 2014-12-09 | 2017-07-18 | Apple Inc. | Disambiguating heteronyms in speech synthesis |
US9865280B2 (en) | 2015-03-06 | 2018-01-09 | Apple Inc. | Structured dictation using intelligent automated assistants |
US10567477B2 (en) | 2015-03-08 | 2020-02-18 | Apple Inc. | Virtual assistant continuity |
US9886953B2 (en) | 2015-03-08 | 2018-02-06 | Apple Inc. | Virtual assistant activation |
US9721566B2 (en) | 2015-03-08 | 2017-08-01 | Apple Inc. | Competing devices responding to voice triggers |
US9899019B2 (en) | 2015-03-18 | 2018-02-20 | Apple Inc. | Systems and methods for structured stem and suffix language models |
US9842105B2 (en) | 2015-04-16 | 2017-12-12 | Apple Inc. | Parsimonious continuous-space phrase representations for natural language processing |
US10083688B2 (en) | 2015-05-27 | 2018-09-25 | Apple Inc. | Device voice control for selecting a displayed affordance |
US10127220B2 (en) | 2015-06-04 | 2018-11-13 | Apple Inc. | Language identification from short strings |
US10101822B2 (en) | 2015-06-05 | 2018-10-16 | Apple Inc. | Language input correction |
US10186254B2 (en) | 2015-06-07 | 2019-01-22 | Apple Inc. | Context-based endpoint detection |
US11025565B2 (en) | 2015-06-07 | 2021-06-01 | Apple Inc. | Personalized prediction of responses for instant messaging |
US10255907B2 (en) | 2015-06-07 | 2019-04-09 | Apple Inc. | Automatic accent detection using acoustic models |
US10671428B2 (en) | 2015-09-08 | 2020-06-02 | Apple Inc. | Distributed personal assistant |
US10747498B2 (en) | 2015-09-08 | 2020-08-18 | Apple Inc. | Zero latency digital assistant |
US9697820B2 (en) | 2015-09-24 | 2017-07-04 | Apple Inc. | Unit-selection text-to-speech synthesis using concatenation-sensitive neural networks |
US10366158B2 (en) | 2015-09-29 | 2019-07-30 | Apple Inc. | Efficient word encoding for recurrent neural network language models |
US11010550B2 (en) | 2015-09-29 | 2021-05-18 | Apple Inc. | Unified language modeling framework for word prediction, auto-completion and auto-correction |
US11587559B2 (en) | 2015-09-30 | 2023-02-21 | Apple Inc. | Intelligent device identification |
US10691473B2 (en) | 2015-11-06 | 2020-06-23 | Apple Inc. | Intelligent automated assistant in a messaging environment |
US10049668B2 (en) | 2015-12-02 | 2018-08-14 | Apple Inc. | Applying neural network language models to weighted finite state transducers for automatic speech recognition |
US10223066B2 (en) | 2015-12-23 | 2019-03-05 | Apple Inc. | Proactive assistance based on dialog communication between devices |
US10446143B2 (en) | 2016-03-14 | 2019-10-15 | Apple Inc. | Identification of voice inputs providing credentials |
US9934775B2 (en) | 2016-05-26 | 2018-04-03 | Apple Inc. | Unit-selection text-to-speech synthesis based on predicted concatenation parameters |
US9972304B2 (en) | 2016-06-03 | 2018-05-15 | Apple Inc. | Privacy preserving distributed evaluation framework for embedded personalized systems |
US10249300B2 (en) | 2016-06-06 | 2019-04-02 | Apple Inc. | Intelligent list reading |
US10049663B2 (en) | 2016-06-08 | 2018-08-14 | Apple, Inc. | Intelligent automated assistant for media exploration |
DK179309B1 (en) | 2016-06-09 | 2018-04-23 | Apple Inc | Intelligent automated assistant in a home environment |
US10490187B2 (en) | 2016-06-10 | 2019-11-26 | Apple Inc. | Digital assistant providing automated status report |
US10586535B2 (en) | 2016-06-10 | 2020-03-10 | Apple Inc. | Intelligent digital assistant in a multi-tasking environment |
US10192552B2 (en) | 2016-06-10 | 2019-01-29 | Apple Inc. | Digital assistant providing whispered speech |
US10067938B2 (en) | 2016-06-10 | 2018-09-04 | Apple Inc. | Multilingual word prediction |
US10509862B2 (en) | 2016-06-10 | 2019-12-17 | Apple Inc. | Dynamic phrase expansion of language input |
DK179049B1 (en) | 2016-06-11 | 2017-09-18 | Apple Inc | Data driven natural language event detection and classification |
DK179415B1 (en) | 2016-06-11 | 2018-06-14 | Apple Inc | Intelligent device arbitration and control |
DK179343B1 (en) | 2016-06-11 | 2018-05-14 | Apple Inc | Intelligent task discovery |
DK201670540A1 (en) | 2016-06-11 | 2018-01-08 | Apple Inc | Application integration with a digital assistant |
US10593346B2 (en) | 2016-12-22 | 2020-03-17 | Apple Inc. | Rank-reduced token representation for automatic speech recognition |
DK179745B1 (en) | 2017-05-12 | 2019-05-01 | Apple Inc. | SYNCHRONIZATION AND TASK DELEGATION OF A DIGITAL ASSISTANT |
DK201770431A1 (en) | 2017-05-15 | 2018-12-20 | Apple Inc. | Optimizing dialogue policy decisions for digital assistants using implicit feedback |
US10679000B2 (en) | 2018-01-09 | 2020-06-09 | International Business Machines Corporation | Interpreting conversational authoring of information models |
US10430606B1 (en) * | 2018-04-30 | 2019-10-01 | Aras Corporation | System and method for implementing domain based access control on queries of a self-describing data system |
US11068477B1 (en) * | 2018-06-06 | 2021-07-20 | Gbt Travel Servces Uk Limited | Natural language processing with pre-specified SQL queries |
US11386143B2 (en) | 2019-08-30 | 2022-07-12 | International Business Machines Corporation | Searching for analogue subsurface structures based on topological knowledge representation (TKR) |
CN113590085B (zh) * | 2020-04-30 | 2023-06-16 | 广东中砼物联网科技有限公司 | 多源异构数据的处理方法、计算机设备、存储介质 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4688195A (en) * | 1983-01-28 | 1987-08-18 | Texas Instruments Incorporated | Natural-language interface generating system |
US4506326A (en) * | 1983-02-28 | 1985-03-19 | International Business Machines Corporation | Apparatus and method for synthesizing a query for accessing a relational data base |
US4829427A (en) * | 1984-05-25 | 1989-05-09 | Data General Corporation | Database query code generation and optimization based on the cost of alternate access methods |
US4939689A (en) * | 1987-04-09 | 1990-07-03 | Crowninshield Software, Inc. | Outline-driven database editing and retrieval system |
US5088052A (en) * | 1988-07-15 | 1992-02-11 | Digital Equipment Corporation | System for graphically representing and manipulating data stored in databases |
SE466029B (sv) * | 1989-03-06 | 1991-12-02 | Ibm Svenska Ab | Anordning och foerfarande foer analys av naturligt spraak i ett datorbaserat informationsbehandlingssystem |
US5197005A (en) * | 1989-05-01 | 1993-03-23 | Intelligent Business Systems | Database retrieval system having a natural language interface |
US5175814A (en) * | 1990-01-30 | 1992-12-29 | Digital Equipment Corporation | Direct manipulation interface for boolean information retrieval |
US5257365A (en) * | 1990-03-16 | 1993-10-26 | Powers Frederick A | Database system with multi-dimensional summary search tree nodes for reducing the necessity to access records |
JP2525275B2 (ja) * | 1990-07-17 | 1996-08-14 | 三洋電機株式会社 | デ―タベ―ス操作方法 |
JP2819517B2 (ja) * | 1990-12-17 | 1998-10-30 | インターナショナル・ビジネス・マシーンズ・コーポレイション | データベース照会を行う方法およびシステム |
JPH06506548A (ja) * | 1991-03-12 | 1994-07-21 | ウォング・ラボラトリーズ・インコーポレーテッド | データベース管理システムのグラフィック照会フロントエンド |
GB9105367D0 (en) * | 1991-03-13 | 1991-04-24 | Univ Strathclyde | Computerised information-retrieval database systems |
US5247666A (en) * | 1991-05-28 | 1993-09-21 | Fawnwood, Inc. | Data management method for representing hierarchical functional dependencies |
US5442780A (en) * | 1991-07-11 | 1995-08-15 | Mitsubishi Denki Kabushiki Kaisha | Natural language database retrieval system using virtual tables to convert parsed input phrases into retrieval keys |
-
1993
- 1993-08-25 US US08/112,852 patent/US5495604A/en not_active Expired - Lifetime
-
1994
- 1994-08-24 EP EP94927247A patent/EP0715739B1/en not_active Expired - Lifetime
- 1994-08-24 JP JP50776495A patent/JP3639972B2/ja not_active Expired - Lifetime
- 1994-08-24 AT AT94927247T patent/ATE213348T1/de not_active IP Right Cessation
- 1994-08-24 DE DE69429866T patent/DE69429866T2/de not_active Expired - Lifetime
- 1994-08-24 CA CA002170235A patent/CA2170235C/en not_active Expired - Lifetime
- 1994-08-24 AU AU76753/94A patent/AU7675394A/en not_active Abandoned
- 1994-08-24 WO PCT/US1994/009658 patent/WO1995006292A1/en active IP Right Grant
-
1995
- 1995-06-06 US US08/482,726 patent/US5590322A/en not_active Expired - Lifetime
- 1995-06-06 US US08/488,384 patent/US5592668A/en not_active Expired - Lifetime
- 1995-06-06 US US08/485,210 patent/US5574908A/en not_active Expired - Lifetime
-
2004
- 2004-10-20 JP JP2004305091A patent/JP3921479B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2005108250A (ja) | 2005-04-21 |
US5590322A (en) | 1996-12-31 |
JP3639972B2 (ja) | 2005-04-20 |
AU7675394A (en) | 1995-03-21 |
EP0715739B1 (en) | 2002-02-13 |
EP0715739A4 (en) | 1998-04-01 |
DE69429866T2 (de) | 2002-06-20 |
CA2170235A1 (en) | 1995-03-02 |
ATE213348T1 (de) | 2002-02-15 |
CA2170235C (en) | 2005-10-11 |
US5574908A (en) | 1996-11-12 |
US5592668A (en) | 1997-01-07 |
DE69429866D1 (de) | 2002-03-21 |
EP0715739A1 (en) | 1996-06-12 |
US5495604A (en) | 1996-02-27 |
JPH09502039A (ja) | 1997-02-25 |
WO1995006292A1 (en) | 1995-03-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3921479B2 (ja) | 自然言語に似た構造を用いたデータベースのモデル化及び照会に関する方法及び装置 | |
Fox et al. | An R companion to applied regression | |
Overmyer et al. | Conceptual modeling through linguistic analysis using LIDA | |
US4688195A (en) | Natural-language interface generating system | |
US20070168909A1 (en) | System And Method For Context-Sensitive Help In A Design Environment | |
US20030055625A1 (en) | Linguistic assistant for domain analysis methodology | |
Bais et al. | A model of a generic natural language interface for querying database | |
Owei et al. | Enriching the conceptual basis for query formulation through relationship semantics in databases | |
Nisbet et al. | Presentations of rase knowledge mark-up | |
Owei | Natural language querying of databases: an information extraction approach in the conceptual query language | |
Golemanov et al. | A set of tools to teach language processors construction | |
Bull | Software maintenance by program transformation in a wide spectrum language | |
Owei et al. | A formal basis for an abbreviated concept-based query language | |
Biller et al. | Interactive authoring of logical forms for multilingual generation | |
Gudivada et al. | Automated generation of SQL queries that feature specified SQL constructs | |
Harnoš et al. | DSL to Support the Process of Creating Security Documentation for Classified Systems | |
Neto et al. | Compiler construction-a pedagogical approach | |
Nirfarake et al. | Conversion of Natural Language to SQL Query | |
Göres et al. | GEM: A generic visualization and editing facility for heterogeneous metadata | |
Bell | A case study of {\it ad hoc} query interfaces to databases | |
Blum | Design methodology | |
Orailoglu | Software design issues in the implementation of hierarchical, display editors | |
Sockut et al. | A full-screen facility for defining relational and entity-relationship database schemas | |
Joshi | Natural language processing | |
Kans et al. | Translating VDM specifications into ABC programs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051004 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20060104 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20060117 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060404 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060523 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20060823 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20060830 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061124 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070123 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070219 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100223 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110223 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120223 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120223 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130223 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130223 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140223 Year of fee payment: 7 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |