JP2000285125A - 検索処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 臓器移植のような緊急を要する適合検索処理
において、検索のための規則変更が発生した場合にも速
やかに変更内容を検索結果に適用できるようにする。 【解決手段】 適合検索処理の際に検索の結果情報とし
て適合検索結果ファイルを作成し（４１，４２）、検索
規則に関連する情報に変更があった場合、一定の候補に
絞り込まれた適合検索結果ファイルを元に、新たな検索
規則を使用して適合検索を行う（４６）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、多数件数を対象に
した適合検索を行う検索処理方法に係り、例えば臓器移
植の適合者検索などのように、緊急を要する検索処理に
おける検索時間の短縮を可能にする検索処理方法に関す
る。

【０００２】

【従来の技術】臓器移植の適合者検索では、臓器提供者
が現れた際に臓器移植の候補者（以下、臓器提供者）の
臓器を、最も拒絶反応が少ない移植を希望する登録者
（以下、移植希望登録者）から移植の候補となる患者
（以下、候補者）を所定の規則（以下、検索規則）によ
り順位付けする。

【０００３】例えば腎臓移植の適合者検索の順位付け
は、臓器提供者と移植希望登録者のそれぞれのＨＬＡの
組織適合と待機期間を元に行う。ＨＬＡ組織とは、親
（父母）から受け継いだ抗体であり、腎臓移植の適合者
検索には、そのうちＤＲタイプ、Ａタイプ、Ｂタイプを
それぞれ２つずつの合計６個を使用する。ＤＲタイプ、
Ａタイプ、Ｂタイプの種類はそれぞれ約３０種類くらい
あり、この中には親子関係の抗体というものがある。抗
体が完全に一致していなくても親子関係であれば、腎臓
移植の適合者検索では一致しているとみなす。

【０００４】腎臓移植の検索規則は、以下の規則により
順位付けを行っている。 組織ＤＲタイプの一致（同一または親子関係） 組織ＡタイプとＢタイプの一致（同一または親子関
係） 待機期間 このＨＬＡ抗体の親子関係については、研究などの進展
により、新たな発見や修正等がみこまれるため、親子関
係については別途コードテーブルとしてその情報を格納
している。

【０００５】臓器提供者が現れた際は、臓器提供者が現
れた経緯（交通事故等）により緊急に、臓器移植希望者
の候補を挙げる必要がある。適合検索を行う検索処理シ
ステムでは、適合者検索の処理時間を短縮するために、
各臓器移植希望者について、コードテーブルをもとに、
予めＨＬＡ組織の親抗体の情報等、適合者検索に関連す
る情報をテーブル（以下、適合者検索用テーブル）に格
納しておき、臓器提供者が現れた際に、適合者検索テー
ブルを元にして検索を行うことにより、検索処理時間の
短縮を図っている。

【０００６】

【発明が解決しようとする課題】適合者検索用テーブル
は、ＨＬＡ組織の親抗体等の適合検索に関連する情報を
登録しているため、ＨＬＡ抗体の親子関係等の検索規則
の見直し（以下、コード変更）が発生した場合、適合者
検索用テーブルにもコード変更の結果を反映させなけれ
ばならない。しかしながら、臓器提供者が現われたとき
などの緊急時にコードの変更があるような場合には、適
合者検索用テーブルのコード変更処理や、その後の再検
索処理にかかる時間が問題となる。なお、これは臓器移
植の適合者検索に限らず、適合検索全般について同様の
ことが云える。

【０００７】本発明の目的は、適合検索処理において、
検索のための検索規則の見直し（コード変更）が発生し
た場合にも、速やかに変更内容を検索結果に適用できる
ようにして、処理時間の短縮を可能にする方法を提供す
ることにある。

【０００８】

【課題を解決するための手段】上記の目的を達成するた
めに、本発明では、適合検索により絞り込まれた検索対
象の検索結果情報を保持しておき、検索規則に関連する
情報の変更があった場合、検索対象の候補件数が絞り込
まれた検索結果情報を元に、新たな検索規則を使用して
再び適合検索を行うようにしたことである。

【０００９】

【発明の実施の形態】以下、本発明の一実施形態とし
て、腎臓移植の適合者検索を行うシステムの場合につい
て図面を参照して具体的に説明する。

【００１０】図１は本発明を実施するシステムの概略構
成を示すブロック図である。本システムは、適合者検索
処理を行う中央処理装置１、文字情報や図形の表示用の
ディスプレイ装置２、適合検索規則および臓器提供者、
移植希望登録者情報などの入力のための入力装置３、Ｈ
ＬＡの親子関係（適合検索規則）を保存しているＨＬＡ
コードファイル４、移植希望登録者のＨＬＡ情報のほか
にＨＬＡ組織の親抗体の情報等、適合者検索に関連する
情報を格納しておく適合者検索用ファイル５、適合者検
索用ファイル５を作成したときに用いたＨＬＡコードフ
ァイル４の世代を保存する適合者検索用世代ファイル
６、提供者の適合者検索に必要なＨＬＡ情報を保存する
臓器提供者ファイル７、緊急時の検索規則の変更（コー
ド変更）に対応するため検索結果情報を保存する適合検
索結果ファイル８などからなる。中央処理装置１は、Ｈ
ＬＡ変更処理プログラム１１、適合検索処理プログラム
１２を有している。

【００１１】初めに、図２により各ファイルの構成につ
いて説明する。図２は、各ファイルの一つのレコード
（以下、ファイルレコード）の構成を示した図である。

【００１２】臓器提供者ファイルレコード２１はキー部
に臓器提供者ＩＤを、データ部に臓器提供者のＨＬＡ情
報ＤＲ１〜Ｂ２を持ち、適合者検索の際に必要な臓器提
供者のＨＬＡ情報を管理する。

【００１３】適合者検索用ファイルレコード２２はキー
部に移植希望登録者ＩＤを、データ部に移植希望登録者
のＨＬＡ情報ＤＲ１〜Ｂ１及びそれぞれのＨＬＡ抗体の
親子関係にあるＨＬＡ情報、待機期間を保持し、適合者
検索の際に必要な移植希望登録者のＨＬＡ情報を管理す
る。

【００１４】適合者検索用世代ファイルレコード２３
は、キー部にファイル区分を、データ部に適合者検索用
ＨＬＡ世代コードを保持し、適合者検索用ファイル５を
作成したときに用いたＨＬＡコードファイル４の世代を
管理する。

【００１５】ＨＬＡコードファイルレコード２４は、キ
ー部にＨＬＡコード、該レコードの世代を、データ部に
親ＨＬＡコード、コードの世代を保持し検索規則（本例
ではＨＬＡ抗体の親子関係）と修正履歴情報を管理す
る。適合者検索用ファイルレコード２２において、それ
ぞれのＨＬＡ抗体の親子関係にあるＨＬＡ情報は、この
ＨＬＡコードファイルレコード２４を元にあらかじめ格
納して管理される。

【００１６】検索結果情報ファイルレコード２５は、キ
ー部に適合者検索の結果ヒットした臓器提供者ＩＤと移
植希望登録者ＩＤを、データ部に、適合度、臓器提供者
のＨＬＡ情報ＤＲ１〜Ｂ２、移植希望登録者のＨＬＡ情
報ＤＲ１〜Ｂ１と待機期間を保持し、適合検索結果を管
理する。

【００１７】図３は、ＨＬＡ変更処理プログラム１１の
処理手順を示すフローチャートである。ＨＬＡ変更（コ
ード変更）の要求があると、まず、ＨＬＡコードファイ
ル４の該当レコード０４のコード世代の最大値すなわち
最新世代を取得してから（ステップ３１）、ＨＬＡコー
ド入力画面を表示してＨＬＡコードの修正処理を行う
（ステップ３２）。次に、ステップ３１で取得したコー
ド世代の最大値を＋１し（ステップ３３）、ＨＬＡコー
ドの修正内容と＋１した世代（あらたな最新世代）をＨ
ＬＡコードファイル４に登録する（ステップ３４）。適
合検索時、このＨＬＡコードファイル４の該当レコード
２４のコード世代と適合者検索用世代ファイル６の該当
レコード２３の現コード世代とを比較することにより、
コードの修正すなわち適合検索規則の変更があったかど
うかを判断する。

【００１８】図４は、適合検索処理プログラム１２の処
理手順を示すフローチャートである。これは、臓器提供
者が現われた際に起動される。まず、適合者検索用ファ
イル５の各レコード２２のＨＬＡ情報と臓器提供者ファ
イル７の該当レコード２１のＨＬＡ情報から適合検索を
行い（ステップ４１）、適合検索にヒットした移植希望
登録者と臓器提供者の組み合わせを、適合者検索用ファ
イル５の該当レコード２２の待機期間とあわせて、適合
検索結果ファイル８に図２のレコード２５のように保存
する（ステップ４２）。検索対象は、この時点で適合者
検索用ファイル５のレコード件数から適合検索結果ファ
イル８のレコード件数に激減する。

【００１９】次に、ＨＬＡコードファイル４の該当レコ
ード２４のコード世代の最大値と、もし変更があればそ
の項目名を取得する（ステップ４３）。このステップ４
３で取得したＨＬＡコードファイル４の該当レコード２
４のコード世代最大値と、適合者検索用世代ファイル６
の該当レコード２３の適合者検索用ＨＬＡ世代の大小を
比較して、適合者検索用ファイル５のＨＬＡ情報を作成
してから該適合検索の間までに、ＨＬＡコードに変更が
あったかどうか判断する（ステップ４４）。そして、適
合者検索用世代ファイル６の該当レコード２３の適合者
検索用ＨＬＡ世代の方がＨＬＡコードファイル４のコー
ド世代最大値より大きいか同じなら、該適合検索までの
間にＨＬＡコードの変更が無いと判断し、ステップ４１
での適合検索処理の適合検索結果を最終結果とする（ス
テップ４９）。

【００２０】一方、ＨＬＡコードファイル４のコード世
代最大値の方が大きい場合には、ＨＬＡコードの変更が
あったと判断し、さらに以下のようにして再検索処理を
行う。まず、ステップ４４で取得したＨＬＡ変更項目名
を調べ（ステップ４５）、ＨＬＡ変更項目名がＤＲなら
根本的な変更であるため、適合者検索用ファイル５の更
新処理を行い（ステップ４７）、あらためて該コード変
更結果が反映された適合者検索用ファイル５の各レコー
ドのＨＬＡ情報と臓器提供者ファイル７の該当レコード
２１のＨＬＡ情報から再度適合検索を行い（ステップ４
８）、その結果を最終結果とする（ステップ４９）。こ
れに対し、ステップ４３で取得したＨＬＡ変更項目名が
ＤＲ以外なら根本的な変更でないため、ステップ４２で
作成した適合検索結果ファイル８の各レコード２５を再
検索対象範囲として、該適合検索結果ファイル８を元
に、更新後のＨＬＡコードファイル４を使用して再検索
を行い（ステップ４６）、最後結果を得る（ステップ４
９）。

【００２１】本実施例によれば、適合検索の途中にＨＬ
Ａコードの変更があった場合にも、変更がＤＲ以外な
ら、ステップ４６で一定の候補者に絞り込まれた適合検
索結果ファイルから再検索処理を行うことにより、初め
から再計算せずに検査時間を短縮できる。

【００２２】以下に、具体的な数値を用いて処理例を示
す。図５はＨＬＡコードファイル、移植希望登録者、臓
器提供者のサンプルである。ＨＬＡの親子関係が図５
（ａ）のＨＬＡコードファイルの様に定義されていると
する。この場合、ＨＬＡコードの世代の最大値は「５」
である。図５（ａ）のＨＬＡコードファイルの情報を元
に作成した移植希望登録者の情報（適合検索用ファイ
ル）の例が図５（ｂ）の（ｂ）−１，（ｂ）−２であ
る。ここで、移植希望登録者２０００番は、ＤＲがＤＲ
−１００、ＡがＡ−２０とＡ−３０、ＢがＢ−５０とＢ
−１０という抗体を保持している。また、また、図５
（ａ）のＨＬＡの親子関係より、図５（ｂ）−１の移植
希望登録者２０００はＡ−２０、Ａ−３０を保持する臓
器提供者だけでなく、Ａ−４０を保持する臓器提供者と
も適合すると判定される。そこで、該２０００番の適合
検索用ファイルには、Ａ−４０も子情報として記録して
ある。また、図５（ｂ）の適合検索用ファイルの作成時
点でのＨＬＡコードファイルの世代の最大は「５」であ
るので、図５（ｃ）の適合者検索用世代ファイルには、
コード世代「５」が登録される。

【００２３】この時、ＩＤ１０００の臓器提供者が発生
したとする。該臓器提供者１０００のＨＬＡサンプル
は、図５の（ｄ）に示す通りとする。

【００２４】図６は、臓器提供者１０００と移植希望登
録者２０００，２００１との適合検索での適合度の計算
を示したものである。図６（ａ）に示すように、移植希
望登録者２０００との適合度では、臓器提供者とＨＬＡ
抗体がマッチする項目が４つあり、適合度は「１３０」
と計算される。なお、ＤＲの適合を１００点、Ａ、Ｂの
適合を１０点とする。また、図６（ｂ）に示すように、
移植希望登録者２００１との適合度では、臓器提供者と
ＨＬＡ抗体がマッチする項目が３つあり、適合度は「１
２０」と計算される。このような適合度の計算を移植希
望登録者の件数分（現在、約３００００件登録）だけ行
う。

【００２５】図４のステップ４１の適合検索処理では、
以上のような適合度の算出処理が行われ、その結果、ス
テップ４２では、図５の（ｂ）−１，（ｂ）−２の移植
希望登録者２０００，２００１に対して、図７の（ａ）
−１，（ａ）−２のような検索結果情報ファイルが作成
される。図４のステップ４１の適合検索では、一般に適
合度が０以上の人物は数十件程度に減る。ＨＬＡコード
ファイルに修正がなければ、これで終了となり、図７の
（ａ）−１，（ａ）−２に示すような検索結果情報ファ
イルが最終結果となる。

【００２６】この検索の最中に、図５（ａ）のＨＬＡコ
ードファイルの修正が、図８の様に行われとする。図８
は、Ａ−４０の親がＡ−３０でなくＡ−５０修正される
ことを示している。

【００２７】図４のステップ４３のＨＬＡコード最大世
代取得処理において、図８のＨＬＡコードファイルから
最大世代「６」が得られる。一方、図５（ｃ）の適合者
検索用世代によると、図５の（ｂ−１），（ｂ−２）の
適合検索用ファイル作成時のＨＬＡコード世代は「５」
であるため、図４のステップ４４では、ＨＬＡコード変
更と検出され、ステップ４５へ進む。ステップ４５では
変更ＨＬＡ項目の判定を行う。本例では、図５（ａ）と
図８から、の適合者検索用ファイル作成時の世代「５」
より大きい期世代のＨＬＡ項目はＡ−４０なので、ＤＲ
以外の項目と判定され、ステップ４６へ進む。

【００２８】ステップ４６の適合検索処理では、適合度
の再算出対象は検索結果情報にあがっている移植希望登
録者のみとなる。本例では、図７に示す移植希望登録者
２０００と２００１が対象となる。図９の（ａ）と
（ｂ）はこの２人に対する再算出の様子を示したもので
ある。それぞれ適合度を再計算し最終的な適合度が算出
される。

【００２９】図１０は、図９の如く再検索処理を行った
時の結果情報ファイルである。本例では、最終結果とし
て移植希望登録者の１番候補者として適合度の一番高い
２００１が選ばれる。なお、適合度が同じ場合には、待
機期間など他の情報により選択することになる。

【００３０】以上、本発明の具体的適用例として臓器移
植の適合者検索を挙げたが、本発明はこれに限られるも
のではなく、広く適合検索全般に適用可能であることは
云うまでもない。

【００３１】

【発明の効果】以上説明したように、本発明によれば、
適合検索処理時に適合検索の結果情報を再検索用に保存
することにより、適用検索規則が適合検索中などにおい
て変更になった場合にも、適合者検索用ファイルの更新
処理と適合検索処理の初めからのやり直しをせずに、検
索対象の候補件数が絞り込まれた適合検索結果ファイル
からの再検索を行うことにより検索時間の短縮を実現す
ることができる。

【図面の簡単な説明】

【図１】本発明の一実施形態の腎移植の適合者検索シス
テムの概略構成を示すブロック図である。

【図２】適合者検索の情報を蓄積するファイルの概略レ
コード構成のレイアウト図である。

【図３】ＨＬＡコードの変更処理の処理手順を示すフロ
ーチャートである。

【図４】適合検索処理の処理手順を示すフローチャート
である。

【図５】ＨＬＡコード、移植希望登録者、臓器提供者の
具体的サンプルデータを示す図である。

【図６】適合検索での適合度の算出の具体例を示す図で
ある。

【図７】検索結果情報ファイルの具体例を示す図であ
る。

【図８】ＨＬＡコードファイルの修正例を示す図であ
る。

【図９】コード更新による適合度の再算出の具体例を示
す図である。

【図１０】再検索の検索結果情報ファイルの具体例を示
す図である。

【符号の説明】

１ 中央処理装置 ２ ディスプレイ装置 ３ キーボード装置 ４ ＨＬＡコードファイル ５ 適合者検索用ファイル ６ 適合者検索用世代ファイル ７ 臓器提供者ファイル ８ 適合検索中間ファイル １１ ＨＬＡ更新処理プログラム １２ 適合検索処理プログラム

───────────────────────────────────────────────────── フロントページの続き (72)発明者 木戸 真之 神奈川県横浜市中区尾上町６丁目81番地 日立ソフトウエアエンジニアリング株式会 社内 Ｆターム(参考） 5B075 ND02 NK02 PP22 PQ02 PQ36 PQ74 PR06 QM08 UU26

Claims (2)

【特許請求の範囲】
1. 【請求項１】 複数の検索対象について適合検索を行う
   検索処理方法において、検索により絞り込まれた検索対
   象の検索結果情報を保持し、適合検索規則の変更が発生
   した際に、前記絞り込まれた検索対象の検索結果情報か
   ら再び適合検索を行うことを特徴とする検索処理方法。
2. 【請求項２】 複数の移植希望登録者情報について臓器
   提供者情報との適合検索を行う検索処理方法において、
   検索により絞り込まれた移植希望登録者の検索結果情報
   を保持し、適合検索規則の変更が発生した際に、前記絞
   り込まれた移植希望登録者の検索結果情報から再び適合
   検索を行うことを特徴とする検索処理方法。