USN환경에서 효율적인 공간영역질의를 위한 적응형 영역 집계 인덱스 기법

이연,어상훈,조숙경,이순조,배해영,Li, Yan,Eo, Sang-Hun,Cho, Sook-Kyoung,Lee, Soon-Jo,Bae, Hae-Yeong 한국공간정보학회 2007 한국공간정보시스템학회 논문지 Vol.9 No.2

본 논문에서는 유비쿼터스 센서 네트워크 환경에서의 공간 영역 질의를 효과적으로 처리하는 공간 영역 집계 인덱스 기법을 제안한다. 새로운 정보화 패러다임인 네트워킹과 컨버전스 기반의 유비쿼터스 환경의 중요성이 부각되면서 유비쿼터스 센서 네트워크 환경에서의 에너지 효율적인 실시간 공간질의에 대한 연구가 활발히 진행되고 있다. 센서 네트워크에서 공간영역질의는 사용자가 지정한 일정한 시간 동안의 특정 지리적 영역의 온도, 습도 등 스칼라 데이터를 감지한다. 공간 질의를 효과적으로 수행하기 위하여 Rectangle 기반의 SPIX기법 등 공간 인덱스 기법들이 많이 진행되었지만 기존 연구에서는 공간 영역질의의 질의 결과 값 전달 경로를 질의 전달 경로의 역방향으로 지정하였다. 센서 네크워크의 공간 영역 질의에서 질의 영역 내의 센서들은 대부분이 인접되어 있지만 질의 전달 경로가 틀리면 질의 영역 내에서 집계되지 못하고 전달되므로 불필요한 에너지를 낭비하게 된다. 본 논문에서는 유비쿼터스 센서 네트워크에서 공간 영역 질의를 수행 할 때 질의 영역 내에서 센서 노드들 간의 통신거리를 고려하여 질의 결과 값 전달 경로를 재선정하고, 적응적으로 집계 영역 내에서 집계연산을 하여 질의 결과 값을 전달하는 인덱스 기법을 제안한다. 성능평가를 통하여 제안 기법이 기존 기법보다 우월함을 보여주었다. In this paper, an adaptive range aggregation spatial index method is proposed for spatial range query in ubiquitous sensor networks. As the ubiquitous sensor networks are the new information-oriented paradigm, many energy efficient spatial range query methods in ubiquitous sensor networks environment are studied vigorously. In sensor networks, users can monitor environment scalar data such as temperature and humidity during user defined time and spatial ranges. In order to execute spatial range query efficiently, rectangle based index methods are proposed, such as SPIX. But they define the return path as the opposite of its query transmit path. However, the sensor nodes in queried ranges are closed to each other, they can't aggregate the sensed value in a queried range because their query transmission paths are different. As a result, the previous methods waste energy unnecessarily to aggregate sensing data out of the queried range. In this paper, an adaptive aggregation index method is proposed that can aggregate values in a user defined range adaptively by using its neighbor information. It is shown that sensor power is saved efficiently by using the proposed method over the performance evaluation.

Enhancing cationic lipid-mediated tranfection efficiency of NT2/D1 cells

심안비 ( Yan Fei Shen ),류명걸 ( Ming Jie Liu ),유맹루 ( Meng Lu Liu ),유양 ( Yang Yu ),이연식 ( Youn Sik Lee ),홍성출 ( Seong Tshool Hong ) 전북대학교 의과학연구소 2007 全北醫大論文集 Vol.31 No.2

Cationic lipids, such as lipofectamine series, are the most well developed nonviral vectors that widely used to transfect nucleic acids into eukaryotic cells. Although cationic lipids are known as safer carriers, their transfection efficiency remains low in certain cell lines, such as NT2/D1. In this study, we developed an efficient method which mix the lipofectamine 2000/plasmid pEGFP-N1 lipoplex with trypsin treated NT2/D1 cells in small volume for 1 minute to improve the transfection efficiency. Transfection efficiency of NT2/D1 was significantly increased by this method up to 90% without visible toxicity and expression of transfected pEGFP-N1 plasmid was 2.6-fold increased than using conventional method.

Zwitterionic Surfaces for Inhibition of Pathogenic Immune Responses

Yan Lee(이연) 한국고분자학회 2023 한국고분자학회 학술대회 연구논문 초록집 Vol.48 No.2

선택적 세포 투과 펩타이드의 최근 개발 동향

이연 ( Yan Lee ) 한국공업화학회 2021 공업화학전망 Vol.24 No.6

세포 투과성 펩타이드(cell penetrating peptide; CPP)는 강력한 세포막 투과성을 보유하고 있어 난투과성중거대분자 약물의 세포 내 전달체 개발에 있어 중요한 요소 기술로 부각되고 있다. 하지만 대부분의 세포 투과성 펩타이드는 타겟 세포에 대한 선택성 없이 투과하므로, 전신 투여시 심각한 부작용이 발생할 수 있다. 이 글에서는 선택적 세포 투과성 펩타이드를 개발하는 최근 연구 전략 중, 타겟 세포 표면에 존재하는 수용체에 결합하는 리간드를 이용한 전략과, 타겟 세포 주변의 물리, 화학, 생물학적 신호 변화를 이용하는 전략에 대해 소개한다. 특히, 최근 논문에 발표된, 어피버디(affibody)와 세포 투과성 펩타이드 결합체를 이용하여 HER2 수용체를 지닌 유방암 세포에 선택적 투과성을 부여하는 방법과, 암세포 주변의 작은 pH 변화를 감지하여 양전하성을 조절함으로써 수용체가 없는 유방암 세포에도 선택적으로 투과성을 보이는 방법에 대해 자세하게 소개한다.

Covalent Grafting of Biomembrane-mimic Polymers on Silicone Implants

Yan Lee(이연) 한국고분자학회 2022 한국고분자학회 학술대회 연구논문 초록집 Vol.47 No.2

공간 데이터 웨어하우스에서 해쉬 테이블을 이용한 데이터큐브의 생성 기법

이연(Li Yan),김형선(Kim Hyung Sun),유병섭(Byeong-Seob You),이재동(Jae-Dong Lee),배해영(Hae-Young Bae) 한국멀티미디어학회 2006 멀티미디어학회논문지 Vol.9 No.11

FT-Indoornavi: A Flexible Navigation Method Based on Topology Analysis and Room Internal Path Networks for Indoor Navigation

주건,이연,이순조,배해영,Zhou, Jian,Li, Yan,Lee, Soon Jo,Bae, Hae Young Korea Spatial Information Society 2013 한국공간정보학회지 Vol.21 No.2

최근 이동통신 기술의 발전으로 실내에서의 위치 획득 기술이 용이해지면서 실내 내비게이션 시스템에 대한 연구가 각광을 받고 있다. 최적화된 실내 내비게이션은 크고 복잡한 실내에서의 활동을 위해 빠른 경로를 제공한다. 그러나 기존의 실내 내비게이션 알고리즘 연구들에서는 공간 토폴로지 또는 실내 네트워크에 기반하여 대략적인 경로를 도출한다. 본 논문에서는 공간 토폴로지 분석과 실내 내트워크를 통합 분석하여 실내 경로를 계산하는 알고리즘을 제안한다. 제안 알고리즘은 전문적인 실내지도가 아닌 간소화된 실내 지도 데이터를 활용하여 실내 네트워크와 공간 토폴로지의 혼합 분석을 통해 실내 경로의 길이를 줄일 수 있다. 성능평가를 통해 FT-Indoornavi 알고리즘이 기존의 엘라스틱 알고리즘과 iNav 알고리즘보다 더 빨리 실내 경로를 계산할 수 있음을 보여준다. Recently many researches have focused on indoor navigation system. An optimal indoor navigation method can help people to find a path in large and complex buildings easily. However, some indoor navigation algorithms only calculate approximate routes based on spatial topology analysis, while others only use indoor road networks. However, both of them use only one of the spatial topology or network information. In this paper, we present a navigation method based on topology analysis and room internal networks for indoor navigation path. FT-Indoornavi (Flexible Topology Analysis Indoornavi) calculate internal routes based on spatial topology and internal path networks to support length-dependent and running-time optimal routing, which adapt to complex indoor environment and can achieve a better performance in comparison of Elastic algorithm and iNav.

H^*-tree/H^*-cubing-cubing: Improved Data Cube Structure and Cubing Method for OLAP on Data Stream

심상예,이연,이동욱,김경배,배해영,Chen, Xiangrui,Li, Yan,Lee, Dong-Wook,Kim, Gyoung-Bae,Bae, Hae-Young Korea Information Processing Society 2009 정보처리학회논문지D Vol.16 No.4

데이터 큐브는 다차원 데이터 분석 및 멀티레벨 데이터 분석에 많이 사용되고 있는 중요한 데이터 구조이다. 최근 데이터 스트림의 온라인 분석에 대한 수요가 증가하면서 스트림 큐브, Flow 큐브, S-큐브 등의 다양한 데이터 큐브 구조와 기법이 제안되었다. 그러나 기존 기법들은 데이터 큐브 생성 시 고비용이 요구되는 단점을 가지고 있어 효과적인 데이터 구조, 질의 방법 및 알고리즘에 대한 연구가 필요하다. 스트림 큐브 기법에서는 H-큐빙 기법을 사용하여 큐보이드를 선택하고, 계산된 셀들을 인기 패스에 있는 큐보이드들로 구성된 H-트리에 저장한다. 그러나 스트림 큐브 기법에서는 H-트리에 데이터를 비순차적으로 삽입하기 때문에 H-큐빙 기법을 사용하여 질의를 처리할 때 제한성을 갖고 있다. 본 논문에서는 데이터의 트리 구조의 각 층에 대한 인덱스를 구축하여 스트림 데이터에 대한 빠른 삽입 연산을 지원하는 $H^*$-tree 구조와, popular-path에 존재하지 않는 큐보이드를 빨리 계산하여 스트림 데이터에 대한 빠른 애드 혹 질의 응답을 지원하는 $H^*$-cubing 기법을 제안한다. 성능평가를 통하여 제안한 $H^*$-tree 기법은 보다 적은 큐브 구축 시간을 지원하며, $H^*$-cubing 기법이 stream cube 기법보다 빠른 애드 혹질의 응답 시간을 소요하며, 보다 적은메모리를 사용함을 보여준다. Data cube plays an important role in multi-dimensional, multi-level data analysis. Meeting on-line analysis requirements of data stream, several cube structures have been proposed for OLAP on data stream, such as stream cube, flowcube, S-cube. Since it is costly to construct data cube and execute ad-hoc OLAP queries, more research works should be done considering efficient data structure, query method and algorithms. Stream cube uses H-cubing to compute selected cuboids and store the computed cells in an H-tree, which form the cuboids along popular-path. However, the H-tree layoutis disorderly and H-cubing method relies too much on popular path.In this paper, first, we propose $H^*$-tree, an improved data structure, which makes the retrieval operation in tree structure more efficient. Second, we propose an improved cubing method, $H^*$-cubing, with respect to computing the cuboids that cannot be retrieved along popular-path when an ad-hoc OLAP query is executed. $H^*$-tree construction and $H^*$-cubing algorithms are given. Performance study turns out that during the construction step, $H^*$-tree outperforms H-tree with a more desirable trade-off between time and memory usage, and $H^*$-cubing is better adapted to ad-hoc OLAP querieswith respect to the factors such as time and memory space.

DSMS에서 영역을 포함하는 공간 연속질의 처리를 위한 R-tree기반의 집계기법

김상기(Sang-Ki Kim),이연(Yan Li),이동욱(Dong-Wook Lee),오영환(Young-Hwan Oh),배해영(Hae-Young Bae) 한국정보과학회 2008 한국정보과학회 학술발표논문집 Vol.35 No.1

DSMS는 USN과 같은 환경으로부터 스트림데이터를 실시간으로 입력 받아 등록된 연속질의를 처리하는 시스템이다. DSMS는 등록된 연속질의 처리를 위해 필요한 데이터를 버퍼에 관리하며, 스트림데이터의 저장기법에 따라 연속질의 처리 성능 및 버퍼 저장비용이 개선될 수 있으며, DSMS에서 연속질의는 특정 스트림데이터에 대해 일정한 기간 동안의 평균 값, 최대 · 소 값, 누적 값 등의 집계 연산을 요구하는 경우가 많다. 기존의 DSMS에서는 이러한 집계 연산이 필요한 연속질의의 효율적인 처리를 위해 LINT, BINT등의 자원 공유 집계 처리기법이 제안 되었다. 하지만 기존의 자원공유 집계 기법들은 위치 값을 포함하는 GeoSensing 데이터에 대한 고려를 하지 않았다. 본 논문에서는 공간 DSMS에서 공간영역질의 기반의 연속질의를 효율적으로 처리하기 위한 R-tree기반의 집계기법을 제안한다. 이는 각각의 연속질의에 포함된 공간 영역을 R-tree 인덱스로 구성하고, 연속질의에 필요한 공간 스트림데이터에 대한 집계값을 저장하여 연속질의를 처리하는 것이다. 제안기법은 공간 DSMS에서 공간영역 기반의 연속질의 처리성능을 개선할 수 있으며, R-tree 기반으로 해당 영역에 대한 데이터 만을 버퍼에 관리하여 저장비용을 줄일 수 있다.

DSMS 에서 환형 큐 버퍼 기반의 해시 색인을 이용한 조인 기법

김상기 ( Sang-ki Kim ),이연 ( Yan Li ),백성하 ( Sung-ha Baek ),이동욱 ( Dong-wook Lee ),김경배 ( Gyoung-bae Kim ),배해영 ( Hae-young Bae ) 한국정보처리학회 2008 한국정보처리학회 학술대회논문집 Vol.15 No.2

유비쿼터스 환경에서 센서 데이터는 빠르고 연속적인 데이터 스트림 형태로 전송된다. 이러한 개별적인 데이터 스트림 정보를 연관되어 처리하기 위해 조인 연산이 필요하다. LWO, SWF 와 같은 기존 기법들은 Nested Loop Join 을 이용해 데이터 스트림 환경에서 조인 알고리즘을 제시하였다. 하지만, Nested Loop Join을 사용하기 때문에 슬라이딩 윈도우의 크기에 따라 처리 속도가 영향을 많이 받고 XJoin 은 디스크 I/O 추가 비용이 필요하다. 제안 기법은 환형 큐 버퍼 기반의 해시 색인을 이용한 조인 기법은 환형 큐를 이용하여 데이터의 삽입, 삭제를 관리하고 해시 색인을 이용해 조인 연산을 처리 하여 제안 기법은 기존의 기법 보다 조인 연산을 보다 효율적으로 처리 할 수 있다.