arXiv:2505.02129v1 类型:跨领域 摘要:在多维分类空间中组织资源是一种高效管理大量资源和查询的方法。本文定义了一种在每个维度的部分顺序坐标树上定义的子空间范围内的聚合查询，其中每个点包含沿着部分顺序关系路径聚合的资源，这样在子空间内的每个点就可以衡量、排序和选择聚合的资源。为了高效地定位大型子空间中的非空点，提出了一种生成图索引的方法，通过在维度坐标之间建立部分顺序关系的包含链接，使子空间查询能够通过遵循索引链接到达非空点，并沿索引路径汇总资源回到其超点。由于索引节点的子节点数量可能非常大，生成这样的索引成本很高，因此索引节点的总数没有上限。所提出的方法通过以下策略降低了成本：(1) 在两个索引节点之间添加交集链接，这不仅能更好地减少查询处理成本，还能控制图索引中的节点数量；(2) 根据用于估计两个节点之间添加交集成本的概率分布，在两个节点之间添加交集链接；(3) 通过在另一个维度的坐标分解一个维度中具有更多资源的坐标，以平衡索引节点持有的资源数量；(4) 在坐标树的同胞坐标之间添加捷径链接，以便在线性序坐标上进行高效的查询。分析和实验验证了生成的索引在支持子空间聚合查询方面的有效性。本工作对基于多维分类的数据模型的发展做出了重大贡献。