• The KIPS Transactions:PartD
• /
• v.11D no.2
• /
• pp.269-280
• /
• 2004

The Pyramid-Technique is based on mapping n-dimensional space data into one-dimensional data and expresses it as a B+-tree. By solving the problem of search time complexity the pyramid technique also prevents the effect of "phenomenon of dimensional curse" which is caused by treatment of hypercube range query in n-dimensional data space. The SPY-TEC applies the space division strategy in pyramid method and uses spherical range query suitable for similarity search so that Improves the search performance. However, nearest neighbor query is more efficient than range query because it is difficult to specify range in similarity search. Previously proposed index methods perform well only in the specific distribution of data. In this paper, we propose an efficient searching technique for nearest neighbor object using PdR-Tree suggested to improve the search performance for high dimensional data such as multimedia data. Test results, which uses simulation data with various distribution as well as real data, demonstrate that PdR-Tree surpasses both the Pyramid-Technique and SPY-TEC in views of search performance.rformance.

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

급속한 산업화와 도시화로 인하여 이상기후의 발생빈도가 높아지고 기후가 불안정해져서 예전보다 많은 집중호우가 발생되고 있다. 그리고 최근 홍수의 규모와 발생빈도가 증가하면서 홍수로 인한 인명과 재산상의 손실이 반복되고 있다. 이에 따른 홍수피해의 위험을 줄이기 위한 홍수방지시스템의 구축이 절실히 요구되고 있으며 홍수범람구역의 정확한 추정을 위해서는 홍수범람도 작성이 필요하다. 또한 정보통신산업이 급속도로 발전하면서 인터넷 사용의 증가로 많은 사용자들이 웹(Web)을 통해 다양한 데이터를 공유할 수 있고 정보를 검색할 수 있게 되면서 수자원 분야에도 정보의 공유와 자료의 통합을 위하여 Open GIS(The Open Geodata Interoperability Specification) 개념이 도입되고 있다. 따라서 본 연구에서는 Web기반으로 홍수범람모의 시스템을 구축하기 위한 기초연구로서 홍수 발생시 침수피해지역을 대상으로 실시간 3차원 홍수범람모의해석이 가능하도록 함으로써 연안지역 피해주민들의 피해를 줄일 수 있도록 하였다. 먼저, 본 연구에서는 이전의 시스템 상에서 정적인 지도로서 표현만 가능하던 것을 시공간적으로 유동성 있는 자료의 분석을 시각화하는 GIS 공간정보기술과 접목시켜 Web상에 동적인 지도형태로 표현함으로써 피해주민들이 쉽게 접할 수 있도록 하여 다양한 정보의 제공이 가능하게 될 것이다. 둘째, Web을 이용함으로써 실시간 홍수재해 정보를 수집하고 분석할 수 있어 인명과 재산의 피해를 줄일 수 있을 것으로 판단된다. 본 논문은 홍수범람시스템을 구축하기 위한 기초연구로서 현재는 GIS DB를 구축하는 단계에 있으며, 향후 다양한 유역을 대상으로 홍수범람모의시스템을 구축하여 분석결과를 피해지역주민 및 관련기관 실무자들에게 제공함으로써 시간과 공간에 구애받지 않는 재해관리와 신속한 재해 상황 대처가 가능해 질 것으로 사료된다.는 또 다른 형태의 주제도라고 볼 수 있으며, 이를 구축하기 위해서는 자료변환 및 가공이 필요하다. 즉, 각 상습침수지구에 필요한 지형도는 국립지리원에서 제작된 1:5,000 수치지형도가 있으나 이는 자료가 방대하고 상습침수지구에 필요하지 않은 자료들을 많이 포함하고 있으므로 상습침수지구의 데이터를 인터넷을 통해 서비스하기 위해서는 많은 불필요한 레이어의 삭제, 서비스 속도를 고려한 데이터의 일반화작업, 지도의 축소.확대 등 자료제공 방식에 따른 작업 그리고 가시성을 고려한 심볼 및 색채 디자인 등의 작업이 수반되어야 하며, 이들을 고려한 인터넷용 GIS기본도를 신규 제작한다. 상습침수지구와 관련된 각종 GIS데이타와 각 기관이 보유하고 있는 공공정보 가운데 공간정보와 연계되어야 하는 자료를 인터넷 GIS를 이용하여 효율적으로 관리하기 위해서는 단계별 구축전략이 필요하다. 따라서 본 논문에서는 인터넷 GIS를 이용하여 상습침수구역관련 정보를 검색, 처리 및 분석할 수 있는 상습침수 구역 종합정보화 시스템을 구축토록 하였다.N, 항목에서 보 상류가 높게 나타났으나, 철거되지 않은 검전보나 안양대교보에 비해 그 차이가 크지 않은 것으로 나타났다.의 기상변화가 자발성 기흉 발생에 영향을 미친다고 추론할 수 있었다. 향후 본 연구에서 추론된 기상변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전거래전략을 활용하는 경우 주식투자기간은 24개월이하의 중단기가 적합함을 발견하였다. 이상의 행태적 측면과 투자성과측면의 실증결과를 통하여 한국주식시장에 있어서 시장수익률을 평균적으로 초과할 수 있는 거래전략은 존재하므로 이러한 전략을 개발 및 활용할 수 있으며, 특히, 한국주식시장에 적합한 거래전략은 반전거래전략이고, 이 전략의 유용성은 투자자가

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.13 no.3
• /
• pp.119-126
• /
• 2013

Achieve real-time encryption and video data transcoding, current video encryption methods usually integrate encryption algorithm with video compression course. This paper is devoted to discussing the video encryption technology, by encrypting to avoid unauthorized person getting video data. This paper studied the H.264 entropy coding and proposed of CAVLC video encryption scheme which is combined with the process of entropy coding of H.264 CAVLC encryption scheme. Three encryption levels are proposed. In addition, a scrambling method is also proposed which makes the encrypted frames more robust in anti crack. This method showed more robust video data encryption function and compressive rate.

• Journal of KIISE:Computer Systems and Theory
• /
• v.35 no.3
• /
• pp.141-149
• /
• 2008

Most functional programming languages allows programmers to write ambiguous rules, under the strategy that pattern-matching will be performed in a direction of 'from top to bottom' way. While providing programmers with convenience and intuitive understanding of defining default rules, such ambiguous rules may make the semantics of functional languages unclear. More specifically, it may fail to apply the equational reasoning, one of most significant advantage of functional programming, and may cause to obscure finding a formal way of translating functional languages into the ${\lambda}$-calculus; as a result, we only get an ad hoc translation. In this paper, we associate with separability of term rewriting systems, holding purely-declarative property, pattern-matching semantics of lazy functional languages. Separability can serve a formalism for translating lazy functional languages into the ${\lambda}$-calculus.

• The KIPS Transactions:PartD
• /
• v.8D no.2
• /
• pp.145-153
• /
• 2001

The Pyramid-Technique is based on mapping n-dimensional space data into one-dimensional data and expressing it as B-tree ; and by solving the problem of search time complexity the pyramid technique also prevents the effect \"phenomenon of dimensional curse\" which is caused by treatment of hypercube range query in n-dimensional data space. The Spherical Pyramid-Technique applies the pyramid method’s space division strategy, uses spherical range query and improves the search performance to make it suitable for similarity search. However, depending on the size of data and change in dimensions, the two above technique demonstrate significantly inferior search performance for data sizes greater than one million and dimensions greater than sixteen. In this paper, we propose a new index-structured PdR-Tree to improve the search performance for high dimensional data such as multimedia data. Test results using simulation data as well as real data demonstrate that PdR-Tree surpasses both the Pyramid-Technique and Spherical Pyramid-Technique in terms of search performance.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.09a
• /
• pp.16-42
• /
• 1995

변환기에 있는 국내 외주위탁 시장의 특징은 대기업을 중심으로 시장이 형 성되어 있다는 것이다. 즉, 전체 시장규모의 약 절반 가량을 대기업들의 그 룹내 정보시스템 관리 비용이 차지하고 있으며, 자본금 10억 이상의 대형 외 주업체가 전체 70%정도를 점유하고 있다. 대부분의 그룹들은 계열사들의 정 보 시스템 부문을 통합하여 시스템 통합 회사를 설립하고, 이를 통해 내부 정보 시스템의 관리 및 운영을 실시하고 있다. 따라서, 계열사들은 기업의 환경과 요구 사항에 관계없이 무조건적으로 그룹내 시스템 통합 업체에 정 보 시스템을 외주 위탁하여 왔다. 하지만, 기업의 미래는 정보 시스템이 제 공하는 정보의 질에 의해 좌우된다고 해도 과언이 아니므로, 계열사들은 외 주위탁을 위해 그룹내 시스템 통합 업체 뿐 아니라 전문 기술과 경험을 가 지고 있는 외부 회사들을 고려하여야 한다. 즉, 기업의 환경과 필요한 정보 기술에 적합한 외주 위탁 회사를 선정하도록 하여야 한다. 계열사들이 기업 내부의 상황과 그룹의 환경에 따라 최적의 외주위탁 전략을 결정하도록 하 기 위해 본 연구에서는 두 가지 요소 -조직의 정보강도, 그룹의 영향지수-를 도입하였다. 이 요소들을 사용하여 계열사들의 독특한 업무의 환경에 적합한 외주위탁 상황 모형을 제시하고, 제시된 모델의 적합성 여부를 검증하기 위 해 시스템 통합 업체를 가진 국내 대기업의 사례들을 분석, 평가해 보았다. 6개의 그룹에서 11개의 계열사들을 선정하여 각 계열사들의 현재의 외주위 탁 전략, 조직의 정보강도, 그룹의 영향요소 및 정보 시스템에 대한 사용자 만족도를 상위 관리자들과의 인터뷰를 통해 조사하였다. 이 사례 연구들의 결과는 각 계열사들의 상황에 따라 제시된 외주위탁 전략과 현재의 외주위 탁 전략이 일치할 때 정보 시스템에 대한 사용자 만족도가 보다 높은 것으 로 나타났다. 할 수 있는 효율적인 distributed system를 개발하는 것을 제시하였다. 본 논문은 데이타베이스론의 입장에서 아직 정립되어 있지 않은 분산 환경하에서의 관계형 데이타베이스의 데이타관리의 분류체계를 나름대로 정립하였다는데 그 의의가 있다. 또한 이것의 응용은 현재 분산데이타베이스 구축에 있어 나타나는 기술적인 문제점들을 어느정도 보완할 수 있다는 점에서 그 중요성이 있다.ence of a small(IxEpc),hot(Tex> SOK) core which contains two tempegatlue peaks at -15" east and north of MDS. The column density of HCaN is (1-3):n1014cm-2. Column density at distant position from MD5 is larger than that in the (:entral region. We have deduced that this hot-core has a mass of 10sR1 which i:s about an order of magnitude larger those obtained by previous studies.previous studies.업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.로 이루어 져야 할 것이다.태를 보다 효율적으로 증진시킬 수 있는 대안이 마련되어져야 한다고 사료된다.$\ulcorner$순응$\lrcorner$의 범위를 벗어나지 않는다. 그렇기 때문에도 $\ulcorner$순응$\lrcorner$

• Journal of Korean Society for Geospatial Information Science
• /
• v.25 no.1
• /
• pp.29-36
• /
• 2017

In this paper, we implement a spatial big data analysis prototype based on Spark which is an in-memory system and compares the performance by the spatial split algorithm on this basis. In cluster computing environments, big data is divided into blocks of a certain size order to balance the computing load of big data. Existing research showed that in the case of the Hadoop based spatial big data system, the split method by spatial is more effective than the general sequential split method. Hadoop based spatial data system stores raw data as it is in spatial-divided blocks. However, in the proposed Spark-based spatial analysis system, there is a difference that spatial data is converted into a memory data structure and stored in a spatial block for search efficiency. Therefore, in this paper, we propose an in-memory spatial big data prototype and a spatial split block storage method. Also, we compare the performance of existing spatial split algorithms in the proposed prototype. We presented an appropriate spatial split strategy with the Spark based big data system. In the experiment, we compared the query execution time of the spatial split algorithm, and confirmed that the BSP algorithm shows the best performance.

• 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, 항목에서 보 상류가 높게 나타났으나, 철거되지 않은 검전보나 안양대교보에 비해 그 차이가 크지 않은 것으로 나타났다.의 기상변화가 자발성 기흉 발생에 영향을 미친다고 추론할 수 있었다. 향후 본 연구에서 추론된 기상변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상

• 한국공간정보시스템학회:학술대회논문집
• /
• 2003.11a
• /
• pp.78-83
• /
• 2003

OGC(Open GIS Consortium, Inc.)에서 2000년에 XML의 지리정보 처리를 위한 GML 1.0이 제안된 이후 최근 GML 3.0이 발표되기까지 국제적으로는 다양한 GIS 응용분야에서 GML을 현실 문제에 이용하고자 하는 시도가 이루어지고 있다. 현재 우리나라에서도 국가 GIS(NGIS)에서 GML을 도입하여 국내 표준안으로 추진하고자 다양한 기반연구가 진행되고 있다. 본 연구는 중요한 GIS 응용중의 하나인 지질자원 정보 분야에서 GML을 활용하기 위한 기반연구로서 우리나라의 표준 지질도(또는 수치지질정보)와 기타 지질자원 정보 인프라 구축에 적용될 수 있는 다양한 지구과학자료를 대상으로 하였다. 따라서 본 연구에서는 지질자원 분야에서의 GML 응용을 위한 기반 데이터 모델과 이를 처리하기 위한 아키텍처를 UML 기법으로 설명하고, 이를 바탕으로 시험 구현된 운용환경에서 실제 대상 지역을 선정하여, 연구지역에 대한 지질자원 정보의 GML 적용 사례를 제시하고자 한다. 이를 위한 연구 내용으로는 수치 지질도를 XML-GML의 기본 스키마구조에 따라 엔코딩한 뒤, 주제정보의 표현을 위한 XSLT, SVG 파일 변환 처리 등을 수행하였다. 결론적으로 본 연구는 지질자원 분야의 정보화 인프라 구축을 목적으로 하는 기초 시험연구로 수행되었는 바, 우리나라에서는 2001년 이후 GIS 수치 주제도로서 수치 지질도의 보급이 활성화되면서, 이 정보를 제작/공급하는 기관이나 업무에 사용하는 기관 등에서 GML 기반으로 데이터를 제작하거나 운용이 가능할 것으로 생각된다. 또한, 다른 분야에서 GIS 주제정보를 다루는 경우에도 GML을 주제정보와 연계하여 현실 문제에 적용이 가능한 창조 모델로 이용될 수 있을 것으로 생각된다.}94,\;29.4{\pm}30.3,\;45.1{\pm}44$로 Mel 10군과 Mel 30군이 유의적인 감소를 보였으나(p<0.05) 이들 두 군 간의 차이는 나타나지 않았다. 이상의 결과로, 랫트에서 복강수술 후 melatonin 10mg/kg투여가 복강 내 유착 방지에 효과적이라고 생각된다.-1}{\cdot}yr^{-1}$로서 두 생태계에 축적되었다.여한 3,5,7군에서 PUFA 함량이 증가한 반면, SFA 함량은 감소하여 P/S 비율, n-3P/n-6P 비율은 증가하는 경향이었으며 이는 간장의 인지질, 콜레스테롤 에스테르, 총 지질의 지방산조성에서도 같은 경향을 볼 수 있었다.X>$(C_{18:2})$와 n-3계 linolenic 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개월이하의 중단기가 적합함을 발견하였다. 이상의 행태적 측면과 투자성과측면의 실