【摘 要】
：
多对象最近邻查询(all nearest neighbors query)在地理信息系统、城市规划和资源分配等领域有着广泛的实际应用,也可作为某些聚类算法或应用的核心模块.本文针对欧氏空间的
【机 构】
：
复旦大学计算机科学与工程系,上海,200433
【出 处】
：
第二十三届中国数据库学术会议(NDBC2006)
论文部分内容阅读
多对象最近邻查询(all nearest neighbors query)在地理信息系统、城市规划和资源分配等领域有着广泛的实际应用,也可作为某些聚类算法或应用的核心模块.本文针对欧氏空间的查询处理算法不能直接适用于道路网络环境,通过重复调用道路网络环境下的最近邻查询算法来进行多对象最近邻查询处理的计算代价较大,利用M树对道路网络中的边建立索引结构,基于该索引,提出了一个新颖的多对象最近邻查询处理算法BANNS(batched all nearest neighbors search).实验显示BANNS能稳定、快速、准确地处理道路网络中的多对象最近邻查询.
其他文献
本文基于部分发展中国家的经验进行理论总结,认为规范化的外贸政策中大致存在有利于异质性创新活动的成分,因而,中国应该在对外贸易政策方面配合国内的自主创新战略.
政府向企业提供研发资助,在一定程度上弥补了企业R&D活动的"市场失灵",但有可能对企业的R&D投资产生替代效应.本文通过理论模型解释了政府研发资助对企业的激励机理,并且界定
现阶段经济发展中的突出矛盾需要我们重新反思中国工业化的道路,从我国的资源利用效率、世界资源的供给能力、国际经济政治秩序和新兴工业化国家实行赶超战略的弊端等大的背
深切河谷地区水电工程建设中将普遍遇到结构面和高应力起控制作用的两类不同性质的问题,文中介绍了深切河谷地区一些特定的高应力现象及其岩石力学意义,叙述了高应力对岩体基
本文在单个SVG文档的模块化与结构化的基础上,分析SVG实体的特征和组织方式,描述了SVG实体、对象、类的结构组成.提出了基于SVG应用的数据模型DMSA和利用关系数据库存储SVG类
实验室认可制度(ISO/IEC17025)是国际标准化实验室(ISO)和国际电工委员会(IEC)对实验室是否具备特定校准和检测能力所进行的一种认可制度,中国合格评定中心国家认可委员会(CN
一个数学家可望获得的最高奖赏是菲尔兹奖章(Fields Medal),这个奖赏所带来的威望在许多方面可与诺贝尔奖金相比。J.C.菲尔兹为体现该奖赏的金质奖章设立了一个基金信托会,他
XML数据流上的查询处理是最近研究工作的一个热点,如何高效地处理XML数据流上的XPath查询是其中的核心问题.之前的相关工作主要考虑了无序XPath查询处理的情况,而在股票信息
使用关系数据库来存储和查询XML数据是很多人正在研究的问题.其中,楼梯连接是这一方向的重要工作.楼梯连接是作为对RDBMS内核的局部改进而提出来的,它封装了提高XPath处理性
近几十年来,大规模高维数据库的应用越来越多,范围查询作为高维数据空间主要检索技术也面临越来越多的机遇和挑战.如何提高大规模高维数据的检索效率,学者提出了很多方法,金