引用本文:杨卫东,王清明,施伯乐.XML流数据查询结果的缓存管理.软件学报,2008,19(8):2080-2088
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 4955次   下载 7200 本文二维码信息
码上扫一扫!
分享到: 微信 更多
XML流数据查询结果的缓存管理
杨卫东1, 王清明1, 施伯乐1
复旦大学 计算机科学技术学院,上海 200433
摘要:
提出一种系统地处理XML数据流的返回结果集的方法.在该方法中,用户对数据的兴趣用XQuery表示,能够处理递归文档以及同时处理多个查询;通过运行时栈驱动的基于二进制的前缀编码,在运行时确定结果集中节点之间的关系,避免了大量结果集之间的连接操作,能够有效减少内存耗费,提高处理性能.
关键词:  XML流  XQuery  缓存  Twig pattern
DOI:
分类号:
基金项目:Supported by the National Natural Science Foundation of China under Grant No.60773076 (国家自然科学基金); the Key R&D Program of Science and Technology Commission of Shanghai Municipality of China under Grant No.061111014 (上海市科委重点攻关 项目)
Buffer Management of the Results of Queries over XML Streams
YANG Wei-Dong,WANG Qing-Ming,SHI Bai-Le
Abstract:
This paper presents an approach for processing the buffer of XML stream systematically. In this approach, user interests are represented by XQueries, the recursive documents can be tackled, and the multiple queries can be processed simultaneously. This approach can determine the relationship between two nodes in results on the fly based on the binary code through runtime stack, which avoids the join among a large number of results and improves the system performance and memory usage efficiently.
Key words:  XML stream  XQuery  buffer  Twig pattern