【摘 要】
：
多对象最近邻查询(all nearest neighbors query)在地理信息系统、城市规划和资源分配等领域有着广泛的实际应用,也可作为某些聚类算法或应用的核心模块.针对欧氏空间的查询
【机 构】
：
复旦大学计算机科学与工程系,上海宝信软件股份有限公司
论文部分内容阅读
多对象最近邻查询(all nearest neighbors query)在地理信息系统、城市规划和资源分配等领域有着广泛的实际应用,也可作为某些聚类算法或应用的核心模块.针对欧氏空间的查询处理算法不能直接适用于道路网络环境,通过重复调用道路网络环境下的最近邻查询算法来进行多对象最近邻查询处理的计算代价较大,利用M树对道路网络中的边建立索引结构,基于该索引,提出了一个新颖的多对象最近邻查询处理算法BANNS(batched all nearest neighbors search).实验显示BANNS能稳定、快速、准确地处理道路网络中的多对象最近邻查询.
其他文献
近日，四川省畜牧食品局局长杨昌明提交了《关于加大牧区人工种草投资力度的建议》，提出发展优质高产人工种草，让牛羊摆脱“夏饱、秋肥、冬瘦、春死亡”的恶性循环。
本文是高邮鸭在辽宁省海城市一处养鸭场的养殖实践，蛋鸭常年饲养在保温大棚内，没有运场，没有洗浴池（场）。饲养密度为每平米5．5-6只。共有3幢鸭舍，每幢鸭舍饲养3000只，全场共有9000只
本刊讯（记者 周怀龙）2月14日．全国政协礼堂里洋溢着热烈的气氛，首届国土资源节约集约模范县（市）表彰大会在这里隆重举行。101个模范县（市）获表彰。会前，中共中央政治局常委、国务院副
2月初，柳州市大部分水产品种行情保持稳定，小部分品种因供求不一涨跌互现，价格上涨的有草鱼、桂鱼、鲤鱼、黄鳝等；价格下跌的有鲢鱼、泥鳅、罗非鱼、基围虾等。但涨跌幅度均比较
目的 探讨外源性γ-氨基丁酸(GABA)和舍曲林对急性应激抑郁大鼠海马神经元GABAA(α)受体和GABAB受体的影响.方法 通过迷津试验筛选出认知功能无差异的雄性SD大鼠,随机分成对
春耕行动可以说是广东恒兴饲料股份有限公司（以下简称恒兴股份）2012年营销变革的开始。近年来水产饲料行业竞争日益白热，作为饲料行业的领军企业之一的恒兴首次对外进行如此声势
进行7.5%丁硫死蜱·戊唑醇悬浮种衣剂防治玉米病虫害的药效研究,结果表明:7.5%丁硫死蜱.戊唑醇悬浮种衣剂对玉米地下害虫和丝黑穗病均表现出较好的防效,且对玉米生长安全,建
近几年搞养殖的人很多，他们当中有的赚了不少，但也有的只能保个本，有的甚至赔本亏损。实践证明，在现代市场经济竞争激烈的今天，畜产品要在竞争中占一席之地，除要抓好产品质量外，还要
将静压驱动应用于火炮的驱动系统中,利用电液比例控制技术,实现火炮的自行走功能.通过对闭式系统进行分析,提出泵控马达系统的数学模型,并进行动态仿真,研究了静压驱动系统的
以新研制的多功能聚醚多元醇SYP-1为主剂,对聚合物包被剂、防塌剂和降滤失剂进行了优选实验.在此基础上,研制了一种新型的聚醚多元醇钻井液.对聚醚多元醇钻井液的抑制性、流