1 |
1
도로 네트워크 상의 제1데이터 집합 R, 제2데이터 집합 S 중 하나의 데이터 집합에 포함된 객체로부터 가장 가까운 k개의 객체를 다른 데이터 집합에 있는 객체에서 선택하는 k-최근접 조인 질의 처리 방법으로써,제1데이터 집합 R에 포함된 제1데이터 객체들을 제1데이터 세그먼트의 집합으로 정의하는 단계;상기 정의된 제1데이터 세그먼트 내에 포함된 일부의 제1데이터 객체들에 대해 K최근접 이웃 조인 질의를 수행하는 단계;상기 정의된 제1데이터 세그먼트 내에 포함된 나머지 제1데이터 객체에 대해 K최근접 이웃 서치를 수행하는 단계; 를 포함하고,상기 제1데이터 집합 R에 포함된 제1데이터 객체들을 제1데이터 세그먼트의 집합으로 정의하는 단계; 는, 상기 도로 네트워크 상의 노드를 기준으로 교차하는 도로 세그먼트의 개수를 판별하는 단계;상기 노드를 기준으로 교차하는 도로 세그먼트의 개수가 1개 혹은 3개 이상인 노드끼리 이어진 도로 세그먼트 상에 포함된 제1 데이터 객체들을 잇는 시퀀스를 제1데이터 세그먼트로 정의하는 단계; 를 포함하는 k-최근접 조인 질의 처리 방법
|
2 |
2
삭제
|
3 |
3
제1항에 있어서, 상기 제1데이터 세그먼트에 포함되는 제1데이터 객체의 개수가 1개 혹은 2개일 경우, 각각의 제1데이터 객체에 대한 K최근접 조인 질의를 수행하는 단계; 를 포함하는 k-최근접 조인 질의 처리 방법
|
4 |
4
제1항에 있어서,상기 제1데이터 세그먼트에 포함되는 제1데이터 객체의 개수가 3개 이상일 경우, 상기 제1데이터 세그먼트의 양 끝단에 위치하는 2개의 제1데이터 객체에 대한 K최근접 이웃 질의를 수행하는 단계; 및상기 제1데이터 세그먼트의 양 끝단에 위치하는 제1데이터 객체를 제외한 제1데이터 세그먼트의 내부에 포함된 나머지 제1데이터 객체들에 대해 K최근접 이웃 서치를 진행하는 단계; 를 포함하는 k-최근접 조인 질의 처리 방법
|
5 |
5
제4항에 있어서,상기 K최근접 이웃 서치를 진행하는 단계는,상기 제1데이터 세그먼트의 내부에 포함된 제2데이터 객체들을 추출하는 단계;상기 제1데이터 세그먼트의 양 끝단에 위치하는 2개의 제1데이터 객체들에 대한 K-최근접 조인 질의 처리로 도출된 K번째로 가까운 제2데이터 객체들을 추출하는 단계;상기 추출된 제2데이터 객체들의 집합을 정의하는 단계;상기 내부에 포함된 나머지 제1데이터 객체들에 대해, 상기 정의된 제2데이터 객체들의 집합에 포함된 제2데이터 객체와의 거리를 측정하여 상기 내부에 포함된 나머지 제1데이터 객체들과 가장 가까운 k개의 객체를 추출하는 단계; 를 포함하는 k-최근접 조인 질의 처리 방법
|
6 |
6
제1항에 있어서,상기 도로 네트워크 상의 임의의 한 노드에 근접한 제1데이터 세그먼트들을 추출하는 단계;상기 노드에 근접한 제1데이터 세그먼트의 개수가 2개 이상일 경우 상기 노드를 기준으로 k최근접 이웃 조인 질의를 수행하는 단계;를 포함하는 k-최근접 조인 질의 처리 방법
|
7 |
7
제6항에 있어서,상기 노드에 근접한 제1데이터 세그먼트의 개수가 2개 이상일 경우 상기 노드를 기준으로 k최근접 이웃 조인 질의를 수행하는 단계;는,상기 노드에 근접한 제1데이터 세그먼트에 포함되는 제1데이터 객체의 개수가 2개 이상인 것을 특징으로 하는 k-최근접 조인 질의 처리 방법
|
8 |
8
제7항에 있어서, 상기 임의의 한 노드는 상기 노드를 기준으로 교차하는 도로 세그먼트의 개수가 3개 이상인 노드인 것을 특징으로 하는 k-최근접 조인 질의 처리 방법
|
9 |
9
제1항, 제3항 내지 제8항 중 어느 한 항에 있어서, 상기 k-최근접 조인 질의 처리 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체
|
10 |
10
클라이언트 단말로부터 적어도 하나 이상의 객체에 대한 k-최근접 질의 요청을 수신하는 수신부; 상기 요청에 응답하여, 상기 단말의 위치를 기준으로 하는 k-최근접 질의 결과를 연산하는 질의 결과 연산부; 및상기 요청에 응답하여, 상기 단말의 위치를 기준으로 하는 k-최근접 질의 결과를 상기 단말로 전송하는 전송부; 를 포함하고,상기 질의 결과 연산부는 제1데이터 집합 R에 포함된 제1데이터 객체들을 제1데이터 세그먼트로 정의하고, 상기 제1데이터 세그먼트 내에 포함된 2개의 제1데이터 객체에 대해 k-최근접 이웃 조인 질의를 수행하고, 상기 제1데이터 세그먼트 내에 포함된 나머지 제1데이터 객체에 대해 k-최근접 이웃 서치를 수행하고,상기 질의 결과 연산부는, 도로 네트워크 상의 노드를 기준으로 교차하는 도로 세그먼트의 개수를 판별하는 노드 결정 모듈; 상기 노드 결정 모듈에서 결정된 노드를 기준으로 교차하는 도로 세그먼트의 개수가 1개 혹은 3개 이상인 노드끼리 이어진 도로 세그먼트 상에 위치하는 제1데이터 객체 및 제2데이터 객체를 검색하는 데이터 객체 검색 모듈;상기 노드 결정 모듈에서 결정된 노드를 기준으로 교차하는 도로 세그먼트의 개수가 1개 혹은 3개 이상인 노드끼리 이어진 도로 세그먼트 상에 위치하는 제1데이터 객체들을 제1데이터 세그먼트로 정의하는 그룹화 모듈;상기 그룹화 모듈에서 생성된 상기 제1데이터 세그먼트에 대한 최근접 조인 질의를 수행하는 질의 결과 처리 모듈; 을 포함하는 도로 네트워크 상에서 k-최근접 조인 질의를 처리하는 장치
|
11 |
11
삭제
|
12 |
12
제10항에 있어서, 상기 질의 결과 처리 모듈은, 상기 제1데이터 세그먼트 상에 포함된 제1데이터 객체의 개수를 기준으로 제1데이터 세그먼트를 분류하는 제1데이터 세그먼트 분류 모듈; 상기 제1데이터 세그먼트의 양 끝단에 위치하는 제1데이터 객체에 대한 연산을 진행하는 제1 K-최근접 조인 질의 처리 모듈;상기 제1 k-최근접 조인 질의 처리 모듈의 처리 결과에 따른 가장 가까운 k개의 제2데이터 객체들을 저장하는 제1 저장 모듈; 및상기 제1데이터 세그먼트의 양 끝단에 위치하는 제1데이터 객체를 제외한 내부에 포함된 제1데이터 객체에 대해 K-최근접 이웃 서치를 진행하는 k-최근접 서치 모듈; 을 포함하는 도로 네트워크 상에서 k-최근접 조인 질의를 처리하는 장치
|
13 |
13
제12항에 있어서, 제1데이터 세그먼트에 포함된 제2데이터 객체들을 저장하는 제2 저장 모듈;을 더 포함하는 도로 네트워크 상에서 k-최근접 조인 질의를 처리하는 장치
|
14 |
14
제13항에 있어서, 상기 k-최근접 서치 모듈; 은 상기 제1데이터 세그먼트의 양 끝단에 위치하는 제1데이터 객체를 제외한 내부에 포함된 제1데이터 객체에 대해 상기 제1 저장 모듈 및 제2 저장 모듈에 저장된 제2데이터 객체들과의 거리를 계산하는 거리 계산 모듈; 을 더 포함하는 도로 네트워크 상에서 k-최근접 조인 질의를 처리하는 장치
|
15 |
15
제10항에 있어서, 상기 질의 결과 처리 모듈은, 상기 제1데이터 세그먼트에 포함되는 제1데이터 객체의 개수가 2개 이상일 경우, 상기 제1데이터 세그먼트의 양 끝단에 위치하는 제1데이터 객체와 근접한 노드를 추출하고, 상기 추출된 노드를 기준으로 인접한 도로 세그먼트에 포함된 제1데이터 세그먼트의 개수를 추출하여, 상기 노드를 기준으로 인접한 도로 세그먼트에 포함된 상기 제1데이터 세그먼트의 개수가 2개 이상일 경우 상기 노드에 대해 K최근접 이웃 조인 질의를 수행하는 제2 k-최근접 조인 질의 처리 모듈; 을 포함하는 도로 네트워크 상에서 k-최근접 조인 질의를 처리하는 장치
|