Forward XPath Rewriting over XML Data Streams

摘要：

Streaming XML data is often encountered in applications in Medical Biology. So, how to effectively manage and query XML data streams can be a fundamental issue for the quality of those Medical Biology applications. With respect to current methods for XPath query evaluation over XML data streams, adoption of some query rewriting techniques are common when encountering some complex query which can cause ambiguities and redundant query cost. Lots of work can be found in database research community to simplify query and remove its redundancy. However, less attention is paid to make use of query rewriting to benefit the query evaluation process of an efficient XML data stream query system. In other words, the query rewriting is not directly for the purpose of simplicity or redundancy removal; whereas it is for the convenience of an efficient query. In this paper, we propose a normalization process which rewrites the Forward XPath expressions for our XML data stream query system. The proposed normalization is expected to normalize all the complex predicates connected with logic operators into twig structures. With this normalization, queries can be transformed into a well-structured one, the formal way of the normalization makes the query language of our XML data stream query system more precise and the twig structure facilitates the query evaluation of our query system.

关键词： Normalization Forward XPath XML Data Streams Medical Biology

作者: Lixiang Qiao Zhimin Yang Chi Yang Kaijun Ren Le Yu Chang Liu

作者单位: Department of Computer, Shandong Univisity at Weihai, Weihai, P.R.China School of Computer Science and Software Engineering, The University of Western Australia, Perth, 35 College of Computer, National University of Defense Technology, Changsha, Hunan,410073, P.R.China CS Department of Earth Sciences, Zhejiang University, 38 Zheda Road, Hangzhou,310027, China

会议类型: 国际会议

会议名称: 2009 IEEE International Symposium on IT in Medicine & Education( IEEE 教育与医药信息化国际会议)

会议地点: 济南

会议语种:英文

页码: 1079-1084

在线出版日期: 2009-08-14（万方平台首次上网日期，不代表论文的发表时间）