%0 Journal Article
%T xml数据流上top-k关键字查询处理
%A 黎玲利？
%A 王宏志？
%A 高宏？
%A 李建中？
%J 软件学报
%P 1561-1577
%D 2012
%R 10.3724/SP.J.1001.2012.04114
%X 利用关键字可以在模式未知的情况下对xml数据进行查询.在当前的xml数据流上的关键字查询处理中,打分函数往往不能都满足各种用户不同的需求.提出了一种基于skyline的xml数据流上的top-k关键字查询.对于这种查询,不需要考虑影响结果与查询相关性的复杂因素,只需利用skyline挑选与查询最相关的结果.提出了两种xml数据流上的有效的基于skyline的top-k关键查询处理算法,包括对单查询和多查询的处理算法.通过扩展实验对两种算法的有效性和可扩展性进行了验证.经过实验验证,所提出的查询处理算法的效率几乎不受关键字个数、查询结果数量、查询数量等参数的影响,运行时间和文档大小大致呈线性关系.
%K xml
%K 数据流
%K 关键字查询
%K top-k
%K skyline
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=4114&flag=1