Related Experiment Videos
Expressiveness and query complexity in an electronic health record data model
1Kaiser Permanente, Southern California Region, USA. Robert.Dolin@kp.org
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.