| 1 |
1
질의 처리 시스템이 프라이버시 예산을 절약하는 방법으로서,수신한 복수의 질의 각각에 대하여 원본 히스토그램, 상기 원본 히스토그램으로부터 생성된 가상 히스토그램을 기초로 최대 갱신 횟수를 계산하는 단계,상기 계산한 최대 갱신 횟수와 미리 설정된 전체 프라이버시 예산을 기초로 상기 복수의 질의 각각에 대한 예산을 할당하는 단계,예산이 할당된 복수의 질의 중 적어도 하나의 질의를 하나의 배치에 포함시키는 단계, 그리고상기 하나의 배치에 포함된 적어도 하나의 질의를 재배치하고, 상기 재배치된 적어도 하나의 질의를 처리하는 단계를 포함하는 프라이버시 예산 절약 방법
|
| 2 |
2
제1항에 있어서,상기 최대 갱신 횟수를 계산하는 단계는,상기 수신한 복수의 질의가 저장된 데이터베이스로부터 상기 원본 히스토그램인 제1 히스토그램과 상이한 균일 분포 형태의 상기 가상 히스토그램인 제2 히스토그램을 생성하는 단계,상기 제2 히스토그램으로부터 도출된 질의 결과 값인 제1 결과 값과 상기 제1 히스토그램으로부터 도출된 질의 결과 값인 제2 결과 값을 계산하는 단계,상기 제1 결과 값과 제2 결과 값의 차이가 미리 설정된 임계값을 벗어나는지 확인하는 단계, 그리고상기 차이가 상기 임계값을 벗어나면, 상기 제2 결과 값에 노이즈를 삽입한 결과를 배포하고, 상기 가상 히스토그램을 갱신하는 단계를 포함하는 프라이버시 예산 절약 방법
|
| 3 |
3
제2항에 있어서,상기 최대 갱신 횟수를 계산하는 단계는,상기 제1 히스토그램과 초기화된 제2 히스토그램 사이의 상대 엔트로피의 상한 값과, 히스토그램 매개 변수, 상기 복수의 질의의 개수, 그리고 상기 임계값을 벗어나는 라플라스 분포 영역을 산출한 값을 기초로 최대 갱신 횟수가 결정되는 프라이버시 예산 절약 방법
|
| 4 |
4
제1항에 있어서,상기 하나의 배치에 포함시키는 단계는,포와송 분포에 따라 질의가 진입할 확률이 질의가 임의로 진입할 확률인 균일 분포 값 보다 높아질 때까지 적어도 하나의 질의를 상기 배치에 포함시키는 단계를 포함하는 프라이버시 예산 절약 방법
|
| 5 |
5
제4항에 있어서,상기 배치에 포함시키는 단계는,최대 갱신 횟수와 질의 개수 그리고 상기 전체 프라이버시 예산을 토대로 배치 크기의 최대 임계 값을 설정하는 단계를 더 포함하는 프라이버시 예산 절약 방법
|
| 6 |
6
제2항에 있어서,상기 하나의 질의를 처리하는 단계는,상기 제1 결과 값과 제2 결과 값의 차이가 상기 임계값보다 크면, 거리 값을 계산하는 단계, 그리고계산한 거리 값을 기준으로 가장 큰 거리 값을 가지는 질의 순으로 재배치하는 단계를 포함하고,상기 거리 값은 상기 배치에 포함된 적어도 하나의 질의 각각에 대해 상기 원본 히스토그램과 가상 히스토그램의 차이로 계산하는 프라이버시 예산 절약 방법
|
| 7 |
7
차분 프라이버시 질의를 처리하는 질의 처리 시스템으로서,수신한 복수의 질의 각각에 대하여 원본 히스토그램과 상기 원본 히스토그램으로부터 생성된 가상 히스토그램을 기초로 최대 갱신 횟수를 계산하고, 계산한 최대 갱신 횟수와 미리 설정된 전체 프라이버시 예산을 기초로 상기 복수의 질의 각각에 대한 예산을 할당하는 예산 할당부,예산이 할당된 복수의 질의 중 적어도 하나의 질의를 하나의 배치에 포함시키는 배치 크기 설정부, 그리고상기 하나의 배치에 포함된 적어도 하나의 질의를 처리하는 질의 처리부을 포함하는 질의 처리 시스템
|
| 8 |
8
제7항에 있어서,상기 예산 할당부는,상기 원본 히스토그램인 제1 히스토그램과, 상기 가상 히스토그램이 초기화된 제2 히스토그램 사이의 상대 엔트로피의 상한 값과, 히스토그램 매개 변수, 상기 복수의 질의의 개수, 그리고 임계값을 벗어나는 라플라스 분포 영역을 산출한 값을 기초로 상기 최대 갱신 횟수를 계산하는 질의 처리 시스템
|
| 9 |
9
제8항에 있어서,상기 제1 히스토그램은 상기 수신한 복수의 질의가 저장된 데이터베이스로부터 원본 히스토그램이고,상기 제2 히스토그램은 제1 히스토그램과 상이한 균일 분포 형태의 가상 히스토그램인 질의 처리 시스템
|
| 10 |
10
제9항에 있어서,상기 배치 크기 설정부는,포와송 분포에 따라 질의가 진입할 확률이 질의가 임의로 진입할 확률인 균일 분포 값 보다 높아질 때까지 적어도 하나의 질의를 상기 배치에 포함시키는 질의 처리 시스템
|
| 11 |
11
제10항에 있어서,상기 배치 크기 설정부는,상기 배치의 크기를 최대 갱신 횟수와 질의 개수 그리고 상기 전체 프라이버시 예산을 토대로 최대 임계 값으로 설정하는 질의 처리 시스템
|
| 12 |
12
제11항에 있어서,상기 배치 크기 설정부는,상기 배치에 포함된 적어도 하나의 질의 각각에 대해 원본 히스토그램과 가상 히스토그램 사이의 거리 값을 계산하고, 상기 거리 값을 기준으로 가장 큰 거리 값을 가지는 질의 순으로 재배치하는 질의 처리 시스템
|
