본문 바로가기

화면설정

일반 동영상 강의

웹 스케일 자료 검색 기초 이론

담당교수
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. 또한 알고리즘의 성능을 분석하기 위한 기본 테크닉을 배운다.