A temporal XML data model in anaesthesia information systems

Time information is an important aspect of a health information system. Health information cannot be represented and queried correctly without time in medical research, auditing, and medicolegal cases. Extensible Markup Language (XML) is being used in health information systems and has been formerly proposed as a data model for anaesthesia information systems. In this paper, we propose incorporating time into an XML model for anaesthesia information systems. A new storage structure and a temporal index structure are proposed in order to store temporal XML data and process time queries efficiently. In our proposed model, time has 4 dimensions: valid time, transaction time, event time, and availability time. We discuss the advantages of attaching the time information to the data in anaesthesia records. We implemented and tested the proposed model and the storage structures.

Anahtar Kelimeler:

Key words: Anaesthesia information systems, electronic medical records, time information, XML, multidimensional indices, AR* tree, Double R (2R) tree

A temporal XML data model in anaesthesia information systems

Keywords:

Key words: Anaesthesia information systems, electronic medical records, time information, XML, multidimensional indices, AR* tree, Double R (2R) tree,

PDF

___

V. Parmar, “Role of information management system and automated record in anaesthesia”, Indian Journal of Anaesthesia, Vol. 50, pp. 99–102, 2006.
M. Gardner, T. Peachey, “A standard XML schema for computerized anaesthetic records”, Anaesthesia, Vol. 57, pp. 1174–1182, 2002.
HL7 SIGGAS. Generation of Anaesthesia Standards, available at http://www.hl7.org, 2005.
Y. Shahar, “Timing is everything: temporal reasoning and temporal data maintenance in medicine”, Proceedings of the Conference on Artiﬁcial Intelligence in Medicine and Medical Decision Making, pp. 30–46, 1999.
J.M. Feldman, “Medicolegal aspects of anaesthesia information management systems”, Seminars in Anaesthesia, Perioperative Medicine and Pain, Vol. 23, pp. 92–86, 2004.
M. B¨ ohlen, J. Cliﬀord, R. Elmasri, S.K. Gadia, F. Grandi, P. Hayes, “The consensus glossary of temporal database concepts - February 1998 version”, in Temporal Databases: Research and Practice, Springer, Berlin, pp. 376–405, 19
C.S. Jensen, “Introduction to temporal database research”, in Temporal Database Management, thesis, available at http://www.cs.aau.dk/˜csj/Thesis/pdf/chapter1.pdf, 2000.
B. Stantic, G. Governatori, A. Sattar, “Handling of current time in native XML databases”, Proceedings of the 17th Australasian Database Conference, Vol. 49, pp. 175–182, 2006.
S.K. Kim, S. Chakravarthy, “Modelling time: adequacy of three distinct time concepts for temporal databases”, Proceedings of the 12th International Conference on the Entity-Relationship Approach, pp. 475–491, 1993.
C. Combi, A. Montanari, “Data models with multiple temporal dimensions: completing the picture”, Proceedings of the 13th Conference on Advanced Information Systems Engineering, pp. 187–202, 2001.
A. Kumar, V.J. Tsotras, C. Faloutsos, “Designing access methods for bitemporal databases”, IEEE Transactions on Knowledge and Data Engineering, Vol. 10, pp. 1–20, 1998.
Y. Feng, A. Makinouchi, “Eﬃcient evaluation of partially-dimensional range queries using adaptive R*-tree”, Proceedings of the 17th International Conference on Database and Expert Systems Applications, Vol. 4080, pp. 687–696, 2006.
N. Beckmann, H.P. Kriegel, R. Schneider, B. Seeger, “The R*-tree: an eﬃcient and robust access method for points and rectangles”, Proceedings of the ACM SIGMOD International Conference on Management of Data, Vol. 19, pp. 322–331, 1990.
Y. Cui, “High dimensional indexing”, Lecture Notes in Computer Science, Vol. 2341, 2003 (monograph).
J. Balust, A. Macario, “Can anesthesia information management systems improve quality in the surgical suite?”, Current Opinion in Anesthesiology, Vol. 22, pp. 215–222, 2009.
A. Meyer-Bender, R. Spitz, B. Pollwein, “The anaesthetic report: custom-made printouts from anaesthesiainformation-management-systems using extensible stylesheet language transformation”, Journal of Clinical Monitoring and Computing, Vol. 24, pp. 51–60, 2010.
F. Wang, F.C. Zaniolo, “XBIT: an XML-based bitemporal data model”, Lecture Notes in Computer Science, Vol. 3288, pp. 824–810, 2004.
F. Grandi, F. Mandreoli, P. Tiberio, “Temporal modeling and management of normative documents in XML format”, Data and Knowledge Engineering - Special Issue: WIDM, Vol. 54, pp. 354–327, 2003.
A. Vaisman, A.O. Mendelzon, E. Molinari, P. Tome, “Temporal XML: data model, query language and implementation”, University of Toronto, available at http://www.cs.toronto.edu/˜avaisman/papers.html, 2004.
F. Rizzolo, A.A. Vaisman, “Temporal XML: modeling, indexing and query processing”, The International Journal on Very Large Data Bases, Vol. 17, pp. 1179–1212, 2008.
M. Duong, Y. Zhang, “LSDX: a new labeling scheme for dynamically updating XML data”, Proceedings of 16th Australasian Database Conference, pp. 185–193, 2005.
Q. Li, B. Moon, “Indexing and querying XML data for regular path expressions”, Proceedings of the 27th International Conference on Very Large Data Bases, pp. 361–370, 2001. 23 E. Cohen, H. Kaplan, T. Milo, “Labeling dynamic XML trees”, Proceedings of the 21st ACM SIGMOD-SIGACTSIGART Symposium on Principles of Database Systems, pp. 271–281, 2002.
The Apache XML Project, About Apache Xindice, available at http://xml.apache.org/xindice/, 2006.
Sedna, About Sedna, Native XML Database System, available at http://modis.ispras.ru/sedna/index.htm, 2006. Data ex Machina, The Natix XML Repository History, available at http://www.dataexmachina.de/natix.html, 200
Timber, Introduction, available at http://www.eecs.umich.edu/db/timber, 2006.
K.M. Win, W.K. Ng, E.P. Lim, “ENAXS: eﬃcient native XML storage system”, Proceedings of the 5th Asia-Paciﬁc Web Conference on Web Technologies and Applications, Vol. 2642, pp. 59–70, 2003.
A. Guttman, “R-Trees - a dynamic index structure for spatial searching”, Proceedings of the ACM SIGMOD International Conference on Management of Data, Vol. 14, pp. 47–57, 1984.
R. Bliujute, C.S. Jensen, S. Saltenis, G. Slivinskas, “R-Tree based indexing of now-relative bitemporal data”, Proceedings of the 24th International Conference on Very Large Data Bases, pp. 345–356, 1998.
Rapid Record, A Computer Assisted Anaesthesia Record Keeper, available at http://www.rapidrecord.com/index.htm.