| 1 |
1
불확실성 데이터베이스에서의 스카이라인 질의 방법에 있어서,
불확실성 데이터베이스에 들어 있고 데이터에 대해, 이 데이터의 스카이라인 확률을 정의하는 제1 과정;
R-트리 및 우선순위 큐(priority queue)를 사용하여, 스카이라인 확률을 계산할 데이터를 결정하는 제2 과정; 및
제1 과정에서 정의된 데이터의 스카이라인 확률을, 제2 과정에 의해 결정된 데이터에 대해 계산하는 것에 의해, 스카이라인 질의 결과가 되는 데이터를 결정하는 제3 과정을 포함하며,
상위 K개의 스카이라인 확률 값들에 대응하는 데이터가 스카이라인 질의 결과가 될 때까지 상기 제2 과정 및 제3 과정을 반복하는 것을 특징으로 하는 불확실성 데이터베이스에서의 스카이라인 질의 방법
|
| 2 |
2
제1항에 있어서, 상기 제1 과정은 불확실성 데이터에 대해서 튜플의 확률과 튜플을 지배하는 튜플들의 확률로써 튜플이 스카이라인이 될 확률을 정의하는 것을 특징으로 하는 불확실성 데이터베이스에서의 스카이라인 질의 방법
|
| 3 |
3
제1항에 있어서, 상기 제2 과정은 R-트리 인덱스를 사용하여 최소 한계 사각 (MBR)의 상한 (Upper Bound) 스카이라인 확률을 정의하는 것을 특징으로 하는 불확실성 데이터베이스에서의 스카이라인 질의 방법
|
| 4 |
4
제1항에 있어서, 상기 제2 과정은 R-트리 인덱스를 사용하여 노드를 방문시 방문 알고리즘의 정지 조건을 정의하는 것을 특징으로 하는 불확실성 데이터베이스에서의 스카이라인 질의 방법
|
| 5 |
5
제1항에 있어서, 상기 제2과정은 R-트리 인덱스를 사용하여 비교횟수를 최소화하여 상위 K개의 스카이라인이 될 확률이 높은 데이터를 찾아내는 것을 특징으로 하는 불확실성 데이터베이스에서의 스카이라인 질의 방법
|
| 6 |
6
제1항에 있어서, 상기 제3 과정은 두 개의 중접 루프를 사용하여 데이터 쌍들 간의 지배관계를 비교하여 스카이라인 확률을 구하는 것을 특징으로 하는 불확실성 데이터베이스에서의 스카이라인 질의 방법
|
