질의 결과를 이용한 거리 브라우징 질의의 처리

박동주,박상원,정태선,이상원,Park Dong-Joo,Park Sangwon,Chung Tae-Sun,Lee Sang-Won 한국정보처리학회 2005 정보처리학회논문지D Vol.12 No.5

k-최근접 질의와 같은 거리 브라우징 질의는 지리정보시스템(GIS)과 같은 공간 데이터베이스 응용에서 아주 중요한 질의이다. 최근 GIS 응용은 웹과 같은 다중 사용자 환경으로 확장되고 있는 추세이다. 이러한 질의를 처리하기 위한 많은 기법들 중에서 Hjaltason과 Samet이 제안한 알고리즘이 가장 우수하지만, 하나의 질의 처리에 대해서만 최적화가 이루어졌다. 따라서 다중 사용자 환경에 적합하도록 이러한 기법들을 보완할 필요성이 있다. 이전에 처리된 질의 결과를 캐쉬에 저장해 두고(즉, 질의 결과 캐슁 기법) 후속 질의를 처리할 때 질의 결과를 이용하는 (즉, 질의 결과 매칭 기법) 것은 하나의 좋은 접근 방법이라 할 수 있다. 본 논문은 다중 사용자 GIS 환경에서 거리 브라우징 질의를 효율적으로 처리하기 위해서 캐쉬된 이전 질의 결과를 재사용할 수 있도록 보완된 Hjaltason & Samet의 알고리즘을 제안한다. 실험 결과를 통해 우리의 접근 방법이 효율적임을 보인다. Distance browsing queries, namely k-nearest neighbor queries, are the most important queries in spatial database applications, e.g., Geographic Information Systems(GISs). Recently, GIS applications trends to extend themselves toward wide multi-user environments such as the Web. Since many techniques for such queries, where Hjaltason and Samet's algorithm is the most efficient one, were optimized for only one query, we need to complement them suitable for multi-user environments. It can be a good approach that we store many individual query results in a cache, i.e., query result caching and reuse them in evaluating incoming queries, j.e., query result matching. In this paper, we propose a complementary Hjaltason and Samet's algerian capable of reusing previous query results in a cache for answering distance browsing queries in multi-user GIS environments. Our experimental results conform the efficiency of our approach.

불확실성을 고려한 교통시설의 적정 투자시기 결정에 관한 연구

박동주,오주택 국토연구원 2004 국토연구 Vol.41 No.-

일반적으로 교통분야의 사회간접자본시설투자에 대한 경제성 평가는 투자 시기 및 평가지표의 불확실성에 대한 고려를 하지 않고 있다. 이러한 단점을 보완하고자 그 동안 세계적으로 교통분야 사회간접자본시설의 적정 투자시기와 평가지표의 불확실성에 대한 개별적인 연구들이 진행되어왔다. 그러나 두 가지 측면을 동시에 고려한 연구는 없었다. 이에 본 연구는 평가지표의 불확실성과 적정 투자시기를 동시에 고려할 수 있는 평가 틀을 제시하였다. 본 논문에서는 교통시설공급으로 발행하는 편익과 비용을 확률변수로 취급하고 이들에 대한 불확실성을 전문가 집단의 판단을 바탕으로 추정하였다. 추정된 각 년도의 비용과 편익으로부터 평가지표 (예: 순현재가치 (NPV))의 확률밀도 함수를 추정하기 위해 Monte Carlo 시뮬레이션을 사용하였다. 제시된 방법론은 태국 방콕의 도시고속도로에 대한 경제성 평가에 적용되었다. 적용결과, 본 연구에서 제시된 방법론은 보편적으로 사용되는 경제성평가 기법보다 의사결정자에게 보다 많은 유용한 정보를 제공할 수 있는 것으로 판명되었다.

표준·시험인증 기술동향 - 이동통신 네트워크 아키텍처 진화방향

박동주,Park, Dong-Ju 한국정보통신기술협회 2017 TTA저널 Vol.170 No.-

FAST :플래시 메모리 FTL을 위한 완전연관섹터변환에 기반한 로그 버퍼 기법

박동주,최원경,이상원,Park Dong-Joo,Choi Won-Kyung,Lee Sang-Won 한국정보처리학회 2005 정보처리학회논문지 A Vol.12 No.3

플래시 메모리가 개인 정보 도구, 유비쿼터스 컴퓨팅 환경, 모바일 제품, 가전 제품 등에 급속한 속도로 활용되고 있다. 플래시 메모리는, 이러한 환경에 저장매체로서 사용되기에 적합한 성질들 - 즉 저전력, 비휘발성, 고성능, 물리적인 안정성, 그리고 휴대성 등 - 을 갖고 있다. 그런데 하드디스크와 달리, 이미 데이터가 기록된 블록에 대해 덮어쓰기가 되지 않는다는 약점을 갖고 있다. 덮어쓰기를 위해서는 해당 블록을 지우고 쓰기 작업을 수행해야 한다. 이와 같은 성질은 플래시 메모리의 쓰기 성능을 매우 저하시킬 수 있다. 이와 같은 문제점을 해결하기 위해 플래시 메모리에는 FTL(Flash Translation Layer)라는 시스템 소프트웨어 모듈을 갖고 있다. 현재까지 많은 FTL 기법들이 제안되었는데, 그 중에서 대표적인 기법으로 로그블록 기법이 있다. 이 기법은 한정된 수의 로그블록을 쓰기 버퍼로 이용함으로써 쓰기에 따른 소거 연산을 줄임으로써 성능을 높인다. 그런데 이 기법은 로그블록의 활용률이 낮다는 것이 단점이다. 이러한 단점은 각 로그블록에 쓰여질 수 있는 섹터들이 블록 단위로 연관(Block Associative Sector Translation - BAST)되기 때문이다. 본 논문에서는 한정된 수의 로그블록들의 활용률을 높이기 위해 임의쓰기(random overwrite) 패턴을 보이는 섹터들을 전체 로그블록들에 완전 연관(Fully Associative Sector Translation - FAST)시킴으로써 활용률을 높이는 FAST 기법을 제안한다. 본 논문의 기여사항을 다음과 같다. 1) BAST 기법의 단점과 그 이유를 밝히고, 2) FAST 기법의 동기, 기본 개념, 그리고 동작원리를 설명하고, 3) 성능평가를 통해 FAST 기법의 우수성을 보인다. Flash memory is at high speed used as storage of personal information utilities, ubiquitous computing environments, mobile phones, electronic goods, etc. This is because flash memory has the characteristics of low electronic power, non-volatile storage, high performance, physical stability, portability, and so on. However, differently from hard disks, it has a weak point that overwrites on already written block of flash memory is impossible to be done. In order to make an overwrite possible, an erase operation on the written block should be performed before the overwrite, which lowers the performance of flash memory highly. In order to solve this problem the flash memory controller maintains a system software module called the flash translation layer(FTL). Of many proposed FTL schemes, the log block buffer scheme is best known so far. This scheme uses a small number of log blocks of flash memory as a write buffer, which reduces the number of erase operations by overwrites, leading to good performance. However, this scheme shows a weakness of low page usability of log blocks. In this paper, we propose an enhanced log block buffer scheme, FAST(Full Associative Sector Translation), which improves the page usability of each log block by fully associating sectors to be written by overwrites to the entire log blocks. We also show that our FAST scheme outperforms the log block buffer scheme.

사랑하면, 질문합시다!

박동주 예수살이공동체 2009 산위의 마을 Vol.19 No.-

철도화물수송수요 예측기법개발

박동주 한국철도학회 2007 한국철도학회 세미나자료 Vol.- No.-

Estimating trade-off among logistics cost, CO2 and time: A case study of container transportation systems in Korea

박동주,김남석,박형준,김경수 서울시립대학교 도시과학연구원 2012 도시과학국제저널 Vol.16 No.1

One of the basic necessary conditions for successful implementation of policies which encourage the use of intermodal freight transportation systems is to understand ‘‘what the desired mode share of the intermodal freight transportation systems is’’ and also ‘‘what the trade-off relationships among various concerns such as logistics cost, time and CO2 emissions are’’. The objective of this study is to estimate the trade-off relationships among logistics cost, time and CO2 emissions of the freight transportation systems of Korea. For this, container cargo data, the road network for trucks and the railway network are used as a case study. The relationships are estimated by assigning container cargoes between production zones and consumption zones and by solving linear-programming-based transportation problems. This study clearly shows the trade-off relationships between attributes. The desired levels of modal split of the railway-based intermodal freight transportation system with respect to different aspects are identified. It is considered that the findings of this study would be valuable as anchor points for setting national policy directions on freight transportation system development and determining the level of subsidies for shippers or carriers who shift from trucking to a railway-based intermodal freight transportation system.

집적효과와 경쟁효과를 반영한 투어기반 도착지선택모형의 개발

박동주,김한수(Kim, Han-Su) 대한교통학회 2010 대한교통학회 학술대회지 Vol.63 No.-

Special Report - 5G와 버티컬 산업 융합 동향

박동주,Park, Dong-Ju 한국정보통신기술협회 2018 TTA저널 Vol.2018 No.-

FAST : 플래시 메모리 FTL을 위한 완전연관섹터변환에 기반한 로그 버퍼 기법

박동주,최원경,이상원 한국정보처리학회 2005 정보처리학회논문지. 컴퓨터 및 통신시스템 Vol.12 No.3

Flash memory is at high speed used as storage of personal information utilities, ubiquitous computing environments, mobile phones, electronic goods, etc. This is because flash memory has the characteristics of low electronic power, non-volatile storage, high performance, physical stability, portability, and so on. However, differently from hard disks, it has a weak point that overwrites on already written block of flash memory is impossible to be done. In order to make an overwrite possible, an erase operation on the written block should be performed before the overwrite, which lowersthe performance of flash memory highly. In order to solve this problem, the flash memory controller maintains a system software module called the flash translation layer(FTL). Of many proposed FTL schemes, the log block buffer scheme is best known so far.This scheme uses a small number of log blocks of flash memory as a write buffer, which reduces the number of erase operations by overwrites, leading to good performance. However, this scheme shows a weakness of low page usability of log blocks. In this paper, we propose an enhanced log block buffer scheme, FAST(Full Associative Sector Translation), which improves the page usability of each log block by fully associating sectors to be written by overwrites to the entire log blocks. We also show that our FAST scheme outperforms the log block buffer scheme. 플래시 메모리가 개인 정보 도구, 유비쿼터스 컴퓨팅 환경, 모바일 제품, 가전 제품 등에 급속한 속도로 활용되고 있다. 플래시 메모리는, 이러한 환경에 저장매체로서 사용되기에 적합한 성질들 - 즉 저전력, 비휘발성, 고성능, 물리적인 안정성, 그리고 휴대성 등을 갖고 있다. 그런데 하드디스크와 달리, 이미 데이터가 기록된 블록에 대해 덮어쓰기가 되지 않는다는 약점을 갖고 있다. 덮어쓰기를 위해서는 해당 블록을 지우고 쓰기 작업을 수행해야 한다. 이와 같은 성질은 플래시 메모리의 쓰기 성능을 매우 저하시킬 수 있다. 이와 같은 문제점을 해결하기 위해 플래시 메모리에는 FTL(Flash Translation Layer)라는 시스템 소프트웨어 모듈을 갖고 있다. 현재까지 많은 FTL 기법들이 제안되었는데, 그 중에서 대표적인 기법으로 로그블록 기법이 있다. 이 기법은 한정된 수의 로그블록을 쓰기 버퍼로 이용함으로써 쓰기에 따른 소거 연산을 줄임으로써 성능을 높인다. 그런데 이 기법은 로그블록의 활용률이 낮다는 것이 단점이다. 이러한 단점은 각 로그블록에 쓰여질 수 있는 섹터들이 블록 단위로 연관(Block Associative Sector Translation - BAST)되기 때문이다.본 논문에서는 한정된 수의 로그블록들의 활용률을 높이기 위해 임의쓰기(random overwrite) 패턴을 보이는 섹터들을 전체 로그블록들에 완전 연관(Fully Associative Sector Translation - FAST)시킴으로써 활용률을 높이는 FAST 기법을 제안한다. 본 논문의 기여사항을 다음과 같다. 1) BAST 기법의 단점과 그 이유를 밝히고, 2) FAST 기법의 동기, 기본 개념, 그리고 동작원리를 설명하고, 3) 성능평가를 통해 FAST 기법의 우수성을 보인다.