본문 바로가기 주메뉴 바로가기
22대 대한민국 국회 국회정보길라잡이 국회의원검색
회원가입 로그인
HOME

정보검색

소장정보 검색

국회도서관 홈으로 정보검색 소장정보 검색

결과 내 검색

동의어 포함

고급검색

인명/단체명

저자정보 상세정보
인명/단체명을 입력하세요.

키워드

  • 대표어

  • 외국어

-

목차보기

목차

도로 네트워크에서 사용자 정보 보호를 지원하는 질의영역에 대한 k-최근접 질의 처리 알고리즘 / 김형일 ; 유혜겸 ; 장재우 1

요약 1

Abstract 1

1. 서론 2

2. 관련 연구 2

3. 질의영역에 대한 k-최근접 질의 처리 알고리즘 3

3.1. 설계 시 고려사항 3

3.2. Island 기반 KRNN 질의 처리 알고리즘 4

3.3. 적응적 Island 기반 KRNN 질의 처리 알고리즘 7

4. 성능평가 8

4.1. 실험 환경 8

5. 결론 10

참고문헌 11

[저자소개] 11

초록보기

최근 무선 통신 기술의 발달 및 모바일 기기의 발달로 인하여 위치 기반 서비스가 주목을 받고 있다. 그러나 사용자의 정확한 위치정보를 통해 위치 기반 서비스 서버에 질의를 요청하는 것은 심각한 개인 정보 누출의 위협이 될 수 있기 때문에, 사용자 정보 보호를 위해 도로 네트워크를 고려하여 질의영역을 생성하는 연구가 활발히 진행되어 왔다. 따라서 질의영역에 대한 효율적인 질의 처리 방법이 요구된다. 이를 위해, 본 논문에서는 도로 네트워크에서 사용자 정보 보호를 지원하는 질의영역에 대한 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.

권호기사

권호기사 목록 테이블로 기사명, 저자명, 페이지, 원문, 기사목차 순으로 되어있습니다.
기사명 저자명 페이지 원문 목차
데이터 마이닝에서 상식을 기반으로 한 유용성 척도 이인기, 용환승 pp.1-7

보기
InnoDB 이중쓰기 버퍼를 플래시메모리 SSD기반 캐시로 확장 윤기태, 강운학, 이상원 pp.8-16

보기
차세대 시퀀싱 데이터에서 클라우드 스케일의 단위 반복 변이 추출 기법 홍상균, 윤지희 pp.17-29

보기
단편 서열의 효율적인 가시화를 위한 지놈 브라우저 데이터베이스 설계 박민서, 김우연, 김판규 pp.30-36

보기
무선 센서 네트워크 환경에서 k-Dominant 스카이라인 질의 처리를 위한 에너지 효율적인 기법 장수민, 포미미, 유재수 pp.37-42

보기
소셜 네트워크 활동성의 영향력 측정 기법 이승희, 박영호 pp.43-52

보기
도로 네트워크에서 사용자 정보 보호를 지원하는 질의영역에 대한 k-최근접 질의 처리 알고리즘 김형일, 유혜겸, 장재우 pp.53-63

보기
질의 객체가 이동하는 환경에서 연속적인 리버스 스카이라인 질의 처리 기법 임종태, 박용훈, 복경수, 김현주, 유재수 pp.64-71

보기
버킷 정렬을 이용한 향상된 R-tree 대량적재 기법 김남우, 이미영 pp.72-77

보기
태그간 의미 분석을 이용한 다중 문서 요약 기법 허지욱, 주영도, 이동호 pp.78-88

보기

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

참고문헌 목록에 대한 테이블로 번호, 참고문헌, 국회도서관 소장유무로 구성되어 있습니다.
번호 참고문헌 국회도서관 소장유무
1 They know where you are [location detection] 네이버 미소장
2 Stalked by satellite - an alarming rise in GPS-enabled harassment 네이버 미소장
3 M. F. Mokbel, C. Chow, and W. G. 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, Sep. 2006. 미소장
4 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. 미소장
5 Toby Xu and Ying Cai, "Location Anonymity in Continuous Location-based Services," ACMGIS, pp.221-238, 2007. 미소장
6 Wei-Shinn Ku, Yu Chen and Roger Zimmermann, "Privacy Protected Spatial Query Processing for Advanced Location Based Services," In Proc. of Wireless Personal Communications, vol.51, No.1, pp.53-65, 2009. 미소장
7 J. Bao, C. Chow, M. F. Mokbel, W. Ku, "Efficient Evaluation of k-Range Nearest Neighbor Queries in Road Networks," In Proc. of the Mobile Data Management, pp.115-124, 2010. 미소장
8 X. Huang, C. S. Jensen and S. Šaltenis, "The Islands Approach to Nearest Neighbor Querying in Spatial Networks," In Proc. of Advances in Spatial and Temporal Databases, vol.3633, pp.73-90, 2005. 미소장
9 Privacy-aware mobile services over road networks 네이버 미소장
10 A Framework for Generating Network-Based Moving Objects 네이버 미소장

추천서가 (다양한 추천 자료를 만나보세요)

권호기사보기

권호기사 목록 테이블로 기사명, 저자명, 페이지, 원문, 기사목차 순으로 되어있습니다.
기사명 저자명 페이지 원문 기사목차

권호

기사명 원문보기 기사목차
닫기