arXiv:2505.02129v2 宣告类型: replace-cross 摘要: 在多维分类空间中组织资源是一种高效管理与查询大规模资源的方法。本文在每个维度的部分顺序坐标树上定义了一个子空间，通过部分顺序关系在点上聚合资源，使得子空间内每个点的聚合资源可以被测量、排名和选择。为了高效地定位大型子空间中的非空点，提出了一种生成图索引的方法，通过在坐标维度的部分顺序关系之间建立包含关系链接，使得子空间查询可以通过遵循索引链接并沿索引路径反向聚合资源回到其超点来达到非空点。由于索引节点的子节点数量可能非常大，生成这种索引的成本很高，使得索引节点的总数不受限。所提出的方法采用了以下策略来降低成本：（1）在两个索引节点之间添加交集链接，这可以更好地减少查询处理成本，同时控制图索引中的节点数；（2）根据用于估算两个节点之间添加交集成本的概率分布，在两个节点之间添加交集链接；（3）通过在不同维度的坐标之间拆分坐标，平衡索引节点持有的资源数量；和（4）在坐标树的兄弟坐标之间添加捷径链接，以对线性顺序坐标进行高效查询。分析和实验验证了生成的索引对支持子空间聚合查询的有效性。该工作对基于多维分类的数据模型的发展做出了重要贡献。