Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2011.06b
- /
- Pages.474-477
- /
- 2011
- /
- 1598-5164(pISSN)
Computing the Skyline of a Point Set in $L_1$ metric space
$L_1$ 메트릭 공간에서 Skyline을 계산하는 기하 알고리즘
- Son, Wan-Bin (Department of Computer Science and Engineering, POSTECH) ;
- Hwang, Seung-Won (Department of Computer Science and Engineering, POSTECH) ;
- Ahn, Hee-Kap (Department of Computer Science and Engineering, POSTECH)
- Published : 2011.06.29
Abstract
본 논문은 평면상에 주어진 자료점의 집합 P로부터 질의 집합 Q에 대해 skyline을 성질을 만족하는 P의 부분집합을 찾는 알고리즘을 제시한다. 이 때 P의 점들 간의 우위는 Q의 점에서의 거리를 이용하여 판단하는데 이 논문에서는 두 점간의 거리를
Keywords