http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
이동객체의 현재 위치정보 관리를 위한 셀 기반 색인 기법
이응재,이양구,류근호,Lee, Eung-Jae,Lee, Yang-Koo,Ryu, Keun-Ho 한국정보처리학회 2004 정보처리학회논문지D Vol.11 No.6
모바일 환경에서 정보 제공 및 처리의 대상이 되는 사람, 자동차, 비행기 둥과 같은 이동객체는 시간이 경과함에 따라 끊임없이 자신의 위치를 변경하는 특징을 가지며, 이러한 정보들을 데이터베이스에서 효과적으로 처리하기 위해서는 연속적인 위치 변경을 수용할 수 있는 저장공간과 색인 유지 및 관리 기술이 필요하다. 기존의 색인 기법들은 색인의 유지 성능보다 질의 처리 능력을 향상시키는데 노력을 기울여 왔기 때문에 복잡하게 이동하며 매우 빈번하게 위치 정보를 갱신하는 이동객체 정보를 관리하기 어렵다. 이 논문에서는 질의 처리 성능뿐만 아니라 이동객체의 빈번한 위치 갱신을 효율적으로 처리하기 위해 고정 그리드 방식의 색인과 R-Tree의 장점을 결합한 ACAR-Tree(Adaptive Cell index with Auxiliary R-Tree)를 제안한다. 제안된 ACAR-Tree는 R-Tree에서 색인의 재구성으로 인하여 갱신 성능이 저하되는 단점을 보완하기 위하여 고정 그리드 방법의 셀 기반의 색인 방법을 기초로 한다. 또한 고정 그리드 방법에서의 데이터 분포가 편중되었을 경우의 색인 성능저하 문제를 해결하기 위하여, 셀과 버켓이 1 : 1로 매핑되는 셀에서 오버플로가 발생하였을 경우 해당 버켓이 부가적인 색인 구조인 보조R-Tree로 전환하여 처리한다. 제안된 방법을 다양한 데이터 분포 및 데이터 크기에서 실험한 결과, 기존의 R-Tree 기반의 색인 방법과 비교하여 색인의 크기가 크게 감소하였으며, 질의 및 갱신 성능에 대해서도 뛰어난 성능을 보였다. In mobile environments, the locations of moving objects such as vehicles, airplanes and users of wireless devices continuously change over time. For efficiently processing moving object information, the database system should be able to deal with large volume of data, and manage indexing efficiently. However, previous research on indexing method mainly focused on query performance, and did not pay attention to update operation for moving objects. In this paper, we propose a novel moving object indexing method, named ACAR-Tree. For processing efficiently frequently updating of moving object location information as well as query performance, the proposed method is based on fixed grid structure with auxiliary R-Tree. This hybrid structure is able to overcome the poor update performance of R-Tree which is caused by reorganizing of R-Tree. Also, the proposed method is able to efficiently deal with skewed-. or gaussian distribution of data using auxiliary R-Tree. The experimental results using various data size and distribution of data show that the proposed method has reduced the size of index and improve the update and query performance compared with R-Tree indexing method.
이응재,윤수한,조기홍,심숙영 대한신경외과학회 2004 Journal of Korean neurosurgical society Vol.36 No.3
A 32-year-old man with stuporous mental state was transferred to our hospital emergency room after a car accident. The brain computed tomography(CT) showed 4th ventricular hemorrhage. He woke up 2 weeks after admission and then discharged. However, he returned to the hospital 10 months after discharge because of both shoulder pain and weakness of both arms. His brain CT showed marked dilatation of the 4th ventricle. His MRI showed whole spinal syringomyelia without Chiari malformation. The patient then underwent ventriculo-peritoneal shunt. His symptoms dramatically improved on the immediate postoperative day, and the syringomyelia also disappeared after operation. The authors report a very rare case of syringomyelia that was developed as a sequelae, especially of the 4th ventricular dilatation without intracranial pressure elevation after traumatic hydrocephalus and cerebellar atrophy, favoring Gardner's hypothesis.
이응재,정영진,최현미,류근호,이성호 한국공간정보시스템학회 2004 한국공간정보시스템학회 논문지 Vol.6 No.1
최근접 질의 (NN: Nearest Neighbor Query)는 질의 요청자와 가장 가까운 곳에 위치한 대상 객체를 검색하기 위한 질의로서, 모바일 환경에서 빈번하게 사용되는 질의 유형이다. 이 논문에서는 모바일 환경에서 방향 성분을 가지며 연속적으로 이동하는 질의 요청자가 요구하는 최근접 대상 객체를 검색하기 위한 질의 처리 방법을 제안한다. 제안된 방법은 모바일 환경에서 특정 방향 성분을 갖고 위치를 이동하는 질의 요청자의 방향 속성을 반영하여 최근접 객체를 검색할 수 있도록 유클리디안 거리 정보뿐만 아니라 사용자의 진행 방향을 고려하여 최근접 대상 객체를 검색한다. 제안된 방법은 모바일 환경에서 최근접 객체의 검색 기능을 요구하는 교통 정보 시스템, 관광정보 시스템, 위치 기반 추천 시스템과 같은 응용 분야에 적용할 수 있다. Nearest neighbor query retrieves nearest located target objects, and is very frequently used in mobile environment. In this paper, we propose a novel nearest neighbor query processing technique that is able to retrieve nearest located target object from the user who is continuously moving with a direction. The proposed method retrieves objects using the direction property of moving object as well as euclidean distance to target object.The proposed method is applicable to traffic information system, travel information system, and location-based recommendation system which require retrieving nearest located object.
이응재,김홍기 충북대학교컴퓨터과학연구소 1996 컴퓨터과학연구 Vol.4 No.1
연속 필기된 숫자열 인식에 관한 대부분의 연구들은 연속적으로 필기된 숫자열을 낱자 단위의 숫자로 분할하고, 분할된 숫자를 인식하는 방식으로 진행되어 왔기 때문에, 이들의 성능은 분할 알고리즘의 성능에 크게 의존 한다. 즉, 이러한 방법들은 두 개 이상의 숫자가 서로 겹치거나 접촉된 경우, 또는 깨지거나 잡음이 섞인 영상이 입력된 경우 정확한 분할이 불가능하기 때문에 정확한 인식이 이루어질 수 없다. 이러한 문제를 해결하기 위하여 본 논문에서는 분할과 인식 과정이 통합된 연속 필기 숫자열 인식 방법을 제안하였고, 유사한 패턴의 효과적인 인식을 위하여 퍼지 신경망을 사용하였다.