전체
-
-
R-tree, Kd-tree, BruteForce Query성능 비교이상한 짓 2020. 1. 17. 21:27
공간 데이터 관리 및 응용 Term Project 1. Introduction Range Query와 kNN Query는 공간 데이터 질의에 있어서 가장 많이 활용되는 질의 중 하나이다. 이 질의들을 하기 위해서는 공간 데이터를 저장할 자료구조가 필요한데, 대표적으로 kd-tree, R-tree 등이 있다. 공간 인덱스인 kd-tree, R-tree를 활용하여 range Query kNN query processing algorithm을 설계하고 질의 처리 성능을 비교 분석한다. 구체적으로 Brute-force, kd-tree, R-tree 방식을 사용하여 질의를 처리하고 질의처리에 걸리는 시간 및 질의 처리 과정에서 검사되는 객체의 수를 검사한다. 2. Pseudo Code 1) R-tree Range..
-
세계지도 shape 파일을 Oracle DB에 저장하기이상한 짓 2019. 11. 9. 21:13
1. 데이터 1) TM_WORLD_BOUNDERS_SIMPL-0.3 https://www.igismap.com/download-free-shapefile-maps/ 지구의 구형을 ‘Equirectangular projection’을 통해 2차원 지도로 만들고 각 나라에 대한 boundary를 shape파일로 제공한다. 2) Majorrivers_0_0 https://datacatalog.worldbank.org/dataset/major-rivers-world 지구에 존재하는 주요 강(river)들을 shape파일로 제공한다. 2. 데이터 가공 및 입력 일단 본 데이터들은 shape 파일이기때문에 이를 oracle table에 입력시키기 위해서는 데이터 가공이 필요하다. 따라서 shape파일에서 csv파일..
-
-
-
-