-
题名面向高速乱序流的top-k连续查询方法
被引量：3
- 1
-
-
作者
武守晓
房俊
-
机构
北方工业大学大规模流数据集成与分析技术北京市重点实验室
北方工业大学数据工程研究院
-
出处
《郑州大学学报（理学版）》
北大核心
2021年第3期93-99,共7页
-
基金
国家重点研发计划项目(2017YFC0804406)
国家自然科学基金项目(61672042)。
-
文摘
提出一种面向高速乱序流的top-k连续查询方法。使用基于缓存的方法等待迟到元组,但不对缓冲区内数据进行排序,通过统计运行信息实现缓存时长自适应,然后使用改造的MinTopk算法计算当前窗口的top-k结果集。实验结果表明,该方法在高速乱序流上实现了高效的top-k查询,在保证用户允许的最小正确率的情况下计算出最小缓存时长,减少了查询时延。
-
关键词
高速乱序流
top-k连续查询
缓存时长自适应
查询时延
-
Keywords
high-speed out-of-order data stream
continuous top-k query
self-adaptive cache duration
query latency
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种对等网络层次比率优化模型
- 2
-
-
作者
李君
张顺颐
黄长佳
王浩云
-
机构
南京邮电大学信息网络技术研究所
浙江万里学院通信工程系
-
出处
《南京邮电大学学报（自然科学版）》
2009年第4期41-45,共5页
-
基金
国家高技术研究发展计划(863计划)(2006AA01Z232
2009AA01Z212
+1 种基金
200901Z202)
浙江省自然科学基金(Y1080935)资助项目
-
文摘
层次比率是影响层次P2P系统查找性能的主要因素,利用节点能力的差异性,建立了基于DHT的两层P2P网络结构的查询时延模型和节点负荷模型,并根据模型求出最优层次比率。仿真结果证明了提出的求解方案能有效地提高两层P2P网络的查找性能,使系统具有更好的可扩展性,有利于P2P网络应用,尤其是基于P2P的VoIP应用的大规模部署。
-
关键词
对等网络
层次比率
查询时延模型
负荷模型
-
Keywords
Peer-to-Peer
layer size ratio
lookup delay model
workload model
-
分类号
TN915.07
[电子电信—通信与信息系统]
-
