JP2010092490A - データ整理のための方法及びシステム - Google Patents
データ整理のための方法及びシステム Download PDFInfo
- Publication number
- JP2010092490A JP2010092490A JP2009251330A JP2009251330A JP2010092490A JP 2010092490 A JP2010092490 A JP 2010092490A JP 2009251330 A JP2009251330 A JP 2009251330A JP 2009251330 A JP2009251330 A JP 2009251330A JP 2010092490 A JP2010092490 A JP 2010092490A
- Authority
- JP
- Japan
- Prior art keywords
- vector
- value
- data
- field
- index
- 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/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
-
- 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/25—Integrating or interfacing systems involving database management systems
- G06F16/258—Data format conversion from or to a database
-
- 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/23—Updating
- G06F16/2365—Ensuring data consistency and integrity
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
-
- 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/99937—Sorting
-
- 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/99942—Manipulating data structure, e.g. compression, compaction, compilation
-
- 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/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】一つ若しくはそれ以上のソースからの生データを整理するシステム及び方法は、データベースのフィールド(すなわちコラム)間で複製したデータを認識するための改善された装置を使用する。そのフィールドは、一つのデータベース内で似たフィールド、又は、2つのデータベース内で似た若しくは同一のフィールドでもよく、アレイ若しくはフィールド・ベクトルと同じ位に整理されている。必要であればそれぞれのフィールド・ベクトルをソートし、共通の値によって分割する。フィールド・ベクトル間の複製したデータを認識するのに必要とされる多くの比較は、比較された値の違いをフィードバックすることによって減少する。この違いは、続いてなされる比較のためのフィールド・ベクトルの中でインデックスを調節するのに使用される。
【選択図】図2
Description
図3は本発明の一つの実施例による参照データベース220の参照データに変換される生データ210によるプロセスを例示する。ステップ310において、生データ210は生データソースから収集される。図2に例示されるように、生データ210は生データ210Aや生データ210Bのような1又はそれ以上のソースからのデータを含むことができる。ここで使用されるように、「データ」は情報の物理的デジタル表示を示し、データ「内容」はそのデータによって表わされる意味を示す。生データ210中の異なった記録は、類似したタイプのデータ内容を含むことができる。例えば、請求処理において、生データ210中の異なった記録は特定のアカウントに関するデータ内容を全て含むことができる。
図3を参照して、ステップ320において、本発明はそのオリジナルの表示(それは、英数字、数字、ASCII、EBCDICあるいは他の同様のフォーマットである)から数字の表示に生データ210を変換する。これは、参照データが同じ方法で表わされることを確実にする。したがって、異なるソースからのデータを含む参照データは同様に処理される。
ここでNはプロセッサー110のデータ文字によって表される全体の文字の数であり、Bはデータ単語に対するビット数であり、Rは選択された基数である。この関係は1データ文字に適合する生データ210のデータ要素420の数を制限する。例えば、32ビット機においてベース40数体系を使用するデータ文字に適合する文字の最大数は6(32*ln(2)/ln(40)=6.013)である。ベース41数体系を使用するデータ文字に適合する文字の最大数は5だけ(32*ln(2)/ln(41)=5.973)である。それゆえ、本発明のいくつかの実施例において、意味の重要性を維持するために十分に大きい基数を持つことに加えて、基数は単一データ文字によって表示される文字数を最大限に利用するため、及び/又はさまざまなプロセッサーの利点又は特定のデザインに基づく迅速な数学的演算を促進するために選択される。英数文字で構成される生データの実施例において、適切な基数は36から40の範囲をとることができる。
図3に例示されるように、ステップ330において、数字として表わされる生データ210はあらかじめ定められたデータ構造に記憶さる。本発明の1つの実施例において、このデータ構造は図6の表610〜670によって例示されるような単一フィールドの表である。このデータ構造は変化することができる。例えば、本発明の他の実施例において、データ構造は単一フィールドの表の代わりに複合フィールドの表となることができる。これらの実施例では、データ構造が表ヘッダーや索引のような標準特性を満たし、また下記により詳しく説明されるように、各記録に対する確率値を含むことができる。これらの確率値は、その記録のデータが完全であるという可能性を表わす。より高い確率値は、完成度のより高い可能性を示し、より低い確率値は完成度のより低い可能性を示すことができる。これは、下記により詳細に記述されている。最初に、確率値は0にセットされる。他の実施例は、データ・レコードの関係のソートおよび維持を援助するためにさらに重要な数字あるいは識別番号を含むことができる。
図2に戻って参照すると、図6の中で示されるように、一旦参照データベース220が作成されれば、データ解析プロセス700は純化データベース230への包含のために最も正確なデータを純化するために適用される。データ解析700は、図7に関して記述されている。
ステップ710では、参照データベース220が、いくつかの基準に基づいたセットへむしろ分割されるかソートされる。ソートする基準は変化することができる。例えば、図8の表810の中で示されるように、この実施例では、数値のオーダー(生データの内容が参照データベース220の中でベース40番号として表わされることを呼び出す)を増加させる際に整えられた値と共に、データ・レコードはラストネームに基づいたセットへソートすることができる。独特なラストネームによって定義され、そのラストネームと一致する表620のレコードの対応するセットを有する表810の各エントリーと共に、表810は図6で示される表620の参照データベースに由来する。示された表現では、セット(索引、ポインターあるいは他の充当された参照のような(この場合PIDN))の部材を確認する者と同様に、表810はセット(この場合ラストネーム)を定義するために、フィールドを含んでいる。
図7に戻って、ステップ720では、分割されたセット内の複製であると識別されたそれらのデータ・レコードはマークされる。この発明のいくつかの実施例では、複製データは不必要とすることができ、或いは廃棄することができる。他の実施例では、全ての情報は全ての情報として参照データベース220に残り、誤っている,不完全な,或いは複製された情報は、情報が無いよりかはましであり、このような不完全な情報であっても、不正行為や窃盗の識別のようなある目的に役立つことができる。
PIDN2:[SMITH,J,98−002,A40,A60,^]
PIDN4:[SMITH,J,98−004,A50,B10,^]
PIDN8:[SMITH,Jennifer,^,A40,^,300Pine St.]PIDN9:[SMITH,John,^,A50,^,37Hunt Dr.]PIDN11:[SMITH,Jhon,^,B10,^,85Belmont Ave.] ベクトルと、いつ2つのエントリーが複製と見なされるのに十分に類似しているのか決定するための閾値とを比較するベクトル(あるいはマトリクス)処理は、様々な実施例のために適切であると定義することができる。単純な例において、一組のベクトルの対応する係数間の絶対値の差の合計は、対応する組のレコード間の類似点を示すことができる。
図7に戻り参照すると、ステップ730では、本発明の好適な実施例は、各セット内でかつテップ740内に残るデータ・レコードを関連付け、さらにデータ・レコードの独立したサブセットの中へとデータ・レコード分配する。一般に、2つのベクトル間の「相関性」は、1つが他方とどれくらい密接に関係があるかの測定であり、関連付けの具体的な方法は意図したアプリケーションに依存して変化することができる。相関性機能の一般的な議論および例は、ウィリアムHプレス (William H. Press)らによるNUMERICALRECIPES IN C: THE ART OF SCIENTIFIC COMPUTING (Cambridge University Press, 2nd ed. 1992)で見ることができる。他の技術および例は、ドナルドE.ヌース(Donald E. Knuth)によるTHE ART OF COMPUTER PROGRAMMING (Addison-Wesley Pub., 1998)で見ることができる。
Jennifer Brown(ジェニファー・ブラウン)、PIDN10、
Howard Lee(ハワード・リー)、PIDN3および6、
Carole Lee(キャロル・リー)、PIDN7、
Jennifer Smith(ジェニファー・スミス)、PIDN2および8、
John Smith(ジョン・スミス)、PIDN4および11、
John Smith(ジョン・スミス)、PIDN9、
Ann Zane(アン・ゼーン)、PIDN1、5および12、及び
Molly Zane(モリー・ゼーン)、PIDN13。
再び図7を参照すれば、ステップ750において、本発明の好適な実施例は「標準」データ・レコードを評価する。標準データ・レコードは、ステップ710でいずれのセット内にも分配されなかった参照データベース220からの記録である。いくつかの実施例において、参照データベース220は、データ・フィールドに対応する多くの表およびフィールドの様々な組み合わせのためのデータを持つ多くのベクトルを含んでもよい。例えば、異なるデータ・フィールドのための20の表および各表のための関連するデータ・レコードによって明確にされた1000のベクトルを含む参照データベース220をもつ実施例において、その1000のベクトルのうちの800だけが、セットがステップ710で作成された「ラストネーム」のフィールドのためのデータを持つと仮定する。ステップ710は、いずれかのセット内へ「ラストネーム」データのない200のベクトルを分配することができないし、或いは、それ自体のセットへの200のベクトルの各々を分配もしない。いずれの場合も、結果として、これら200のベクトルがステップ720、730及び740における他のものとは関連しないということである。ステップ750は、これらのベクトルを評価することができる。
特定の実施例に必要なように、ステップ710から750を繰り返すことができる。上で触れたように、いくつかの実施例は、フィールドのサブセットだけのためのデータをもつ多くのエントリーと共に、多数のフィールド及び多数のエントリーを持つ参照データ220を有する。そのような場合において、一つのフィールド上のステップ710から750の実行は、恐らくすべて関連情報を引き出さない。図5、6及び8に関して説明された単純な例においても、単一のフィールド「ラストネーム」の関連付けは、それらのエントリー間の相関性に関する部分的な情報のみを提供する。例えば、PIDN2と10は共通のアカウント番号を共有するかもしれないから、図6の中のPIDN2及び8に対応するジェニファー・スミスは、PIDN10に対応するジェニファー・ブラウンと同じ個人であるかもしれない。ラストネーム・フィールド上での相関付けの実行は、同じラストネームを共有する他のPIDNに対してのみ評価されることから、同じ個人に対応するこれらPIDNを識別することができない。アカウント番号フィールド上での相関付けの実行は、これらのPIDNが関連付けられるかどうかに関する追加情報を提供することができる。
一旦ステップ710から760が完了すれば、図2で示されるように、参照データベース220は純化データベース230内に純化される。本発明のいくつかの実施例において、これらの2つのデータベースは別々に扱われ、互いに共存する。本発明の他の実施例において、単一のデータベースは、参照データベース220又は純化データベース230に属するものとしてマーク又は識別された記録と共に存在する。これは、2つのデータベース中での記録のためにPIDNの異なる範囲を使用することによる割り当てによりなすことができる。さらに、2つのデータベース中の記録間の関係は、純化データベース230中の記録のためのPIDNを発生するため、参照データベース220中の記録のためのPIDNに一定値を加えることにより維持することができる。例えば、参照データベース220中の12345のPIDNを持つ記録は、純化データベース230内に9012345のPIDNを持つことができる。この方法では、2つのデータベースを単一のデータベースの別個の部分として扱うことができる。
一旦データ透析プロセス700が完了すれば、純化データベース230は、関連する記録として参照データベース220からのデータ・レコードのサブセットを識別し、また、上に触れるように、完成度の質的測定を提供するために、参照データベース220中のフィールドのための確率を決定することができる。これは、完成度の確率を個々のデータ・フィールドに割り当て、その後にデータ・レコードのための完成度の全体的な確率を計算するためのそれらフィールドを使用することによりなすことができる。例えば、ファーストネームを表すデータ・フィールドについては、「J」の値は低い確率(例えば0又は0.1)に割り当てられ、「JOHN」の値はより高い確率(例えば0.7又は0.8)に割り当てられ、そして、「JONATHAN」の値には最も高い確率(例えば0.9または1.0)を割り当てることができる。これらの値はある程度任意に又は構成のある仮説に従って割り当てることができる。しかしながら、これらの値は、最も完全な情報、言いかえれば、最も蓋然的なデータを含めるためにセット中のどのデータ・フィールドが最もありそうかを識別することを助ける。
従来のデータベース・アプリケーションでのように、新しいデータを時々加えられることができる。図2の中で示すように、本発明は、参照データベース220及び純化データベース230に影響するであろう新しい(又は変更した)データ240の追加を説明する。
従来のデータベースと関連していた1つの問題は、生データ210Aのような第1データベースを、生データ210Bのような第2データベースと記録を結合することの困難さである。その中に含まれている内容が参照データベース220あるいは純化データベース230のようなデータベースで1つの記録として結合するように共有あるいは重複データを持つこれらデータベースの記録は認識される必要がある。例えば、両方のデータベース 210は、ジョン・スミス(JOHN SMITH)のために1つもしくはそれ以上のエントリーを含むこともできる。もしデータベース210におけるそれぞれの記録が同じ個々のジョン・スミスを表すならば、各々の記録の内容は、例えば、純化データベース230における1つの記録として結合されるべきである。
本発明の様々な実施例において、同時にそれを用いて、そのオリジナルのフォーマットから数値フォーマットへデータを変換している若干の実施例より前、あるいは実施例で、データは媒介でコードされたフォーマットの中に前もってコード化される。この前もったコード化は、更にオリジナルのフォーマットにおいてコード化されたフォーマットに情報を縮小、もしくは圧縮する。いったんコード化されたフォーマットに移ると、上記されたように、データは適切な数値のフォーマットで表すことができる。本発明のこれらの実施例は、例を通して最もよく示される。
この実施例において、音素を単語、単語(例えば、音節)、あるいは単語の句の部分をコード化するために用いることもできる。それゆえに、同じ、もしくは、同様の音を出す単語、または、音節は、同じ音素を用いて表される。例えば、名前「John(ジョン)」、または、「Jon(ジョン)」は、同じ音素を用いて表される。いくつかの実施例においては、名前「Joan(ジョーン)」は、名前「John(ジョン)」、及び、「Jon(ジョン)」のために使われるそれらと同じ音素を用いて同様に表されるかもしれない。本発明によれば、各音素を一部利用した音素に基づいた適切な数体系で数字として続いて表明される。
味の重要性の損失をもたらすかもしれない。
本発明の様々な実施例は、その若干が上記され、及び/又は言及された多くの異なったアプリケーションのために用いることができる。例えば、上記されたアプリケーションで、本発明は関連したデータ記録が認識され、そして重複、誤ったデータ記録が削除される純化されたデータベースを得るために多数のソースから集められた序列情報を結合するために用いることもできる。示唆されるように、これは例えば、詐欺のようなケースで特に有用であるかもしれない。通常、クレジットカードあるいは小売り詐欺の他のフォームを使っている人々は個人的な情報のある特定の部分をわずかに変更し、ほとんどの情報を変えないようにしておく。例えば、しばしば、社会保障番号の数字が置き換えられるかもしれない、あるいは別名が使われるかもしれない。しかしながら、しばしば個人の住所、生年月日、母親の旧性等のような他の住所が、認識に用いられる。これらのタイプの詐欺は、たとえ、それらが人間の分析によって確認しにくいとしても、本発明によって容易に確認される。
他の実施例において、本発明は、3次元の環境で対象物をレンダリングし、表すために使われる。これらの活動は対象物のそれぞれに、照明の特徴を決定する(すなわち陰影等)こと同様、前景でどの対象物を示すべきか、どの対処物が背景で相応して不明瞭にされるかを決定するためにソートの膨大な量を必要とする。
Claims (44)
- 情報に含められたデータ要素の可能な値の範囲に基づく適切な数体系を選択するステップ、
数体系における数字として前記データ要素を表すステップ、及び
情報を処理するために数体系中で表された前記データ要素を操作するステップ、
からなることを特徴とする情報処理のための方法。 - 適切な前記数体系を選択する前記ステップが、情報に含まれたデータ要素の可能な値の数と少なくとも等しい基数を持つ数体系を選択するステップからなることを特徴とする請求項1の方法。
- 情報中の前記データ要素が英数文字を含むことを特徴とし、適切な数体系を選択するステップが前記データ要素のための可能な英数文字の数と少なくとも等しい基数を持つ数体系を選択するステップからなることを特徴とする請求項1の方法。
- 情報が化学の情報を含むことを特徴とし、適切な数体系を選択するステップが情報中の可能な化学の組成の数と少なくとも等しい基数を持つ数体系を選択するステップからなることを特徴とする請求項1の方法。
- 数体系における数字として情報中の前記データ要素を表すステップが、数体系中のそれぞれの数字を前記データ要素として認識可能な値に割り当てるステップからなることを特徴とする請求項2の方法。
- 数体系における数字として情報中の前記データ要素を表すステップが、数体系中のそれぞれの数字を前記データ要素として認識可能な値に割り当てるステップからなることを特徴とする請求項1の方法。
- 適切な数体系を選択する前記ステップが、適合した処理システムのデータ単語に適するデータ要素の数を最大にする前記基数を持つ前記数体系を選択するステップを更に含むことを特徴とする請求項2の方法。
- 適切な数体系を選択する前記ステップが、適合した処理システムのデータ単語に適するデータ要素の数を最大にする前記基数を持つ前記数体系を選択するステップを更に含むことを特徴とする請求項4の方法。
- 生データベース中の非数的データ・フィールドを数的ベクトルに変換するステップ、
前記ベクトルが純化マトリクスに含まれるかどうかを決定するために前記ベクトルを純化マトリクスと比較するステップ、
前記ベクトルが前記純化マトリクスに含まれなければ前記ベクトルを前記純化マトリクスに含めるステップ、及び
前記純化マトリクスを使用する純化データベースを形成するステップ、からなり、生データベースが大多数の記録を含み、この大多数の記録のそれぞれがデータ・フィールドを含み、それぞれのデータ・フィールドがデータ要素を含む、
情報を少なくとも一つの生データから純化データベースに変換するための方法。 - 前記ベクトルが生データ・ベース中でその始点を表した状態で情報を保持するステップを更に含むことを特徴とする請求項9の方法。
- 参照データベース中に前記ベクトルを含めるステップ、及び
前記参照データベース中の前記ベクトルの適切な位置を認識するステップ、
を更に含むことを特徴とする請求項9の方法。 - 前記ベクトルの適切な位置を認識するステップが、前記ベクトルと似た別のベクトルを設けるステップからなることを特徴とする請求項11の方法。
- 前記ベクトルと類似した他のベクトルを設ける前記ステップが前記ベクトルと前記他のベクトルを数値的に比較するステップからなることを特徴とする請求項12の方法。
- 前記参照データベースの第2データベースと類似している前記参照データベースの第1データベースを設けるステップを更に含む請求項11の方法。
- 第1ベクトルを設けるステップが、前記参照デーダベース中の前記第2ベクトルと同一のものと確認できる前記参照データベース中の前記ベクトルを設けるステップからなることを特徴とする請求項14の方法。
- 前記第1ベクトルを設ける前記ステップが、前記参照データベース中の前記第2ベクトルの複製である、前記参照データベース中の前記第1ベクトルを設けるステップからなることを特徴とする請求項15の方法。
- 前記第1ベクトル及び第2ベクトルからの最良情報を含む前記第1ベクトル及び第2ベクトルから純化ベクトルを形成するステップを更に含む請求項14の方法。
- 前記ベクトルと純化したマトリックスを比較する前記ステップが、前記ベクトルが前記純化マトリックスに含まれるかどうかを決定するために前記ベクトルと前記純化マトリックスを比較するステップからなることを特徴とする請求項17の方法。
- 前記参照データベースの全ての他のベクトルと異なる前記参照データベースの第1データベースを設けるステップを更に含む請求項11の方法。
- 前記第1ベクトルから純化ベクトルを形成するステップを更に含む請求項11の方法。
- 純化マトリックスと前記ベクトルを比較する前記ステップが、前記ベクトルが前記の純化マトリックスに含まれるかどうかを決めるために、前記の純化マトリックスと前記ベクトルを比較するステップからなることを特徴とする請求項20の方法。
- データ・フィールドを変換する前記ステップが、前記データ・フィールドでのデータ要素の少なくとも同じ数の可能な値において、
基数をもつ適切な数値システムの選択、
数値システムで数字として前記データ要素の表示、及び
前記ベクトルへの前記数字の記憶、
のステップからなることを特徴とする請求項9の方法。 - 特定のオーダーでの第1フィールド・ベクトルのソート、
特定のオーダーでの第2フィールド・ベクトルのソート、
第1フィールド・ベクトル中の第1インデックスでの第1値と第2フィールド・ベクトル中の第2インデックスでの第2値の比較、
前記第1値が前記第2値と同じでない場合、前記第1値と前記第2値との間の差異に基づく前記第1インデックスと前記第2インデックスの一つの調節、
のステップからなる第1フィールド・ベクトル及び第2フィールド・ベクトルのデータを整理するための方法。 - 前記第1値が前記第2値と同じ場合に前記第1および第2値が複製のデータとして決定されることを特徴とする請求項23の方法。
- 特定のオーダーにおける第1フィールド・ベクトルをソートする前記ステップが増加するオーダーにおける第1のフィールド・ベクトルをソートするステップからなることを特徴とし、特定のオーダーにおける第2フィールド・ベクトルをソートする前記ステップが増加するオーダーにおける第2のフィールド・ベクトルをソートするステップからなることを特徴とする請求項23の方法。
- 特定のオーダーにおける第1フィールド・ベクトルをソートする前記ステップが減少するオーダーにおける第1のフィールド・ベクトルをソートするステップからなることを特徴とし、特定のオーダーにおける第2フィールド・ベクトルをソートする前記ステップが減少するオーダーにおける第2のフィールド・ベクトルをソートするステップからなることを特徴とする請求項23の方法。
- 前記第1インデックスと前記第2インデックスの一つを調節する前記ステップが、前記第1値が前記第2値より小さいときに前記第1インデックスを調節するステップからなることを特徴とする請求項23の方法。
- 前記第1インデックスと前記第2インデックスの一つを調節する前記ステップが、前記第2値が前記第1値より小さいときに前記第2インデックスを調節するステップからなることを特徴とする請求項23の方法。
- 前記第1インデックスと前記第2インデックスの一つを調節する前記ステップが、
前記第1値が前記第2値より小さいときの前記第1インデックスの調節、及び
前記第2値が前記第1値より小さいときの前記第2インデックスの調節、
のステップからなることを特徴とする請求項23の方法。 - 前記第1インデックスと前記第2インデックスの一つを調節する前記ステップが、第1値が第2値より大きいかどうかに基づき前記第1インデックスと前記第2インデックスの一つを増加させるステップからなることを特徴とする請求項23の方法。
- 前記第1インデックスと前記第2インデックスの一つを調節する前記ステップが、第1値が第2値より大きいかどうかに基づき前記第1インデックスと前記第2インデックスの一つを減少させるステップからなることを特徴とする請求項23の方法。
- 前記第1値が数値であることを特徴とし、前記第2値が数値であることを特徴とする請求項23の方法。
- 前記第1値は英数値を表す数値で、そして前記第2値が英数値を表す数値であることを特徴とする請求項32の方法。
- 少なくとも1セットの普通値の中に前記第1フィールド・ベクトルを分割し;
少なくとも1セットの普通値の中に前記第2フィールド・ベクトルを分割する;
ステップをさらに含む請求項23の方法。 - 前記第1インデックスと前記第2インデックスの1つを調節する前記ステップが前記第1フィールドと前記第2フィールド・ベクトルのそれぞれで次に分割されたセットに前記第1インデックスと前記第2インデックスの1つを調節するステップからなる請求項34の方法。
- 前記第1フィールド・ベクトルを普通値のセットに分割する;
前記第2フィールド・ベクトルを普通値のセットに分割する;
第1フィールド・ベクトルにおける第1位置の第1値と第2フィールド・ベクトルにおける第2位置の第2値を比較する;
もし前記第1値が前記第2値と等しくないなら、前記第1値と前記第2値の間の相違に基づいて前記第1位置と前記第2位置の内の1つを調節するステップの方法であり、特定のオーダーで、ソートされた第1フィールド・ベクトル及び第2フィールド・ベクトルを第1フィールド・ベクトルと第2フィールド・ベクトルのデータを整理するための方法。 - もし前記第1値が前記第2値と等しいなら、前記第1及び第2値が複製データとして決定されることを特徴とする請求項36の方法。
- 前記第1位置と前記第2位置の1つを調節する前記ステップが前記第1フィールド・ベクトルと前記第2フィールド・ベクトルのそれぞれの、次に分割されたセットに前記第1位置と前記第2位置の1つを調節するステップからなることを特徴とする請求項36の方法。
- 第1及び第2フィールド・ベクトルが増加する番号順にソートされ、前記第1位置と前記第2位置の1つを調節する前記ステップが、
もし前記第1値が前記第2値より少ないならば、前記第1フィールド・ベクトルで次の分割をされたセットに前記第1位置を調節し;
もし前記第2値が前記第1値より少ないならば、前記第2フィールド・ベクトルで次の分割をされたセットに前記第2位置を調節する、
ことからなる請求項38の方法。 - 第1及び第2フィールド・ベクトルが、数値が減少する順にソートされ、前記第1位置及び第2位置の内の1つの調節する前記ステップが、
もし前記第1値が前記第2値より大きいならば、前記第1フィールド・ベクトルで次の分割をされたセットに前記第1位置を調節し;
もし前記第2値が前記第1値より大きいならば、前記第2フィールド・ベクトルで次の分割をされたセットに前記第2位置を調節する、
ことからなる請求項38の方法。 - ソートされる値を受け取り;
前記値が含まれるベクトルにおける第1位置を決定し;
前記位置で前記ベクトルからベクトル値を回収し;
前記値と前記ベクトル値の間の相違を決定するために前記ベクトル値をフィードバックし;かつ
前記相違の少なくとも一部に基づいた前記ベクトルにおける新しい位置を決定する、
ステップからなるデータをソートする方法。 - 新しい位置を決定する前記ステップが、前記ベクトルにおいて、前記第1位置の少なくとも一部に基づいた新しい位置を決定するステップからなる請求項41の方法。
- 請求項1乃至42のいずれかの方法によって実施するために記憶されたプログラムからなる、データを整理するためのコンピュータシステム。
- 請求項1乃至42のいずれかの方法によって実施するためにコード化され整理されたデータのためのコンピューター・プログラムを持つ、
媒体を読み込むことが可能なコンピューター。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/357,301 US6424969B1 (en) | 1999-07-20 | 1999-07-20 | System and method for organizing data |
US09/412,970 US6457006B1 (en) | 1999-07-20 | 1999-10-06 | System and method for organizing data |
US09/617,047 US6542896B1 (en) | 1999-07-20 | 2000-07-14 | System and method for organizing data |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005353828A Division JP2006172452A (ja) | 1999-07-20 | 2005-12-07 | データ整理のための方法及びシステム |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011055861A Division JP2011175648A (ja) | 1999-07-20 | 2011-03-14 | データ整理のための方法及びシステム |
JP2012113513A Division JP2012212437A (ja) | 1999-07-20 | 2012-05-17 | データ整理のための方法及びシステム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2010092490A true JP2010092490A (ja) | 2010-04-22 |
Family
ID=23405051
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009251330A Pending JP2010092490A (ja) | 1999-07-20 | 2009-10-30 | データ整理のための方法及びシステム |
JP2011055861A Ceased JP2011175648A (ja) | 1999-07-20 | 2011-03-14 | データ整理のための方法及びシステム |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011055861A Ceased JP2011175648A (ja) | 1999-07-20 | 2011-03-14 | データ整理のための方法及びシステム |
Country Status (5)
Country | Link |
---|---|
US (8) | US6424969B1 (ja) |
JP (2) | JP2010092490A (ja) |
AU (1) | AU2008203532A1 (ja) |
IL (1) | IL147736A (ja) |
RU (1) | RU2268488C2 (ja) |
Families Citing this family (104)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4046893B2 (ja) * | 1999-05-28 | 2008-02-13 | 富士通株式会社 | データベース複写装置及びデータベース複写方法並びにデータベース複写プログラムを記録したコンピュータ読み取り可能な記録媒体 |
US6829743B1 (en) * | 1999-09-28 | 2004-12-07 | Kabushiki Kaisha Toshiba | Method of acquiring environment consideration condition information |
US20020013551A1 (en) * | 2000-05-26 | 2002-01-31 | Akinori Zaitsu | Medical pump monitoring system |
US7584125B2 (en) * | 2000-06-26 | 2009-09-01 | Jpmorgan Chase Bank, N.A. | Electronic check presentment system and method having an item sequence capability |
US20020072953A1 (en) * | 2000-12-08 | 2002-06-13 | Michlowitz Eric S. | Process, a method, a system and software architecture for evaluating supplier performance |
CA2387277C (en) | 2001-05-25 | 2015-03-03 | Hitachi, Ltd. | Information processing system using nucleotide sequence-related information |
US8294552B2 (en) * | 2001-07-10 | 2012-10-23 | Xatra Fund Mx, Llc | Facial scan biometrics on a payment device |
US20030050830A1 (en) * | 2001-09-13 | 2003-03-13 | William Troyer | Method and apparatus for evaluating relative performance of a business in an association of the same or similar businesses |
US7606819B2 (en) | 2001-10-15 | 2009-10-20 | Maya-Systems Inc. | Multi-dimensional locating system and method |
US7680817B2 (en) * | 2001-10-15 | 2010-03-16 | Maya-Systems Inc. | Multi-dimensional locating system and method |
US7092956B2 (en) * | 2001-11-02 | 2006-08-15 | General Electric Capital Corporation | Deduplication system |
US7624067B2 (en) * | 2001-12-21 | 2009-11-24 | Glynntech, Inc. | Bankruptcy creditor manager internet system |
US7334003B2 (en) * | 2002-01-11 | 2008-02-19 | First Data Corporation | Methods and systems for extracting related information from flat files |
US6961721B2 (en) * | 2002-06-28 | 2005-11-01 | Microsoft Corporation | Detecting duplicate records in database |
GB0217201D0 (en) * | 2002-07-24 | 2002-09-04 | Beach Solutions Ltd | XML database differencing engine |
US8131471B2 (en) * | 2002-08-08 | 2012-03-06 | Agilent Technologies, Inc. | Methods and system for simultaneous visualization and manipulation of multiple data types |
US20080058106A1 (en) | 2002-10-07 | 2008-03-06 | Maya-Systems Inc. | Multi-dimensional locating game system and method |
US20040158816A1 (en) * | 2003-01-07 | 2004-08-12 | Pandipati Radha K.C. | Personal data organizer software |
US8166033B2 (en) * | 2003-02-27 | 2012-04-24 | Parity Computing, Inc. | System and method for matching and assembling records |
US7225194B2 (en) * | 2003-10-24 | 2007-05-29 | Sap Ag | Composite record identifier generator |
US7739309B2 (en) * | 2004-09-30 | 2010-06-15 | Microsoft Corporation | Method, system, and computer-readable medium for merging data from multiple data sources for use in an electronic document |
US7293022B2 (en) * | 2005-04-14 | 2007-11-06 | International Business Machines Corporation | List update employing neutral sort keys |
US8630996B2 (en) * | 2005-05-05 | 2014-01-14 | At&T Intellectual Property I, L.P. | Identifying duplicate entries in a historical database |
US20060271582A1 (en) * | 2005-05-25 | 2006-11-30 | Caterpillar Inc. | System and method for analyzing raw data files |
US8645313B1 (en) * | 2005-05-27 | 2014-02-04 | Microstrategy, Inc. | Systems and methods for enhanced SQL indices for duplicate row entries |
US7788651B2 (en) * | 2005-09-02 | 2010-08-31 | Microsoft Corporation | Anonymous types |
US7590624B2 (en) * | 2005-09-12 | 2009-09-15 | Lsi Corporation | Process for identifying duplicate values in very large data sets |
US8346725B2 (en) * | 2006-09-15 | 2013-01-01 | Oracle International Corporation | Evolution of XML schemas involving partial data copy |
US7870163B2 (en) * | 2006-09-28 | 2011-01-11 | Oracle International Corporation | Implementation of backward compatible XML schema evolution in a relational database system |
US20080120319A1 (en) | 2006-11-21 | 2008-05-22 | International Business Machines Corporation | System and method for identifying computer users having files with common attributes |
US7574446B2 (en) * | 2006-12-06 | 2009-08-11 | Catalyst Repository Systems, Inc. | Converting arbitrary strings into numeric representations to facilitate complex comparisons |
US8601392B2 (en) | 2007-08-22 | 2013-12-03 | 9224-5489 Quebec Inc. | Timeline for presenting information |
US8069404B2 (en) | 2007-08-22 | 2011-11-29 | Maya-Systems Inc. | Method of managing expected documents and system providing same |
US20090150451A1 (en) * | 2007-12-07 | 2009-06-11 | Roche Diagnostics Operations, Inc. | Method and system for selective merging of patient data |
CA2657835C (en) | 2008-03-07 | 2017-09-19 | Mathieu Audet | Documents discrimination system and method thereof |
CN101359330B (zh) * | 2008-05-04 | 2015-05-06 | 索意互动(北京)信息技术有限公司 | 内容扩展的方法和系统 |
CA2677921C (en) | 2008-09-12 | 2017-06-13 | Mathieu Ma Audet | Method of managing groups of arrays of documents |
EP2259210A2 (de) * | 2009-06-05 | 2010-12-08 | Siemens Aktiengesellschaft | Verfahren und Vorrichtung zur Analyse einer Datenbank |
US8719240B2 (en) * | 2009-06-19 | 2014-05-06 | International Business Machines Corporation | Apparatus and method to sequentially deduplicate groups of files comprising the same file name but different file version numbers |
EP2534587B1 (en) * | 2010-02-11 | 2019-11-20 | Telefonaktiebolaget LM Ericsson (publ) | Data management at a directory database |
US8650209B1 (en) * | 2010-10-27 | 2014-02-11 | Amdocs Software Systems Limited | System, method, and computer program for determining most of the non duplicate records in high performance environments in an economical and fault-tolerant manner |
US9189129B2 (en) | 2011-02-01 | 2015-11-17 | 9224-5489 Quebec Inc. | Non-homogeneous objects magnification and reduction |
US9020830B2 (en) | 2011-03-08 | 2015-04-28 | Apptio, Inc. | Hierarchy based dependent object relationships |
US9600808B1 (en) | 2011-06-24 | 2017-03-21 | Epic One Texas, Llc | Secure payment card, method and system |
CN102841906B (zh) * | 2011-06-24 | 2016-12-07 | 阿里巴巴集团控股有限公司 | 一种整合的交易处理系统及交易处理方法 |
CA2790799C (en) | 2011-09-25 | 2023-03-21 | Mathieu Audet | Method and apparatus of navigating information element axes |
US9275050B2 (en) * | 2011-10-24 | 2016-03-01 | Apptio, Inc. | Global dictionaries using universal primitives |
WO2013082473A1 (en) * | 2011-12-02 | 2013-06-06 | Avex, Llc | Spring-driven foot compression system |
US9519693B2 (en) | 2012-06-11 | 2016-12-13 | 9224-5489 Quebec Inc. | Method and apparatus for displaying data element axes |
US9646080B2 (en) | 2012-06-12 | 2017-05-09 | 9224-5489 Quebec Inc. | Multi-functions axis-based interface |
US9460200B2 (en) | 2012-07-02 | 2016-10-04 | International Business Machines Corporation | Activity recommendation based on a context-based electronic files search |
US9262499B2 (en) | 2012-08-08 | 2016-02-16 | International Business Machines Corporation | Context-based graphical database |
US9619580B2 (en) | 2012-09-11 | 2017-04-11 | International Business Machines Corporation | Generation of synthetic context objects |
US9251237B2 (en) | 2012-09-11 | 2016-02-02 | International Business Machines Corporation | User-specific synthetic context object matching |
US8620958B1 (en) | 2012-09-11 | 2013-12-31 | International Business Machines Corporation | Dimensionally constrained synthetic context objects database |
US9223846B2 (en) | 2012-09-18 | 2015-12-29 | International Business Machines Corporation | Context-based navigation through a database |
US9741138B2 (en) | 2012-10-10 | 2017-08-22 | International Business Machines Corporation | Node cluster relationships in a graph database |
US20140136295A1 (en) | 2012-11-13 | 2014-05-15 | Apptio, Inc. | Dynamic recommendations taken over time for reservations of information technology resources |
US8931109B2 (en) | 2012-11-19 | 2015-01-06 | International Business Machines Corporation | Context-based security screening for accessing data |
US8983981B2 (en) | 2013-01-02 | 2015-03-17 | International Business Machines Corporation | Conformed dimensional and context-based data gravity wells |
US9229932B2 (en) | 2013-01-02 | 2016-01-05 | International Business Machines Corporation | Conformed dimensional data gravity wells |
US9069752B2 (en) | 2013-01-31 | 2015-06-30 | International Business Machines Corporation | Measuring and displaying facets in context-based conformed dimensional data gravity wells |
US9053102B2 (en) | 2013-01-31 | 2015-06-09 | International Business Machines Corporation | Generation of synthetic context frameworks for dimensionally constrained hierarchical synthetic context-based objects |
US9292506B2 (en) | 2013-02-28 | 2016-03-22 | International Business Machines Corporation | Dynamic generation of demonstrative aids for a meeting |
US10152526B2 (en) | 2013-04-11 | 2018-12-11 | International Business Machines Corporation | Generation of synthetic context objects using bounded context objects |
US9348794B2 (en) | 2013-05-17 | 2016-05-24 | International Business Machines Corporation | Population of context-based data gravity wells |
US9195608B2 (en) * | 2013-05-17 | 2015-11-24 | International Business Machines Corporation | Stored data analysis |
US10417591B2 (en) | 2013-07-03 | 2019-09-17 | Apptio, Inc. | Recursive processing of object allocation rules |
US20150032729A1 (en) * | 2013-07-23 | 2015-01-29 | Salesforce.Com, Inc. | Matching snippets of search results to clusters of objects |
CA2919886A1 (en) * | 2013-08-02 | 2015-02-05 | Lufkin Industries, Llc | Improved stator assembly for progressive cavity pumping systems |
US10325232B2 (en) | 2013-09-20 | 2019-06-18 | Apptio, Inc. | Allocating heritage information in data models |
US11244364B2 (en) | 2014-02-13 | 2022-02-08 | Apptio, Inc. | Unified modeling of technology towers |
RU2556425C1 (ru) * | 2014-02-14 | 2015-07-10 | Закрытое акционерное общество "Эвентос" (ЗАО "Эвентос") | Способ автоматической итеративной кластеризации электронных документов по семантической близости, способ поиска в совокупности кластеризованных по семантической близости документов и машиночитаемые носители |
US10380253B2 (en) * | 2014-03-04 | 2019-08-13 | International Business Machines Corporation | Natural language processing with dynamic pipelines |
US9946771B2 (en) | 2014-05-30 | 2018-04-17 | Apple Inc. | User interface for searching |
US10387389B2 (en) | 2014-09-30 | 2019-08-20 | International Business Machines Corporation | Data de-duplication |
US9785698B2 (en) * | 2014-12-31 | 2017-10-10 | Business Objects Software Ltd. | Behaviorally consistent cluster-wide data wrangling based on locally processed sampled data |
US10369075B2 (en) | 2015-03-03 | 2019-08-06 | Avex, Llc | Insole foot compression system and methods |
US20160267172A1 (en) * | 2015-03-09 | 2016-09-15 | DonRiver, Inc. | Constraint free model |
US20160335294A1 (en) * | 2015-05-15 | 2016-11-17 | Bjorn J. Gruenwald | System and Method for Organizing Data |
US9350561B1 (en) | 2015-05-27 | 2016-05-24 | Apptio, Inc. | Visualizing the flow of resources in an allocation model |
US11151493B2 (en) | 2015-06-30 | 2021-10-19 | Apptio, Inc. | Infrastructure benchmarking based on dynamic cost modeling |
US10089358B2 (en) | 2015-09-21 | 2018-10-02 | The Nielsen Company (Us), Llc | Methods and apparatus to partition data |
US10268979B2 (en) | 2015-09-28 | 2019-04-23 | Apptio, Inc. | Intermediate resource allocation tracking in data models |
US10387815B2 (en) | 2015-09-29 | 2019-08-20 | Apptio, Inc. | Continuously variable resolution of resource allocation |
US9384511B1 (en) | 2015-12-16 | 2016-07-05 | Apptio, Inc. | Version control for resource allocation modeling |
MX2018007269A (es) * | 2015-12-19 | 2019-05-16 | Swvl Inc | Metodo y dispositivo para correlacionar multiples tablas en un entorno de base de datos. |
US9529863B1 (en) | 2015-12-21 | 2016-12-27 | Apptio, Inc. | Normalizing ingested data sets based on fuzzy comparisons to known data sets |
US10726367B2 (en) | 2015-12-28 | 2020-07-28 | Apptio, Inc. | Resource allocation forecasting |
US10474974B2 (en) | 2016-09-08 | 2019-11-12 | Apptio, Inc. | Reciprocal models for resource allocation |
US10936978B2 (en) | 2016-09-20 | 2021-03-02 | Apptio, Inc. | Models for visualizing resource allocation |
US10482407B2 (en) | 2016-11-14 | 2019-11-19 | Apptio, Inc. | Identifying resource allocation discrepancies |
US10157356B2 (en) | 2016-12-14 | 2018-12-18 | Apptio, Inc. | Activity based resource allocation modeling |
US10671266B2 (en) | 2017-06-05 | 2020-06-02 | 9224-5489 Quebec Inc. | Method and apparatus of aligning information element axes |
RU2667608C1 (ru) * | 2017-08-14 | 2018-09-21 | Иван Александрович Баранов | Способ обеспечения целостности данных |
US10324951B1 (en) | 2017-12-29 | 2019-06-18 | Apptio, Inc. | Tracking and viewing model changes based on time |
US10268980B1 (en) | 2017-12-29 | 2019-04-23 | Apptio, Inc. | Report generation based on user responsibility |
US11775552B2 (en) | 2017-12-29 | 2023-10-03 | Apptio, Inc. | Binding annotations to data objects |
EP3785133A4 (en) | 2018-04-24 | 2022-01-19 | Von Drakk, Viktor | IMPROVED METHOD AND APPARATUS FOR CORRELING MULTIPLE TABLES IN A DATABASE ENVIRONMENT |
US11354093B1 (en) * | 2020-10-19 | 2022-06-07 | Khalid Omar Thabit | Integer and characters prefix based methodologies combined with parallel data sort methodology enhance the execution performance of any string sorting algorithm |
US11620271B2 (en) * | 2021-08-11 | 2023-04-04 | Sap Se | Relationship analysis using vector representations of database tables |
US11995733B2 (en) | 2021-09-17 | 2024-05-28 | Motorola Solutions, Inc. | Method and system for linking unsolicited electronic tips to public-safety data |
US20230111816A1 (en) * | 2021-10-12 | 2023-04-13 | At&T Intellectual Property I, L.P. | Storing data at edges or cloud storage with high security |
US12045672B2 (en) * | 2022-01-11 | 2024-07-23 | Workday, Inc. | System and method for mapping data from one organization's computer application to another organization's computer application |
Family Cites Families (122)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US617835A (en) * | 1899-01-17 | Frank patak | ||
US3775753A (en) | 1971-01-04 | 1973-11-27 | Texas Instruments Inc | Vector order computing system |
FR111574A (ja) * | 1973-12-13 | 1900-01-01 | ||
US4281391A (en) * | 1979-01-15 | 1981-07-28 | Leland Stanford Junior University | Number theoretic processor |
US4414629A (en) * | 1979-04-02 | 1983-11-08 | Waite John H | Method and apparatus for making correlations and predictions using a finite field of data of unorganized and/or partially structured elements |
EP0079465A3 (en) | 1981-11-13 | 1985-01-23 | International Business Machines Corporation | Method for storing and accessing a relational data base |
US4635199A (en) * | 1983-04-28 | 1987-01-06 | Nec Corporation | Pivot-type machine translating system comprising a pragmatic table for checking semantic structures, a pivot representation, and a result of translation |
JPH077385B2 (ja) | 1983-12-23 | 1995-01-30 | 株式会社日立製作所 | データ処理装置 |
JPS61210477A (ja) * | 1984-05-25 | 1986-09-18 | Hitachi Ltd | ベクトル型連想メモリシステム |
US5225981A (en) * | 1986-10-03 | 1993-07-06 | Ricoh Company, Ltd. | Language analyzer for morphemically and syntactically analyzing natural languages by using block analysis and composite morphemes |
US4864503A (en) * | 1987-02-05 | 1989-09-05 | Toltran, Ltd. | Method of using a created international language as an intermediate pathway in translation between two national languages |
US4792793A (en) * | 1987-05-28 | 1988-12-20 | Amdahl Corporation | Converting numbers between binary and another base |
CA1280215C (en) * | 1987-09-28 | 1991-02-12 | Eddy Lee | Multilingual ordered data retrieval system |
US5341457A (en) * | 1988-12-30 | 1994-08-23 | At&T Bell Laboratories | Perceptual coding of audio signals |
US5226158A (en) | 1989-05-24 | 1993-07-06 | International Business Machines Corporation | Method and apparatus for maintaining referential integrity within a relational database |
US5111395A (en) * | 1989-11-03 | 1992-05-05 | Smith Rodney A | Automated fund collection system including means to eliminate duplicate entries from a mailing list |
US5241648A (en) * | 1990-02-13 | 1993-08-31 | International Business Machines Corporation | Hybrid technique for joining tables |
CA2012139C (en) * | 1990-03-08 | 2004-01-13 | Michael P. Teter | Apparatus and method for predicting physical and chemical properties of materials |
JPH07104784B2 (ja) * | 1990-04-03 | 1995-11-13 | 富士ゼロックス株式会社 | デジタルデータ処理装置 |
US5212639A (en) * | 1990-04-05 | 1993-05-18 | Sampson Wesley C | Method and electronic apparatus for the classification of combinatorial data for the summarization and/or tabulation thereof |
US5197001A (en) | 1990-05-14 | 1993-03-23 | International Business Machines Corp. | Bill of material and project network processing |
US5287494A (en) * | 1990-10-18 | 1994-02-15 | International Business Machines Corporation | Sorting/merging tree for determining a next tournament champion in each cycle by simultaneously comparing records in a path of the previous tournament champion |
US5559940A (en) * | 1990-12-14 | 1996-09-24 | Hutson; William H. | Method and system for real-time information analysis of textual material |
US5680627A (en) * | 1991-02-15 | 1997-10-21 | Texas Instruments Incorporated | Method and apparatus for character preprocessing which translates textual description into numeric form for input to a neural network |
US5481704A (en) * | 1991-09-27 | 1996-01-02 | Computer Concepts Corp. | Indexing/compression scheme for supporting graphics and data selection |
JP3202074B2 (ja) * | 1992-10-21 | 2001-08-27 | 富士通株式会社 | 並列ソート方式 |
US5675815A (en) * | 1992-11-09 | 1997-10-07 | Ricoh Company, Ltd. | Language conversion system and text creating system using such |
US5418947A (en) * | 1992-12-23 | 1995-05-23 | At&T Corp. | Locating information in an unsorted database utilizing a B-tree |
US5533051A (en) * | 1993-03-12 | 1996-07-02 | The James Group | Method for data compression |
US5508538A (en) * | 1993-04-19 | 1996-04-16 | California Institute Of Technology | Signal processing applications of massively parallel charge domain computing devices |
US5544352A (en) | 1993-06-14 | 1996-08-06 | Libertech, Inc. | Method and apparatus for indexing, searching and displaying data |
US5619709A (en) * | 1993-09-20 | 1997-04-08 | Hnc, Inc. | System and method of context vector generation and retrieval |
JP3185167B2 (ja) | 1993-12-24 | 2001-07-09 | 株式会社日立製作所 | データ加工システム |
US5802509A (en) * | 1993-09-21 | 1998-09-01 | Hitachi, Ltd. | Rule generation system and method of generating rule |
US5542087A (en) | 1993-10-15 | 1996-07-30 | Hewlett-Packard Company | Linear hashing for distributed records |
US5499359A (en) | 1994-01-18 | 1996-03-12 | Borland International, Inc. | Methods for improved referential integrity in a relational database management system |
US5471612A (en) * | 1994-03-03 | 1995-11-28 | Borland International, Inc. | Electronic spreadsheet system and methods for compiling a formula stored in a spreadsheet into native machine code for execution by a floating-point unit upon spreadsheet recalculation |
WO1995030981A1 (en) | 1994-05-05 | 1995-11-16 | Hutson William H | A method and system for real-time information analysis of textual material |
AUPM616994A0 (en) * | 1994-06-09 | 1994-07-07 | Reilly, Chris | Security system for eft using magnetic strip cards |
JP3457061B2 (ja) * | 1994-06-28 | 2003-10-14 | 富士通株式会社 | 属性混在文字列のソート装置及び属性混在文字列のソート方法 |
US5603022A (en) * | 1994-09-23 | 1997-02-11 | The Regents Of The University Of Michigan | Data compression system and method representing records as differences between sorted domain ordinals representing field values |
US5678043A (en) * | 1994-09-23 | 1997-10-14 | The Regents Of The University Of Michigan | Data compression and encryption system and method representing records as differences between sorted domain ordinals that represent field values |
US5615301A (en) * | 1994-09-28 | 1997-03-25 | Rivers; W. L. | Automated language translation system |
US5628004A (en) | 1994-11-04 | 1997-05-06 | Optima Direct, Inc. | System for managing database of communication of recipients |
US6128386A (en) * | 1994-11-09 | 2000-10-03 | Channel One Communications, Inc. | Multiple number base encoder/decoder using a corresponding exclusive or function |
JP3152868B2 (ja) | 1994-11-16 | 2001-04-03 | 富士通株式会社 | 検索装置および辞書/テキスト検索方法 |
US6029195A (en) * | 1994-11-29 | 2000-02-22 | Herz; Frederick S. M. | System for customized electronic identification of desirable objects |
JP3201945B2 (ja) * | 1995-01-10 | 2001-08-27 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データベースのテーブルを比較する方法 |
JPH0981569A (ja) * | 1995-09-12 | 1997-03-28 | Hitachi Ltd | 多カ国対応サービス提供システム |
JP3734051B2 (ja) * | 1995-09-28 | 2006-01-11 | 日立ソフトウエアエンジニアリング株式会社 | ネットワーク管理システム |
US5809501A (en) * | 1996-01-30 | 1998-09-15 | Telefonaktiebolaget L M Ericsson (Publ) | Method and system of database management in an asynchronous transfer mode (ATM) environment |
US5819251A (en) * | 1996-02-06 | 1998-10-06 | Oracle Corporation | System and apparatus for storage retrieval and analysis of relational and non-relational data |
SE509645C2 (sv) * | 1996-02-08 | 1999-02-15 | Ericsson Telefon Ab L M | En metod för att samtidigt med protokollbaserad funktionsändring i en databas utföra verifiering av konverterad data |
US5926811A (en) * | 1996-03-15 | 1999-07-20 | Lexis-Nexis | Statistical thesaurus, method of forming same, and use thereof in query expansion in automated text searching |
US5668989A (en) * | 1996-09-18 | 1997-09-16 | Mao; Decao | Two-digit hybrid radix year numbers for year 2000 and beyond |
US6026397A (en) * | 1996-05-22 | 2000-02-15 | Electronic Data Systems Corporation | Data analysis system and method |
US6208993B1 (en) * | 1996-07-26 | 2001-03-27 | Ori Software Development Ltd. | Method for organizing directories |
US6175835B1 (en) * | 1996-07-26 | 2001-01-16 | Ori Software Development, Ltd. | Layered index with a basic unbalanced partitioned index that allows a balanced structure of blocks |
JP3916007B2 (ja) * | 1996-08-01 | 2007-05-16 | 高嗣 北川 | 意味情報処理方法及びその装置 |
US5924091A (en) | 1996-08-28 | 1999-07-13 | Sybase, Inc. | Database system with improved methods for radix sorting |
US6253188B1 (en) * | 1996-09-20 | 2001-06-26 | Thomson Newspapers, Inc. | Automated interactive classified ad system for the internet |
US5970490A (en) * | 1996-11-05 | 1999-10-19 | Xerox Corporation | Integration platform for heterogeneous databases |
US5963642A (en) * | 1996-12-30 | 1999-10-05 | Goldstein; Benjamin D. | Method and apparatus for secure storage of data |
US5892470A (en) * | 1997-01-08 | 1999-04-06 | Microsoft Corporation | Method and system for mnemonic encoding of numbers |
JP3195752B2 (ja) * | 1997-02-28 | 2001-08-06 | シャープ株式会社 | 検索装置 |
US5822743A (en) | 1997-04-08 | 1998-10-13 | 1215627 Ontario Inc. | Knowledge-based information retrieval system |
US5895470A (en) * | 1997-04-09 | 1999-04-20 | Xerox Corporation | System for categorizing documents in a linked collection of documents |
US5978788A (en) * | 1997-04-14 | 1999-11-02 | International Business Machines Corporation | System and method for generating multi-representations of a data cube |
US6233546B1 (en) * | 1998-11-19 | 2001-05-15 | William E. Datig | Method and system for machine translation using epistemic moments and stored dictionary entries |
US6154213A (en) | 1997-05-30 | 2000-11-28 | Rennison; Earl F. | Immersive movement-based interaction with large complex information structures |
US6073140A (en) * | 1997-07-29 | 2000-06-06 | Acxiom Corporation | Method and system for the creation, enhancement and update of remote data using persistent keys |
US6463404B1 (en) * | 1997-08-08 | 2002-10-08 | British Telecommunications Public Limited Company | Translation |
US6236974B1 (en) * | 1997-08-08 | 2001-05-22 | Parasoft Corporation | Method and apparatus for automated selection and organization of products including menus |
US6370513B1 (en) * | 1997-08-08 | 2002-04-09 | Parasoft Corporation | Method and apparatus for automated selection, organization, and recommendation of items |
US5983216A (en) * | 1997-09-12 | 1999-11-09 | Infoseek Corporation | Performing automated document collection and selection by providing a meta-index with meta-index values indentifying corresponding document collections |
US5974412A (en) * | 1997-09-24 | 1999-10-26 | Sapient Health Network | Intelligent query system for automatically indexing information in a database and automatically categorizing users |
US5974407A (en) | 1997-09-29 | 1999-10-26 | Sacks; Jerome E. | Method and apparatus for implementing a hierarchical database management system (HDBMS) using a relational database management system (RDBMS) as the implementing apparatus |
US5987456A (en) * | 1997-10-28 | 1999-11-16 | University Of Masschusetts | Image retrieval by syntactic characterization of appearance |
US6122628A (en) * | 1997-10-31 | 2000-09-19 | International Business Machines Corporation | Multidimensional data clustering and dimension reduction for indexing and searching |
US6134541A (en) * | 1997-10-31 | 2000-10-17 | International Business Machines Corporation | Searching multidimensional indexes using associated clustering and dimension reduction information |
US6108670A (en) * | 1997-11-24 | 2000-08-22 | International Business Machines Corporation | Checking and enabling database updates with a dynamic, multi-modal, rule based system |
US5991713A (en) * | 1997-11-26 | 1999-11-23 | International Business Machines Corp. | Efficient method for compressing, storing, searching and transmitting natural language text |
US6138109A (en) * | 1997-12-23 | 2000-10-24 | Caterpillar Inc. | Neural network diagnostic classification of complex binary systems |
AU762283B2 (en) | 1998-01-23 | 2003-06-19 | Emc Corporation | Content addressable information encapsulation, representation, and transfer |
US6493662B1 (en) * | 1998-02-11 | 2002-12-10 | International Business Machines Corporation | Rule-based number parser |
EP0943990A3 (en) * | 1998-02-27 | 2004-12-22 | Texas Instruments Incorporated | Method and system of providing dynamic optimization information in a code interpretive runtime environment |
US5985470A (en) * | 1998-03-16 | 1999-11-16 | General Electric Company | Thermal/environmental barrier coating system for silicon-based materials |
US6343375B1 (en) * | 1998-04-24 | 2002-01-29 | International Business Machines Corporation | Method for optimizing array bounds checks in programs |
US6070164A (en) * | 1998-05-09 | 2000-05-30 | Information Systems Corporation | Database method and apparatus using hierarchical bit vector index structure |
US6212530B1 (en) * | 1998-05-12 | 2001-04-03 | Compaq Computer Corporation | Method and apparatus based on relational database design techniques supporting modeling, analysis and automatic hypertext generation for structured document collections |
US6185567B1 (en) * | 1998-05-29 | 2001-02-06 | The Trustees Of The University Of Pennsylvania | Authenticated access to internet based research and data services |
US6196466B1 (en) * | 1998-06-09 | 2001-03-06 | Symbol Technologies, Inc. | Data compression method using multiple base number systems |
US6202141B1 (en) * | 1998-06-16 | 2001-03-13 | International Business Machines Corporation | Method and apparatus for performing vector operation using separate multiplication on odd and even data elements of source vectors |
US6185673B1 (en) * | 1998-06-30 | 2001-02-06 | Sun Microsystems, Inc. | Apparatus and method for array bounds checking with a shadow register file |
US6327574B1 (en) * | 1998-07-07 | 2001-12-04 | Encirq Corporation | Hierarchical models of consumer attributes for targeting content in a privacy-preserving manner |
JP3280332B2 (ja) * | 1998-07-10 | 2002-05-13 | インターナショナル・ビジネス・マシーンズ・コーポレーション | ループに対するバージョニングを実行する方法及び装置、配列レンジ・チェックに関する情報をベーシック・ブロック内において収集する方法及び装置、配列レンジ・チェックに関する情報を変更する方法、配列レンジ・チェック最適化方法、配列レンジ・チェックのためのコードを生成する方法、不要配列レンジ・チェック除去方法及び装置、配列レンジ・チェックを選択する方法、配列レンジ・チェック変更方法、配列レンジ・チェック収集方法、及び配列レンジ・チェック取扱判断方法 |
US6256664B1 (en) * | 1998-09-01 | 2001-07-03 | Bigfix, Inc. | Method and apparatus for computed relevance messaging |
US6301579B1 (en) * | 1998-10-20 | 2001-10-09 | Silicon Graphics, Inc. | Method, system, and computer program product for visualizing a data structure |
US6212532B1 (en) * | 1998-10-22 | 2001-04-03 | International Business Machines Corporation | Text categorization toolkit |
US6263334B1 (en) * | 1998-11-11 | 2001-07-17 | Microsoft Corporation | Density-based indexing method for efficient execution of high dimensional nearest-neighbor queries on large databases |
US6523172B1 (en) * | 1998-12-17 | 2003-02-18 | Evolutionary Technologies International, Inc. | Parser translator system and method |
US6275789B1 (en) * | 1998-12-18 | 2001-08-14 | Leo Moser | Method and apparatus for performing full bidirectional translation between a source language and a linked alternative language |
US6249784B1 (en) * | 1999-05-19 | 2001-06-19 | Nanogen, Inc. | System and method for searching and processing databases comprising named annotated text strings |
US6349309B1 (en) * | 1999-05-24 | 2002-02-19 | International Business Machines Corporation | System and method for detecting clusters of information with application to e-commerce |
US6578025B1 (en) * | 1999-06-11 | 2003-06-10 | Abuzz Technologies, Inc. | Method and apparatus for distributing information to users |
US7020647B1 (en) * | 1999-06-18 | 2006-03-28 | International Business Machines Corporation | Utilize encoded vector indexing for database grouping |
US6542896B1 (en) | 1999-07-20 | 2003-04-01 | Primentia, Inc. | System and method for organizing data |
US6754666B1 (en) * | 1999-08-19 | 2004-06-22 | A2I, Inc. | Efficient storage and access in a database management system |
WO2001039035A1 (fr) * | 1999-11-17 | 2001-05-31 | United Nations | Systeme de traduction |
US6675166B2 (en) * | 2000-02-09 | 2004-01-06 | The John Hopkins University | Integrated multidimensional database |
DE10101346B4 (de) * | 2000-03-08 | 2009-12-24 | International Business Machines Corp. | Verfahren zum automatischen Umsetzen von Daten, die in einem bestimmten Laufzeitcodierungssystem erzeugt wurden, für die Verarbeitung in einem anderen Laufzeitcodierungssystem |
US6408383B1 (en) * | 2000-05-04 | 2002-06-18 | Sun Microsystems, Inc. | Array access boundary check by executing BNDCHK instruction with comparison specifiers |
US20020022953A1 (en) | 2000-05-24 | 2002-02-21 | Bertolus Phillip Andre | Indexing and searching ideographic characters on the internet |
US6695461B2 (en) * | 2000-12-25 | 2004-02-24 | Seiko Epson Corporation | Lamp unit, projector, and fixing method of light source lamp and reflector |
US20020165707A1 (en) * | 2001-02-26 | 2002-11-07 | Call Charles G. | Methods and apparatus for storing and processing natural language text data as a sequence of fixed length integers |
US20030023958A1 (en) * | 2001-07-17 | 2003-01-30 | Patel Mukesh K. | Intermediate language accelerator chip |
WO2003049594A2 (en) * | 2001-12-10 | 2003-06-19 | The Board Of Trustees Of The University Of Arkansas | Minimally invasive treatment for breast cancer |
US20030135788A1 (en) * | 2002-01-11 | 2003-07-17 | Raj Prakash | Profile feedback assisted null check removal |
US20030163595A1 (en) * | 2002-02-26 | 2003-08-28 | John Ta | Task manager - method of forwarding messages among task blocks |
CA2638965A1 (en) * | 2003-05-15 | 2004-11-15 | Ibm Canada Limited - Ibm Canada Limitee | Accessing a platform independent input method editor from an underlying operating system |
US7359850B2 (en) | 2003-09-26 | 2008-04-15 | Chai David T | Spelling and encoding method for ideographic symbols |
US7447665B2 (en) * | 2004-05-10 | 2008-11-04 | Kinetx, Inc. | System and method of self-learning conceptual mapping to organize and interpret data |
-
1999
- 1999-07-20 US US09/357,301 patent/US6424969B1/en not_active Expired - Lifetime
- 1999-10-06 US US09/412,970 patent/US6457006B1/en not_active Expired - Lifetime
-
2000
- 2000-07-14 RU RU2002104358/09A patent/RU2268488C2/ru not_active IP Right Cessation
-
2002
- 2002-01-20 IL IL147736A patent/IL147736A/en not_active IP Right Cessation
- 2002-05-17 US US10/146,954 patent/US6751610B2/en not_active Expired - Lifetime
- 2002-07-22 US US10/198,935 patent/US7698283B2/en not_active Expired - Fee Related
- 2002-08-16 US US10/219,658 patent/US20030037051A1/en not_active Abandoned
-
2008
- 2008-08-06 AU AU2008203532A patent/AU2008203532A1/en not_active Abandoned
-
2009
- 2009-10-30 JP JP2009251330A patent/JP2010092490A/ja active Pending
-
2010
- 2010-04-12 US US12/758,180 patent/US20110010398A1/en not_active Abandoned
-
2011
- 2011-03-14 JP JP2011055861A patent/JP2011175648A/ja not_active Ceased
-
2013
- 2013-02-25 US US13/775,489 patent/US20130297568A1/en not_active Abandoned
-
2014
- 2014-03-21 US US14/221,682 patent/US20140207788A1/en not_active Abandoned
Non-Patent Citations (2)
Title |
---|
CSNB199700381001, D.E.ジョンソン、外2名, マイクロコンピュータの基礎, 19820504, 第1版, p.163−175, 東海大学出版会 * |
JPN6008060636, D.E.ジョンソン、外2名, マイクロコンピュータの基礎, 19820504, 第1版, p.163−175, 東海大学出版会 * |
Also Published As
Publication number | Publication date |
---|---|
US20030037051A1 (en) | 2003-02-20 |
US20130297568A1 (en) | 2013-11-07 |
US20020194176A1 (en) | 2002-12-19 |
US20030046285A1 (en) | 2003-03-06 |
US6751610B2 (en) | 2004-06-15 |
IL147736A (en) | 2008-08-07 |
US7698283B2 (en) | 2010-04-13 |
US6424969B1 (en) | 2002-07-23 |
US20140207788A1 (en) | 2014-07-24 |
US6457006B1 (en) | 2002-09-24 |
JP2011175648A (ja) | 2011-09-08 |
US20110010398A1 (en) | 2011-01-13 |
RU2268488C2 (ru) | 2006-01-20 |
AU2008203532A1 (en) | 2008-08-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2012212437A (ja) | データ整理のための方法及びシステム | |
JP2010092490A (ja) | データ整理のための方法及びシステム | |
US7769778B2 (en) | Systems and methods for validating an address | |
US6018735A (en) | Non-literal textual search using fuzzy finite-state linear non-deterministic automata | |
US20040107189A1 (en) | System for identifying similarities in record fields | |
CA2473446A1 (en) | Identifier vocabulary data access method and system | |
WO2008137086A2 (en) | Method and system for disambiguating informational objects | |
WO2003071450A2 (en) | System and method for identifying relationships between database records | |
JPH09134363A (ja) | データベース検索方法及び装置 | |
CN112687364B (zh) | 一种基于Hbase的医疗数据管理方法及其系统 | |
WO2009005492A1 (en) | Systems and methods for validating an address | |
Shrestha et al. | Schema matching and data integration with consistent naming on protein crystallization screens | |
Herbert et al. | Biological data cleaning: a case study | |
JP4259889B2 (ja) | データベース管理システム、データベース管理装置、データベース管理方法、及びデータベース管理プログラム | |
US8516004B2 (en) | Method for processing K node count fields using an intensity variable | |
Kanavos et al. | Apache spark implementations for string patterns in dna sequences | |
US7676330B1 (en) | Method for processing a particle using a sensor structure | |
US20110314022A9 (en) | K engine - process count after build in threads | |
JPH1153435A (ja) | エンティティの一覧中に発見された所与のエンティティにマッチするものを等級分けする方法 | |
WO1999041652A2 (en) | System and method for high speed, high volume tabulation of data | |
SE518744C2 (sv) | Förfarande för att utvinna önskad data ur källdata |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100914 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101210 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101215 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110314 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110517 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110817 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110822 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20120117 |