본문 바로가기 주메뉴 바로가기
국회도서관 홈으로 정보검색 소장정보 검색

결과 내 검색

동의어 포함

초록보기

최근 클라우드 컴퓨팅의 발전과 더불어 공간 데이터베이스의 아웃소싱에 대한 관심이 급증하고 있다. 따라서 Outsourced 데이터베이스에서의 위치 데이터 프라이버시 보전을 위한 기법들이 활발히 연구되어 왔다. 그러나 기존 기법들은 접근 순서 연관성 공격에 취약하기 때문에, Outsourced 데이터베이스를 통해 위치 기반 서비스를 제공받는 사용자의 사생활을 보호하지 못한다는 문제점이 존재한다. 또한, 질의 처리를 위한 통신 비용이 크다는 문제점을 보인다. 이러한 문제를 해결하기 위해, 본 논문에서는 Outsourced 데이터베이스에서 위치 데이터 프라이버시 보전을 위한 힐버트 커브 기반 암호화 변환 기법을 제안한다. 제안하는 암호화 기법은 데이터베이스의 한 튜플에 다수의 공간 데이터를 저장함으로써 접근 순서 연관성 공격을 방지한다. 아울러, 힐버트 커브 순서를 기반으로 지역적인 클러스터링을 수행하여, 질의 처리 시 통신 비용을 감소시킨다. 마지막으로, 성능평가를 통해 제안하는 기법이 기존 기법에 비해 질의 처리 시 발생하는 통신량을 감소시켜, 결과적으로 보다 좋은 질의 처리 성능을 보임을 검증하였다.

With the development of cloud computing, the interest on spatial database outsourcing has been sharply increasing. Therefore, researches for protecting location data privacy in outsourced database have been actively performed. However, since the existing schemes are weak to access ordering relationship attack, they can not protect the privacy of users who enjoy location-based services from the outsourced database. In addition, they have a shortcoming that the communication cost for query processing is quite high. To solve these problems, we, in this paper, propose a Hilbert curve-based cryptographic transformation scheme to protect location data privacy in outsourced databases. The proposed scheme avoids access ordering relationship attack by storing numerous location data in a tuple. Furthermore, we reduces the communication cost for query processing by performing local clustering based on Hilbert curve ordering. Finally, we show through performance analysis that the proposed scheme greatly reduces the communication cost for query processing, consequently showing better query processing performance, compared with the existing scheme.

권호기사

권호기사 목록 테이블로 기사명, 저자명, 페이지, 원문, 기사목차 순으로 되어있습니다.
기사명 저자명 페이지 원문 목차
플래시 메모리에서 디지털 포렌식을 위한 파일 와이핑 증거 확보 기법 신명섭, 오지현, 박동주 pp.271-278

보기
대규모 얼굴 데이터베이스를 위한 빠르고 확장성있는 얼굴 인식 시스템 임선규, 김탁은, 송인철, 김명호 pp.279-287

보기
고차원 퍼지 데이터베이스를 위한 효율적인 탐색 알고리즘 차광호 pp.288-295

보기
RFID 데이터의 일관성을 위한 재수행 트랜잭션 모델 류우석, 홍봉희, 권준호 pp.296-307

보기
요약문을 이용한 웹 검색 결과 군집화 정석팔, 임성현, 전진형, 김병만, 이현아 pp.321-331

Outsourced 데이터베이스에서 위치 데이터 프라이버시 보전을 위한 힐버트 커브 기반 암호화 변환 기법 김형일, 홍승태, 장재우 pp.308-320

참고문헌 (13건) : 자료제공( 네이버학술정보 )

참고문헌 목록에 대한 테이블로 번호, 참고문헌, 국회도서관 소장유무로 구성되어 있습니다.
번호 참고문헌 국회도서관 소장유무
1 Gutscher, A, "Coordinate transformation-a solution for the privacy problem of location based services?," IPDPS 2006. 미소장
2 Enabling search services on outsourced private spatial data 네이버 미소장
3 A. Khoshgozaran and C. Shahabi, "Private Buddy Search: Enabling Private Spatial Queries in Social Networks," IEEE International Conference on Computational Science and Engineering, 2009. 미소장
4 Digital Signature Standard(DSS): NIST-Federal Information Processing Standards Publication 186-3, 2009. 미소장
5 Advanced Encryption Standard(AES) : NIST- Federal Information Processing Standards Publication 197, 2001. 미소장
6 Analysis of the clustering properties of the Hilbert space-filling curve 네이버 미소장
7 M. Gruteser and D. Grunwald, "Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking," In Proc. of the International Conference on Mobile Systems, Applications and Services, pp.31-42, 2003. 미소장
8 M. Mokbel, C. Chow, and W. Aref, "The New Casper : Query Processing for Location Services without Compromising Privacy," In Proc. of the International Conference on Very Large Data Bases, pp.763-774, 2006. 미소장
9 G. Ghinita, P. Kalnis and S. Skiadopoulos, "MobiHide: A Mobilea Peer-to-Peer System for Anonymous Location-Based Queries," In Proc. of SSTD, vol.4605, pp.221-238, 2007. 미소장
10 P. Kalnis, G. Ghinita, K. Mouratidis, and D. Papadias, "Preventing Location-Based Identity Inference in Anonymous Spatial Queries," TKDE, pp.1719-1733, 2007. 미소장
11 Toby Xu and Ying Cai, "Location Anonymity in Continuous Location-based Services," ACMGIS, pp.221-238, 2007. 미소장
12 Privacy-aware mobile services over road networks 네이버 미소장
13 Y. Theodoridis, J. Silva, and M. Nascimento, "On the Generation of Spatiotemporal Datasets," 6th International Symposium on Large Spatial Databases (SSD), 1999. 미소장