발행기관
- 한국정보과학회(8)
- 한국공간정보시스템학회(2)
- 한국습지학회(2)
- 한국정보처리학회(2)
- 대한방사선방어학회(1)
- 인문사회과학기술융합학회(1)
- 한국GIS학회(1)
- 한국경호경비학회(1)
- 한국기업교육학회(1)
- 한국보훈학회(1)
- 한국성인교육학회(1)
- 한국식물병리학회(1)
- 한국음악교육학회(1)
- 한국전자통신연구원(1)
- 환태평양유아교육연구학회(1)
간행물
- 정보과학회논문지. JOURNAL OF KIISE. 데이타베이스(6)
- 정보과학회논문지. JOURNAL OF KISS (B):SOFTWARE AND APPLICATIONS. B(2)
- 정보처리학회논문지. THE KIPS TRANSACTIONS. PART D. PART D(2)
- 한국습지학회지(2)
- ETRI JOURNAL(1)
- PACIFIC EARLY CHILDHOOD EDUCATION RESEARCH ASSOCIATION ANNUAL CONFERENCE(1)
- THE PLANT PATHOLOGY JOURNAL (1)
- 개방형GIS연구회 논문지(1)
- 기업교육과 인재연구(1)
- 방사선방어학회지(1)
- 시큐리티연구(1)
- 예술인문사회융합멀티미디어논문지(1)
- 음악교육연구(1)
- 한국GIS학회지(1)
- 한국공간정보시스템학회 논문지(1)
- 한국보훈논총(1)
- 한국성인교육학회 학술대회지(1)
전체 선택해제
총 25건 검색
본문검색 결과만 보기
-
9.11테러사건 이후 테러는 다양한 동기를 가지고 목표달성을 위해 국가중요시설과 같은 경성표적에서 연성표적인 지하철, 백화점, 관광호텔 등 다중이용시설에 대한 테러공격이 급증 하고 있으며, 또한 불특정 다수의 일반인들을 대상으로 무차별적인 동시다발 테러양상을 보이 고 있다. 2010년 11월 서울에서 주요 20개국(G20) 정상회의와 국제기구 등 40여개 국가가 참여하는 국제회의가 개최되며, 금년 7월에 아프간 350명 이내의 치안지원군 추가파병을 앞두 고 국제테러조직들이 예민한 반응을 보이고 있다. 한국은 지난 APEC, ASEM,...
-
비공유 공간 클러스터 환경에서 효율적인 병렬 공간 조인 처리 기법
정원일, 이충호, 배해영, Chung. Warn-Ill, Lee. Chung-Ho, Bae. Hae-Young 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part D. Part D 12 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part D. Part D 2003, No.0 591-602 (12 pages)
기존의 단일 대용량 데이터베이스 서버에 인터넷 서비스 사용자들이 과도하게 몰릴 경우 서버에 발생하는 네트워크 통신량의 증가와 자원 사용량의 급격한 증가로 인해 서비스 처리 시간의 지연 및 서비스의 중단 현상이 발생할 수 있다. 이러한 문제들을 해결하기 위해 저비용의 여러 단일 노드를 고속의 네트워크로 연결하여 고성능을 제공하는 공간 데이터베이스 클러스터가 대두되었으나, 단일 노드에서 처리할 경우 전체 시스템의 성능을 저하시킬 수 있는 고비용의 공간 조인 연산에 대한 연구가 필요하다. 본 논문에서는 공간... -
고정 그리드를 이용한 병렬 공간 조인의 태스크 할당에 관한 연구
김진덕, 서영덕, 홍봉희, Kim. Jin-Deok, Seo. Yeong-Deok, Hong. Bong-Hui 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part D. Part D 14 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part D. Part D 2001, No.0 347-360 (14 pages)
공간 조인은 두 개의 데이터 집합으로부터 공간적인 조건을 만족하는 두 객체 쌍의 집합을 구하는 것으로 비용이 매우 큰 연산자이다. 지난 수년동안 공간 조인의 순차 수행 시간은 많이 향상되었지만, 그 응답시간은 사용자의 요구를 만족시키지 못하고 있다. 따라서 최근 병렬 시스템을 이용하여 이러한 문제를 해결하려는 연구가 진행되고 있다. 그렇지만 프로세서의 수가 증가할수록 병렬 처리에 의한 프로세서의 효율성은 급격히 떨어진다. 이것은 병렬 공간 조인을 수행할 경우 순차 공간 조인 보 다 디스크 병목 현상과 메시지... -
단일/다중할당 공간 색인에서 병렬 공간 조인의 성능평가
김진덕, 홍봉희 한국정보과학회 정보과학회논문지. Journal of KISS (b):software and applications. B 17 Pages
한국정보과학회 정보과학회논문지. Journal of KISS (b):software and applications. B 1999, Vol.26 No.6 763-779 (17 pages)
공간 조인을 위한 공간 색인은 단일할당 방식과 다중할당 방식으로 구분한다. 단일할당 공간색인은 하나의 공간색채를 단 하나의 노드에만 할당하고, 다중할당은 하나의 객체를 여러 노드에 할당하는 공간 색인으로서 R-tree 가 전자에 해당하고, Quad-tree가 후자에 해당한다. 지금까지 단일 할당과 다중 할당 공간 색인에서의 공간조인에 대한 직접적인 성능 비교 평가가 거의 없다. 왜냐하면 각 공간 색인의 구조가다르고 적용할 수 있는 공간 조인 기법 또한 전혀 달라 정확한 성능 평가가 매우 어렵기 때문이다. 그래서 이... -
벡터 사분트리를 이용한 병렬 공간 조인
김진덕, 성원모, 홍봉희 한국정보과학회 정보과학회논문지. Journal of KISS (b):software and applications. B 15 Pages
한국정보과학회 정보과학회논문지. Journal of KISS (b):software and applications. B 1999, Vol.26 No.1 25-39 (15 pages)
지리 정보 시스템에서 공간 분석을 위해 사용되는 중요한 연산인 공간 조인은 대상이 되는 공간 객체의 수가 증가함에 따라서 연산 시간이 지수적으로 증가하는 특징을 가지고 있다. 그러므로 다량의 공간 데이터에 대해서 공간 연산시간을 줄이기 위한 병렬처리가 필요하다. 이 논문에서는 비겹침 정규분할 방식의 사분트리를 이용한 공간 조인 알고리즘을 제시하고 MIMD 구조 및 공유 디스크 방식의 병렬 처리시스템에 적용하여 성능을 평가한다. 사분트리를 이용한 공간조인 방법으로서 중복 표현된 공간객체를 줄이기 위한... -
DOT 색인을 이용한 효율적인 공간 조인 기법
백현, 윤지희, 원정임, 박상현, Back. Hyun, Yoon. Jee-Hee, Won. Jung-Im, Park. Sang-Hyun 한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 17 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 2007, Vol.34 No.5 420-436 (17 pages)
지리정보시스템에서 빈번히 사용되는 공간 조인 연산자의 성능을 보장하기 위해서는 효율적인 색인 기법의 선택이 중요하며, 대표적인 색인 기법으로는 $R^*$-tree를 이용한 방법이 알려져 있다. 본 논문에서는 DOT(Double Transformation) 공간 색인을 이용한 효율적인 공간 조인 처리 기법을 제시하고 이를 $R^*$-tree를 이용한 공간 조인 처리 기법과 비교한다. DOT 공간 색인 기법은 공간 객체의 MBR 정보를 공간 순서화 곡선을 사용하여 하나의 1차원 값으로 변환한 후 그 값을 검색 키로 갖는 $B^+$-tree 색인 구조를 구성하는... -
데이타와 질의의 이원성을 이용한 데이타스트림에서의 연속질의 처리
임효상, 이재길, 이민재, 황규영, Lim. Hyo-Sang, Lee. Jae-Gil, Lee. Min-Jae, Whang. Kyu-Young 한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 17 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 2006, Vol.33 No.3 310-326 (17 pages)
처리 알고리즘인 Spatial Join CQ를 제안한다. Spatial Join CQ는 다차원 공간상에 영역으로 표현된 데이타 엘리먼트들의 집합과 질의들의 집합으로부터 서로 겹치는 쌍을 찾음으로써 연속질의를 처리한다. 제안하는 알고리즘은 대칭적인(symmetric) 연산인 공간조인으로 겹치는 영역들을 찾아냄으로써 서로 이원적인 두 가지 질의 처리 방법의 효과를 동시에 얻는다. 성능 평가 결과, 제시하는 알고리즘은 기존의 방법에 비해서 단순 선택 연속질의는 최대 36배, 슬라이딩 윈도우 조인 연속질의는 최대 7배의 성능 향상을 보였다. -
편중 데이타의 효율적인 처리를 위한 공간 해쉬 스트립 조인 알고리즘
심영복, 이종연, Shim. Young-Bok, Lee. Jong-Yun 한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 11 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 2005, Vol.32 No.5 536-546 (11 pages)
해결하기 위해 기존 연구인 Spatial Hash Join 알고리즘을 개선한 Spatial Hash Strip loin 알고리즘을 제안한다. SHSJ 알고리즘과 기존 SHJ 알고리즘의 차이점은 입력 데이타 집합을 버킷에 할당 시 버킷 용량에 제한을 두지 않는다는 점과 버킷의 조인 단계에서 SSSJ 알고리즘을 사용한다는 것이다. 제안한 SHSJ 알고리즘의 성능 평가를 위해 Tiger/line 데이타를 사용하여 평가한 결과 인덱스가 존재하지 않으며 편중 분포를 갖는 입력 테이블에 대한 공간 조인 연산의 성능이 기존 SHJ와 SSSJ 알고리즘보다 우수함이 검증되었다. -
변환기반 공간 파티션 조인
이민재, 한욱신, 이재길, 황규영 한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 10 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 2004, Vol.31 No.4 352-361 (10 pages)
공간 파티션 조인(transformation-based spatial partition join)을 제안한다. 기존 알고리즘들은 원공간(original space) 상에서 크기를 가지는 공간 객체를 다루기 때문에 공간 객체들의 복제를 필요로 하거나 상대적으로 공간 파티션이 복잡하여 성능이 저하되는 문제점을 가지고 있다. 이에 반해 제안하는 알고리즘은 원공간 상의 크기를 가지는 공간 객체를 변환공간 상의 크기를 가지지 않는 점 객체로 별도의 추가비용 없이 변환 해석한 후에 공간 조인을 수행하기 때문에 공간 객체들의 복제가 필요 없고, 공간 파티션이 단순하여... -
공간 네트워크 데이터베이스에서 POI 기반 실체화 기법을 이용한 Closest Pairs 및 e-distance 조인 질의처리 알고리즘
김용기, 장재우, Kim. Yong-Ki, Chang. Jae-Woo 한국공간정보시스템학회 한국공간정보시스템학회 논문지 14 Pages
한국공간정보시스템학회 한국공간정보시스템학회 논문지 2007, Vol.9 No.3 67-80 (14 pages)
최근 LBS(location-based service) 및 텔레매틱스(telematics) 응용의 효율적인 지원을 위해, 기존 유클리디언(Euclidean) 공간 대신, 실제 도로나 철도와 같은 공간 네트워크(network)를 고려한 다수의 연구가 수행되었다. 그러나 Closest Pairs 질의 및 e-distance 조인 질의는, 하나의 POI(Point Of Interest)를 다루는 대신 POI 집합에 대하여 질의처리를 수행하기 때문에 매우 비용이 많이 든다. 아울러, k 값 및 범위의 증가에 따라 질의처리에 필요한 노드 검색 및 거리 계산의 비용이 매우 크게 증가한다. 따라서 본 논문에서는...
