http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 박용훈(Yonghun Park) (검색결과 34 건)
- 무료
- 기관 내 무료
- 유료
-
위치 기반 서비스를 위한 가상 셀 기반 B?-tree 이동객체 색인 기법
박용훈(Yonghun Park),서동민(Dongmin Seo),송석일(Seokil Song),유재수(Jaesoo Yoo) 한국정보과학회 2010 한국정보과학회 학술발표논문집 Vol.37 No.1C
최근 위치 인식 기술과 휴대 장치의 발달로 인해 이동하는 객체를 기반으로 하는 위치 기반 서비스(Location Based Service, LBS)의 관심이 점점 증가하고 있고 그에 관련된 연구들이 활발하게 진행되고 있다. 이동 객체의 응용은 빈번하게 변경되는 이동객체의 위치정보를 효과적으로 처리할 수 있는 색인구조를 필요로 한다. 위치정보를 색인하기 위해 R-tree 기반의 색인들이 제안되었다. 하지만 R-tree는 변경보다는 검색 연산에 초점이 맞추어진 색인구조이기 때문에 잦은 변경을 다루어야 하는 이동객체 환경에 적합하지 못하다. 최근 이러한 객체의 빠른 위치 변경을 지원하는 그리드 기반의 색인 구조가 제안되었다. 하지만 셀의 객체 점유율에 따라 검색 속도가 저하되는 단점은 여전히 해결되지 못하고 있다. 이러한 단점은 객체들이 특정 영역에 몰리는 경우 또는 그리드의 해상도를 잘못 지정한 경우 더욱 부각된다. 본 논문에서는 이러한 단점을 해결하기 위해 가상 셀 기반의 색인 구조를 제안한다. 데이터 페이지에 객체의 점유율을 보장하기 위해 여러 개의 인접한 셀들의 데이터를 한 데이터 페이지에 함께 저장한다. 공간 채움 곡선을 기반으로 순서화된 셀들로 셀의 인접성을 결정한다. 또한 공간 채움 곡선의 차수를 동적으로 지정하여 객체가 집중된 셀에 대해서는 셀의 단위 크기를 작게 지정한다. 뿐만 아니라 셀을 표현하기 위한 식별자를 위해 비트를 이용한 표현식을 제안하였다. 이로 인해 노드의 팬아웃을 증가시켰고, 저장공간을 절약하였다. 실험을 통해서 제안하는 색인 기법의 우수성을 증명하였다.
-
-
브로드캐스트 환경에서 이동 객체의 연속 질의 처리를 위한 색인 기법
박용훈(Yonghun Park),복경수(Kyoungsoo Bok),유재수(Jaesoo Yoo) 한국정보과학회 2012 정보과학회 컴퓨팅의 실제 논문지 Vol.18 No.7
효율적인 위치 기반 서비스를 제공하기 위해 서버가 데이터를 모든 클라이언트들에게 주기적으로 브로드캐스트하고 수신한 정보를 이용하여 질의를 처리하는 다양한 기법들이 연구되고 있다. 최근 브로드캐스트 환경에서 객체의 이동성을 고려한 다양한 연속 질의 처리 기법들이 제안되었다. 하지만 기존 브로드캐스트 기법은 특정 주기로 데이터를 배포하고 그 주기의 시작 시점을 기준으로 색인을 구축하기 때문에 클라이언트는 항상 과거의 정보를 이용하여 질의를 처리하게 된다. 이는 질의 처리 결과의 정확성을 저하시키며 다음 주기의 질의 처리 시기까지 정적인 결과를 유지하기 때문에 객체의 이동성을 고려한 연속 질의 처리에는 적합하지 않다. 본 논문은 브로드캐스트 환경에서 연속 질의 처리를 위한 새로운 색인 기법을 제안한다. 제안하는 기법은 객체 정보에 벡터 정보를 추가하여 데이터 배포 주기 사이의 객체 위치를 예측하고 서버로부터 받는 데이터와 실제 데이터 사이의 오차를 감소시킨다. 클라이언트에서는 다음 주기까지 질의 결과에 영향을 주는 객체를 모두 파악하기 위한 추가 탐색 영역을 최소화한다. 제안하는 기법의 우수성을 보여주기 위해 다양한 관점에서 성능평가를 수행한다. Various methods for efficient location based services in broadcast environments have been researched. These methods broadcast object data periodically and the clients receive the data and process a query with the data. Recently, continuous query processing methods considering the mobility of objects have been proposed. However, the client processes the query with past data because the object data broadcasts in a certain period and the data are decided on the beginning of the period while the objects move continuously. Therefore, the existing methods are not suitable to process a continuous query with the mobility of the objects. In this paper, we propose a new indexing method to provide a continuous query in broadcast environments. The proposed method uses the vector information of objects and estimates the location between the periods. It increases the accuracy by the estimation. In addition, we minimize the search area increased by the vectors according to the length of a period. To show the superiority of the proposed method, we evaluate its performance through various experiments.
-
브로드캐스트 환경에서 이동 객체의 연속 질의 처리를 위한 색인 기법
박용훈(Yonghun Park),복경수(Kyoungsoo Bok),유재수(Jaesoo Yoo) 한국정보과학회 2011 한국정보과학회 학술발표논문집 Vol.38 No.2C
효율적인 위치 기반 서비스를 제공하기 위해 서버가 데이터를 모든 클라이언트들에게 주기적으로 브로드캐스트하고 수신한 정보를 이용하여 질의를 처리하는 다양한 기법들이 연구되고 있다. 최근 브로드캐스트 환경에서 객체의 이동성을 고려한 다양한 연속 질의 처리 기법들이 제안되었다. 하지만 기존 브로드캐스트 기법은 특정 주기로 데이터를 배포하고 그 주기의 시작 시점을 기준으로 색인을 구축하기 때문에 클라이언트는 항상 과거의 정보를 이용하여 질의를 처리하게 된다. 이는 질의 처리 결과의 정확성을 저하시키며 다음 주기의 질의 처리 시기까지 정적인 결과를 유지하기 때문에 객체의 이동성을 고려한 연속 질의 처리에는 적합하지 않다. 본 논문은 브로드캐스트 환경에서 연속 질의 처리를 위한 새로운 색인 기법을 제안한다. 제안하는 기법은 객체 정보에 벡터를 추가하여 데이터 배포 주기 사이의 객체 위치를 예측하여 서버로부터 받는 데이터와 실제 데이터 사이의 오차를 감소시켰다. 그리고 클라이언트는 다음 주기까지 질의 결과에 영향을 주는 객체를 모두 알아내기 위한 추가 탐색 영역을 최소화 하였다. 제안하는 기법의 우수성을 보여주기 위해 다양한 관점에서 성능평가를 수행하였다.
-
-
-
다중 사용자 환경에서 개인 데이터 보안을 위한 개인 폴더 관리 시스템의 설계 및 구현
박용훈(Yonghun Park),박형순(Hyeongsoon Park),김학철(Hakchul Kim),이효준(Hyojoon Lee),장용진(Yongjin Jang),임종태(Jongtae Lim),장수민(Sumin Jang),서원석(Wonseok Seo),유재수(Jaesoo Yoo) 한국콘텐츠학회 2010 한국콘텐츠학회논문지 Vol.10 No.5
최근에 세계적으로 다중사용자시스템(Multi-User System, MUS)에 대한 수요가 꾸준히 증가하고 있다. 다중사용자시스템은 한대의 컴퓨터본체에 여러 개의 디스플레이어와 키보드, 마우스 등 입출력장치들을 연결하여 여러 명의 사용자가 동시에 이용할 수 있게 하는 시스템이다. 다중 사용자 시스템에서 보안은 해결해야 할 중요한 문제 중의 하나이다. 본 연구에서는 다중 사용자 환경에서 사용자 편의성 중심의 설계와 다양한 보안 기능을 제공하는 시스템을 제안한다. 시스템은 마이크로소프트사에서 개발된 NTFS 파일 시스템 기반에서 작동하며 NTFS 파일 시스템의 복잡한 보안 설정 기능을 단순화 하여 사용자 편의성을 높인다. 기본적으로 윈도우즈 시스템과 같이 중요한 폴더에 대해서는 개인 폴더 설정이 안 되고 다른 사용자간에 개인 폴더 설정의 충돌을 방지하기 위한 다양한 정책을 제안한다. 접근 금지 폴더를 지정하여 아무도 개인 폴더로 지정할 수 없는 공간을 설정하는 기능도 제공한다. In recent, the interests of multi-user systems have been increased. Multi-user systems allow a number of users to access the system simultaneously. Security is one of the key issues to be addressed in a multi-user environment. We propose a solution based on the NTFS file system that provides the personal data security and considers the convenience of users. The system increases the convenience of users by simplifying the complexity of the security setting on NTFS. We also propose a variety of policies that prevent from the conflicts incurring when different users set up the personal folders simultaneously and do not set up the important folders such as the window system folders as personal folders. In addition, our system supports the function of setting up the prohibition folder lists so that no one can not set the folder to their personal folders.
-
질의 객체가 이동하는 환경에서 연속적인 리버스 스카이라인 질의 처리 기법
임종태(Jongtae Lim),박용훈(Yonghun Park),복경수(Kyoungsoo Bok),김현주(Hyunju Kim),유재수(Jaesoo Yoo) 한국정보과학회 2012 정보과학회논문지 : 데이타베이스 Vol.39 No.1
최근 위치 기반 서비스(location-based service)가 발달함에 따라 이동 객체에 대한 다양한 질의 처리 기법들이 연구되고 있다. 그 중에서 다중 속성을 고려할 수 있는 스카이라인(skyline)과 스카이라인을 응용한 기법으로 리버스 스카이라인(reverse skyline)이 연구됐다. 하지만 기존에 연구된 리버스 스카이라인 질의 처리 기법은 객체들의 이동성을 고려하지 않았다. 본 논문에서는 질의 객체가 고정된 경로를 가지고 이동하는 환경에서 연속적인 리버스 스카이라인 질의 처리 기법을 제안한다. 제안하는 기법은 가지치기(pruning) 기법을 통해 질의에 영향을 주지 않는 객체들을 제외하고, 남은 후보 객체들을 대상으로 모니터링을 수행하여 연속 리버스 스카이라인을 점진적으로 처리한다. 성능평가를 통해 제안하는 기법이 기존 기법에 비해 우수한 성능을 보임을 확인하였다. In recent, with the development of location-based services, the various query processing methods for moving objects have been studied. Particularly, a skyline query that considers multi attributes and a reverse skyline query that is the variation of the skyline query are receiving much attention these days. However, the existing reverse skyline query processing methods did not consider the mobility of objects. In this paper, we propose a continuous reverse skyline query processing method that considers the mobility of a query object. The proposed method removes the objects that do not affect a query by using a pruning scheme and continuously monitor the candidate objects for incremental query processing. It is shown through performance evaluation that the proposed method achieves better performance than the existing methods.
-
임종태(Jongtae Lim),박용훈(Yonghun Park),서동민(Dongmin Seo),이진주(Jinju Lee),장수민(Soomin Jang),유재수(Jaesoo Yoo) 한국정보과학회 2010 정보과학회 컴퓨팅의 실제 논문지 Vol.16 No.7
최근의 기업중심의 서비스를 위해서 리버스 스카이라인 질의 처리가 연구되었다. 하지만 지금까지의 리버스 스카이라인에 대한 연구는 모두 다이나믹 스카이라인을 기반으로 한 리버스 다이나믹 스카이라인이고, 위치 기반 서비스를 위한 거리공간에서의 리버스 스카이라인 질의 처리 기법은 전무하다. 따라서 본 논문에서는 일반적인 스카이라인에 적용 가능하고 거리공간을 고려한 리버스 스카이라인 처리 기법을 제안한다. 제안하는 기법은 기존의 공간 색인을 활용하여 거리공간에서 리버스 스카이라인을 처리하며, 객체의 단색적인 환경과 양색적인 환경을 모두 고려한다. 제안하는 기법의 우수성을 보이기 위해 제안하는 기법과 기본적인 리버스 스카이라인 질의 처리 기법과의 성능평가를 수행하고 그 결과를 비교 분석했다. 그 결과 기존의 기법보다 약 5000배 우수한 성능을 보였다. Many studies on reverse skyline query processing have been done for company oriented services. The existing methods about reverse skyline are reverse skyline based on dynamic skyline. There is no reverse skyline query processing algorithm based on metric spaces for location-based services. In this paper we propose a reverse skyline query processing scheme that applies for a general skyline and considers distance spaces. The proposed method processes reverse skyline queries in the metric spaces using the existing spatial indexing scheme and considers both Monochromatic and Bichromatic environments. In order to show the superiority of the proposed scheme, we compare it with the basic skyline query processing scheme through performance evaluation. As a result, the proposed method excellent performance was about 5000 times more than conventional method.
-
ScienceON연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
