arXiv:2505.02129cs.DBcs.AI2025-05

提出子空间聚合查询与索引生成方法,高效管理多维资源。

Subspace Aggregation Query and Index Generation for Multidimensional Resource Space Model

  • 基于坐标树偏序关系构建子空间,支持多维资源聚合
  • 通过图索引定位非空点,聚合路径资源并支持排序选择
  • 采用优化策略降低索引生成成本,适用于大规模资源管理

在多维语义空间中组织大规模资源是高效管理和查询跨语义维度资源的有效方法。本文提出一种资源空间模型,支持在由坐标树偏序关系定义的子空间上进行聚合查询,子空间内每个点包含沿偏序路径聚合的资源,且聚合结果可被应用度量、排序和选取。为高效定位大子空间中的非空点,提出一种图索引生成方法,通过在各维坐标间建立偏序关系,使子空间查询可通过索引链接直达非空点,并沿索引路径聚合资源至其父节点。由于索引节点子节点数量可能较大,索引节点总数随维度数和尺度呈指数级增长,生成成本高。为此,本文采用一组策略降低开销。分析与实验表明,所生成索引在支持子空间聚合查询方面具有有效性。

原文摘要 · Abstract (English)

Organizing large-scale resources in a multidimensional semantic space is an approach to efficiently managing and querying resources from different semantic dimensions. To support advanced applications, this paper proposes a resource space model for aggregation query on subspaces defined by a range within the partial order on the coordinate trees representing each dimension, where each point in the subspace contains resources aggregated along the paths of the partial order relations on the coordinate trees and the aggregated resources at each point can be measured, ranked and selected by applications. To efficiently locate non-empty points in a large subspace, an approach to generating graph index is proposed to build partial order relations on coordinates of dimensions to enable a subspace query to reach non-empty points through indexing links and aggregate resources along indexing paths to their super points. Generating such an index is costly as the number of children of an indexing node can be large so that the total number of indexing nodes can be very large (exponentially growing with the number of dimensions and scale of dimensions). The proposed approach adopts the a set of strategies to reduce the cost. Analysis and experiments show the effectiveness of the generated index in supporting subspace aggregation query.

多维资源聚合查询图索引偏序关系

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。