JPH06268715A - トークン識別システム - Google Patents

Abstract

(57)【要約】 【目的】 複数の項目を特異的に表わす可変長フィール
ドのトークン生成し、識別するコンピュータ処理システ
ムを提供すること。 【構成】トークン識別システムは、複数の特異的なトー
クンを使って複数の項目を表わす。このトークン体系３
０は、区切りフィールド３２、バージョン・フィールド
３４、可変フィールド３６より成る。区切りフィールド
３２は、少なくとも1つのトークン認識文字３３を含
む。バージョン・フィールド３４は、トークン・バージ
ョンを識別する少なくとも1つの文字のバージョン文字
列３５を含む。可変フィールド３６は、トークン・バー
ジョンに対するフォーマット仕様に適合した少なくとも
1つの文字の可変文字列３７を含む。各可変文字列はト
ークン・バージョンに特異なものである。バージョン文
字列３５及び可変文字列３７は可変長のものでよく、そ
れら文字列の文字は相異なる文字セット・タイプからの
ものである。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データ項目を編成し、
それを表わすためのコンピュータ処理のシステムに関す
るものであり、特に、データ・インスタンスを識別する
ために使用されるトークン識別システムに関するもので
ある。

【０００２】

【従来の技術】種々なタイプのオブジェクト、イベン
ト、ロケーションを表わすために、多数のトークン又は
タグ識別システム或いはスキームが広く使用されてい
る。今日、一般に使用されている識別スキームの例は、
自動車用のナンバ・プレート識別子、人々のための社会
保険番号、書籍に対する米国国会図書館の識別子であ
る。コンピュータ・システムは、システム・メッセージ
からシステム・ユーザ入力までのすべてのものを識別す
るのにトークン又はタグを使用する。コンピュータ・ネ
ットワーク・システムは、システム・ユーザ又はネット
ワーク上のエラー・メッセージを識別するためにトーク
ンを使用している。コンピュータ処理のデータベース・
システムは、コンピュータの記憶領域に記憶されたデー
タ項目を識別し、検索するためにトークンを使用してい
る。

【０００３】コンピュータ処理のデータベース・システ
ムに記憶されたオブジェクトを分類するためには、トー
クン識別子は特に有用である。コンピュータ処理のデー
タベースから、トークンにより識別された項目又はイン
スタンスに関する情報を検索するための候補キーとし
て、特異的なトークン識別子が使用される。

【０００４】特に、全世界にわたって相互接続され、競
合解消スキームの導入を必要とするような競合のない並
列的に独立した割当てをサポートするコンピュータ・シ
ステムであって、大きな名前空間の特異的な識別子を必
要とするものにおいて使用可能なトークン識別スキーム
の要求がある。

【０００５】コンピュータ・ネットワーク・システム
は、益々大きくなるよう且つ大量に相互接続されるよう
成長してきた。ネットワークの相互接続が制限された
時、ネットワークにおける資源、アップリケーション、
デバイスのようなオブジェクトは、種々の独自的スキー
ムに従って名前をつけられた。今や、特殊の大きさ及び
範囲に限定された既存の名前空間は、成長及びユーザの
要求の増大に対処できない。更に、互換性を与えるため
には、独自的成果よりもむしろ共用的成果が必要とされ
ている。

【０００６】複数のネットワーク・システムがトークン
識別子に対して同じフォーマットを使用する時、システ
ムがトークンの特異性を排除した同じトークンを生成す
る場合に問題がある。それらシステムがトークン識別子
に対して異なるフォーマットを使用する時、或るシステ
ムは、他のシステムのトークンを識別したり、利用した
りすることが出来ないことがあり得る。

【０００７】提案されている識別スキームの一例は、Ｉ
ＢＭ システム・ジャーナル、１９９２年版、第３１
巻、第２号、３５３〜３８０頁において、Ｓ．ザッテ
ィ、Ｊ．アシュフィールド、Ｊ．ベーカー及びＥ．ミラ
ーにより「ＩＢＭ分散システムのためのネーミング及び
登録」と題して開示されている。この提案されたスキー
ムは、標準的基準に適合するものである。国際標準化機
構（ＩＳＯ）の基準モデルは、応用エンティティ・タイ
トル（ＡＥＴ）の概念を導入している。ＡＥＴは、通信
機能を遂行するアプリケーションのコンポーネントをア
プリケーション及びユーザが指示するのを可能にすると
いう高レベルの識別子である。或るＡＥＴは、アソシエ
ーションを確立するためにアソシエーション制御サービ
ス要素が使用する低レベル・アドレシング情報に対する
応用層ディレクトリによってマップされる。ＩＳＯの国
際電信電話諮問委員会（ＣＣＩＴＴ）は、識別子に対し
て１つの構文を与える「識別名」を定義した。ザッティ
のスキームは、拡張性のある包括的なネーミング・スキ
ームを与える。しかし、その方法は複雑であり、競合解
消スキームを使って解消しなければならない競合を許す
ものである。また、ザッティの方法は、特異的なトーク
ンを自動的に生成するためのアルゴリズムを与えるもの
ではない。

【０００８】概して、現在使用されているトークン識別
スキームは、トークンの使用上の制限及びそのスキーム
における固有の問題のために不十分なものである。

【０００９】現在使用されているトークン識別スキーム
で支配的なものは、単一な目的のための特定のグループ
・オブジェクト用のトークンを与えるものに向けられて
いる。電話番号付けスキームは、電話を識別するために
使用されるだけであり、国会図書館の番号付けスキーム
は、書籍を識別するために使用されるだけである。これ
らのスキームは、２つ以上のタイプのオブジェクトのた
めに使用するよう設計されてはいない。汎用製品コード
（ＵＰＣ）は汎用的な試みを与えるものである。しか
し、そのコードは、製品に関する使用に制限され、拡張
的でないという問題を持っている。

【００１０】現在使用されている多くの識別スキーム
は、種々の項目を特異的に表わすための機構を与えるた
めに、時間又は場所に依存している。しかし、これらの
スキームは、その使用を妨げる一貫性の問題を持ってい
る。時間に基づいてトークンを使用するスキームは、必
ずしも同期しないクロック、細分性、時間帯差による一
貫性の問題を持っている。オブジェクトを特異的に識別
するための場所でノードを使用するスキームは、ノード
が移動し得るので及び多数のサーバが１つ場所に存在し
得るので、これも一貫性の問題を持っている。

【００１１】現在のスキームは、また、トークンが一定
の長さを有する時の拡張性の問題を持っている。トーク
ンにより表わされた項目のプールは予想を越えて成長し
得るので、最大の大きさのトークンを必要とする時には
或るトークン識別スキームは不要なものとなることがあ
る。例えば、固定長のトークンによってネットワーク・
ユーザが識別されるネットワーク・システムでは、当初
予想されたユーザよりも多くのユーザがそのネットワー
クに参加した場合、各ユーザを区別し、識別するに十分
な特異性のあるトークンを与える時に問題が生ずること
がある。

【００１２】特殊なコード・セットに結び付けられた識
別スキームと関連した問題もある。コード・セットには
多くの変形があり、すべてのシステムに関して互換性が
ないように制限されたコード・セットもある。例えば、
バイトの長さに関しても相違するものがある。国と国の
間でも相違がある。人が使用し得る印字可能文字のみか
ら成る識別子を必要とするアプリケーションもあれば、
非印字可能文字を使用する方がずっと効率的なアプリケ
ーションもある。

【００１３】現在の識別スキームは、移行性の問題も持
っている。予期しない要件のために、トークン体系を拡
張または変更しなければならないかも知れない。直交的
であり且つ十分に共存し得る複数バージョンのトークン
識別子を許容する必要がある。さもないと、変換または
移行及びフォールバックを行わなければならないという
困難なものとなり得る問題がある。

【００１４】容易な識別管理及び関連付けを可能にする
簡単な記号表示を使って、コンピュータ・データベース
の基準を実世界のオブジェクト及びイベントに結び付け
るためには標準化された特異的な識別子が必要である。
特に、拡張性があってオブジェクト依存でない識別子で
あって、特異性を維持した極めて多数のサーバからの並
列的割当てをサポートする特異的な識別子を供給するた
めのトークン識別システムが必要である。

【００１５】

【発明が解決しようとする課題】本発明の目的は、従来
技術における上記問題点を解決するために、複数の項目
を特異的に表わすコンピュータ処理のトークン識別シス
テムを提供することにある。

【００１６】本発明のもう１つの目的は、拡張可能であ
り且つ特異性を維持しながら極めて多数のサーバからの
並列的割当てをサポートする特異的なトークン（ＩＤ、
タグ又はハンドルとも呼ばれる）を生成するための汎用
システムを提供することにある。

【００１７】本発明のもう１つの目的は、事実上境界の
ない名前領域を与えるために可変長のフィールドがある
トークン体系を提供することにある。

【００１８】本発明の更にもう１つの目的は、独立して
おり且つ、人、書籍、ビデオ、ナンバー・プレート、電
話番号、番地、書籍の借用、発呼、高度、日時のような
任意のオブジェクト、イベント又は場所に適用可能であ
るトークンを使うトークン識別システムを提供すること
にある。それらトークンは、オブジェクトのインスタン
スを識別するためにも使用可能である。

【００１９】本発明の更にもう１つの目的は、内部的階
層、複雑な順序、場所又は時間に基づかないトークン体
系を使うトークン識別システムを提供することにある。

【００２０】本発明の更にもう１つの目的は、簡単なル
ールを使ってトークンを生成し、オブジェクトまたはイ
ベントに関係ない最小の情報を内包したトークン識別シ
ステムを提供することにある。

【００２１】

【課題を解決するための手段】本発明のシステムは、複
数の特異的なトークン、それらトークンを生成するため
のコンピュータの生成手段、トークンを項目と関連付け
るためのコンピュータの割当て手段、トークンを認識す
るためのコンピュータの認識手段、特異的なトークンに
より表わされた項目を識別するためのコンピュータの識
別手段より成る。そのシステムは関連付けのための手段
及び識別手段を備えているけれども、システムにより生
成されたトークンをいつも項目又はインスタンスと関連
付ける必要はない。トークンのリクエスタ（要求元）は
トークンの使用に関して完全な制御を持っている。本発
明の利点は、名前の構成要素部分が単純な直列的連続で
（任意の非反復的な連続も使用可能であるけれども）生
成されることである。これは、人の介在なしに、オブジ
ェクトに名前を付けるのを可能にする。場所、内容、内
容のタイプ、時間のような概念は、別個に及び、必要に
応じて、トークンと関連付けて追跡可能である。

【００２２】トークンは、トークン認識文字を含む区切
りフィールド、特異的なトークン・バージョンを識別す
るために使用される少なくとも１つの文字のバージョン
文字列を含み、その区切りフィールドに続くバージョン
・フィールド、そのバージョン・フィールドに隣接し、
特異的なトークン・バージョンに対するフォーマット仕
様に適合した少なくとも１つの文字の可変文字列（各可
変文字列はトークン・バージョンに対して特異的であ
る）を含む可変フィールドより成る。

【００２３】本発明の１つの態様では、バージョン・フ
ィールドは区切りフィールドに隣接し、バージョン文字
列及び可変文字列はバージョン文字列の長さ及び文字を
変更するものであり、隣接する可変フィールドは種々の
文字セット・タイプからのものである。

【００２４】好ましい実施例では、トークンは、大きさ
が事実上無制限のバージョン番号を識別する。バージョ
ン番号の使用は、可変フィールドにおけるそのトークン
のセクションの本体内で多数の同時に存在するフォーマ
ットをサポートするのを可能にする。バージョン番号は
可変フィールドに対して使用されるべきマッピングを正
確に決定する。各バージョンは直交し且つ十分に共存し
得るものであり、難しいことのあるその後の変換又は移
行及びフォールバックを行う必要をなくするものであ
る。複数バージョンのサポートは、トークン体系及びコ
ンピュータ処理のトークン識別システムに融通性及び寿
命を与える。従って、そのトークン体系は、拡張可能で
あり、将来の予測される要求に合わせることが可能であ
る。

【００２５】そのトークン体系は単純な文字列構造であ
る。トークンは、それを対話的なソフトウエア・アプリ
ケーションに組み込むのに適したものにするすべて印字
可能な文字より成り得るものである。その体系付けられ
たトークンは任意の２進文字列をサポートでき、使用す
ることができる。そのトークン体系は、各文字を表わす
のに任意のビット数を使う任意のコード化された文字セ
ットに適用可能である。使用される文字の表示ビット値
は、印字可能なコード・ポイントとなるよう選択可能で
ある。印字可能であるように設計されたバージョンはあ
り得ることであるが、名前空間の密度を最大にし且つタ
グ長を最小にするよう使用された完全に２進的なコーデ
ィングである他のバージョンも共存可能である。

【００２６】そのトークン識別システムは、新しいソフ
トウエア・アプリケーション及び既存のソフトウエア・
アプリケーションの両方で使用可能である。そのトーク
ン体系は、現在のシステムで使用される識別子を生成す
るために使用可能であって、トークンを生成するための
高速且つ簡単な方法を与えるものである。

【００２７】そのトークンは、任意の２進文字セットを
サポートし又は使用することができる。その体系は、各
文字を表わすのに任意のビット数を使う任意のコード化
文字セットに適用可能である。文字の表現（ビット値）
は、印字可能なコード・ポイントとなるように選択可能
である。

【００２８】珍しい認識文字に続いて１つの規定された
文字セット・タイプからのバージョン文字列を使うこと
によって、その体系に検査手順が組み込まれる。認識文
字及びバージョン識別子に対する指定された組み合わせ
を持っている限り、すべてのバージョンに対するすべて
のトークンがトークンとして検査可能である。

【００２９】各バージョンは直交し且つ十分に共存し得
るものであり、難しいことのあるその後の変換又は移行
及びフォールバックを行う必要をなくするものである。
複数バージョンのサポートは、トークン体系及びコンピ
ュータ処理のトークン識別システムに融通性及び寿命を
与える。従って、そのトークン体系は、拡張可能であ
り、将来の予測される要求に合わせることが可能であ
る。

【００３０】１つのバージョンの特異的なトークンで
は、可変フィールドは、生成器識別子フィールド、検査
フィールド及び識別フィールドより成る。

【００３１】生成器識別子フィールドは、検査フィール
ドに隣接し、少なくとも１つの文字より成る生成器識別
子文字列を含んでいる。生成器識別子文字フィールド
は、その特異的なトークンの生成器を指定する。検査フ
ィールドは、その特異的なトークンの正確さを検査する
ために使用される検査文字である。検査文字の使用は、
完全性を強化し且つ信頼性を増大するために、その生成
されたトークンが自己検査機構を使用するのを可能にす
る。識別フィールドは、検査フィールドに隣接し、少な
くとも１つの文字の識別文字列を含んでいる。識別文字
列は、トークン生成器に特異的なものである。

【００３２】好ましい実施例では、生成器識別子文字列
及び識別文字列は長さが変化する。検査フィールドは、
生成器識別子フィールドとは異なり、固定長のものであ
る。トークンは、識別文字列の文字セット・タイプとは
異なる文字セット・タイプからの文字によって区切られ
る。

【００３３】

【実施例】図１は、トークン識別システムを提供するコ
ンピュータ・システム１０を示している。そのコンピュ
ータ・システム１０は、プロセッサ（ＣＰＵ）１２、メ
モリ１４及びターミナル１６を含み、そのターミナルに
よって、コンピュータ・ユーザはシステム１０と対話す
ることができる。コンピュータ・システム１０は、すべ
て通信可能な複数のデータ・プロセッサより成る。それ
らプロセッサは、それぞれ、１つのデータベースに記憶
されたデータを編成するデータベース管理システム（Ｄ
ＢＭＳ）を走らせることができる。データは、直接アク
セス記憶装置（ＤＡＳＤ）のような外部記憶装置１８に
記憶される。

【００３４】ＣＰＵが追跡し、制御する数多くのプロセ
スがある。それらプロセスは、システム・メッセージを
表示したり、システム・ユーザを識別したり、データベ
ースにおけるデータを編成及び検索したりすることを含
む。記憶装置編成のために各プロセスを指定するラベル
としてトークンが使用される。

【００３５】システム１０のＣＰＵ１２は、内部システ
ム・プロセスの追跡を含む種々の項目に割当て可能な特
異的なトークン識別子を生成するために一連のコマンド
を走らせる。そのトークン識別システムは、データベー
スに記憶するための種々のオブジェクトまたはイベント
にトークン識別子を割当てるように、ターミナル１６に
おけるシステム・ユーザにより使用可能である。

【００３６】特異的なトークンを生成するために使用さ
れるこのシステムは、ネットワーク・システム内にある
必要はなく、データベース・プログラムを走らせる必要
もない。このようなシステムが、そのトークン識別シス
テムを使用するタイプのシステムの一例として示され
る。トークンを生成し、それらトークンをインスタンス
と関連付け、トークンにより識別されたインスタンスを
指定するためのコンピュータ・システムは、それぞれが
ＣＰＵ、メモリ、或は、他の記憶装置を有する分離した
コンピュータ・システムでもよい。

【００３７】コンピュータ処理のトークン識別システム
は、複数の項目を表わすために特異的なトークンを使用
する。コンピュータ・システム１０は、特異的なトーク
ンを生成するようＣＰＵにより実行される多数のコマン
ドより成るプログラムを走らせる。また、そのコンピュ
ータ・システムは、各トークンを、それが表わす項目と
関連付ける割当て機能も有する。トークンおよびその表
わされた項目の記述がコンピュータ・メモリまたはＤＡ
ＳＤに記憶される。好ましい実施例では、トークンがそ
の記憶された項目の記述を与えるテーブル・エントリ用
の候補キーとなるテーブルを使って、トークンと項目と
の関連付けがＣＰＵにより実施可能である。

【００３８】コンピュータ・システムは、トークンを認
識するための認識手段および特異的なトークンにより表
わされた項目を識別するための識別手段も含んでいる。
後述するように、他の項目を表わすためにテキスト文字
列またはプログラム文字列を構文解析してそのテキスト
またはプログラム内に含まれたトークンを識別する時、
トークン体系を認識するための解析手順が使用可能であ
る。トークンとその表わされた項目の記述とを関連付け
るためにテーブルが使用される時、認識手段は、そのト
ークンにより表わされた項目の記述を含むテーブル・エ
ントリを見つけるための候補キーとしてそのトークンを
使用する。これは、コンピュータ・メモリまたは外部記
憶装置に記憶されたテーブルをサーチするよう、ＣＰＵ
が一組の命令を実行することによって遂行される。

【００３９】トークンの生成を（後述する体系に従っ
て）実施する方法、テーブルを使ってトークンを割当て
る方法、トークンを認識する方法、テーブルを使ってト
ークンにより表わされた項目を識別する方法は当業者に
はよく知られている。

【００４０】図２を参照すると、特異的なトークン体系
が示され、それは、単純な文字列、即ち、一連の連結し
たフィールド３１より成るバイト・アレー構造である。
その体系は、区切りフィールド３２、バージョン・フィ
ールド３４、そしてそのトークンの本体である可変フィ
ールド３６から成る。

【００４１】トークン３０は、認識プログラムがトーク
ンの始めを認識できるようにするための手段を与える区
切りフィールド３２で始まる。その区切りフィールド３
２は、トークン認識文字３３より成る。

【００４２】区切りとして使用される文字は、任意の文
字でよいが、トークンの始めを信号できるように十分特
異的なものである必要がある。認識文字は、テキスト文
字列を解析してテキストまたはプログラムに含まれるト
ークンを識別する時に使用できるよう、あまり一般的で
ない文字記号であるという特徴を持たなければならな
い。認識文字は、ＡＳＣＩＩまたはＥＢＣＤＩＣのよう
なほとんどのコンピュータ・コード化文字セットで得ら
れる文字記号でなければならない。認識文字は、或るコ
ンピュータ・システムでは自動的に廃棄されるブランク
のようなシーケンスを避けなければならない。認識文字
は、印字可能な共通コードの文字セットにおける人の目
に可視的な文字である方が有利である。認識文字の選択
も、接続されたシステム全体に共通でなければならな
い。その場合、如何なるシステムがこのタグを生成して
も、それはそのトークン識別システムに対する１つの生
成された特異的なトークンであるとして他のシステムに
より正しく解釈可能である。

【００４３】すべてのシステムに関して且つすべての文
字セットにおいて、これらの要件すべてに適応する文字
はない。好ましい実施例（図３）では、文字記号「＜」
はトークンの始めを区切るためのトークン認識文字とし
て使用される。その記号「＜」は、テキストおよびプロ
グラミング言語ではあまり一般的なものではない。その
記号「＜」は眼に可視的あり、ほとんどの印字可能な共
通コード文字セットにおいて利用可能である。従って、
記号「＜」は許容されるトークン認識文字である。

【００４４】認識文字は、「人目を引くもの」として、
即ち、トークンのための人間（及び機械）にとって可読
的な区切りとして作用する。勿論、その認識文字は、ト
ークンに何の関係もない文脈において使用されてきた
し、使用され続けるであろうが、人間またはプログラム
がトークンを捜してテキストを走査する時には、候補ト
ークンを容易に識別するものである。制御構造、データ
ベース、通信プロトコールでは、トークンを含むフィー
ルドはトークンを含んでいると一般にはわかるであろ
う。そのような場合、認識文字はデバッグに対しても有
用である。

【００４５】トークン・バージョン・フィールド３４
は、区切りフィールド３２の直ぐ後に続く。バージョン
・フィールド３４は、少なくとも１つの文字のバージョ
ン文字列３５を含んでいる。バージョン文字列３５は、
特異的なトークン・バージョンを指定する。トークン・
バージョンは、本体と呼ばれるそのトークンの残り部
分、即ち、可変フィールド３６を構文解析し且つマッピ
ングするために所定のフォーマットを指定する。

【００４６】可変フィールド３６は、バージョン・フィ
ールドの直ぐ後に続き、少なくとも１つの文字の可変文
字列３７を含んでいる。可変文字列３７は、バージョン
文字列３５により指定された特異的なトークン・バージ
ョンに対するフォーマット仕様に適合している。可変文
字列は、トークン・バージョンに特異的なものであり、
従って、各トークンに対する特異的な識別を行う。バー
ジョン・フィールドおよび可変フィールドは、テーブル
におけるエントリに対する候補キーとして使用可能であ
る。

【００４７】特異的なトークン・バージョンの使用は、
可変フィールド３６におけるタグ部分の本体内の複数の
同時に存在するフォーマットのサポートを可能にする。
トークン・バージョンは、可変フィールド３６に対して
使用されるべきマッピングを正確に決定する。トークン
識別プロセス中、バージョンが識別され、然る後、残り
のフィールドに含まれた情報を使用するために、それら
フィールドを解釈するフォーマットを与えるためのテー
ブルまたは他のデバイスが使用される。

【００４８】各バージョンは直交し、十分に共存可能で
あり、難しいことのある変換または移行及びフォールバ
ックを行う必要をなくする。複数バージョンのサポート
は、トークン体系およびコンピュータ処理のトークン識
別システムに融通性および寿命を与える。従って、トー
クン体系は拡張可能であり、将来の予測しえない要求に
合わせることができる。

【００４９】バージョン文字列３５は、事実上、大きさ
が無制限である。これは、実施可能である任意の数の特
異的なトークン・バージョンを許容する。特異的なトー
クン・バージョンは、そのバージョン文字列を許容した
異なる文字セットからの文字が到達するまで、そのトー
クンを区切りのポイントから構文解析することによっ
て、識別される。例えば、トークン・バージョンが数字
のセット（０．．．９）おける一連の文字である場合、
次の文字がアルファベット文字のセット（Ａ．．．Ｚ）
におけるものである時にそのトークン・バージョンは終
了する。トークン・バージョン（および他の任意のフィ
ールド）は、集合濃度（ｃａｒｄｉｎａｌｉｔｙ）１、
即ち、コンマのような明白な区切り文字を持った文字の
セットとして区切ることも可能である。異なる文字セッ
ト・タイプからの文字が可変文字列３７を開始する。そ
の可変文字列も長さが変わるものである。可変文字列の
終了（トークンの終了）は、そのトークン可変フィール
ドに対して定義された文字セットにない文字３８に到達
することによって識別される。

【００５０】トークン認識文字の直後に続くバージョン
識別子は、トークンのための検査システムを与える。ト
ークン認識文字のために使用された一般的でない文字に
続いてバージョン識別子のための指定された文字セット
・タイプからの文字があることにより１つの文字列が始
まったことを決定し、それによって、その文字列を識別
して、トークンであると確認できる。

【００５１】図３を参照すると、図２のトークン体系３
０の好ましい実施例を表わすトークン体系４０が示され
る。区切りフィールド３２では、文字「＜」４２がその
トークンに対する区切りを与える。区切りフィールド３
２に隣接してバージョン・フィールド３４がある。バー
ジョン・フィールド３４は、各文字がセット数字０乃至
９である数字値のバージョン文字列４４を含んでいる。
バージョン文字列４４は可変長である。互いに隣接した
バージョン文字列４４および可変文字列３７の文字は、
相異なる文字セット・タイプ４７からのものである。バ
ージョン文字列４４の終了は、非数字文字の発生によっ
て識別される。

【００５２】バージョン識別子に対する数字文字の使用
は、それらが世界的に認識されるものであるという利点
を有する。種々の言語のコード・セットにおける数値の
内部表示は、ほとんどのシステムで同じである。

【００５３】図４を参照すると、図３のトークン体系４
０の特定のバージョンのトークン体系４９が示される。
バージョン文字列４４に対する値は、「１」（項目５
０）であり、そのトークン体系が図２および図３のトー
クン体系に対する第１バージョンであることを表わす。

【００５４】トークン体系のバージョン「１」という実
施例では、可変フィールド３６は、生成器識別子フィー
ルド５２、検査フィールド５４および識別フィールド５
６より成る。バージョン依存の本体フォーマットは、そ
のバージョンに対して定義されたルールに依存する。バ
ージョン１に対する本体部分は、実施仕様およびバージ
ョン１フォーマットでトークンを生成するためのアルゴ
リズムを与える。

【００５５】生成器識別子フィールド５２は、バージョ
ン・フィールド３４に隣接している。そのフィールド５
２は、少なくとも１つの文字の生成器識別子文字列５３
を含んでいる。その文字列５３はトークンの始めを指定
する。即ち、生成器識別子フィールド５２は、多重コン
ピュータ・システムにおけるどのコンピュータ・システ
ムが特異的なトークンを生成したかを識別する。文字列
５３のフォーマットは、文字Ａ乃至Ｚ（項目６０）を使
う可変長、大文字、アルファベットのフィールドであ
る。そのフィールドは、非大文字のアルファベット文字
の発生によって終了する。

【００５６】トークンを作成できるコンピュータ・シス
テムの各インスタンスは、指定されたトークン・バージ
ョンを使用し、割当てられた特異的なトークン生成器識
別子を有する。その生成器識別子は、そのシステムのた
めの中央管理機能によって割当てられ、そのシステムお
けるコンピュータによりアクセス可能なデータベースに
記憶された中央登録器（生成器識別テーブルのようなも
の）に記憶される。そのバージョンに対する指定された
本体のフォーマットも、中央登録器に登録される。そこ
に登録されたフォーマットに関する情報およびバージョ
ンの特別情報をアスセスするために照会装置が使用され
る。

【００５７】生成器識別子フィールドに隣接して検査フ
ィールド５４がある。その検査フィールドは、チェック
・ディジットとして使用される１文字の検査文字５５を
含んでいる。そのチェック・ディジットは、トークンが
生成中にまたはその後の処理中に破壊されなかったこと
を保証するために設けられる。その検査システムは、Ｃ
ＰＵ時間およびメモリ要件に関しては費用のかからない
（しかし、データの完全性は増加する）内部的な整合性
検査である。トークンの有効性は、いつでも、チェック
・ディジットを再計算し有効化することによって検査可
能である。当業者には、検査システムを与えるように使
用可能な多くのアルゴリズムが知られている。

【００５８】好ましい実施例では、そのアルゴリズム
は、以下のようである。始めの区切りの後のすべてのセ
クションからの各文字を表わす値が、それの対応する値
にマップされる。０乃至９の範囲内の文字が、数値０乃
至９に対応してマップされる。文字Ａ乃至Ｚが、１０乃
至３５の範囲内の対応する値にマップされる。これらの
値は合計される。計算のために、チェック・ディジット
位置の値はゼロにされる。チェック・ディジット長を含
む始めの区切りの後のそのキーにおける合計文字数が，
各文字を表わす値に対する和に加えられる。その和が１
０で除され、そして、剰余がゼロであれば、チェック・
ディジットはゼロである。剰余がゼロに等しくなけれ
ば、チェック・ディジットは１０とその剰余との差であ
る。チェック・ディジットを作成するための他のアルゴ
リズムまたは当業者によく知られた他の検査文字が容易
に代用可能である。検査文字は、生成器識別子文字列に
続く検査フィールドに置かれる。トークンにおける検査
文字の配置も変更可能である。

【００５９】その選択されたアルゴリズムは、非常に廉
価なチェック・ディジットの有効化には、生成器のコス
ト以上に有用である。この実施例では、チェック・ディ
ジットは、トークンにおけるすべての文字（チェック・
ディジットを含む）の文字値とトークンにおける文字の
数（認識文字を除く）とを前述のマッピングを使って単
に加えることにより検査可能である。この和と「１０」
の剰余は、有効なトークンに対していつもゼロとなるで
あろう。このスキームを使って、トークンを構文解析
し、チェック・ディジットを見つけることが必要であ
る。

【００６０】自己検査機構は、完全性を強化し、信頼性
を高める。その検査機構は、すべての印字可能な文字よ
り成り、従って、それを対話的なソフトウエア・アプリ
ケーションに組み込むのに適したものにしている。

【００６１】検査フィールド５４に隣接して識別フィー
ルド５６がある。識別フィールド５６は、少なくとも１
つの文字の識別文字列５７を含んでいる。文字列５７
は、バージョンおよび生成器に対する特異的な値を与え
る。バージョン文字列５０、生成器識別子文字列５３、
識別文字列５７の組み合わせは、トークン識別システム
を使うコンピュータ・システムでは、完全に特異的なも
のである。

【００６２】識別文字列５７のフォーマットは、大文字
のアルファベット文字Ａ乃至Ｚおよび数字文字０乃至９
の可変長文字列である。そのフィールド（およびトーク
ン）は、非大文字のアルファベット（非数字文字）の発
生によって終了する。トークンに対する終了文字の例
は、ブランク・スペースである。

【００６３】好ましい実施例では、識別文字列は、一時
に１つずつ増加する（単調増加として知られている）よ
うに生成される。トークンの終了は、先行のトークン・
フィールドで許容された文字の領域外に最初に発生した
文字によって区切られる。バージョン１トークン体系で
は、最後のトークン・フィールドは、大文字Ａ乃至Ｚお
よび数字文字０乃至９の文字セット・タイプの範囲にお
ける文字を含む識別フィールド５６である。従って、ト
ークンを識別するためにテキスト文字列を構文解析する
時、識別フィールドに対して指定された範囲外の文字の
存在は、そのトークンが終了したことを表わす。

【００６４】生成器識別子文字列および識別文字列は可
変長である。トークンのそれらフィールドは、相互に排
他的な文字範囲を使用するため、区切りを必要としな
い。バージョン１では、使用される範囲は、数値０乃至
９、大文字アルファベット文字Ａ乃至Ｚである。それに
代わるものとしては、種々な長さの排他的区切りが実施
可能である。しかし、好ましい実施例は、より短く、よ
りコンパクトなトークンを提供する。特定の文字範囲お
よび記号が指定されたけれども、小文字のアルファベッ
トのような代わりの範囲または異なる開始および終了の
区切り文字も実施可能である。

【００６５】トークンは、任意の２進文字セットをサポ
ートまたは使用できる。その体系は、各文字を表わすた
めに任意のビット数を使う任意のコード化文字セットに
適用可能である。文字の表現（ビット値）は、印字可能
なコードポイントとなるように選択可能である。バージ
ョン１体系では、トークンは、ＡＳＣＩＩまたはＥＢＣ
ＤＩＣで印字可能であるように特別に設計されている。
トークンが印字可能であることは、テキスト内へのタグ
の組込み、デバッキング等のような直接的な人間の介入
および操作を容易にするためにバージョン１で実施され
た利点である。人間による使用の容易性の考慮が施され
てない他のバージョンでは、空間の密度を最大にし且つ
トークンの長さを最小にするために、全範囲の二進符合
化を使用することも可能である。

【００６６】事実上すべてのものを持続的に且つ特異的
に識別するために、同種の識別子のセットを使用するこ
ともできる。そのトークン体系は、電話番号、国会図書
館番号、幾何学座標、特許分類コード、日時スタンプの
ような既存のネーミング構造を十分に且つ可能性をもっ
て置換するに十分な名前空間を生成する。それらトーク
ンは、任意のオブジェクト（人間、書籍、ナンバ・プレ
ート、電話番号、番地）、イベント（過去、現在、未
来、書物の借用、電話発呼）、または、場所（経度、緯
度、高度、日付、時間）から独立しているし、それらに
適用可能である。それらは、オブジェクトのインスタン
スを識別するためにも使用可能である。そのトークン体
系は、内部階層、複雑な順序、場所、時間のベースを持
っていない。生成のルールは簡単であり、トークンを使
用して項目を識別するに必要な最小情報を内包する。ト
ークンは、オブジェクトではなく、データにより関連付
けられてもいない。

【００６７】図５を参照すると、図４のバージョン１ト
ークン体系４９の仕様に適合したトークン７０が示され
る。トークンは、値＜１ＡＡ４０を有する。「＜」７２
は、区切り文字である。「１」７４は、そのトークン７
０がバージョン１トークンであることを表わす。「Ａ
Ａ」７６は、トークン７０が「ＡＡ」として指定された
生成器により生成されたことを表わす。識別文字列５７
は、「０」７８の値を有する。検査文字（チェック・デ
ィジット）５５は、「４」８０の値を有し、そしてそれ
は上述のアルゴリズム、即ち、 １０−（（１＋１０（Ａ）＋１０（Ａ）＋０＋５（ディ
ジットの数））モデュロ１０） から得られる。

【００６８】トークンは、トークン認識文字、トークン
・バージョンを識別するバージョン文字列、バージョン
内にあって特異的な且つそのバージョンに対して指定さ
れたフォーマットに適合した可変文字列、を連結して文
字列フォーマットにすることによって生成される。バー
ジョン１トークンの実施例では、可変フィールドの連結
したフィールドは、トークン生成器を指定する生成器識
別子文字列、上述のアルゴリズムにより生成された検査
文字、トークン生成器に対して特異的な識別文字列であ
る。

【００６９】トークンは、表わされた項目と関連付けら
れる。その関連付けでは、その表わされた項目の記述を
持ったエントリに対する候補キーとしてそのトークンを
有するテーブルを使用する。トークンは、事実上任意の
項目または事象を識別するように、コンピュータ・シス
テムによって自動的に割当てられるか、またはシステム
・ユーザによって手操作で入力可能である。

【００７０】トークンは、トークン認識文字を使ってテ
キスト領域を構文解析する時に認識される。そこで、ト
ークン・バージョンが識別され、テーブルが可変フィー
ルドに対する仕様を与える。トークンの終わりは、構文
解析中、そのトークンの最終フィールドに対するバージ
ョン・フォーマットが必要とする文字とは異なる文字セ
ット・タイプからの文字の存在によって決定される。

【００７１】トークンにより表わされた項目は、その項
目に関する記述および関連情報を含むテーブルに対する
候補キーとしてそのトークンを使って識別される。

【００７２】トークンの生成の実施、トークンと項目と
の関連付けの実施、トークン認識プロセスの実施および
識別プロセスの実施に関する連結および詳細は、当業者
にはよく知られていることである。

【００７３】図６を参照すると、トークン識別システム
の使用が、コンピュータ処理のテキスト・プロセッサ９
０のコンテキストで示される。テキスト９４に組み込ま
れるべきそれ以上の記述を表わすために、トークン９２
が使用される。

【００７４】表わされた項目９８の記述と関連してその
トークンを記憶するために、テーブル９６が使用され
る。トークン識別テーブル９６は、トークン９２の値を
１つの欄１００として、および、トークンにより表わさ
れた項目９８の記述をもう１つの欄１０２として有す
る。

【００７５】トークンは、テキスト９４の領域全体を通
して使用される。テキスト９４が構文解析される時、ト
ークン認識文字１０４に基づいて候補トークン９２が認
識される。一旦、そのトークンがトークンとして認識さ
れると、そのトークン自体が構文解析され、バージョン
およびトークンの終了のようなそのバージョンに特異的
な残りの情報を識別する。バージョン１トークンは、チ
ェック・ディジットを使って識別可能である。然る後、
そのトークンにより表わされた項目の記述が存在するト
ークン識別テーブルのエントリを見つけるためのキーと
して、そのトークンが使用される。好ましい実施例で
は、生成器識別子文字列が、そのトークンを生成した生
成器を識別し、１つまたは複数の生成器のためのトーク
ン識別テーブルが、関連の情報を識別するために使用さ
れる。トークン自体は、１つのオブジェクトを直接に表
わすためにも使用可能である。

【００７６】そのトークン識別システムは、無限に拡張
可能である普遍的に特異的なトークン識別子を供給する
ために、従って、大量の項目を識別するに十分な能力を
与えるために、1つのスキームを提供する。トークン
は、オブジェクト依存しない、同種の、永続性のある、
曖昧さのないものである。そのトークン体系は、独自性
を維持しながら、大量のサーバからの並列的割当てをサ
ポートする。

【００７７】その識別システムは、既存の識別システム
の多くの問題を克服するものである。トークンはバージ
ョン識別子を伴うトークン識別文字で始まるということ
がトークン識別子に要求されるすべてであるので、その
システムはトークンのフォーマットに対して融通性を与
える。要求されるフォーマットのトークンは、そのトー
クン識別システムによる生成および処理が可能である。
従って、このシステムと適合するように他の識別スキー
ムが容易に適応可能である。例えば、すべての社会保険
番号はトークン認識文字でもって始まるように変更可能
であるし、その社会保険スキームはトークン認識文字の
後にバージョン番号を置くようにすることも可能であ
る。トークンに対する可変フィールドは、９桁の社会保
険番号を含み、このシステムの一部分となるであろう。
如何なる既存のシステムもその識別システムに特異的な
バージョン番号を付与可能であり、識別子はトークン認
識文字で始まるように変更可能であり、可変フィールド
は他の既存のシステムのフォーマットにおける識別文字
列を含むことも可能である。この識別システムは、１つ
の特殊なタイプのオブジェクトまたはインスタンスだけ
に限定されないことによって、融通性も備えている。こ
の同じシステムが、既存のトークン識別システムにより
識別されるほとんどすべてのものに対して使用可能であ
る。

【００７８】トークンの拡張性によって、更に融通性が
与えられる。トークンの大きさおよびトークンのバージ
ョン数に対する制限は、コンピュータ体系およびメモリ
容量の制限により課せられた制限を除けば、全くない。
バージョン・フィールドおよび可変フィールドは、両方
とも、可変長である。これらフィールドは、フィールド
の最後の文字を隣接フィールドの始めの文字とは異なる
文字セット・タイプからのものにすることによって区切
られる。その方法では、トークンが構文解析されている
時、フィールドは、固定のフィールド長を持つのではな
く、文字セット・タイプの変更によって区切られる。同
様に、トークン自体は、最終フィールドの文字列の文字
セットにない文字によって区切られる。

【００７９】

【発明の効果】複数の項目をそれぞれ特異的に表わす可
変長フィールドのトークンを容易に生成し、識別するシ
ステムが得られる。

【図面の簡単な説明】

【図１】特異的なトークン識別子を生成し且つ処理する
ことができるコンピュータ・システムの概略図である。

【図２】１つのトークン体系を示す図である。

【図３】図１のトークン体系の好ましい実施例を示す図
である。

【図４】図３のトークン体系の１つのバージョンの実施
例である。

【図５】図４のバージョン体系を使用したトークンの例
である。

【図６】トークン識別システム使うシステムを示す図で
ある。

【符号の説明】

１０・・・コンピュータ・システム １２・・・プロセッサ １４・・・メモリ １６・・・ターミナル １８・・・外部記憶装置 ３０・・・トークン ３２・・・区切りフィールド ３３・・・トークン認識文字 ３４・・・バージョン・フィールド ３５・・・バージョン文字列 ３６・・・可変フィールド ３７・・・可変文字列

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ミッチェル・ジェー・ドックター アメリカ合衆国カリフォルニア州ホリスタ ー アプリコット・レーン850 (72)発明者 ジョール・エフ・ファーバー アメリカ合衆国カリフォルニア州サンノゼ オーク・キャニオン・プレース1448 (72)発明者 ケビン・デー・セッピ アメリカ合衆国テキサス州オースチン メ リーバンク・ドライブ9100

Claims (15)

【特許請求の範囲】
1. 【請求項１】複数の項目を特異的に表わすためのコンピ
   ュータ処理のトークン識別システムであって、 複数の特異的なトークンを生成するための生成手段と、 １つのトークンと１つの項目とを関連付けるための割当
   て手段と、 前記特異的なトークンを認識するための認識手段と、 前記特異的なトークンによって表わされた項目を識別す
   るための識別手段と、 より成り、前記特異的なトークンは、 トークン認識文字を含む区切りフィールドと、 前記区切りフィールドに後続し、特異的なトークン・バ
   ージョンを識別する少なくとも１つの文字のバージョン
   文字列を含むバージョン・フィールドと、 前記バージョン・フィールドに隣接し、前記特異的なト
   ークン・バージョンに対するフォーマット仕様に適合し
   た少なくとも１つの可変文字列を含む可変フィールド
   と、 より成り、前記可変文字列の各々は１つの特異的なトー
   クン・バージョンに特異なものであることを特徴とする
   トークン識別システム。
2. 【請求項２】前記バージョン・フィールドは、前記区切
   りフィールドに隣接することを特徴とする請求項１に記
   載のトークン識別システム。
3. 【請求項３】前記バージョン文字列は、可変長のもので
   あることを特徴とする請求項２に記載のトークン識別シ
   ステム。
4. 【請求項４】前記バージョン文字列及び可変文字列は、
   相異なる文字セット・タイプからのものであることを特
   徴とする請求項３に記載のトークン識別システム。
5. 【請求項５】前記可変文字列は、可変長のものであるこ
   とを特徴とする請求項４に記載のトークン識別システ
   ム。
6. 【請求項６】前記可変フィールドは、 前記バージョン・フィールドに隣接し、特異的なトーク
   ン生成器を識別する少なくとも１つの文字の生成器識別
   子文字列を含む生成器識別子フィールドと、 前記生成器識別子フィールドに隣接し、検査文字を含む
   検査フィールドと前記検査フィールドに隣接し、少なく
   とも１つの文字の識別文字列を含む識別フィールドと、 より成り、前記識別文字列はトークン生成器に特異なも
   のであることを特徴とする請求項１に記載のトークン識
   別システム。
7. 【請求項７】前記生成器識別子文字列及び識別文字列
   は、可変長のものであることを特徴とする請求項６に記
   載のトークン識別システム。
8. 【請求項８】前記生成器識別子文字列及び識別文字列の
   文字は、相異なる文字セット・タイプからのものである
   ことを特徴とする請求項７に記載のトークン識別システ
   ム。
9. 【請求項９】プロセッサ及びメモリを有するデータ処理
   システムにおいて、複数の項目を特異的に表わすための
   トークンを使用するコンピュータ処理のトークン識別シ
   ステムであって、前記トークンは、 トークン認識文字を含む区切りフィールドと、 前記区切りフィールドに後続し、特異的なトークン・バ
   ージョンを識別する少なくとも１つの文字のバージョン
   文字列を含むバージョン・フィールドと、 前記バージョン・フィールドに隣接し、前記特異的なト
   ークン・バージョンに対するフォーマット仕様に適合し
   た少なくとも１つの可変文字列を含む可変フィールド
   と、 より成り、前記可変文字列の各々は１つの特異的トーク
   ン・バージョンに特異なものであることを特徴とするト
   ークン識別システム。
10. 【請求項１０】前記バージョン・フィールドは、前記区
    切りフィールドに隣接することを特徴とする請求項９に
    記載のトークン識別システム。
11. 【請求項１１】前記バージョン文字列は、可変長のもの
    であることを特徴とする請求項１０に記載のトークン識
    別システム。
12. 【請求項１２】前記バージョン文字列及び可変文字列
    は、相異なる文字セット・タイプからのものであること
    を特徴とする請求項１１に記載のトークン識別システ
    ム。
13. 【請求項１３】前記可変文字列は、可変長のものである
    ことを特徴とする請求項１２に記載のトークン識別シス
    テム。
14. 【請求項１４】前記可変フィールドは、 前記バージョン・フィールドに隣接し、特異的なトーク
    ン生成器を識別する少なくとも１つの文字の生成器識別
    子文字列を含む生成器識別子フィールドと、 前記生成器識別子フィールドに隣接し、検査文字を含む
    検査フィールドと前記検査フィールドに隣接し、少なく
    とも１つの文字の識別文字列を含む識別フィールドと、 より成り、前記識別文字列はトークン生成器に特異なも
    のであることを特徴とする請求項９に記載のトークン識
    別システム。
15. 【請求項１５】前記生成器識別子文字列及び識別文字列
    は可変長のものであること及び前記生成器識別子文字列
    及び識別文字列の文字は相異なる文字セット・タイプか
    らのものであることを特徴とする請求項１４に記載のト
    ークン識別システム。