使用网格索引的分布式数据流上K-Skyband连续查询算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:champhorse
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
K-Skyband查询是Skyline查询的扩展,能够返回那些自身具有潜在价值但被Skyline查询遗漏的点,在偏好搜索和多目标决策支持领域均有重要作用.此前关于K-skyband查询的研究局限于集中式数据集,然而,分布式数据流上K-Skyband连续查询问题更有现实意义,它可以应用到诸如自然灾害预测和网络安全检测等方面.为了有效解决上述问题,提出了通过传送站点本地K-Skyband增量来减少站点间通信开销的算法GBIFA.此外,为了降低GBIFA算法的时间开销,采用规则的网格索引组织数据,并利用支配区域
其他文献
分布式文件系统在写操作结束前所需的元数据和数据写回需要大量的时间开销,现有的写缓存机制无法解决易丢失更新、使用寿命短和无法适应元数据访问特点等问题.提出基于PCM的写
机会网络中由于节点移动、网络稀疏等各种原因通常导致网络拓扑变化大,源节点到目的节点之间往往不存在稳定的端到端通信链路.在此环境下提出了一种考虑相遇持续时间的路由算
锁孔手术入路是微创神经外科的重要部分[1],经眉弓锁孔入路行前循环动脉瘤夹闭术与翼点手术入路相比,手术时间短,创伤小.本文回顾分析我院2005年1月至2010年12月经眉弓锁孔入
提出干扰优化与覆盖优先的组播路由机制IOCFMR.组播路由问题实质为组播树的构建问题,IOCFMR首先在构建组播树的过程中每一步选择干扰最小的最短路径加入树中,建立干扰优化的
目的观察养阴清热方对2型糖尿病大鼠血糖、血脂及胰岛素敏感性的影响。方法采用小剂量链脲佐菌素(35mg/kg体重)加高脂高热量饲料喂养的方法制作2型糖尿病大鼠模型,观察养阴清热
目的探讨肾素前体(prorenin)诱导大鼠血管平滑肌细胞的增殖是否通过ERK1/2和Akt通路。方法利用[3H]同位素标记的胸苷的结合检测血管平滑肌细胞增殖。蛋白印记分析检测肾素前体
目的探讨急性心肌梗死(AMI)患者血浆BNP、cTnI、hs-CRP和β2MG水平测定早期诊断的临床价值。方法115例AMI患者采用化学发光免疫分析血浆BNP和cTnI水平,免疫荧光干式定量法测定血
目的探讨血清γ谷氨酰转肽酶(GGT)与慢性肾脏病发病的相关性。方法以中国医科大学附属第一医院干诊体检的1,781人为研究对象,分析了该人群血清GGT与血脂(TG、TC、HDL、LDL)、血糖(G
目的观察冠心病伴牙周炎患者在牙周治疗前后血清sICAM-1的变化。方法选取冠心病(稳定期)伴牙周炎患者55例,分为牙周治疗+心内科治疗组29例(实验组)和心内科治疗组26例(对照组)。对实
针对发布订阅网络消息性质(关键性、紧急性等)和所属用户的不同,引入了以服务区分为目的的路由算法-基于反馈机制和订阅区分的个性化优先级路由算法.它基于内容覆盖的路由算