A Temporal Query System for Protocol-Directed Decision Support

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

• 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.