首页 | 本学科首页   官方微博 | 高级检索  
     

XML数据流上的关键字查询
引用本文:王小锋,张新,谢敏,孟小峰,周军锋.XML数据流上的关键字查询[J].计算机研究与发展,2006,43(Z3).
作者姓名:王小锋  张新  谢敏  孟小峰  周军锋
基金项目:国家自然科学基金;国家重点基础研究发展计划(973计划);教育部科学技术基金;教育部跨世纪优秀人才培养计划
摘    要:XML数据流上的XPath & XQuery查询处理是目前研究者关注的热点问题,但由于XPath & XQuery查询语言相对复杂,在不知道模式信息的前提下,用户很难通过已有的查询接口得到自己感兴趣的数据片断,因此如何在数据流模型上根据XML数据的特点为用户提供最友好的查询接口就成为一个亟待解决的问题.针对这个问题,创新地提出了在XML数据流上做关键字查询的问题,给出了最小相关连通子树(SRCT)的概念用于处理返回的结果,并设计了一种新的基于栈的Lookup算法,可以有效解决在XML数据流上进行关键字查询的问题,最后通过实验从不同角度对Lookup算法的各项性能指标进行了验证.

关 键 词:XML数据流  关键字查询  最小相关连通子树

Keyword Search on XML Streams
Wang Xiaofeng,Zhang Xin,Xie Min,Meng Xiaofeng,Zhou Junfeng.Keyword Search on XML Streams[J].Journal of Computer Research and Development,2006,43(Z3).
Authors:Wang Xiaofeng  Zhang Xin  Xie Min  Meng Xiaofeng  Zhou Junfeng
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号