이동객체의 현재 위치정보 관리를 위한 셀 기반 색인 기법

이응재,이양구,류근호,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.

모바일 객체의 방향성을 고려한 최근접 질의 처리

이응재,정영진,최현미,류근호,이성호,Lee, Eung-Jae,Jung, Young-Jin,Choi, Hyon-Mi,Ryu, Keun-Ho,Lee, Seong-Ho 한국공간정보학회 2004 개방형지리정보시스템학회 논문지 = Journal of the Korea Open Geogr 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 neatest 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.

논문 : 효율적인 차량 궤적 관리를 지원하는 물류관리시스템의 설계 및 구현

이응재 ( Eung Jae Lee ),남광우 ( Kwang Woo Nam ),류근호 ( Keun Ho Ryu ) 한국지리정보학회 2006 한국지리정보학회지 Vol.9 No.2

Oligo(oxy ethylene) pendant를 갖는 PBO 전구체의 합성 및 특성

이응재(Lee, Eung-Jae),윤두수(Yoon, Doo-Soo),방문수(Bang Moon-Soo),최재곤(Choi, Jae-Kon) 한국산학기술학회 2013 한국산학기술학회논문지 Vol.14 No.5

주사슬에 oligo(oxy ethylene) 팬던트를 갖는 poly(o-hydroxyamides)(PHAs) 공중합체를 저온에서 용액 중축합 반응에 의해서 합성하였다. 이들 공중합 전구체들의 특성은 1H-NMR, FT-IR, DSC, TGA, UTM 그리고 LOI 등을 이 용하여 조사하였다. 35℃의 DMAc 또는 DMAc/LiCl 용액하에서 측정된 PHAs의 고유점성도는 0.74∼1.42 dL/g의 범 위를 보였다. 전구체들의 용해도는 oligo(oxy ethylene) 단위의 증가와 함께 증가하였으나, polybenzexazoles(PBOs)는 다양한 용매에도 거의 용해되지 않았다. 공중합 전구체들의 분해온도는 질소분위기하에서 408∼664℃의 범위를 보였 고, 900℃에서 char 수득률은 13∼59%의 값을 보였다. 공중합 전구체들의 기계적 성질과 난연특성은 oligo(oxy ethylene) 단위가 증가함에 따라 감소하였다. Poly(o-hydroxyamides)(PHAs) copolymers having oligo(oxy ethylene) pendant in the main chain were synthesized by solution polycondensation reaction at low temperature. Copolymer precursors were studied by fourier transform infrared(FT-IR), differential scanning calorimeter(DSC), thermogravimetric analyzer(TGA), universal testing machine(UTM) and limited oxygen index(LOI). The inherent viscosities of the PHAs measured at 35℃ in DMAc or DMAc/LiCl solution were in the range of 0.74∼1.42 dL/g. Solubility of the precursors with higher oligo(oxy ethylene) unit was increased, but the PBOs were nearly insoluble in a variety of solvents. The degradation temperature of the copolymer precursors was recorded in the ranges of 408∼664℃ in nitrogen and char yields showed 13∼59% values at 900℃. The mechanical properties and flame retardancy of copolymer precursors decreased with higher oligo(oxy ethylene) unit.

효과적인 차량 위치 검색을 위한 차량 관리 시스템의 설계 및 구현

이응재(Eung Jae Lee),오준석(Jun Seok Oh),정영진(Young Jin Jung),남광우(Kwang Woo Nam),이봉규(Bong Gyou Lee),류근호(Keun Ho Ryu) 한국정보과학회 2005 정보과학회논문지 : 데이타베이스 Vol.32 No.1

Various researches on moving object modeling, uncertainty processing, and moving object indexing have been carried out in the field of moving object databases. However, previous location tracking systems cannot efficiently retrieve location data of vehicles, because they manage all location information of vehicles using the conventional database. In this paper, we design the vehicle location management system that is able to manage and retrieve vehicle locations efficiently in mobile environment. The proposed system consists of a server for managing vehicle locations and mobile clients. The system is able to not only process spatiotemporal queries related to locations of moving vehicles but also provide moving vehicles' locations which are not stored in the system. The system is also able to manage vehicle location data effectively using a moving object index. 기존의 차량 위치 추적 시스템은 기존의 상용 DBMS에 단순히 모든 차량 정보를 저장하여 관리하기 때문에 시간에 따라 연속적으로 변화하는 차량의 위치 데이타를 효과적으로 검색하지 못한다. 따라서 이 논문에서는 모바일 환경에서 차량의 위치 정보를 효과적으로 관리하고, 사용자에게 차량 관련 정보를 제공할 수 있는 차량 위치 관리 시스템을 설계하고 구현한다. 제안 시스템은 차량 위치 관리 서버와 모바일 클라이언트로 구성되며 이동 차량의 위치와 관련된 시공간 질의를 처리한다. 아울러 시스템에 저장되지 않은 차량의 위치 정보까지도 추정하여 사용자에게 제공한다. 이 시스템은 차량 위치 관리 서버의 이동 객체 색인 관리 모듈을 사용하여 차량의 위치 정보를 효과적으로 관리할 수 있다.

알콕시 곁사슬기가 비페닐렌구조를 갖는 전방향족 액정폴리에스터의 물성에 미치는 영향

이응재(Lee, Eung-Jae),방문수(Bang Moon-Soo) 한국산학기술학회 2010 한국산학기술학회논문지 Vol.11 No.10

유연한 알콕시 곁사슬을 갖는 전방향족 폴리에스터가 direct polycondensation에 의하여 합성되었으며, 합성된 중합체들은 1H-NMR, FT-IR, DSC, TGA, 편광현미경 및 X-ray 분석기에 의하여 조사되었다. 1,1,2,2-테트라클로로에탄 (TCE)을 용매로 사용하여 측정된 중합체의 고유점성도(ηinh)는 0.46~2.41 dL/g의 값을 나타내었다. 곁사슬을 갖는 중 합체들은 두 개의 용융전이 즉, 고체상-sanidic 액정상으로의 전이 (Tm1)와 sanidic 액정상-nematic 액정상으로의 전이 (Tm2)를 나타내었으며, 알콕시 곁사슬의 길이가 증가함에 따라 상전이온도들은 감소하고, 유기용매에 의한 용해도는 증가하는 경향을 나타내었다. X-ray 분석에서, 2θ≃5와 2θ≃20 피이크는 각각 중합체 주사슬과 긴 곁사슬의 결정화 에 의한 것으로 나타났다. Wholly aromatic polyesters having flexible alkoxy side chain were synthesized by direct polycondensation. The synthetic polymers have been characterized by 1 H-NMR, FT-IR. DSC, TGA, optical polarizing microscope and X-ray diffractometer. The inherent viscosities (ηinh) measured in 1,1,2,2- tetrachloroethane (TCE) were 0.46~2.41 dL/g. The polymers having side chain showed double melting transition, ie, solid-sanidic liquid crystalline (LC) phase transition (Tm1) and sanidic LC phase-nematic LC phase transition (Tm2). As incresing length of alkoxy side chain, phase transition temperatures decreased and solubilities in organic solvents incresed. The peaks of 2θ≃5 and 2θ≃20 in X-ray diffractograms are due to crystallization of polymer main chain and of long side chain, respectively.

프라이버시 자기제어를 지원하는 위치정보 프라이버시 시스템의 설계 및 구현

이응재(Eung Jae Lee),주용완(Yong Wan Ju),남광우(Kwang Woo Nam) 한국정보과학회 2010 정보과학회 컴퓨팅의 실제 논문지 Vol.16 No.8

모바일 기기 및 와이브로, HSDPA 등의 초고속무선인터넷 보급/확산으로 개인의 위치 정보에 기반을 둔 다양한 광고 및 서비스가 가능해졌다. 그러나 이러한 편리성과 함께 실시간으로 개인의 위치 및 이동 행태 등 개인 프라이버시가 타인에게 노출될 가능성이 커졌고, 또한 개인 프라이버시가 유출될 경우 생명 및 재산 등에 큰 피해를 줄 수 있어 사회적인 문제가 되고 있다. 이 논문에서는 모바일 환경에서 이용자들의 위치정보와 관련된 프라이버시 보호를 위한 필요한 요소들을 분석하고 이를 기반으로 자신의 위치정보 프라이버시를 직접 제어하고 관리하도록 하기 위한 위치정보 프라이버시 프로토콜을 제안한다. 그리고 제안된 위치정보 프라이버시 프로토콜을 이용하여 이용자 스스로가 자신의 위치정보 프라이버시를 관리할 수 있는 개인위치정보 프라이버시 자기제어 시스템의 프로토타입을 설계하고 구현하였다. As the mobile device and broadband wireless internet such as WiBro, HSDPA is widely spreading, various types of advertisement and services based on personal location information can be provided. However, with convenience supported by these services, it is possible to be increased an invasion of privacy such as personal location and moving pattern. In this paper, we analysis an essential element for protection of privacy related on location information in mobile environment and propose location privacy protocol for managing location privacy self-control. And we design and implementation prototype of location privacy self-control system which is able to manage user's location privacy condition oneself using the proposed location privacy protocol.

Phenylene Diimide 단위를 포함한 방향족 Poly(o-hydroxyamide)s의 합성 및 열적 특성

이응재(Lee, Eung-Jae),윤두수(Yoon, Doo-Soo),최재곤(Choi, Jae-Kon) 한국산학기술학회 2013 한국산학기술학회논문지 Vol.14 No.11

본 연구에서는 높은 용융점과 유리 전이 온도를 갖는 PBO의 구조 변화를 통해 가공성을 향상시키고자 한 다. 일련의 방향족 poly(o-hydroxyamide)s(PHAs)가 3,3′-dihydroxybenzidine과 2,2-bis(3-amino-4-hydroxyphenyl) hexafluoropropane을 포함하는 두 타입의 bis(o-amino-phenol)s과 diimide 단위를 갖는 이염기산들과의 직접 중축합에 의해서 합성되었다. PHAs의 특성은 FT-IR, 1H-NMR, DSC, TGA 등을 이용하여 조사하였다. PHAs 고유 점도는 35℃ 의 DMAc 용액에서 측정하였으며 0.34~0.75 dL/g의 값을 보였다. o-phenylene 단위가 도입된 PHA 1과 6F-PHA 1은 NMP 등 비양자성 용매에 잘 용해되었지만, p-phenylene 단위가 도입된 PHA 3은 LiCl의 첨가에도 완전히 용해되지 않았다. 6F-PHAs은 6F-PHA 3을 제외하고 실온에서 비양자성 용매에 잘 용해되었고, PHAs 보다 더 좋은 용해도를 보였다. PBOs은 황산에 부분적으로 용해될 뿐 다른 용매에는 전혀 용해되지 않았다. DSC에 의해 측정된 PBOs의 유 리전이온도(Tg)는 비교적 높은 306~311℃의 범위를 보였다. PHA 3과 6F-PHA 3의 최대분해온도와 Char 수득률은 658 ℃와 653 ℃, 62.6%와 62.1%로 가장 높은 값들을 보였다. In this study we attempt to modify the backbone structure and improve processibility of PBO having high melting and glass transition temperature. A series of aromatic poly(o-hydroxyamide)s(PHAs) were synthesized by direct polycondensaton of diacides containing diimide unit with two types of bis(o-aminophenol)s including 3,3′-dihydroxybenzidine and 2,2-bis(3-amino-4-hydroxyphenyl)hexafluoropropane. PHAs were studied by FT-IR, ¹H-NMR, DSC and TGA. PHAs exhibited inherent viscosities in the range of 0.34~0.65 dL/g at 35 ℃ in DMAc solution. The PHA 1 and 6F-PHA 6, introducing o-phenylene unit in the main chain showed excellent solubilities in aprotic solvents such as NMP etc. However, the PHA 3, having p-phenylene unit was not even dissolved perfectly with LiCl salt. 6F-PHAs were readily soluble at room temperature in aprotic solvents except 6F-PHA 3. But they showed better solubility than that of PHAs. The polybenzoxazoles(PBOs) were quite insoluble in other solvents except partially soluble in sulfuric acid. PBOs exhibited relatively high glass transition temperatures(Tg) in the range of 306~311℃ by DSC. The maximum weight loss temperature and char yields of PHA3 and 6F-PHA3 showed the highest values of 658 ℃ and 653 ℃, 62.6 % and 62.1 %, respectively.

미생물을 이용한 음식물폐기물의 효율적인 퇴비화 시스템 연구개발

이석우,이대규,심재경,이강우,이응재,Lee, Seok-U,Lee, Dae-Gyu,Sim, Jae-Gyeong,Lee, Gang-U,Lee, Eung-Jae 환경보전협회 1996 환경정보 Vol.18 No.4

Recursive DNS의 캐쉬 정보 신뢰성 향상 기법

주용완,이응재,남광우,Ju, Yong-Wan,Lee, Eung-Jae,Nam, Kwang-Woo 한국정보처리학회 2008 정보처리학회논문지 C : 정보통신,정보보안 Vol.15 No.4

인터넷 인구가 폭발적으로 증가하면서 인터넷 접속 관문이라 할 수 있는 DNS 정보의 위 변조시 엄청난 사회.경제적 피해를 양산할 수 있다. 그러나 DNS 정보의 보호를 위한 기존의 연구들은 현재 구축되어 있는 DNS 시스템 버전의 한계, 관리 부하의 증대 등으로 인하여 실세계 적용에 한계를 보이고 있다. 이 연구는 현재의 DNS 서비스 환경에서 DNS 정보에 대한 위 변조 공격 방법을 분석하고 독립적으로 DNS 정보의 오염 여부를 실시간으로 탐지할 수 있는 방법을 제안한다. 또한 외부 공격에 의한 오염된 DNS 정보뿐만 아니라 정보 획득 시간이 오래되어 유효하지 않은 DNS 정보의 수정을 위하여 Recursive DNS에서 관리되는 캐쉬 정보에 대한 사후 검증을 통하여 Recursive DNS의 신뢰성을 향상시키는 방법을 제안한다. As the internet users rise up rapidly, DNS information forgery can cause severe socio-economic damages. However, most studies on DNS information security reached the breaking point in applying to actual circumstances because of the limit of existing DNS system version, the increasement of management burden and etc. The paper proposes the real-time method for detecting cache poisoning of DNS system independent of analysing the DNS forgery types in the current DNS service environment. It also proposes the method of enhancing the reliability for the cache information of Recursive DNS system by post-verifying the cache information of the DNS system.