【摘 要】
：
传统的路网上的反最远邻查询是直接找出查询点的反最远邻,这种方法不但效率不高,而且需要大量内存资源进行预计算。为了更有效地解决基于路网的单色和双色反k最远邻查询问题,
【机 构】
：
燕山大学信息科学与工程学院,河北省计算机虚拟技术与系统集成重点实验室
论文部分内容阅读
传统的路网上的反最远邻查询是直接找出查询点的反最远邻,这种方法不但效率不高,而且需要大量内存资源进行预计算。为了更有效地解决基于路网的单色和双色反k最远邻查询问题,提高反k最远邻查询的效率,提出了从反最近邻的角度来分析反最远邻查询问题,把反最远邻查询转化为反最近邻问题。根据这一理论,提出了一种有效的基于路网的单色和双色的反k最远邻查询算法。通过实验与实验分析表明,该方法具有良好的实用价值。
其他文献
报道云南怒江峡谷的蝴蝶共11科115属225种，同时提出改造怒江峡谷为蝴蝶峡谷，开办蝴蝶牧场，发展蝴蝶贸易，建立科普园地，加强生态环境的恢复和蝶类资源保护等5点建议。
<正> 帕金森(Parkinsou)病,又称震颤麻痹,是老年人常见的慢性锥体外系退行性疾病。主要病变在黑质及纹状体:在病理变化上可见黑质色素减少、神经细胞减少,及程度不等的胶质增
用杂交分析的方法,采用各已知白卵基因的标志系统对家蚕基因资源库21个未知基因的白色卵系统进行鉴定,结果:①有3个系统为母性遗传白卵,基因座位均与w-1相同,其中2个与w-1遗
Haltiwanger和Harrington(1991)通过假定产品同质并让现在的需求水平和厂商的未来需求水平预期随着时间变动,得到了关于经济周期的两个重要性质。他们的分析表明,如果繁荣时
采用高温溶液法生长了掺质Ge4+含量不同的Ge :KTP系列晶体。研究了掺质Ge4+离子对KTP溶液性质的影响 ,发现掺质溶液体系更加稳定 ,易于生长出光学质量的单晶。用等离子体发射
针对现有基于任务-角色的访问控制模型中存在的角色继承和工作流责权和表达问题进行了研究，提出了面向协作的角色继承关系和任务组合原语，以适应分布式协作系统的需求。面向协
在中国的丁颖和程侃声栽培稻分类体系的基础上,按俞履祈的变种分类方法对云南搜集保存的5285份地方稻种资源进行分类研究表明:(1)云南是中国稻种最大的遗传变异中心.(2)云南
在化工和制药工业中,常产生大量的环己烷和异丙醇的混合溶液。环己烷和异丙醇都是优良的溶剂和生产原料,若直接排放,不仅会造成环境污染,也会产生浪费,因此将二者进行分离回
推动专利转化运用已成为当前高校支撑科技强国建设、实施创新驱动发展战略和开展产学研协同创新的一个重要举措。高校专利管理作为技术转移的前端业务在一定程度上决定了后续
古井高速发展启示录本刊特约记者蒋建平，杨小凡启示录之一：敢为人先天地宽古井酒厂的高速发展创造了中国企业界的一个奇迹。八年前古井酒厂还是固定资产只有５０９万元，年产值１１９０万元，年销