XML数据流上Top-K关键字查询处理
利用关键字可以在模式未知的情况下对XML数据进行查询.在当前的XML数据流上的关键字查询处理中,打分函数往往不能都满足各种用户不同的需求.提出了一种基于skyline的XML数据流上的Top-K关键字查询.对于这种查询,不需要考虑影响结果与查询相关性的复杂因素,只需利用skyline挑选与查询最相关的结果.提出了两种XML数据流上的有效的基于skyline的Top-K关键查询处理算法,包括对单查询和多查询的处理算法.通过扩展实验对两种算法的有效性和可扩展性进行了验证.经过实验验证,所提出的查询处理算法的效率几乎不受关键字个数、查询结果数量、查询数量等参数的影响,运行时间和文档大小大致呈线性关系.
XML、数据流、关键字查询、Top-K、skyline
23
TP311(计算技术、计算机技术)
国家自然科学基金61003046,61111130189;国家重点基础研究发展计划9732012CB316200;高等学校博士学科点专项科研基金20102302120054
2012-07-31(万方平台首次上网日期,不代表论文的发表时间)
共17页
1561-1577