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

• 作者: 李建中 王宏志 高宏 黎玲利
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: XML 数据流 关键字查询 Top-K skyline
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 数据库技术
• 页码范围: 1561-1577
• 分类号: TP311
• 字数: 12247字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2012.04114

摘要

利用关键字可以在模式未知的情况下对XML数据进行查询.在当前的XML数据流上的关键字查询处理中,打分函数往往不能都满足各种用户不同的需求.提出了一种基于skyline的XML数据流上的Top-K关键字查询.对于这种查询,不需要考虑影响结果与查询相关性的复杂因素,只需利用skyline挑选与查询最相关的结果.提出了两种XML数据流上的有效的基于skyline的Top-K关键查询处理算法,包括对单查询和多查询的处理算法.通过扩展实验对两种算法的有效性和可扩展性进行了验证.经过实验验证,所提出的查询处理算法的效率几乎不受关键字个数、查询结果数量、查询数量等参数的影响,运行时间和文档大小大致呈线性关系.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建中	哈尔滨工业大学计算机科学与技术学院	237	6003	33.0	72.0
2	王宏志	哈尔滨工业大学计算机科学与技术学院	69	557	12.0	21.0
3	高宏	哈尔滨工业大学计算机科学与技术学院	109	1574	18.0	36.0
4	黎玲利	哈尔滨工业大学计算机科学与技术学院	2	13	1.0	2.0