【摘 要】
：
人们设计了许多索引以有效地处理高维空间中的近邻查询和区域查询。已经证明,维数较高时利用高维索引处理这两类查询几乎不可能比线性扫描快。提出了一种两层索引以自适应地
【机 构】
：
哈尔滨工业大学计算机科学与技术学院
【基金项目】
：
the Key Program of the National Natural Science Foundation of China under Grant No.60533110( 国家自然科学基金重点项目) ;the National Natural Science Foundation of China under Grant No.60473075,60703012,60773068
论文部分内容阅读
人们设计了许多索引以有效地处理高维空间中的近邻查询和区域查询。已经证明,维数较高时利用高维索引处理这两类查询几乎不可能比线性扫描快。提出了一种两层索引以自适应地识别数据集中的聚簇;数据集具有聚簇特性时,用该索引处理邻近查询和区域查询比现有的索引结构快;对其他数据集,利用该索引处理邻近查询和区域查询与线性扫描大致相当。该索引的上层结构将一些参考点组织成一棵二叉树,下层结构是一系列动态哈希表。数据集中的数据点根据它们到参考点的相对距离被哈希到相应的哈希桶中。查询处理时用查询点到参考点的距离进行剪除搜索。实验表明,提出的索引结构具有良好的性能。
其他文献
<正>破冰船有很多种,海洋、湖泊、江河等不同水域都有。例如我国海军的"海冰721"号破冰船,能破开海面上1米厚的冰。但因为极地环境恶劣,所以建造极地破冰船是最难的。许多高
目的通过1例典型病例分析结合文献资料的复习探讨膜性肾病合并抗肾小球基底膜（glomerular basement membrane，GBM）病的I瞄床表现、发病机制、治疗方法和预后。方法对本院收治的1
社区教育的核心问题是如何保证社区教育质量。对此,美国社区大学有值得借鉴的地方,如致力于满足学习者的多样化需求,着眼于培养具有健全人格的合格人才,遵循于成人成长成才的
目的:比较盐酸青藤碱醇质体凝胶（SHEG）与其脂质体凝胶（SHLG）的体外经皮渗透行为,以期为筛选出较优的盐酸青藤碱（SH）经皮吸收制剂奠定基础。方法:制备SHEG与SHLG;以离体鼠皮为屏障,
针对当前智能纺织品的发展,综述作为其前沿的电子信息智能纺织品的发展现状,这类产品包括柔性压敏织物、柔性显示织物、电子系统嵌入式纺织品和纳米电子智能面料,文中介绍了
近年来,草原生态持续退化问题成为全社会关注的焦点。如何遏制草原退化趋势,推进草畜平衡,维护草原生态系统可持续发展,已成为学者们研究的热点。研究表明,载畜率居高不下是
不确定度的计算是大学物理实验的一个重要环节,但其计算较为复杂,在实验参考书中也各不相同.以转动惯量测定的实验为例,总结出一套计算不确定度的简化公式,应用该简化公式有
目的:优化芍药苷醇质体凝胶剂处方并对其体外释放、透皮特性进行研究。方法:以均匀度、性状等为质控指标,对芍药苷醇质体凝胶剂中羧甲基纤维素钠、丙三醇、醇质体的用量进行
针对低压设备事故频繁发生的问题,使用电磁暂态计算程序ATP-EMTP(ATPDRAW)就某110 kV变电站雷击进线段杆塔塔顶落雷引起的过电压进行建模与仿真,通过建立系统中配电变压器、
随着经济金融化、金融全球化以及金融市场化的不断发展，中国银行业竞争激烈。作为改革开放和市场经济的产物，城市商业银行正成为中国金融体系的重要组成部分,然而与其他竞争对