TELII: Temporal Event Level Inverted Indexing for Cohort Discovery on a Large Covid-19 EHR Dataset

2024-10-22 · Yan Huang

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.

📄 PDF Abstract BibTeX arXiv:2410.17134

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

SPEED The monocular depth estimation (MDE) is the task of estimating depth from a single frame. This information is an essential knowledge in many computer vision tasks such as scene…

The Performance Envelope of Inverted Indexing on Modern Hardware

2019-10-24 · Jimmy Lin, Lori Paniak, Gordon Boerke

This paper explores the performance envelope of "traditional" inverted indexing on modern hardware using the implementation in the open-source Lucene search library. We benchmark indexing throughput on a single high-end …

Inverted indexing for cross-lingual NLP

2015-07-01 · IJCNLP 2015 7 · Anders S{\o}gaard, {\v{Z}}eljko Agi{\'c}, H{\'e}ctor Mart{\'\i}nez Alonso, Barbara Plank 외

Cross-Lingual Transfer Dependency Parsing Document Classification Word Alignment

Efficient Indexing of Billion-Scale Datasets of Deep Descriptors

2016-06-01 · CVPR 2016 6 · Artem Babenko, Victor Lempitsky

Existing billion-scale nearest neighbor search systems have mostly been compared on a single dataset of a billion of SIFT vectors, where systems based on the Inverted Multi-Index (IMI) have been performing very well, ach…

Retrieval

Large-Scale Data Parallelization of Product Quantization and Inverted Indexing Using Dask

2026-04-23 · Ashley N. Abraham, Andrew Strelzoff, Haley R. Dozier, Althea C. Henslee 외 arxiv

Large-scale Nearest Neighbor (NN) search, though widely utilized in the similarity search field, remains challenged by the computational limitations inherent in processing large scale data. In an effort to decrease the c…

Context Specific Event Model For News Articles

2013-08-05 · Kowcika A, Uma Maheswari, Geetha T V

We present a new context based event indexing and event ranking model for News Articles. The context event clusters formed from the UNL Graphs uses the modified scoring scheme for segmenting events which is followed by c…

Articles Clustering model