• 한국공간정보시스템학회:학술대회논문집
• /
• 2007.06a
• /
• pp.3-8
• /
• 2007

최근 도로 네트워크 환경에서 이동 객체 위치 정보를 관리하고 이동 객체의 미래 위치를 예측하는 이동 객체 위치 예측 시스템의 필요성이 나날이 증가되고 있다. 이동 객체위치 예측 시스템은 교통 관제 및 다양한 응급 상황 시 이동 객체의 미래 위치를 신속히 예측하기 위해 사용되며, 보다 편리한 위치 기반 서비스의 제공을 가능하게 해준다. 이러한 시스템을 위한 대부분의 미래 인덱싱 기법은 일반적으로 이동 객체의 미래 위치 예측을 위해 과거 이동 궤적을 이용하고 있다. 그러나, 수많은 이동 객체의 과거 이동 궤적 관리가 어렵고, 실시간으로 변화하는 이동 객체의 미래 궤적을 반영하기 위한 방대한 미래 인덱스의 갱신 요청으로 인해 인덱스 유지 비용이 증가하여 미래 위치 질의 요청에 대한 신속한 처리 성능이 떨어지게 된다. 따라서 본 논문에서는 이동 객체 위치 예측 시스템에서 방대한 이동 객체의 과거 이동 궤적으로부터 효율적으로 미래 위치를 예측하기 위해 셀 기반의 미래 인덱싱 방법인 PFCT-Tree(Probability Future Cell Trajectory-Tree)를 제시한다. PFCT-Tree는 방대한 과거 이동 궤적을 셀 단위로 재구성하여 인덱스 크기를 줄이고, 셀 내부 경험치를 기반으로 장기간 질의 시 빠른 미래 위치를 예측할 수 있다. 또한 신속한 미래 이동 궤적의 갱신 속도를 향상시키기 위해 미래 시간을 미래 궤적과 분리하여 인덱싱함으로써 위치 예측 오류로 인한 미래 인덱스 갱신 비용을 최소화 할 수 있다. 마지막으로 실험을 통해 도로 네트워크 환경에서 PFCT-Tree가 기존 인덱싱 기법들보다 갱신 및 검색 성능이 우수함도 입증하였다.ential oil (Bergamot, Grapefruit, Lemon, Petigrain)은 농도 의존적으로 ROS 생성을 증가시켰다. 이상의 결과를 종합하여 볼 때 citrus essential oil은 MSH에 의한 melanin 생성을 억제하는 것으로 보아 미백제로서의 개발 가능성이 있는 것으로 사료된다.가 사용될 수 있음을 제시한다.찍 발견되어 크기는 작았으며, 육안적으로 폴립의 Yamada 형태의 분류는 II, III의 형태를 띠고 있었다.EX>로 한반도 후기 백악기의 고지자기극$(Lat./Long.=70.9^{\circ}N/215.4^{\circ}E,\;A_{95}=5.3^{\circ})$의 위치와 유사하므로 암석의 생성 시기는 후기 백악기로 판단하였다. 한편 함평분지에 분포하는 백악기 화산암류에서는 한 개의 정자화 방향과 두 개의 역자화 방향이 확인되었다. 이들 특성잔류자화 방향은 백악기 화산암 형성 당시 암석에 기록된 성분으로써 당시 지구자기장의 상태를 기록한 것으로 해석하였으며, 이중 정자화 방향을 함평분지 화산암의 대표 방향으로 채택하였다 함평분지 화산암의 고지자기 극의 위치는 정자극의 경우는 $Lat./Long.=70.2^{\circ}N/199.5^{\circ}E,\;(K=18.1,\;A_{95}=9.6^{\circ})$ 이며 역자극의 경우는 $Lat./Long.=65.5^{\circ}S/251.3^{\circ}E,\;(K=7.1,\;A_{95}=20.7^{\circ})$이다. 이중 정자극의 위치는 한반도의 후기 백악기극의 위치와 통계적으로 동일한 것으로 나타나 함평분지 화산암

• Proceedings of the Korea Water Resources Association Conference
• /
• 2006.05a
• /
• pp.1116-1120
• /
• 2006

하천주변 저지대에 주택이나 공장 등의 시설물 집중과 산지의 개발 및 인구 집중으로 인한 도시화 지역의 증가로 홍수 피해는 더욱 커지고 있다. 특히, 상습침수지구의 주민들은 항상 재해로부터 위험을 느끼고 있으므로 새로운 재해관리체계를 구축하여 이에 대한 확고한 대책이 필요하다. 최근 인터넷 사용의 증가로 많은 사용자들이 웹을 통해 다양한 데이터를 공유하고 있으며, 이러한 추세는 더욱 더 증가할 것이다. 인터넷은 다양한 정보를 네트워크를 통해 사용자에게 실시간으로 제공하고 있으며, 통신기술의 발전, 네트워크 통합화 속에서 그 내용과 방식이 더욱 다양해지고 있다. GIS분야에 있어서도 인터넷 네트워크를 이용하여 분산되어 있는 많은 조직이나 사용자들에게 그 기능과 서비스를 제공하는 추세로 바뀌고 있다. Internet GIS는 원격 지리정보 데이타에 대한 접근, 전송, 분석 및 GIS를 표현하는 수단으로 인터넷을 이용하는 특별한 GIS 도구이다. Internet GIS는 전통적인 GIS 소프트웨어가 가지고 있는 대부분의 기능은 물론 인터넷 및 그와 관련된 WWW 및 FTP 프로토콜의 장점을 가지는 부가적인 기능들을 포함할 수 있다. 이들 부가적인 기능은 원격 데이타 및 응용 프로그램의 교환, 지역 컴퓨터에 GIS 응용 프로그램 없이 GIS 분석 기능을 수행, 인터넷상에서 상호작용하는 지도 및 데이타를 표현하는 기능들을 포함한다. Internet GIS는 객체지향적이고 상호운영적이며, 분산적이라는 주요한 특징을 갖는다. 인터넷에서 각각의 GIS 데이타 및 기능성은 하나의 객체로서 서로 다른 서버에 위치하며 필요시 조합 또는 통합되어 운영된다. Internet GIS를 이용한 상습침수지구 지역정보 제공사이트를 구축하기 위해서는 인터넷으로 서비스 할 수 있는 인터넷용 상습침수지구 GIS기본도를 구축이 필요하다. 인터넷 서비스를 위한 상습침수지구 기본도는 또 다른 형태의 주제도라고 볼 수 있으며, 이를 구축하기 위해서는 자료변환 및 가공이 필요하다. 즉, 각 상습침수지구에 필요한 지형도는 국립지리원에서 제작된 1:5,000 수치지형도가 있으나 이는 자료가 방대하고 상습침수지구에 필요하지 않은 자료들을 많이 포함하고 있으므로 상습침수지구의 데이터를 인터넷을 통해 서비스하기 위해서는 많은 불필요한 레이어의 삭제, 서비스 속도를 고려한 데이터의 일반화작업, 지도의 축소.확대 등 자료제공 방식에 따른 작업 그리고 가시성을 고려한 심볼 및 색채 디자인 등의 작업이 수반되어야 하며, 이들을 고려한 인터넷용 GIS기본도를 신규 제작한다. 상습침수지구와 관련된 각종 GIS데이타와 각 기관이 보유하고 있는 공공정보 가운데 공간정보와 연계되어야 하는 자료를 인터넷 GIS를 이용하여 효율적으로 관리하기 위해서는 단계별 구축전략이 필요하다. 따라서 본 논문에서는 인터넷 GIS를 이용하여 상습침수구역관련 정보를 검색, 처리 및 분석할 수 있는 상습침수 구역 종합정보화 시스템을 구축토록 하였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2006.05a
• /
• pp.1295-1299
• /
• 2006

횡월류위어는 홍수 피해 경감을 위해 계획되는 방수로나 저류지의 유입부에 주로 사용된다. 따라서 이러한 횡월류위어를 통해 방수로나 저류지로 월류되는 월류량을 정확히 예측하는 것은 이러한 시설의 홍수 피해 경감 능력을 예측하는데 있어 매우 중요하다. 횡월류위어를 통해 흐르는 흐름은 매우 복잡하기 때문에 일반적으로 이러한 흐름을 분석하는 것은 매우 어렵다. 따라서 대부분의 횡월류위어 유량계수 공식은 De Marchi의 해석해와 다양한 실험 자료에 근거하여 제시되고 있다. 따라서 지금까지 횡월류위어 유량계수에 대하여 많은 공식이 제안되어 왔지만, 대부분의 공식이 유사한 형태를 가지고 있으며, 횡월류위어의 상류에서의 프루드수$(Fr_1)$를 제일 중요한 설계 인자로 고려하고 있다. 그러나 최근 횡월류위어에 대한 연구가 점차 발전됨에 따라 횡월류위어 상류에서의 프루드수 외에도 위어높이와 횡월류위어 상류 수심의 비(h/y), 그리고 횡월류위어의 길이와 본류 폭의 비(L/B) 등이 고려되고 있다. 그 중에서 L/B 의 효과는 점차 중요하게 고려되고 있다. 그러나 대부분의 연구자들이 사용한 실험 장비들은 상 대적으로 높은 L/B 조건을 가지는데 반하여, 현재 국내에서 계획되고 있는 천변저류지 등에 설계된 횡월류위어의 설계 범위는 대체로 $1/10{\sim}1/200$이므로 기존 연구자들의 실험 범위와 매우 다르다고 할 수 있다. 따라서 본 연구에서는 상대적으로 폭이 넓은 실험 수로를 이용하여 횡월류예연위어의 유량 계수에 대한 실험을 수행하였다. 지금까지의 실험 결과에 의하면 동일한 실험 조건에 대해서 기존 연구자들에 의해서 제안된 공식으로 계산한 유량계수 보다 측정된 자료를 이용하여 계산한 유량계수의 값이 상대적으로 더 큰 것 으로 나타났다. 통해 배수될 때 암석이 머금고 있는 물로 인해 추가적으로 발생하는 중력은 다른 재료가 가지지 못한 화산석의 또 다른 장점이라 할 수 있다.서는 자료변환 및 가공이 필요하다. 즉, 각 상습침수지구에 필요한 지형도는 국립지리원에서 제작된 1:5,000 수치지형도가 있으나 이는 자료가 방대하고 상습침수지구에 필요하지 않은 자료들을 많이 포함하고 있으므로 상습침수지구의 데이터를 인터넷을 통해 서비스하기 위해서는 많은 불필요한 레이어의 삭제, 서비스 속도를 고려한 데이터의 일반화작업, 지도의 축소.확대 등 자료제공 방식에 따른 작업 그리고 가시성을 고려한 심볼 및 색채 디자인 등의 작업이 수반되어야 하며, 이들을 고려한 인터넷용 GIS기본도를 신규 제작한다. 상습침수지구와 관련된 각종 GIS데이타와 각 기관이 보유하고 있는 공공정보 가운데 공간정보와 연계되어야 하는 자료를 인터넷 GIS를 이용하여 효율적으로 관리하기 위해서는 단계별 구축전략이 필요하다. 따라서 본 논문에서는 인터넷 GIS를 이용하여 상습침수구역관련 정보를 검색, 처리 및 분석할 수 있는 상습침수 구역 종합정보화 시스템을 구축토록 하였다.N, 항목에서 보 상류가 높게 나타났으나, 철거되지 않은 검전보나 안양대교보에 비해 그 차이가 크지 않은 것으로 나타났다.의 기상변화가 자발성 기흉 발생에 영향을 미친다고 추론할 수 있었다. 향후 본 연구에서 추론된 기상변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전거래전략을 활용하는 경우 주식투자기간은 24개월이하의 중단기가 적합함을 발견하였다. 이상의 행태적 측면과 투자성과측면의 실증결과를 통하여 한국주식시장에 있어서 시장수익률을 평균적으로 초과할 수 있는

• Proceedings of the Korea Water Resources Association Conference
• /
• 2006.05a
• /
• pp.1150-1155
• /
• 2006

대부분의 도시지역은 불투수면적 비율이 상당히 높은 특징으로 인한 유출용적 및 첨두유출량의 증가와 외수위보다 낮은 지반고의 지형학적 특징으로 인한 내수배제의 불량으로, 저지대의 침수위험도가 상당히 높다. 이러한 이유로, 빈도별 설계홍수량을 산정하여 침수위험지역을 파악하고 관리하는 공간적인 치수관리가 이루어지고 있지만, 효율적인 치수관리를 위해서는 공간적인 측면뿐 아니라, 침수위험지역 내 침수발생의 시간적인 측면도 고려하는 것이 필요하다. 본 연구에서는 침수위험지역 내 내수침수발생에 대하여 공간적.시간적으로 살펴보고, 내수침수발생 위험지역 및 우선관리지역을 선정하였다. 대상유역으로는 안양천 유역에서 대부분의 침수가 발생하는 서울시에 포함된 안양천 하류유역으로 하였다. 서울시에 포함된 안양천 하류지역에서 내수침수발생의 주원인으로는 외수위보다 낮은 지반고와 배수계통의 통수능력 부족으로 나타나고 있어, 이들 지역의 침수위험지역을 파악하기 위해 하도 및 관거의 유출해석에 우수한 SWMM 모형의 EXTRAN block을 이용하여 모의를 실시하고 맨홀이 월류되는 지역을 내수침수 위험지역으로 선정하였다. 각 빈도별 지속시간별 모의결과, 목감천 하류부의 고척 1동, 신월 1동, 화곡 2동, 도림천과 봉천천, 대방천이 만나는 구로동, 대림 1동, 대방동에서 침수가 발생하기 시작하였다. 이들 지역은 또한 10년에서 30년 빈도별 모의에서도 모두 침수위험이 높은 지역으로 선정되어, 우선관리지역으로 선정하였다. 우선관리지역의 선정은 홍수예.경보 측면에서는 주민의 신속한 대피와 같은 홍수대처능력과 치수관리측면에서는 소요되는 자원의 효율적 배분을 기대할 수 있을 것으로 판단된다. 대상으로 홍수범람모의시스템을 구축하여 분석결과를 피해지역주민 및 관련기관 실무자들에게 제공함으로써 시간과 공간에 구애받지 않는 재해관리와 신속한 재해 상황 대처가 가능해 질 것으로 사료된다.는 또 다른 형태의 주제도라고 볼 수 있으며, 이를 구축하기 위해서는 자료변환 및 가공이 필요하다. 즉, 각 상습침수지구에 필요한 지형도는 국립지리원에서 제작된 1:5,000 수치지형도가 있으나 이는 자료가 방대하고 상습침수지구에 필요하지 않은 자료들을 많이 포함하고 있으므로 상습침수지구의 데이터를 인터넷을 통해 서비스하기 위해서는 많은 불필요한 레이어의 삭제, 서비스 속도를 고려한 데이터의 일반화작업, 지도의 축소.확대 등 자료제공 방식에 따른 작업 그리고 가시성을 고려한 심볼 및 색채 디자인 등의 작업이 수반되어야 하며, 이들을 고려한 인터넷용 GIS기본도를 신규 제작한다. 상습침수지구와 관련된 각종 GIS데이타와 각 기관이 보유하고 있는 공공정보 가운데 공간정보와 연계되어야 하는 자료를 인터넷 GIS를 이용하여 효율적으로 관리하기 위해서는 단계별 구축전략이 필요하다. 따라서 본 논문에서는 인터넷 GIS를 이용하여 상습침수구역관련 정보를 검색, 처리 및 분석할 수 있는 상습침수 구역 종합정보화 시스템을 구축토록 하였다.N, 항목에서 보 상류가 높게 나타났으나, 철거되지 않은 검전보나 안양대교보에 비해 그 차이가 크지 않은 것으로 나타났다.의 기상변화가 자발성 기흉 발생에 영향을 미친다고 추론할 수 있었다. 향후 본 연구에서 추론된 기상변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상

• Proceedings of the Korea Water Resources Association Conference
• /
• 2006.05a
• /
• pp.66-71
• /
• 2006

최근에 하도계획의 주된 과제는 하천환경의 보전과 창조를 위한 비용의 최소화이며, 침식과 세굴에 대한 하천관리 시설의 안정성을 확보하기 위한 질적 안전도의 최대화에 있다. 이를 위해 하도의 변화를 전제로 이동상 현상을 고려하고 저수로의 특성을 파악하여 하도계획에 반영하는 것이 필요하다. 이러한 하도계획과 관리를 위한 주요한 도구로서 하도특성조사가 제시되고 있다. 우리나라에서는 수변 생태환경의 기능회복으로의 하천환경에 관심을 기울이기 시작한 단계에 머물러 있다. 국내에서도 일본 등 선진 외국과 같이 홍수시 재해를 크게 경감하고, 자연환경을 실질적이고 체계적으로 배려하면서 경제적 하도계획 및 관리에 역점을 두어야 할 시점에 이르렀다. 이를 위해서는 우선적으로 하천이 갖고 있는 고유 특성인 하도특성에 대한 조사가 선행되어야 한다. 본 연구에서는 대상하천을 선정하고 측량, 하상재료 채취 및 분석, 유사량 채취 등의 기초조사를 수행하였으며, 이에 따른 하도특성량을 분석하였다. 대상하천은 금강유역의 지천 하류부의 약 2km 구간을 선정하였으며, 2003년${\sim}$2004년에 3회에 걸쳐 측량을 실시하고, 구간내 구룡수위표에서 유량 몇 유사량을 측정하였다. 또한 대상구간내 14개 지점에서 하상토를 채취하여 입도분석을 실시하였으며, 구룡수위표 자료를 이용하여 수문자료를 구축하였다. 수집된 기초자료를 이용하여 대상구간의 강턱유량, 특정재현기간유량, 유효유량을 산정하여 지배유량을 결정하였다. 산정된 지배유량을 이용하여 하상경사, 대표입경, 저수로내 평균수심, 에너지 경사, 마찰속도, 무차원소류력, 하폭-수심비, 수심-입경비 등의 하도특성량을 산출하여 하천환경정비를 위한 기초자료로서 활용 될 수 있도록 하였다.구에 맞는 작물 생산 및 농촌관광단지 조성을 통해 부가가치증대 및 소득증대를 꾀함으로 농촌문제 해결에 도움이 될 것으로 기대된다. 본 연구를 통해 GIS 와 RS의 기술이 농촌분야에 더 효율적으로 적용될 것으로 기대되며, 농업기술센터를 통한 정보제공을 함으로써 대농민 서비스 및 농업기관의 위상이 제고 될 것으로 기대된다.여 전자파의 공간적인 가시화를 수행할 수 있었다. 본 전자파 시뮬레이션 기법이 실무에 이용될 경우, 일반인이 전자파의 분포에 대한 전문지식을 습득할 필요 없이, 검색하고자 하는 지역과 송전선, 전철 등 각종 전자파의 발생 공간 객체를 선택하여 실생활과 관련된 전자파 정보에 예측할 수 있어, 대민 환경정보 서비스 질의 개선측면에서 획기적인 계기를 마련할 것으로 사료된다.acid$(C_{18:3})$가 대부분을 차지하였다. 야생 돌복숭아 과육 중의 지방산 조성은 포화지방산이 16.74%, 단불포화지방산 17.51% 및 다불포화지방산이 65.73%의 함유 비율을 보였는데, 이 중 다불포화지방산인 n-6계 linoleic acid$(C_{18:2})$와 n-3계 linolenic acid$(C_{18:3})$가 지질 구성 총 지방산의 대부분을 차지하는 함유 비율을 나타내었다.했다. 하강하는 약 4일간의 기상변화가 자발성 기흉 발생에 영향을 미친다고 추론할 수 있었다. 향후 본 연구에서 추론된 기상변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전거래전략을 활용하는 경우 주식투자기간은 24개월이하의 중단기가 적합함을 발견하였다. 이상의 행

• Polymer(Korea)
• /
• v.27 no.3
• /
• pp.217-225
• /
• 2003

We fabricated the 1,3-bis(2-chloroethyl)-1-nitrosourea (BCNU, carmustine)-loaded PLGA wafers containing poly(N-vinylpyrrolidone) (PVP) or tedium chloride (NaCl) in order to control the release profile of drug in special shape (3 in diameter, 1 mm in thickness) by direct compression method. In vitro release profiles of BCNU could be controlled by additives contained in the wafers. Initial release amount, release rate and duration of BCNU could be controlled with presence of PVP or NaCl. In vitro antitumor activity accessed using 9L gliosarcoma cell line has been evaluated by assaying the viability of cells treated with BCNU released from the wafers containing additives resulting in continuous growth inhibition of 9L gliosarcoma tumor cells. Specially, the continuous growth inhibition of BCNU-loaded PLGA wafers containing additives was more effective than that of non-additive BCNU-loaded PLGA wafers. The cytotoxic effect of the drug from the wafers containing NaCl as compared to wafers containing PVP was more enhanced.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.34 no.1
• /
• pp.9-13
• /
• 2011

The purpose of this study was to investigate the effects of the secondary tasks such as sending text message (STM) and searching navigation (SN) on skin conductance level (SCL) and deviation of vehicle speed during driving. The participants included 30 healthy adults; 14 males aged $25.2{\pm}0.9$ with $1.9{\pm}1.8$ years of driving experiences and 16 females aged $22.6{\pm}1.9$ with $1.2{\pm}0.8$ years of driving experiences. All subjects were instructed to keep a constant speed (80km/h or 100km/h). SCL and deviation of vehicle speed were measured during driving only and driving with secondary tasks. SCL and deviation of vehicle speed were more increased during the driving with secondary tasks than driving only. Secondary tasks increased an activation of sympathetic nerve system and decreased driving performance. However, there were no significant differences in the SCL and deviation of vehicle speed according to gender and speed.

• Journal of KIISE:Information Networking
• /
• v.35 no.6
• /
• pp.497-509
• /
• 2008

Various algorithms and architectures for efficient packet classification have been widely studied. Packet classification algorithms based on a decision tree structure such as HiCuts and HyperCuts are known to be the best by exploiting the geometrical representation of rules in a classifier. However, the algorithms are not practical since they involve complicated heuristics in selecting a dimension of cuts and determining the number of cuts at each node of the decision tree. Moreover, the cutting is not efficient enough since the cutting is based on regular interval which is not related to the actual range that each rule covers. In this paper, we proposed a new efficient packet classification algorithm using a range cutting. The proposed algorithm primarily finds out the ranges that each rule covers in 2-dimensional prefix plane and performs cutting according to the ranges. Hence, the proposed algorithm constructs a very efficient decision tree. The cutting applied to each node of the decision tree is optimal and deterministic not involving the complicated heuristics. Simulation results for rule sets generated using class-bench databases show that the proposed algorithm has better performance in average search speed and consumes up to 3-300 times less memory space compared with previous cutting algorithms.

• Journal of KIISE
• /
• v.41 no.10
• /
• pp.762-773
• /
• 2014

As the web of data is increasingly producing large RDFS datasets, it becomes essential in building scalable reasoning engines over large triples. There have been many researches used expensive distributed framework, such as Hadoop, to reason over large RDFS triples. However, in many cases we are required to handle millions of triples. In such cases, it is not necessary to deploy expensive distributed systems because logic program based reasoners in a single machine can produce similar reasoning performances with that of distributed reasoner using Hadoop. In this paper, we propose a scalable RDFS reasoner using logical programming methods in a single machine and compare our empirical results with that of distributed systems. We show that our logic programming based reasoner using a single machine performs as similar as expensive distributed reasoner does up to 200 million RDFS triples. In addition, we designed a meta data structure by decomposing the ontology triples into separate sectors. Instead of loading all the triples into a single model, we selected an appropriate subset of the triples for each ontology reasoning rule. Unification makes it easy to handle conjunctive queries for RDFS schema reasoning, therefore, we have designed and implemented RDFS axioms using logic programming unifications and efficient conjunctive query handling mechanisms. The throughputs of our approach reached to 166K Triples/sec over LUBM1500 with 200 million triples. It is comparable to that of WebPIE, distributed reasoner using Hadoop and Map Reduce, which performs 185K Triples/sec. We show that it is unnecessary to use the distributed system up to 200 million triples and the performance of logic programming based reasoner in a single machine becomes comparable with that of expensive distributed reasoner which employs Hadoop framework.

• The KIPS Transactions:PartD
• /
• v.9D no.5
• /
• pp.801-812
• /
• 2002

On-line reorganization in a shared nothing database cluster is crucial to the performance of the database system in a dynamic environment like WWW where the number of users grows rapidly and changing access patterns may exhibit high skew. In the existing method of on-line reorganization have a drawback that needs excessive data migrations in case more than two nodes within a cluster have overload at the same time. In this paper, we propose an advanced B$^{+}$ tree based on-line reorganization method that solves data skew on multi-nodes. Our method facilitates fast and efficient data migration by including spare nodes that are added to cluster through on-line scaling. Also we apply CSB$^{+}$ tree (Cache Sensitive B$^{+}$ tree) to our method instead of B$^{+}$ tree for fast select and update queries. We conducted performance study and implemented the method on Ultra Fault-Tolerant Database Cluster developed for high scalability and availability. Empirical results demonstrate that our proposed method is indeed effective and fast than the existing method. method.