근사 쿼리 처리

근사 쿼리 처리 뜻

대규모 데이터셋에서 정확한 결과 대신 통계적 추정을 통해 빠르고 효율적으로 쿼리 결과를 반환하는 기술

다른 언어 표기와 설명

日本語AQP

近似クエリ処理。大規模データセットに対して正確な計算を完全に行う代わりに、統計的な近似値を用いて高速に回答を導き出す手法

EnglishAQP

Approximate Query Processing, a technique that uses statistical summaries or samples to return query results quickly, trading absolute precision for speed.

관련 용어

• 근사화 기법정확한 값 대신 계산 효율성을 높이기 위해 최대한 가까운 값을 구해내는 방식
• 준 몬테카를로난수 대신 균일하게 분포한 수열을 사용해 수치 적분의 오차를 줄이는 방법입니다.
• 다단계 질의응답질문에 답하기 위해 여러 개의 문서나 정보를 순차적으로 참조하여 추론해야 하는 질의응답 작업
• 퍼지 매칭문자열이 완전히 같지 않아도 유사도를 기준으로 대응 항목을 찾는 기법
• 재순위화초기 검색 결과를 추가 모델로 다시 채점해 순서를 조정하는 절차
• query fanout하나의 요청에서 여러 관련 검색을 병렬로 실행하는 검색 처리 방식
• Best-of-N 샘플링여러 개의 후보 결과물을 독립적으로 생성한 뒤, 평가 기준에 따라 가장 우수한 결과 하나를 선택하는 방식이다.
• O(1) 조회데이터가 아무리 커져도 주소만 알면 거의 일정한 시간 안에 원하는 값을 바로 찾아오는 조회 방식
• 솔버특정 제약 조건 하에서 가장 효율적인 결과를 찾기 위해 수학적 알고리즘을 수행하는 프로그램이나 모듈이다.
• N+1 쿼리 문제한 번의 쿼리로 N개의 데이터를 가져온 뒤, 각 데이터마다 연관된 데이터를 호출하기 위해 추가로 N번의 쿼리가 실행되어 성능 저하를 일으키는 현상