アーカイブ / RAG
診療イベントの前後関係を索引化し、研究対象の患者を探すTELII
TELII
概要
- TELIIは診療イベントの前後・同日関係を事前に索引化し、条件に合う患者一覧を検索する。
- 著者らの診断のみの比較では、前後関係を問う6件でELII-DIAGより平均約2000倍速かった。
- 高速な検索と引き換えに索引の容量と作成時間が必要で、全データ版は210億文書、21TBを使用した。
補足:編集した模式図で仕組みを確認する
VISUAL EXPLAINER
図でつかむ、TELIIの仕組み
- 01患者別の診療記録
- 02イベントと日時を整理
- 03前後関係を索引化
- 04条件に合う患者一覧
原論文の説明をもとにした模式図です。処理の細部は省略しています。
研究の背景
TELIIは、電子診療記録から、出来事の順序や間隔を条件に研究対象の患者を探す手法である。電子診療記録には診断、検査、投薬などが別々に記録されるため、病名の有無だけでは対象を絞れない。
例えば「PCR検査陽性から30日以内に重い症状が記録された患者」では、同じ患者の記録日を照合する。大量の記録に対して条件ごとに抽出処理を書くと、時間がかかり、処理の再利用や確認も難しくなる。
手法
TELIIは診断コードや検査結果などを「イベント」という検索単位に変え、患者ごとにイベントIDと記録日をまとめる。PCR検査陽性なら、関連する検査コード・名称と陽性を示す結果文言を組み合わせてイベントを定義する。各患者の記録から、イベント同士の前後・同日関係を計算する。
次に、イベントの組と関係から該当患者IDの一覧を引ける「転置索引」をMongoDBに保存する。転置索引とは、検索条件を手掛かりに該当項目を取り出す仕組みである。「PCR検査陽性より後に痛みの診断」という条件では、保存済みの関係から患者一覧を引く。日数条件には、時間差も保存する詳細な索引を使う設計である。
新規性
TELIIは、患者が特定の診療イベントを持つかだけでなく、二つのイベントの前後・同日関係を事前に計算し、該当患者の一覧とともに保存する。イベント間の日数差を保存する詳細な索引も設計している。
組になったイベントのうち、該当患者が少ない方を索引の起点にする。同じ前後関係を逆向きに表現した検索でも共通の索引を使える構成である。
従来手法との違い
比較対象のELIIは、指定イベントを持つ患者の検索を速める索引だが、イベント間の日時関係は保存しない。前後関係を問う場合は、候補患者を見つけた後に日時を調べる必要がある。
TELIIは計算済みの関係から患者一覧を引く。著者らは、診断イベントのみを対象とするELII-DIAGとTELII-DIAGなどを比較した。元のSQL表を使う方法は、最適化なしでは非効率として測定結果を示していない。
実験結果
著者らは2022年1月版のOPTUM匿名化COVID-19診療記録、887万人分から119万7051種類のイベントを抽出した。評価は二つのイベントの併存、複数イベントの併存、前後関係、指定イベント後の診断探索の4種類で、測定した指標は問い合わせの応答時間である。
診断のみの比較では、前後関係を問う6件でTELII-DIAGがELII-DIAGより著者らの計算上、平均約2000倍速かった。二つのイベントの併存では平均10.25倍、一般的なイベントを含む複数イベントの併存4件では平均4.66倍だった。後続診断の探索4件はTELIIで3.43~19.84秒で、ELIIとの比較値は示されていない。
応用の可能性
編集上の応用案 · 論文が実証した用途とは区別しています。
編集上の応用案:更新間隔の長い診療記録で、「PCR検査陽性後30日以内に指定した診断が記録された患者」の候補一覧と件数を研究者に返す画面を試す。入力には患者ID、検査・診断の記録日、検査コードと名称、結果文言、診断コードが要る。
機械学習用の教師データや新たなセンサーは想定しない。陽性判定に使う結果文言と対象診断の定義を施設の記録形式に対応付け、日数差を扱う索引を作る。候補は研究用の抽出結果として原記録で確認する。
応用先の候補からNauhに相談できます。
導入時の検証
導入時の検証案 · 対象データでの再評価が必要です。
導入時の検証案:患者ID、記録日、診断コード、PCR検査のコード・名称・結果文言をそろえ、少数のイベント定義から索引を作る。必要なのは既存の診療記録と、診断および陽性判定に使うラベルの対応表であり、機械学習用の教師データや新たなセンサーは想定しない。
比較対象は、イベント別の患者一覧を取得してから記録日を照合する方法とする。同じ検索条件で応答時間、患者一覧の一致、索引容量、作成時間を測る。日数の境界と同日発生を原記録で確かめ、記録更新に合わせた再構築時間も測定する。
限界と課題
著者らは、索引の前処理時間と保存容量を負担として報告した。診断のみのTELIIは10億文書で539GB、全データ版は210億文書で21TBだった。単一時点のイベントを対象とし、複数段階の厳密な時間条件や新規記録の逐次追加には効率上の制約がある。
編集上の検証事項は、施設間での日時・コード・陽性表記の整合性、同日記録の解釈、再構築の周期である。日数差を扱う詳細な索引は通常の索引より計算時間と容量を要するため、実際に使う条件で費用を見積もる必要がある。
出典
元のタイトル・要旨を確認する(英語)
TELII: Temporal Event Level Inverted Indexing for Cohort Discovery on a Large Covid-19 EHR Dataset
Cohort discovery is a crucial step in clinical research on Electronic Health Record (EHR) data. Temporal queries, which are common in cohort discovery, can be time-consuming and prone to errors when processed on large EHR datasets. In this work, we introduce TELII, a temporal event level inverted indexing method designed for cohort discovery on large EHR datasets. TELII is engineered to pre-compute and store the relations along with the time difference between events, thereby providing fast and accurate temporal query capabilities. We implemented TELII for the OPTUM de-identified COVID-19 EHR dataset, which contains data from 8.87 million patients. We demonstrate four common temporal query tasks and their implementation using TELII with a MongoDB backend. Our results show that the temporal query speed for TELII is up to 2000 times faster than that of existing non-temporal inverted indexes. TELII achieves millisecond-level response times, enabling users to quickly explore event relations and find preliminary evidence for their research questions. Not only is TELII practical and straightforward to implement, but it also offers easy adaptability to other EHR datasets. These advantages underscore TELII's potential to serve as the query engine for EHR-based applications, ensuring fast, accurate, and user-friendly query responses.
論文本体の取得範囲に基づく解説。AIが作成した未校閲の記事です。性能の数値は著者の評価条件に依存します。応用例と検証計画は編集上の提案です。解説更新:2026-10-01




