별형 스키마 분석 질의의 일관된 답변을 위한 체이스 기반 알고리즘
안내: 본 포스트의 한글 요약 및 분석 리포트는 AI 기술을 통해 자동 생성되었습니다. 정보의 정확성을 위해 하단의 [원본 논문 뷰어] 또는 ArXiv 원문을 반드시 참조하시기 바랍니다.
초록
본 논문은 별형 스키마(Star Schema) 환경에서 발생하는 불일치와 누락 데이터를 고려하여, 집계 연산을 포함한 분석 질의(analytic query)의 일관된 답변을 효율적으로 계산하는 O(W·log W) 시간 복잡도의 알고리즘을 제시한다. 선택 조건이 독립성(independency) 속성을 만족할 경우 정확한 일관 답을 보장한다.
상세 분석
논문은 먼저 기존 연구
댓글 및 학술 토론
Loading comments...
의견 남기기