기성 RDBMS는 일반적으로 SQL 쿼리의 쿼리 실행 계획(QEP)만을 표시하므로, 사용자가 이해하기 쉽게 계획 선택 중에 고려된 대표적인 대체 쿼리 계획(AQP)에 대한 정보를 제공하지 않습니다. 대표적인 AQP에 대한 쉬운 접근은 데이터베이스 교육에서 가치가 있으며, 이는 학습자가 관계 쿼리 처리와 관련된 여러 중요한 구성 요소 중 하나인 쿼리 최적화기가 만든 계획 선택을 이해하는 데 도움을 줍니다. 본 논문에서는 기반 계획 공간에서 k개의 정보성 AQP 집합을 발견하는 것을 목표로 하는 정보성 계획 선택 문제(tips)라는 새로운 문제를 제시합니다. 구체적으로, 다양한 학습자를 위해 배치 TIPS와 점진적 TIPS의 두 가지 변형 문제를 탐색합니다. 문제의 계산적 어려움으로 인해, 효율적으로 문제를 해결하는 근사 알고리즘을 제시하며 결과에 대한 이론적 보장을 제공합니다. 실제 학습자의 피드백과 3년간의 학업 성과에 대한 평가를 포함한 광범위한 실험 연구는 데이터베이스 교육을 위한 솔루션의 효과성을 입증합니다.
Li et al. (Mon,)이 이 문제를 연구했습니다.