基于概念划分的连续最近邻查询研究

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:popok12345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
CPM(conceptual partitioning monitoring)是一种较为高效的概念划分网格的思想,用以解决二维空间下的连续最近邻查询问题.在此思想的基础上提出一种采用树形结构来索引概念划分网格的连续最近邻查询算法T-CPM,通过一系列改进步骤,提升了这一算法的查询效率.实验证明,相比经典的算法,T-CPM优化了网格的检索顺序并节省了计算代价.此外,验证了将这一新的方法延伸到基于不确定空间对象的连续最近邻查询问题中,以此给出了一种针对动态不确定空间数据最近邻查询问题的思路和方法.
其他文献
GRF基础是一种新型桩基础,首先开发应用于日本,与普通直桩相比,该基础不仅可以节约材料、降低成本,而且可以大幅度地提高承载力,具有广阔的应用前景。通过模型试验,分析了锚
采用大气等离子喷涂(APS)设备在高温合金(GH49)基体上制备了Y2Hf2O7热障涂层.采用金像显微镜对所制得涂层的截面进行观察,并对其孔隙率进行测量,测得结果为13.77%.采用对耦拉
图数据结构广泛应用于各种领域的数据建模.由于测量手段和问题特性的限制,数据的不确定性普遍存在.这种不确定性表现在图结构数据中,形成不确定图.之前对于不确定图数据上查
利用对环境造成污染的废弃物粉煤灰中富铁空心微珠的电磁参数曲线设计了一种优化的球形堆积结构堆积吸波材料.电磁参数测试曲线表明,富铁空心微珠为一种介电性损耗材料.首先
为验证微波场强化植物提取的“膜超滤”假说机理,以聚醚砜超滤膜为研究对象,以膜通量为考察指标,结合膜和黄芪饮片显微结构的扫描电镜(SEM)表征,讨论了微波辐射对黄芪水提液
在输送压力可达4 MPa的气力输送实验台上,进行不同平均粒径煤粉的密相输送实验。研究总输送差压、发送压力对煤粉的质量流量、固气比等输送参数的影响。结果表明;煤粉质量流
通过构建环境保护成效指标体系递阶层次结构图,运用层次分析法(AHP)建立新疆环境保护成效综合评价体系.在拟定标准化原则的基础上,评价自西部大开发以来,新疆水环境、大气环
当前高职院校思想政治理论课实践教学在思想、师资、经费、管理等方面存在四种症状,必须引起高度重视并加以矫正.高职院校只有不断加强思想政治理论课的实践教学,才能符合高
采用超重力下自挤压辅助燃烧合成技术,以快速凝固方式制备出TiC-( Ti,W)C基细晶陶瓷.XRD,FESEM与EDS结果表明,TiC基复合陶瓷基体主要由球状的TiC细晶构成,同时在TiC-(Ti,W)C
粒子填充聚合物最通用的导热模型是Y.Agari模型.低填充量下,复合材料的热导率实验值与Y.Agari预测值符合良好,高填充量时却出现显著偏离.本工作以球形氧化铝颗粒填充室温硫化