관계형 데이터베이스 시스템에서 상위 k 쿼리 처리 기법에 대한 조사

상위 k 쿼리의 효율적인 처리는 대량의 데이터를 포함하는 많은 인터랙티브 환경에서 중요한 요구 사항입니다. 특히 웹, 멀티미디어 검색 및 분산 시스템과 같은 분야에서 효율적인 상위 k 처리는 성능에 큰 영향을 미칩니다. 본 조사에서는 관계형 데이터베이스에서 상위 k 처리 기법을 설명하고 분류합니다. 우리는 쿼리 모델, 데이터 접근 방법, 구현 수준, 데이터 및 쿼리 확실성, 지원되는 점수 함수 등 현재 기법의 다양한 설계 차원을 논의합니다. 각 차원이 기본 기법의 설계에 미치는 영향도 보여줍니다. 또한 XML 도메인에서의 상위 k 쿼리에 대해서도 논의하며, 관계형 접근 방식과의 연결성을 보여줍니다.