位置：成果数据库 > 期刊 > 期刊详情页
动态的分布式环境下Top-k查询计算
  • 期刊名称：王斌，杨晓春，王国仁，王波涛. 动态的分布式环境下Top-k查询计算. 计算机研究与发展(增刊)ND
  • 时间：0
  • 分类：TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]东北大学信息学院,沈阳,110004 东北大学信息学院,沈阳,110004 东北大学信息学院,沈阳,110004 东北大学信息学院,沈阳,110004
  • 相关基金：国家自然科学基金项目(60573089,60503036);国家"八六三"高技术研究发展计划基金项目(2006AA09Z139);新世纪人才支持计划基金项目;霍英东教育基金青年教师优选资助课题(104027)
  • 相关项目：基于后继数组的生物序列模式发现技术研究
关键词： TOP-K, 直方图, BLOOMFILTER, 分布式环境
中文摘要：

分布式Top-k查询计算在多媒体近似匹配、网络监控、文档检索和Web数据搜索等技术中具有重要意义.分析分布式Top-k查询计算算法性能的重要标准是网络延迟和带宽消耗.早期的算法主要研究在集中式的环境中,提供有效地处理分布式Top-k查询计算.然而,在动态的、分布式环境中,这些方法还显得不够成熟.因此,提出了一种在网络查询过程中建立的树形拓扑结构,利用直方图统计信息和Bloomfilter数据压缩技术,有效地执行局部优化,及在中间节点(peer)进行部分结果的合并,最终得到全局处理的Top-k查询计算方法(称做TTC算法).这种算法不仅降低了网络延迟,有效地支持动态变化的分布式环境,而且减少网络带宽的消耗.实验结果表明,TTC算法在全局带宽的消耗和网络的响应时间上效果非常显著.

同期刊论文项目
以数据为中心的无线传感器网络查询处理与查询优化技术研究
期刊论文 55 会议论文 20 获奖 4 著作 1
基于后继数组的生物序列模式发现技术研究
期刊论文 68 会议论文 26 著作 1
同项目期刊论文
数据流挖掘研究及其进展
面向无线传感器网络的流数据压缩技术
一种数据流上基于截止期的多查询过载预测模型
A Filter-based Uniform Algorithm for Optimizing Top-k Query in Distributed Networks
基于混合语言模型的文档相似性计算模型
无线传感器网络中网关处的数据获取与处理
WSN 中带有分布式入侵检测的分簇路由协议
Choosing Meaningful Structure Data for Improving Web Search
无线传感器网络能量有效的实时查询处理方法
An Algorithm for Optimizing Multidimensional K-NN Queries in Wireless Sensor Networks
支持截止期敏感应用的数据流任务调度方法
数据流处理中确定性QoS的保证方法
数据发布中面向多敏感属性的隐私保护方法
支持多约束的K-匿名化方法
关系数据库中支持语义的Top-K关键字搜索（英文）
一种基于过滤器的无线传感器网络复杂查询优化算法
一种数据流上截止期敏感的滑动窗口处理策略
支持无线传感器网络的实时查询技术研究
无线传感器聚簇网络中基于多属性的时空关联异常节点检测技术
传感器聚簇网络中一种面向感知数据的变长窗口动态调整技术
移动传感器网络中基于区域理想覆盖的传感器重定位技术
无线传感器网络中一种基于历史数据分组的感知查询技术
无线传感器网络中一种基于权重模型的高效事件检测技术
MIS：无线传感器网络中一种基于多级映射索引的存储方法
数据发布中维护敏感数据高可用性的隐私保护方法
一种基于过滤器的无线传感器网络近似K-NN查询优化算法
数据流上基于扩展窗口模型的连接维护算法
一种无线传感器网络中基于时空关联模型的高效实时事件检测技术
无线传感器网络中基于模式序列分类的分布式数据流过滤方法
动态的分布式查询下的top-k查询计算
一种数据流上统计性查询QoS的保证方法
Adaptive Correlation Analysis in Stream Time Series with Sliding Windows
一种无线传感器网络中基于缓冲区管理的查询处理方法
Efficient Secure Data Publishing Algorithms for Supporting Information Sharing
Answering Form-Based Web Queries using the Data-Mining Approach
Adaptive Maintenance for Classified Sliding Window Joins over Data Streams
Design and Implementation of File Access and Control System Based on Dynamic Web
Continually Answering Constraint k-NN Queries in Unstructured P2P Systems
基于历史数据的轮廓聚合查询
无线传感器网络中一种基于窗口的近似连续查询的处理技术
分布式专家系统中时序控制的研究与设计
数据流中一种快速启发式频繁模式挖掘方法
基于最长顺序频繁词组的Web文献检索结构
面向无线传感器网络多连接的数据卸载策略
结构化网络中聚合Top-K查询优化技术
一种基于过滤器的无线传感器网络近似kNN查询优化算法
无线传感器网络中基于确定度的安全路由协议的研究
一种无线传感器网络中的多维K-NN查询优化算法
无线传感器网络中基于模式序列分类的分布式数据流过滤技术
用于改善web搜索的结构化数据抽取技术
关系数据库中支持语义的Top-K关键字搜索
利用遗传算法对指纹的核心点进行检测
TH-Ring：一种基于语义的结构化P2P网络
基于操作符优先级的两种分布式数据流负载分配算法研究
基于PFD过滤器查找DNA序列中相似性重复片断
音乐数字序列中主题重复片断的查找
一种基于密度单元的自扩展聚类算法
面向对象的XML Bricks研究
Functional Dependencies and its Axiom System in XML
DNA序列中基于后继数组索引的SATR查找算法
MFCC: An Efficient Algorithm for Frequent Closed Cube Mining
基于XML Schema的XML与数据库转换技术研究
数据流滑动窗口连接上的卸载技术的研究
Semantic Overlay Network for Searching Taxonomy-based Data Sources
Holistically Stream-based Processing Xtwig Queries
A protein secondary structure prediction framework based on the Extreme Learning Machine
时序微阵列数据中的同步和异步共调控基因聚类
Load Shedding for Window Joins over Streams
Efficiently Mining Time-delayed Gene Expression Patterns
基于封闭相似性的三维基因表达数据聚类算法
基于路径频率树的XML流数据剪切分片技术
一种基于语义的Super-peer网络构建方法
Linked-Tree:An Aggregate Query Algorithm Based on Sliding Window over Data Stream
XML中的函数依赖
一种基于混沌理论的数据流连续聚集查询预测算法
基于面向对象XML文档的面向方面模型
有效支持XML结构化连接的索引—CATI
Xtwig连接：基于流的对无根树查询模式的高效处理
移动对象环境下的Topk资源搜索技术
DNA序列中基于后继数组索引的LPR查找算法
Self-Expanded Clustering Algorithm Based on Density Units with Evaluation Feedback Section
一种有效的基于关联规则的视频分类方法
基于控制理论的数据流QoS自适应框架及卸载技术的研究
Super-peer网络中基于语义的分簇算法的研究
Query processing and optimization techniques over streamed fragmented XML
A Novel Approach to Revealing Positive and Negative Co-regulated Genes
基于分片的XML快速结构连接算法
利用自动机高效处理XML路径表达式查询
Maximal subspace co-regulated gene clustering
A hyperplane based indexing technique for high-dimensional data
逐步求准的视频镜头聚类算法
一种基于有效维聚类的视频镜头索引算法
基于PFD过滤器查找DNA序列中相似性重复片段
音乐数字序列中主题重复片段的查找
数据流QoS自适应框架调度算法的研究与实现
基于最大间隙空间映射的高维数据索引技术
最大子空间共调控基因聚类
XML函数依赖的定义及分析
挖掘微阵列数据集中的最大局部保守基因聚类
基于压缩叶子流的XML Twig查询
结构化网络中聚合Top-K查询优化技术
Super-Peer网络中基于语义的分簇算法研究
TH-Ring: 一种基于语义的结构化P2P网络
有效支持XML结构化连接的索引——CATI
面向方面的XML
移动对象环境下的Topk差值聚合查询策略
一种支持分类数据源查找的语义覆盖网络
一类不确定系统的故障诊断滤波器设计LMI方法
Linked-Tree： An Aggregate Query Algorithm Based on Sliding Window over Data Stream
Twig Pattern Matching Based on Compressed Path Labeling Scheme
中文农业主题搜索引擎的设计与实现