[发明专利]一种新型元数据管理系统和一种元数据属性混合索引方法

权利要求书

1.一种元数据属性混合索引方法，包括下列步骤：

步骤1）将元数据属性划分为高频元数据属性和低频元数据属性，在附加元数据标识后分别存入高频元数据集和低频元数据集；

步骤2）对高频元数据集使用KD-tree和B-tree建立索引；

步骤3）对低频元数据集使用人工免疫算法建立索引。

2.根据权利要求1所述的一种元数据属性混合索引方法，所述步骤1）具体包括下列步骤：

步骤1.1）定义元数据属性的活跃度阈值                                                ，作为对元数据属性划分的依据；

步骤1.2）定义元数据属性的活跃度，作为衡量元数据属性活跃度的依据，使用公式计算获得，其中是最近访问元数据属性的时间，是创建元数据属性的时间，是系统当前的时间，是元数据属性在当前时间之前的时间内被访问的次数；

步骤1.3）当时，该元数据属性是高频元数据属性，当时，该元数据属性是低频元数据属性；

步骤1.4）将所有元数据中高频元数据属性的值在附加相应的元数据标识后存入高频元数据集，将所有元数据中低频元数据属性的值在附加相应的元数据标识后存入低频元数据集。

3.根据权利要求1所述的一种元数据属性混合索引方法，所述步骤2）具体包括下列步骤：

步骤2.1）收集高频元数据集中被用作查询条件的元数据属性，构建高频元数据检索集；

步骤2.2）如高频元数据检索集中包含不少于两个元数据属性，使用KD-tree建立高频元数据集的索引；

步骤2.3）如高频元数据检索集中仅包含单个元数据属性，使用B-tree建立高频元数据集的索引。

4.根据权利要求1所述的一种元数据属性混合索引方法，所述步骤3）具体包括下列步骤：

步骤 3.1）将低频元数据集均衡地分为若干分区，每个分区包含数目基本相等的低频元数据；

步骤 3.2）收集低频元数据集中被用作查询条件的元数据属性，构建低频元数据检索集，用表示，其中n表示被用为查询条件的元数据属性个数，表示每个被用于查询条件的元数据属性；

步骤 3.3）每个低频元数据条目中被用作为查询条件的多个属性的值的集合构成一个自体，收集该分区中所有低频元数据条目中被用作查询条件的属性值，构成自体集，其中每个自体，n为被用为查询条件的元数据属性个数；

步骤 3.4）定义检测器，其中每个与自体s中的类型相同；

步骤 3.5）对低频元数据检索集中的数值型元数据属性，使用计算与之间的子匹配度；

步骤 3.6）对低频元数据检索集中的非数值型元数据属性，将表示为以ASCII字符组成的字符串，此时包含l个ASCII字符，使用计算与之间的子匹配度；

步骤 3.7）设数值型元数据属性的个数是x个，非数值型元数据属性的个数是y个，使用计算检测器与自体s中之间的匹配度m；

步骤 3.8）定义匹配阈值为r，如匹配度则判断两者匹配；

步骤 3.9）使用否定选择算法，分别给每个低频元数据分区筛选出p个不与该分区中任何自体匹配的检测器，作为该低频元数据分区的索引；

步骤 3.10）接收到查询低频元数据属性的请求后，查找出没有任何检测器与查询请求匹配的分区，再在这些低频元数据分区中查询所需的元数据属性。

5.一种新型元数据管理系统，包括属性分频装置、高频元数据索引装置和低频元数据索引装置。

6.根据权利要求5所述一种新型元数据管理系统，其特征在于，所述属性分频装置包括元数据属性使用频率统计模块和元数据属性分频模块：

元数据属性使用频率统计模块用于元数据属性被使用的次数、保存元数据属性的更新时间；

元数据属性分频模块用于依据元数据属性使用频率统计模块收集到的信息判断属性是属于高频还是低频属性，并在所有元数据中高频元数据属性的值附加相应的元数据标识后存入高频元数据集，在所有元数据中低频元数据属性的值附加相应的元数据标识后存入低频元数据集。