位置：成果数据库 > 期刊 > 期刊详情页
基于双层网格索引的移动对象KNN查询算法
  • ISSN号：1000-1239
  • 期刊名称：《计算机研究与发展》
  • 时间：0
  • 分类：TP311.13[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]沈阳建筑大学信息与控制工程学院,沈阳,110168 沈阳建筑大学信息与控制工程学院,沈阳,110168 沈阳建筑大学信息与控制工程学院,沈阳,110168
  • 相关基金：国家自然科学基金项目(60573090);辽宁省自然科学基金项目(20052006);辽宁省教育厅攻关计划基金项目(05L354)
作者： 宋晓宇[1], 孙业挺[1], 孙焕良[1]
关键词： 移动对象, KNN, 动态负载
中文摘要：

移动对象KNN查询技术是当前数据库领域中的一个研究热点.实际的移动对象的应用多数存在由对象速度变化引起的动态负载问题,而现有KNN查询算法较少考虑该问题.提出了一种基于双层网格索引的移动对象KNN查询算法.算法采用粗细双层网格将不同速度的移动对象分开索引,对于速度快的对象在粗网格中索引,速度慢的在细网格中索引,减少了索引的更新次数,提高了KNN查询的效率.针对真实数据集实验结果表明,基于双层网格索引结构的移动对象KNN查询算法与以往采用单层网格的算法相比,能有效地解决动态负载问题.

同期刊论文项目
面向新一代搜索引擎的用户动机推演模型的研究
期刊论文 54 会议论文 15
同项目期刊论文
数据流挖掘研究及其进展
可能世界内数值型不确定数据匹配模型
基于信息论的潜在概念获取与文本聚类
基于PLSA方法的用户兴趣聚类
一种基于CD-Tree的高效聚类算法
面向用户的排序算法研究
一种高效的基于图的MLCA求解方法
支持个性化检索的User Profile研究概述
一种优化的基于网格的聚类算法
An Algorithm of Document Refinement Based on Sentence Similarity Computation
基于用户行为模型的搜索引擎的研究
一种基于内容特性的文本聚类方法
面向层次类型变量的相异度量及聚类算法
BestBiblio: An Effective Web Bibliography Retrieval Tool
基于滑动窗口的支持泛在应用的流聚类挖掘算法
一种在线互相似流群发现方法
A PLSA-Based Approach Constructing User Profile for Personalized Search.
Study on Framework and Algorithms of Anomaly-Based Detecting for Semantic Web Service Security
An Approach of Word Sense Disambiguation in Contextless Queries
User-Oriented Web Search based on PLSA
基于楔的时间序列流双向封装过滤查询算法
基于页面Block的Web档案采集和存储
模糊形式概念分析与模糊概念格
IncSNN——一种基于密度的增量聚类算法
有效的非完全结构XML查询
基于用户搜索意图的Web网页动态泛化
3个原型系统
基于混合语言模型的文档相似性计算模型
支持多约束的K-匿名化方法
A Probabilistic Text Clustering Algorithm Based on Dirichlet Mixture Model and Bayesian Discriminant
Study and Implementation of A New SQL-Based ETL Approach
基于句法结构特征分析及分类技术的答案提取算法
分布式专家系统中时序控制的研究与设计
基于最长顺序频繁词组的Web文献检索结构
一种基于划分的孤立点检测算法
基于双边界楔形区的时间序列流高效过滤查询算法
基于用户行为模型的搜索引擎
事务级入侵容忍数据库的控制和修复策略
KDS-CM： A Cache Mechanism Based on Top-K Data Source for Deep Web Query
Extracting Result Schema Based on Query Instances in the Deep Web
An Efficient Multi-Keyword Query Processing Strategy on P2P Based Web Search
基于灰度-单元差分共生矩阵的医学图像的检索与分类
基于兴趣点特征提取的医学图像分类
Data Integration Strategy for Database Grids Based on P2P Framework
基于PLSA的面向用户的网络搜索
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编：徐志伟
  • 地址：北京市科学院南路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