关晶
- 作品数：4 被引量：2H指数：1
- 供职机构：东北大学信息科学与工程学院更多>>
- 发文基金：霍英东基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 移动对象环境下的Topk差值聚合查询策略
- 聚合查询(GNN)在空间数据库以及网络环境中是一个相对比较新的操作.与传统的只有一个查询结点的kNN查询相比,GNN具有多个查询结点,由于查询点的数目以及它们在数据库空间中分布的任意性,使得GNN查询比只有一个查询点的k...
- 关晶王斌李柰罗旭王国仁信俊昌
- 关键词：最近邻居查询聚合查询
- 文献传递
- 移动对象环境下的Topk差值聚合查询策略
- 2006年
- 聚合查询(GNN)在空间数据库以及网络环境中是一个相对比较新的操作.与传统的只有一个查询结点的kNN查询相比,GNN具有多个查询结点,由于查询点的数目以及它们在数据库空间中分布的任意性,使得GNN查询比只有一个查询点的kNN查询复杂得多.提出了一种基于2个查询点的差值聚合查询,在GNN查询方法中提出的将多个查询点分布于一个MBR的算法并不适用于此类差值查询.基于单查询点的YPK-CNN,利用双曲线性质把查询空间分成几大部分,在此基础上计算出双曲线的渐近线以简化删减条件,直接删减掉不符合条件的搜索空间.实验结果显示,针对这种特定的差值聚合查询,所提出的基于双曲线渐近线过滤策略的查询算法要比基本查询算法在查询响应时间和访问结点次数方面更高效.
- 关晶王斌李柰罗旭王国仁信俊昌
- 关键词：最近邻居查询聚合查询
- 移动对象环境下的Topk差值聚合查询策略
- 聚合查询(GNN)在空间数据库以及网络环境中是一个相对比较新的操作.与传统的只有一个查询结点的kNN查询相比,GNN具有多个查询结点,由于查询点的数目以及它们在数据库空间中分布的任意性,使得GNN查询比只有一个查询点的k...
- 关晶王斌李柰罗旭王国仁信俊昌
- 关键词：最近邻居查询聚合查询
- 文献传递
- 结构化网络中聚合Top-K查询优化技术被引量：2
- 2007年
- top-k查询在分布式环境中引起越来越多的关注,但是现存的一些top-k算法大都只适用于集中式网络.提出了一个解决分布式网络中top-k查询的新方法—Histogram-Container算法(简称为HC算法),它不仅网络延迟小,网络带宽花费少,而且能够运行在任何结构的分布式网络中.本文将基于一个树型拓扑网络来说明如何使用本地的直方图和bloom filter信息来优化查询,以及如何在中间节点进行部分结果的合并.实验评估和性能分析表明HC算法在网络带宽消耗和查询响应时间方面要优于其他同类方法.
- 李柰王斌关晶王国仁
- 关键词：TOP-K查询BLOOM分布式网络
