A Temporal Query System for Protocol-Directed Decision Support

A. K. Das; M. A. Musen

doi:10.1055/s-0038-1635036

Methods of Information in Medicine, Inhaltsverzeichnis

Methods Inf Med 1994; 33(04): 358-370
DOI: 10.1055/s-0038-1635036

Original Article

Schattauer GmbH

A Temporal Query System for Protocol-Directed Decision Support

A. K. Das

¹Section on Medical Informatics Stanford University School of Medicine Stanford CA, USA

,

M. A. Musen

¹Section on Medical Informatics Stanford University School of Medicine Stanford CA, USA

› Institutsangaben

Abstract

Abstract:

Chronus is a query system that supports temporal extensions to the Structured Query Language (SQL) for relational databases. Although the relational data model can store time-stamped data and can permit simple temporal-comparison operations, it does not provide either a closed or a sufficient algebra for manipulating temporal data. In this paper, we outline an algebra that maintains a consistent relational representation of temporal data and that allows the type of temporal queries needed for protocol-directed decision support. We also discuss how Chronus can translate between our temporal algebra and the relational algebra used for SQL queries. We have applied our system to the task of screening patients for clinical trials. Our results demonstrate that Chronus can express sufficiently all required temporal queries, and that the search time of such queries is similar to that of standard SQL.

Keywords

Database Query Methods - Database Management Systems - Temporal Data - Protocol-Directed Care - Expert Systems

Volltext

Referenzen

REFERENCES
1 Kuperman GJ, Gardner RM, Pryor TA. HELP: A Dynamic Hospital Information System.. New York: Springer-Verlag; 1991
2 McDonald CJ, Hui SL, Smith DM. et al. Reminders to physicians from an introspective medical record. Ann Intern Med. 1984. 100: 130-8.
3 Tierney WM, Miller ME, Overhage JM, McDonald CJ. Physician inpatient order writing on microcomputer workstations. JAMA 1993; 269: 370-83.
4 Kahn MG, Tu S, Fagan LW. TQuery: A context-sensitive temporal query language. ‘ Comput Biomed Res 1991; 24: 401-19.
5 Musen MA, Carlson CW, Fagan LM, Deresinski SC, Shorttiffe EH. T-HELPER: Automated support for community-based clinical research. In: Frisse ME. ed. Sixteenth Annual Symposium on Computer Applications in Medical Care.. Baltimore, MD: McGraw-Hill; 1992: 719-23.
6 Das AK, Tu SW, Purcell GP, Musen MA. An extended SQL for temporal data management in clinical decision-support systems. In: Frisse ME. ed. Sixteenth Annual Symposium on Computer Applications in Medical Care.. Baltimore, MD: McGraw-Hill; 1992: 128-32.
7 Date CJ. A Guide to the SQL Standard.. Reading, MA: Addison-Wesley; 1989
8 Cousins SB, Kahn MG. The visual display of temporal information. Artif Intell Med 1991; 03: 341-57.
9 McKenzie LE, Snodgrass RT. Evaluation of relational algebra incorporating the time dimension in databases. ACM Comp Surv 1991; 23: 501-43.
10 Ullman JD. Principles of Database and Knowledge-Base Systems,. vol 1. Rockville, MD: Computer Science Press; 1988
11 Tansel AU, Clifford J, Gadia S. et al. Temporal Databases: Theory, Design, and Implementation.. Redwood City, CA: Benjamin/Cummings; 1993
12 Lorentzos NA. The interval-extended relational model and its application to valid-time databases. In: Tansel AU, Clifford J, Gadia S. et al, eds. Temporal Databases: Theory, Design, and Implementation.. Redwood City, CA: Benjamin/Cummings; 1993
13 Sarda NL. Extensions to SQL for historical databases. IEEE Trans Knowl Data Eng 1990; 02: 220-30.
14 Jones S, Mason P, Stamper R. LEGOL 2.0: A relational specification for complex rules. Info Syst 1979; 04: 293-305.
15 Navathe SB, Ahmed R. A temporal relational model and a query languages. Info Sci 1989; 49: 147-75.
16 Segev A, Shoshani A. A temporal data model based on time sequences. In: Tansel AU, Clifford J, Gadia S. et al, eds. Temporal Databases: Theory, Design, and Implementation.. Redwood City, CA: Benjamin/Cummings; 1993
17 Segev A, Gunadhi H. Event-join optimization in temporal relational databases. In: Apers PMG, Wiederhold G. eds. Fifteenth International Conference on Very Large Data Bases.. Amsterdam: Morgan Kauf-mann; 1989: 205-15.
18 Wiederhold G, Jajodia S, Litwin W. Integrating temporal data in a heterogeneous environment. In: Tansel AU, Clifford J, Gadia S. et al, eds. Temporal Databases: Theory, Design, and Implementation.. Redwood City, CA: Benjamin/Cummings; 1993
19 Allen JF. Maintaining knowledge about temporal intervals. Comm ACM 1983; 26: 832-43.
20 Das AK. A unisorted algebra for historical relations with interval-stamped tuples. Tech. Rep. KSL-93-44. Knowledge Systems Laboratory, Stanford University. Stanford, CA: 1993
21 Tu SW, Kemper CA, Lane NM, Carlson RW, Musen MA. A methodology for determining patients’ eligibility for clinical trials. Meth Inform Med 1993; 32: 317-25.
22 Maiocchi R, Pernici B, Barbric F. Automatic deduction of temporal information. ACM Trans Database Syst 1992; 14: 647-88.
23 Shoham Y. Temporal logic in AI: Semantical and ontological considerations. Artif In tell 1987; 33: 89-104.
24 Shahar Y, Musen MA. RESUME: A temporal-abstraction system for patient monitoring. Comput Biomed Res 1992; 26: 255-73.
25 Kahn MG, Fagan LM, Tu S. Extensions to the Time-Oriented Database model to support temporal reasoning in medical expert systems. Meth Inform Med 1991; 30: 4-14.
26 Elmasri R, Wuu GTJ, Kouramajian V. A temporal model and query language for EER databases. In: Tansel AU, Clifford J, Gadia S. et al, eds. Temporal Databases: Theory, Design, and Implementation.. Redwood City, CA: Benjamin/Cummings; 1993
27 Wuu GTJ, Dayal U. A uniform model for temporal and versioned object-oriented databases. In: Tansel AU, Clifford J, Gadia S. et al, eds. Temporal Databases: Theory, Design, and Implementation.. Redwood City, CA: Benjamin/Cummings; 1993
28 Clifford J, Croker A. The historical relational data model (HRDM) revisited. In: Tansel AU, Clifford J, Gadia S. et al, eds. Temporal Databases: Theory, Design, and Implementation.. Redwood City, CA: Benjamin/Cummings; 1993
29 Gadia SK. A homogeneous relational model and query languages for temporal databases. ACM Trans Database Syst 1988; 13: 418-48.
30 Snodgrass R. An overview of TQuel. In: Tansel AU, Clifford J, Gadia S, et al. eds. Temporal Databases: Theory, Design, and Implementation.. Redwood City, CA: Benjamin/Cummings; 1993
31 Tansel AU. A generalized relational framework for modeling temporal data. In: Tansel AU, Clifford J, Gadia S. et al, eds. Temporal Databases: Theory, Design, and Implementation.. Redwood City, CA: Benjamin/Cummings; 1993
32 Clifford J, Croker A, Tuzhilin A. On the completeness of query languages for group-ed and ungrouped historical data models. In: Tansel AU, Clifford J, Gadia S. et al, eds. Temporal Databases: Theory, Design, and Implementation.. Redwood City, CA: Benjamin/Cummings; 1993
33 Hripcsak G, Clayton PD, Pryor TA, Haug P, Wigertz OB, van der Lei J. The Arden syntax for medical logic modules. In: Miller RA. ed. Fourteenth Annual Symposium on Computer Applications in Medical Care.. Washington, DC: IEEE Comp Soc Press; 1990: 200-4.
34 Huff SH, Berthelson CL, Pryor TA. Evaluation of an SQL model of the HELP patienl database. In: Clayton PD. ed. Fifteenth Annual Symposium on Computer Applications in Medical Care.. Washington, DC: McGraw-Hill; 1991: 386-90.