作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (4): 35-37. doi: 10.3969/j.issn.1000-3428.2009.04.012

• 软件技术与数据库 • 上一篇    下一篇

XML流上的关键字查询算法

李 波,杨卫东   

  1. (复旦大学计算机与信息技术系,上海 200433)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-02-20 发布日期:2009-02-20

Algorithm for Keyword Search over XML Stream

LI Bo, YANG Wei-dong   

  1. (Department of Computer and Information Technology, Fudan University, Shanghai 200433)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-02-20 Published:2009-02-20

摘要: 针对当前XML流过滤研究中存在的问题,使用关键字查询方法作为解决方案。提出最右包含边界的概念,结合一个虚拟栈实现用于在XML数据流上进行关键字查询的XVirtualStack算法。理论分析和实验结果证明,该算法具有高效性。

关键词: 关键字查询, XML流过滤, 最右包含边界

Abstract: This paper points out several problems of current researches on XML stream filtering, and uses keyword search method as a solution. Based on the conception of Rightmost Contain Border(RCB), it implements an algorithm called XVirtualStack via using a virtual stack for keyword search over XMLstream. The theoretical analysis and experimental results validate that this algorithm is efficient.

Key words: keyword search, XML stream filtering, Rightmost Contain Border(RCB)

中图分类号: