웹 스케일 자료 검색 기초 이론
- 담당교수
- Yufei Tao
- 강의수
- 25
- 수강
- 1193
- 제작연도
- NCS분류
- 공학>컴퓨터ㆍ통신>컴퓨터과학
- 강의설명
- 이 과목에서는 Large Dataset상의 queries를 서포트하기 위하여 실제 흔히 적용되는 인덱스 구조와 알고리즘을 공부한다. 이 과목은 각각 data streams, multi-dimensional objects, 그리고 web-specific applications에 초점을 맞춘 세 부분으로 나누어져 다음의 주제를 포함한다: sampling, hashing, sketch structures,R-trees, nearest neighbor search, instance optimality. 또한 알고리즘의 성능을 분석하기 위한 기본 테크닉을 배운다.