XML数据流上的TOP-K关键字查询处理

摘要：

利用关键字可以在模式未知的情况下对XML数据进行查询.提出了一种面向XML数据流的关键字查询技术——TOP-K关键字查询.这类查询在模式未知的情况下,对用户给出的关键字集合和结果个数K,随时给出接收到数据中前K个与关键字集合最相关的XML数据片断.为了有效地处理TOP-K关键字查询,本文设计了一种基于栈的算法,可以动态地维护临时结果集合并有效地过滤掉无用的元素.本文通过实验对算法的有效性和可扩展性进行了验证.

关键词： XML数据 数据流 关键字查询 TOP-K 可扩展性

作者: 黎玲利 王宏志 李建中 骆吉洲

作者单位: 哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001

会议类型: 国内会议

会议名称: 第二十五届中国数据库学术会议(NDBC2008)

会议地点: 桂林

会议语种:中文

页码: 159-164

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