基于网格索引结构的TNN查询算法

来源 :沈阳建筑大学学报:自然科学版 | 被引量 : 0次 | 上传用户:bimzhouhong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目的应用网格索引结构实现TNN查询算法,提高查询效率.方法将首次查询到的TNN路径长设为探测距离,利用它缩小有效查询区域,随着查询的进行,不断更新探测距离,直至终止条件到达查询结束.结果实验表明,在同等条件下,利用网格索引比利用R—tree索引结构进行查询的效率至少高一倍,而且随着目标点个数的增加,优势更加明显.结论运用网格索引并选择合适的网格粒度实现TNN查询优于运用R—tree索引实现的算法.
其他文献
2014年,我省以壮士断腕的决心向大气污染宣战,采取了减煤、治企、降尘、控车、增绿等多项举措,取得明显成效:去年,全省11个设区市空气质量优良天数平均达到152天,比2013年增加23天,P
【正】历届三中全会等曾催生出许许多多的发财机会,包括刘永好、王石、柳传志、王健林等抓住机会的人,已经成为亿万富豪。而十八届三中全会改革力度大,具有丰富的想象空间。
【正】卢龙县建设服务型基层党组织,着力推行"五加"工作模式,推动党员服务群众、做群众工作常态化、长效化。"三制+五化"规范农村党建。推行村干部轮流坐班制、目标承诺制、
贵州省副省长王江平谈深化国企改革时说,发展混合所有制经济,要保证投资人的利益;调整企业治理结构,不能把原有职工当包袱甩了。二者的合法利益,都应该得到平等的保护。十八届三中
本文通过42例先天性尿道下裂的治疗提示手术效果与年龄无差异,所以治疗该病宜早期行Ⅰ期尿道成形术,并且首先带蒂包皮内板为尿道成型材料.
目的用分形理论分析水泥及超细矿物粉体颗粒群的分形特征,建立水泥基粉体颗粒群分形几何密集效应模型.方法通过比较传统粉体最紧密堆积经典理论中的最大密度理想集配曲线,根
全国劳动模范、河北省内丘县柳林镇西石河村党支部书记王胜,自1975年任职以来,四十年如一日,带领当地群众自力更生、艰苦奋斗,把一个人均收入仅有几十元的穷山村,建设成了一
<正>中共中央总书记、国家主席、中央军委主席习近平2014年10月15日上午在京主持召开文艺工作座谈会。空政文工团一级编剧阎肃在座谈会上说,我们也有风花雪月,但那风是"铁马
2013年11月11日,中共平山县委宣传部副部长齐庆三因心脏病突发倒在工作岗位上,时年44岁。齐庆三匆忙地走了,未来得及与领导和同事们打声招呼,似乎他只是又一次下乡采访……挑
【正】中国传统文化是“长者本位”的。这是因为直到几十年前,中国一直是一个农业社会。在农耕文明中,春耕夏耘,秋收冬藏都是根据经验行事。由于科学技术