M+树:一种新型、高效的动态哈希算法

通常哈希函数只支持等值查找,这给哈希函数的应用带来了很大的限制。该文提出了一种新型的哈希索引算法——M+树索引。该算法能够支持等值和范围查找。实验表明,该算法无论在查询效率还是可维护性方面都优于同类索引算法。

共同富裕背景下的中等收入人口规模测度

收入分配是国内大循环的关键环节,同时也是实现共同富裕的必要路径,因此扩大中等收入群体对我国现阶段社会经济发展具有重要的价值和意义。文章基于参数分布(对数正态分布、Pareto分布)和非参数分布(众数回归提升树模型)对M-曲线积分,并构造和揭示相关指数。该指数克服了选择何种中等收入界限的问题,能够更加客观地对相应地区的中等收入人口规模状况进行纵向对比。将该指数应用于中国城镇居民收入数据进行实证研究,发现城镇居民2014—2020年的中等收入人口规模变化趋势平稳,由于新冠肺炎疫情的影响,收入分布的位置先右移再左移,但总体城镇居民收入显著提高。

一种新型的音乐信息检索索引方法及其应用

提出一种新型的音乐信息检索索引方法,并将其应用于哼唱检索系统上,获得可喜的成果。该方法根据音乐旋律的特点,使用音高和音长描述一段乐曲。考虑到各种音乐输入方式存在的音高不一致性和节奏伸缩性,系统根据乐曲旋律特征的总体变化,将平均音高差和平均音长变化百分比作为关键字建立M树索引结构。由于各类输入旋律常常存在误差,本文定义一定的搜索半径,查找半径范围内与输入的音乐片断最相似的音乐文件。实验结果表明,该结构可以使系统提高60%以上的检索速度,并且搜索结果的正确率最高仍然可达80%。

一种支持多维区间查询的云对等网络索引架构

针对用户在大规模云对等网络环境下多维区间查询问题,将基于m叉平衡树的索引架构引入到云对等网络环境下,在该架构上实现集中式环境下支持多维数据索引的层次化树结构,如R树、QR树。多维区间查询算法保证查询从树的任意位置开始,避免了根节点引起的系统性能瓶颈问题。通过计算和实验验证,对于N个节点的网络,多维区间查询效率为O(log_mN)(m>2)(m表示扇出)。由此可见,查询效率与维数d无关,查询效率不会随着维数d的增加而降低。最后建立基于扇出m的代价模型,并且计算出了最优的m值。

一类树Hosoya指标最小值的新证明

本文研究了m-匹配树的Hosoya指标,对m-匹配树中Hosoya指标取极小值的图给出了另外一种刻画。