Efficient Execution Methods of Pivoting for Bulk Extraction of Entity-Attribute-Value-Modeled Data
- 15 January 2015
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal of Biomedical and Health Informatics
- Vol. 20 (2) , 644-654
Abstract
Entity-attribute-value (EAV) tables are widely used to store data in electronic medical records and clinical study data management systems. Before they can be used by various analytical (e.g., data mining and machine learning) programs, EAV-modeled data usually must be transformed into conventional relational table format through pivot operations. This time-consuming and resource-intensive process is often performed repeatedly on a regular basis, e.g., to provide a daily refresh of the content in a clinical data warehouse. Thus, it would be beneficial to make pivot operations as efficient as possible. In this paper, we present three techniques for improving the efficiency of pivot operations: 1) filtering out EAV tuples related to unneeded clinical parameters early on; 2) supporting pivoting across multiple EAV tables; and 3) conducting multi-query optimization. We demonstrate the effectiveness of our techniques through implementation. We show that our optimized execution method of pivoting using these techniques significantly outperforms the current basic execution method of pivoting. Our techniques can be used to build a data extraction tool to simplify the specification of and improve the efficiency of extracting data from the EAV tables in electronic medical records and clinical study data management systems.Keywords
This publication has 22 references indexed in Scilit:
- Multiparameter Intelligent Monitoring in Intensive Care II: A public-access intensive care unit database*Critical Care Medicine, 2011
- Transaction reorderingData & Knowledge Engineering, 2010
- Research electronic data capture (REDCap)—A metadata-driven methodology and workflow process for providing translational research informatics supportJournal of Biomedical Informatics, 2009
- Algorithms and Data Structures for External MemoryFoundations and Trends® in Theoretical Computer Science, 2008
- Dynamic Tables: An Architecture for Managing Evolving, Heterogeneous Biomedical Data in Relational Database Management SystemsJournal of the American Medical Informatics Association, 2007
- Guidelines for the effective use of entity–attribute–value modeling for biomedical databasesInternational Journal of Medical Informatics, 2006
- PhysioBank, PhysioToolkit, and PhysioNetCirculation, 2000
- Data Extraction and Ad Hoc Query of an Entity--Attribute--Value DatabaseJournal of the American Medical Informatics Association, 1998
- Multiple-query optimizationACM Transactions on Database Systems, 1988
- HELP—A program for medical decision-makingComputers and Biomedical Research, 1972