基于扩展模式树匹配的XConquer算法

针对XQuery全文扩展中合取语义ftcontains表达式的计算问题,提出基于扩展模式树匹配的XConquer算法。树形结构索引DataSkeleton为查询节点静态过滤初始数据节点流,最小最低公共祖先动态阻止无效节点入栈,避免无用栈操作。实验结果表明,XConquer算法的查询性能优于DeweyPathStack算法。     

XCompress:一种XML压缩技术在医院信息直报和追溯系统中的应用

在医院信息集成系统中,集成来自各医院的医疗数据是上级领导机关进行分析和决策的基础。由于各医院系统数据异构性很大,且医疗数据每天都在更新,将不同数据源的医疗数据增量发布成统一的XML格式,然后通过网络传输到中心服务器进行增量更新是系统数据集成的有效手段。但XML天生具有数据冗余量大的缺点,对网络传输的要求很高,当数据量很大时,集成系统的处理效率不高。XML数据压缩是解决XML数据体积过大问题的有效手段。本文针对医疗数据的这一特点,提出了一种无需文档类型定义的XML数据压缩算法XCompress,实验证明它具有压缩比率大、压缩时间短的优点,能够有效地对医院信息集成系统中的XML数据进行压缩,大大减小了网络传输的时间与负载,提高了系统的运行效率。