http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
도로 네트워크에서 사용자 정보 보호를 지원하는 질의영역에 대한 k-최근접 질의 처리 알고리즘
김형일(Hyeongil Kim),유혜겸(Hyekyeom Yoo),장재우(Jaewoo Chang) 한국정보과학회 2012 정보과학회논문지 : 데이타베이스 Vol.39 No.1
최근 무선 통신 기술의 발달 및 모바일 기기의 발달로 인하여 위치 기반 서비스가 주목을 받고 있다. 그러나 사용자의 정확한 위치정보를 통해 위치 기반 서비스 서버에 질의를 요청하는 것은 심각한 개인 정보 누출의 위협이 될 수 있기 때문에, 사용자 정보 보호를 위해 도로 네트워크를 고려하여 질의영역을 생성하는 연구가 활발히 진행되어 왔다. 따라서 질의영역에 대한 효율적인 질의 처리 방법이 요구된다. 이를 위해, 본 논문에서는 도로 네트워크에서 사용자 정보 보호를 지원하는 질의영역에 대한 k-최근접 질의 처리 알고리즘을 제안한다. 제안하는 기법은 POI(Point Of Interest)를 효율적으로 검색하기 위하여 Island 인덱스를 사용한다. 또한, 본 논문은 질의 처리 성능을 향상시키기 위해 적응적 Island 인덱스를 생성하는 방법을 제안한다. 마지막으로, 성능평가를 통해 제안하는 기법이 기존 기법들에 비해 네트워크 확장 비용 및 서비스 시간 측면에서 우수함을 보인다. Recent development in wireless communication technologies and mobile equipments are making location-based services (LBSs) popular. However, since requesting queries to LBS servers by using users' exact locations could make the privacy of the users in danger, many researches have been studied on generating query region for the user privacy protection, specially in road networks. Therefore, an efficient query processing mechanism for the query region is required. In this paper, we propose a k-nearest neighbor query processing algorithm for a query region supporting user privacy protection in road networks. The proposed scheme uses the Island index to efficiently retrieve POIs. This paper also proposes the method that generate the Adaptive Island index which could improve the performance of the query processing. Finally, we show from our performance analysis that our query processing schemes outperform the existing schemes in terms of network expansion cost and service time.
도로 네트워크에서 사용자 정보 보호를 지원하는 질의영역에 대한 k최근접점 질의 처리 알고리즘
김형일(HyeongIl Kim),유혜겸(Hyekyeom Yoo),장재우(JaeWoo Chang) 한국정보과학회 2011 한국정보과학회 학술발표논문집 Vol.38 No.1A
최근 무선 통신 기술의 발달 및 모바일 기기의 발달로 인하여 위치 기반 서비스가 주목을 받고 있다. 그러나 사용자의 정확한 위치정보를 통해 LBS 서버에 질의를 요청하는 것은 심각한 개인 정보 누출의 위협이 될 수 있기 때문에, 사용자 정보 보호를 위해 도로 네트워크를 고려하여 질의영역을 생성하는 연구가 활발히 진행되어 왔다. 따라서 질의영역에 대한 효율적인 질의 처리 방법이 요구된다. 이를 위해, 본 논문에서는 도로 네트워크에서 사용자 정보 보호를 지원하는 질의영역에 대한 k최근접점 질의 처리 알고리즘을 제안한다. 제안하는 기법은 POI를 효율적으로 검색하기 위하여 Island 인덱스를 사용한다. 또한, 본 논문은 질의 처리 성능을 향상시키기 위해 적응적 Island 인덱스를 생성하는 방법을 제안한다. 마지막으로, 성능평가를 통해 제안하는 기업이 기존 기업들에 비해 네트워크 확장 비용 및 서비스 시간 측면에서 우수함을 보인다.
데이터베이스 아웃소싱을 위한 위치 데이터 보호를 지원하는 공간 좌표 변환 기법
윤민(Min Yoon),김형일(Hyeongil Kim),장재우(Jaewoo Chang) 한국정보과학회 2012 정보과학회논문지 : 시스템 및 이론 Vol.39 No.6
최근 클라우드 컴퓨팅의 발전에 따라 공간 데이터베이스의 아웃소싱(outsourcing)에 대한 관심이 급증하고 있다. 따라서 데이터베이스 아웃소싱에서의 위치 데이터 보호를 위한 공간 좌표 변환 기법이 활발히 연구되어 왔다. 그러나 기존 공간 좌표 변환 기법들은 근접(일반) 공격에 취약하기 때문에, 데이터베이스 아웃소싱을 통해 서비스를 제공받는 사용자의 사생활을 보호하지 못한다는 문제를 보인다. 따라서 사용자의 안전한 서비스 사용을 위한 공간 좌표 변환 기법이 요구된다. 이를 위해, 본 논문에서는 선대칭 이동 기반 공간 좌표 변환 기법을 제안한다. 제안하는 기법은 위치 데이터 보호를 위해 데이터 분포변환 및 에러 삽입을 수행하고 근접 공격의 효율적인 방지를 위해 선대칭 이동을 이용한 공간 좌표 변환을 수행한다. 마지막으로, 성능평가를 통해 제안하는 기법이 근접 공격에의 노출 확률을 크게 감소시키면서, 빠르게 공간 좌표 변환을 수행함을 검증한다. The study on spatial database outsourcing has been attracted with the development of cloud computing. Therefore, researches for protecting location data privacy in outsourced database have been actively studied. However, since the existing spatial transformation schemes are weak to proximity attack, they can not protect the privacy of users who enjoy location-based services from the outsourced database. Therefore, a transformation scheme for providing a safe service to users is required. So, we, in this paper, propose a line symmetric transformation (LST) based transformation scheme. The proposed scheme performs data distribution transformation and error-injection and also performs a LST based transformation for preventing proximity attack efficiently. Finally, we show from performance analysis that the proposed scheme greatly reduces the successful rate of the proximity attack while performing the spatial transformation in a short time.