位置：成果数据库 > 期刊 > 期刊详情页
移动对象环境下的Topk差值聚合查询策略
  • ISSN号：1000-1239
  • 期刊名称：《计算机研究与发展》
  • 时间：0
  • 分类：TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 沈阳师范大学计算机中心,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004
  • 相关基金：国家自然科学基金项目(60573089,60473074);霍英东基金优选课题基金项目(104027)
作者： 关晶[1], 王斌[1], 李柰[1], 罗旭[1], 王国仁[1], 信俊昌[1]
关键词： Topk, 最近邻居查询, 聚合查询, GRID索引结构
中文摘要：

聚合查询(GNN)在空间数据库以及网络环境中是一个相对比较新的操作.与传统的只有一个查询结点的kNN查询相比,GNN具有多个查询结点,由于查询点的数目以及它们在数据库空间中分布的任意性,使得GNN查询比只有一个查询点的kNN查询复杂得多.提出了一种基于2个查询点的差值聚合查询,在GNN查询方法中提出的将多个查询点分布于一个MBR的算法并不适用于此类差值查询.基于单查询点的YPK-CNN,利用双曲线性质把查询空间分成几大部分,在此基础上计算出双曲线的渐近线以简化删减条件,直接删减掉不符合条件的搜索空间.实验结果显示,针对这种特定的差值聚合查询,所提出的基于双曲线渐近线过滤策略的查询算法要比基本查询算法在查询响应时间和访问结点次数方面更高效.

同期刊论文项目
自适应的P2P数据集成系统关键技术研究
期刊论文 16
基于后继数组的生物序列模式发现技术研究
期刊论文 68 会议论文 26 著作 1
同项目期刊论文
Load Shedding for Window Joins over Streams
一种有效的基于关联规则的视频分类方法
A Novel Approach to Revealing Positive and Negative Co-regulated Genes
批量构建M^＋-tree
数据流QoS自适应框架调度算法的研究与实现
PR-tree:P2P环境下一种多维数据的分布式索引结构
基于最大间隙空间映射的高维数据索引技术
分布式环境下改进的Bloom Filter过滤技术
面向无线传感器网络多连接的数据卸载策略
基于DWarf的语义压缩数据方体计算研究
最大子空间共调控基因聚类
XML函数依赖的定义及分析
挖掘微阵列数据集中的最大局部保守基因聚类
基于压缩叶子流的XML Twig查询
一种并行XML数据库分片策略
利用遗传算法对指纹的核心点进行检测
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
动态的分布式环境下Top-k查询计算
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
一种支持分类数据源查找的语义覆盖网络
一类不确定系统的故障诊断滤波器设计LMI方法
Linked-Tree： An Aggregate Query Algorithm Based on Sliding Window over Data Stream
Twig Pattern Matching Based on Compressed Path Labeling Scheme
中文农业主题搜索引擎的设计与实现
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编：徐志伟
  • 地址：北京市科学院南路6号中科院计算所
  • 邮编：100190
  • 邮箱：crad@ict.ac.cn
  • 电话：010-62620696 62600350
  • 国际标准刊号：ISSN：1000-1239
  • 国内统一刊号：ISSN：11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊，2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:40349