【摘 要】
：
相似性搜索是从数据库中检索出同给定数据对象相似的数据对象,已有的基于R-tree的相似性搜索,当搜索空间的维的个数较小时效率较高,但当搜索空间的维的个数较大时则效率很低
【机 构】
：
哈尔滨工业大学计算机科学与技术学院,黑龙江大学计算机科学与技术学院
【基金项目】
：
国家自然科学基金，国家重点基础研究发展计划(973计划)，国家高技术研究发展计划(863计划)，高等学校博士学科点专项科研项目，黑龙江省自然科学基金
论文部分内容阅读
相似性搜索是从数据库中检索出同给定数据对象相似的数据对象,已有的基于R-tree的相似性搜索,当搜索空间的维的个数较小时效率较高,但当搜索空间的维的个数较大时则效率很低 .针对此问题,提出了新的度量空间分割方法和索引结构pgh-tree,利用数据对象与很少几个固定参考对象的距离之差进行数据分割和索引,产生一个平衡的索引树 .在此基础上,提出了新的算法,利用查询数据对象与固定参考对象的距离之差过滤掉大部分的不相关数据,具有较小的I/O代价和距离计算复杂性,平均复杂性为θ(n0.58),是目前复杂性最小的相似
其他文献
新课程改革以来．数学教育无疑也正在经历着一场洗礼．我们深刻体会到一种诸如“思潮”般的动荡。然而透过表面的繁华与喧嚣，数学教学的平面化、技术化、浅层化逐步浮出水面．逐步远
2017年10月17日，中国一汽集团红旗品牌面向全社会启动了一场“我心中的红旗”征集活动，引起业界的广泛关注。由此掀开了红旗品牌全新历程的序幕。
2010年1月至2010年3月我们在广东省中医院学习了3个月,该院是中国历史最早的中医医院之一,被誉为＂南粤杏林第一家＂;如今已成为全国年服务患者人数最多、规模最大、实力最强的中
基于P2P方式的信息检索系统相对集中式信息检索系统具有成本低、可扩展性好、容错性强等优点,可充分挖掘网络边缘资源,并可提供个性化的信息服务.然而如何在纯P2P环境下实现
数据显示．当前房价继续抬头，相比6月12658元上涨了151元，平方米。当前100城房价已连续11个月超过12000元／平方米的均价水平，不断接近13000元／平方米。
随着我国城镇和学校布局的进一步调整．在农村日渐减少的人口规模以及城镇优质教育资源诱惑的双重压力下．农村小学生在校生数量持续减少．小班化教学将是农村小学教育的一种趋势。
日前，艺术家和科学家在纽约大学开始着手研制单幅图像可以捕捉和显示1G像素(10亿像素)视觉信息的成像系统．这个项目主要分为两部分，首先是设计并制造新型的照相机，“R1照相系统”
简述了我厂混合机托辊润滑条件改进前后的状况，说明改进取得的明显效果。
随着因特网的高速发展,因特网主干需要具备多业务能力的G位、甚至T位路由器.这就使得数据包输入处理成为主干路由器的瓶颈.线速数据包输入处理不仅对因特网主干路由器有重要