Abstract
OBJECTIVE: Describe a high-level conceptual electronic health record (EHR) data model, explain how the model is expressive, present an algorithm for querying the model and determine the complexity of this algorithm. DESIGN: Entity-Relationship diagramming is used to represent the model, which relies on variably nested relations to enable expressiveness. The algorithm complexity is described using "big-oh" or "O()" notation. RESULTS: The data model appears to be highly expressive. A tractable recursive query processing algorithm is presented which is polynomial in time and space complexity. CONCLUSION: Several hurdles remain before the model and algorithm described can be fully tested in a live setting, including the development of techniques to populate the model. However, the study does show the ability to formally analyze an EHR model to understand its particular expressiveness and query complexity.
Full text
PDF
Selected References
These references are in PubMed. This may not be the complete list of references from this article.
- Barrows R. C., Jr, Johnson S. B. A data model that captures clinical reasoning about patient problems. Proc Annu Symp Comput Appl Med Care. 1995:402–405. [PMC free article] [PubMed] [Google Scholar]
- Bell D. S., Greenes R. A. Evaluation of UltraSTAR: performance of a collaborative structured data entry system. Proc Annu Symp Comput Appl Med Care. 1994:216–222. [PMC free article] [PubMed] [Google Scholar]
- Dolin R. H. A high-level object-oriented model for representing relationships in an electronic medical record. Proc Annu Symp Comput Appl Med Care. 1994:514–518. [PMC free article] [PubMed] [Google Scholar]
- Dolin R. H. Modeling the relational complexities of symptoms. Methods Inf Med. 1994 Dec;33(5):448–453. [PubMed] [Google Scholar]
- Dolin R. H. Modeling the temporal complexities of symptoms. J Am Med Inform Assoc. 1995 Sep-Oct;2(5):323–331. doi: 10.1136/jamia.1995.96073835. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Hripcsak G., Friedman C., Alderson P. O., DuMouchel W., Johnson S. B., Clayton P. D. Unlocking clinical data from narrative reports: a study of natural language processing. Ann Intern Med. 1995 May 1;122(9):681–688. doi: 10.7326/0003-4819-122-9-199505010-00007. [DOI] [PubMed] [Google Scholar]
- Moorman P. W., van Ginneken A. M., Siersema P. D., van der Lei J., van Bemmel J. H. Evaluation of reporting based on descriptional knowledge. J Am Med Inform Assoc. 1995 Nov-Dec;2(6):365–373. doi: 10.1136/jamia.1995.96157829. [DOI] [PMC free article] [PubMed] [Google Scholar]