본 논문은 다차원 분류 공간에서 자원을 효율적으로 관리하고 질의하는 방법으로 자원 집계 질의를 제시합니다. 각 차원의 부분 순서 좌표 트리 상의 범위로 정의된 부분 공간에 대한 집계 질의를 정의하며, 각 점은 점들의 부분 순서 관계 경로를 따라 집계된 자원을 포함합니다. 부분 공간 내 각 점에서 집계된 자원은 측정, 순위 지정 및 선택될 수 있습니다. 대규모 부분 공간에서 비어 있지 않은 점을 효율적으로 찾기 위해, 차원 좌표의 부분 순서 관계를 이용한 포함 링크를 구축하는 그래프 색인 생성 방법을 제안합니다. 이를 통해 색인 링크를 따라 비어 있지 않은 점에 도달하고 색인 경로를 따라 상위 점으로 자원을 집계할 수 있습니다. 색인 노드의 자식 수가 매우 클 수 있고 색인 노드의 총 수가 무한정 증가할 수 있으므로, 색인 생성 비용을 줄이기 위해 다음 전략을 채택합니다: (1) 두 색인 노드 간 교차 링크 추가 (노드 수 제어 및 질의 처리 비용 감소), (2) 두 노드 간 교차 링크 추가에 대한 비용을 추정하기 위한 확률 분포에 따른 교차 링크 추가, (3) 자원이 많은 차원의 좌표를 다른 차원의 좌표로 분할하여 색인 노드가 보유하는 자원 수 균형, (4) 선형 순서 좌표에 대한 효율적인 질의를 위해 형제 좌표 간 지름길 링크 추가. 분석 및 실험을 통해 생성된 색인이 부분 공간 집계 질의를 지원하는 데 효과적임을 확인했습니다. 이 연구는 다차원 분류 기반 데이터 모델 개발에 중요한 기여를 합니다.
