【摘 要】
：
提出一种基于双层网格索引的移动对象KNN查询算法,解决由移动对象速度变化引起的动态负载问题.算法采用粗细双层网格将不同速度的移动对象分开索引,在粗网格中索引运动速度快
【基金项目】
：
辽宁省自然科学基金（the Natural Science Foundation of Liaoning Province of China under Grant No.20052006）,辽宁省教育厅攻关计划（No.05L354）.
论文部分内容阅读
提出一种基于双层网格索引的移动对象KNN查询算法,解决由移动对象速度变化引起的动态负载问题.算法采用粗细双层网格将不同速度的移动对象分开索引,在粗网格中索引运动速度快的对象,在细网格中索引运动速度慢的对象,减小了网格索引的维护代价,提高了KNN查询效率.针对真实数据集实验结果表明,与传统算法相比,该算法能更有效地解决动态负载问题.
其他文献
1925年Heko首次报道间脑癫痫以来,国内外陆续在世界各地被发现.家族性发病的间脑癫痫十分罕见.国内刘焯霖首先报道一个家族11例患者,我院神经科和儿科门诊分别发现一家族,现
9月9日,广西区水果总站在南宁市召开全区香蕉柑桔等大宗水果流通销售座谈会,座谈会旨在全面了解广西下半年大宗水果生产情况,制订有效措施,推进果品市场流通,确保顺产顺销。
据《中国农业科学》2015年第9期《中国主栽葡萄柚果肉酚类物质组成及其抗氧化活性》（作者张桂伟等）报道,以中国主栽的9个葡萄柚品种为材料,使用高效液相色谱法检测分析各品种果
特征选择（也称作属性选择）是简化数据表达形式，降低存储要求，提高分类精度和效率的重要途径。实际中遇到的大量的数据集包含着不完整数据。对于不完整数据，构造选择性分类器同样也
目的：探讨Fas、 Apo2.7、 bcl-2与血粘度间关系，阐明它们在急性脑梗死(ACI)形成机制中的作用，寻找早期诊断依据和制定防治对策。方法：流式细胞仪检测。结果： ACI组血小板膜Fas、 A
＂绿丰＂是以石榴品种豫石榴2号作母本、豫石榴3号作父本杂交育成的大粒、抗寒石榴新品种。2013年通过河南省林木品种审定委员会审定。该品种果实球形,果形指数0.93;果个较大,平
自2001年Jennings研究协商以来,已经成为MAS研究的热点。介绍了协商的定义、研究内容、应用领域;分析了协商的复杂性;总结了通用的单议题协商和多议题协商协议的对策论模型;
在计算机集成制造系统环境下，质量控制图是统计过程控制的重要工具，实际应用中最困难的是识别出控制图中由于异常因素造成的不同异常模式。针对这一问题展开研究，用主成分分析法
深圳湾公路大桥非通航孔桥梁体施工，设计为分段预制，海上拼装，预制施工线形控制和粱段间吻合匹配，这些是其关键技术。重点介绍采用长线台座吻和法预制梁段时吻和匹配施工工艺，线形
目的 探讨载脂蛋白Ｅ（ａｐｏＥ）基因多态性与Ｐａｒｋｉｎｓｏｎ病及Ａｌｈｅｉｍｅｒ病的关系。方法 应用聚合酶链反应－限制性片段长度多态性（ＰＣＲ－ＲＦＬＰ）技术检测７２名帕金森氏病（ＰＤ）、６８名Ａｌｚｈｅｉｍｅｒ病（ＡＤ）患者和６６名正常老年人的ａｐｏＥ基因型分布。结果 ＰＤ组ａｐｏＥ２、ａｐｏＥ３、ａｐｏＥ４及ＡＤ组