Abstract:
하이브리드 트랜잭셔널 메모리 시스템에서의 트랜잭션 처리 방법 및 트랜잭션 처리 시스템이 개시된다. 본 발명의 일실시예에 따른 하이브리드 트랜잭셔널 메모리 시스템에서의 트랜잭션 처리 방법은, 워크로드로부터 트랜잭션이 시작되면, 상기 트랜잭션에 대해, HTM(Hardware Transactional Memory)에 의한 HTM 처리를 수행하는 단계, 및 상기 트랜잭션에 대해, STM(Software Transactional Memory)에 의한 STM 처리를 수행하는 단계를 포함한다.
Abstract:
본 발명은 아웃소싱 데이터베이스에서의 위치 데이터 프라이버시 보전 시스템 및 방법에 관한 것으로, 상기 방법은 암호화된 HAI(Hilbert Aggregation Index)와 TDI(Transformed Data Index))를 저장 및 제공하는 서비스 제공 서버; 힐버트 커브를 이용하여 위치 데이터에 대응되는 HAI와 TDI를 생성한 후 암호화하여 상기 암호화된 HAI와 TDI를 생성한 후 상기 서비스 제공 서버에 업로드하고, 상기 암호화된 HAI와 TDI에 대응되는 복호화키를 생성 및 제공하는 데이터 소유 단말; 및 상기 데이터 소유 단말에 접근하여 상기 복호화키를 획득하고, 상기 서비스 제공 서버에 접근하여 상기 암호화된 HAI와 TDI를 획득한 후, 상기 복호화키를 통해 상기 암호화된 HAI와 TDI를 복호화하여 질문 영역에 대응되는 위치 데이터를 파악하는 데이터 사용 단말;을 포함할 수 있다.
Abstract:
Provided are a k-nearest neighbor query processing system and a method thereof. The method according to an embodiment of the present invention comprises: searching for the nearest representative POIs at a query point; requesting and receiving sample POIs among the POIs in the domain of the nearest representative POIs; labeling the sample POIs which are the k-th nearest neighbors of the query point among the received sample POIs as the k-nearest POIs; setting the query area by using at least one set of the nearest representative POIs or the k-nearest POIs; searching for other representative POIs in the set query area; and resetting the query area using the representative POIs of the last search, improving the speed of the query process thereby. [Reference numerals] (100) Data owner server; (200) Service provider server; (300) Authenticated user terminal; (S510) Road network, Representative POI node, Distance between the representative POI nodes, OPE encryption key; (S520) Search for the nearest representative POIs; (S530) Request sample POIs in the domain of the nearest representative POIs; (S540) Receive the sample POIs; (S550) Search the k-nearest POIs, which are the k-th nearest neighbors, among the sample POIs; (S560) Set a query area with reference to a query point, the representative POIs, and the k-nearest POIs; (S570) Search other representative POIs in the query area; (S580) Reset the query area by repeating the above steps for the searched representative POIs; (S590) Query area with OPES; (S600) Candidate POI set