• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (하)
• /
• pp.1367-1370
• /
• 2003

본 논문에서는 인덱스가 존재하지 않는 두 개의 입력 릴레이션에 대해서도 최적의 조인 연산을 수행할 수 있는 공간 해쉬 조인 알고리즘을 제안한다. 인덱스가 존재하지 않는 릴레이션의 처리에 사용하는 기존의 공간 해쉬 조인(SHJ: Spatial Hash Join)과 Scalable Sweeping-Rased Spatial Join(SSSJ) 알고리즘을 결합하여 SHJ 알고리즘의 단점으로 지적되고 있는 편향된(skewed) 데이터에 대한 조인 연산의 성능저하 문제를 개선한 수 있는 Spatial Hash Strip Join(SHSJ) 알고리즘을 제안한다. SHJ에서 편향된 데이터의 경우 해쉬 버킷의 오버플로우 처리를 위해 버킷 재분할 방법을 사용하고 있는데 반하여 본 논문에서 제안한 SHSJ 알괴리즘에서는 버킷의 재분할 처리 대신에 버킷에 데이터를 삽입하고, 조인 연산과정에서 오버플로우가 발생한 버킷에 대하여 SSSJ 알고리즘을 사용함으로써 편향된 입력 릴레이션의 처리 성능을 제고시킬 수 있도록 한다.

• ALGAE
• /
• 제30권3호
• /
• pp.223-232
• /
• 2015

More than 20 and 10 clades / ecotypes of Synechococcus and Prochlorococcus, respectively, have been identified in various oceanic regions. However, their diversity has yet to be thoroughly studied in the northwest Pacific Ocean. Further, spatial distribution of Synechococcus clades in the oligotrophic oceans has been scarcely characterized. To elucidate picocyanobacterial lineage distribution in the northwest Pacific Ocean, 16S-23S internal transcribed spacer sequences of picocyanobacteria were sequenced by barcoded amplicon pyrosequencing method. Additional pyrosequencing library using a primer specific for the Synechococcus subcluster-5.1 was constructed to thoroughly understand Synechococcus diversity in the oligotrophic oceans. In warm pool area, Prochlorococcus was predominant and showed a distinct depthpartitioning between HLII and LL ecotypes. Despite low abundances, diverse Synechococcus clades appeared in the oligotrophic open ocean, showing both vertical and horizontal niche partitioning. Clade II was the predominant Synechococcus clade, especially in upper euphotic depths. In shallow and middle euphotic depths, clades UC-A, III, and CRD1 were distributed broadly. However, a distinct shift in the horizontal distribution was found at ca. $20^{\circ}N$. Conversely, clades XVII and CRD2 dominated at deep euphotic depths and constituted a higher proportion than clade II. These niche-partitioning of Synechococcus clades seemed to be related with temperature, nutrient concentration as well as iron concentration.

• Child Studies in Asia-Pacific Contexts
• /
• 제5권1호
• /
• pp.21-38
• /
• 2015

This paper reviews Grammatical Mapping theory, a recently proposed theoretical paradigm for understanding children's acquisition of syntax, and ventures to apply the theory to the acquisition of semantics. Particularly, we focused on the domain of space, and proposed how children might acquire a unique system of spatial words in their mother tongue. Based on our review of evidence, we propose that there may be universal semantic primitives that serve as foundations of word meanings. We also propose that children must learn their mother tongue's semantic category system of spatial relations, from real time data. Finally, we argue that children's learning of word meanings may involve creation of a theory that makes sense to the child, and that this process of theory creation is possibly guided by universal principles and parameters.

• 한국공간정보시스템학회 논문지
• /
• 제4권1호
• /
• pp.39-46
• /
• 2002

분산 공간 데이터베이스 시스템들 사이에서 빈번히 수행되는 공간 죠인 질의는 공간 데이터의 대용량성과 그 복잡성으로 인하여 공간 연산 수행 시 서버에 CPU 및 디스크 I/O 상의 부하를 일으킨다. 본 논문은 이러한 분산 공간 데이터베이스 시스템에서 수행 비용이 많이 드는 원격 사이트간의 공간 죠인 질의를 병렬적으로 수행하는 기법을 제안한다. 본 기법은 죠인에 참여하는 릴레이션들 중 하나를 이등분하는 방법으로 공간 죠인 연산을 분리한 후, 질의 수행에 참여하는 두 서버에게 죠인 연산을 분배한다. 각 서버는 분할된 공간 죠인 연산을 동시에 연쇄적으로 처리하고 결과를 병합하여 최종 죠인 결과를 생성한다. 본 기법은 릴레이션을 효율적으로 분할하여 죠인을 수행함으로써 공간 연산에 참여하는 객체의 수를 절반으로 줄이며 R-Tree 등 공간 인덱스의 탐색 횟수와 그 범위를 감소시킨다. 또한 릴레이션을 영역단위로 분할하여 객체의 수를 줄이고 참여 객체를 군집화 시킴으로써 죠인 연산시에 디스크와 버퍼의 사용 효율을 높인다.

• 대한임베디드공학회논문지
• /
• 제5권4호
• /
• pp.206-216
• /
• 2010

Wireless sensor networks (WSNs) are used to collect various data in environment monitoring applications. A spatial clustering may reduce energy consumption of data collection by partitioning the WSN into a set of spatial clusters with similar sensing data. For each cluster, only a few sensor nodes (samplers) report their sensing data to a base station (BS). The BS may predict the missed data of non-samplers using the spatial correlations between sensor nodes. ASAP is a representative data collection algorithm using the spatial clustering. It periodically reconstructs the entire network into new clusters to accommodate to the change of spatial correlations, which results in high message overhead. In this paper, we propose a new data collection algorithm, name EPDC (Energy-efficient Periodic Data Collection). Unlike ASAP, EPDC identifies a specific cluster consisting of many dissimilar sensor nodes. Then it reconstructs only the cluster into subclusters each of which includes strongly correlated sensor nodes. EPDC also tries to reduce the message overhead by incorporating a judicious probabilistic model transfer method. We evaluate the performance of EPDC and ASAP using a simulation model. The experiment results show that the performance improvement of EPDC is up to 84% compared to ASAP.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
• /
• pp.55-57
• /
• 2002

공간 데이터베이스의 규모는 매우 방대하여 질의 처리에 많은 비용이 발생한다. 따라서 효율적인 질의 처리를 위해서는 질의 수행 결과의 예측이 필요하다. 이를 위해 실제 공간 데이터의 특성을 근접하게 나타내는 요약 데이터를 생성하여 그 결과를 통해 질의 결과의 크기를 추정하게 된다. 기존의 공간 데이터 요약 기법으로는 면적 균등 분할 기법, 개수 균등 분할 기법, 인덱스 분활 기법 등이 있다. 본 논문에서는 기존에 연구된 다양한 분말 기법에 대해 알아보고, 힐버트 공간 재움 곡선 방법에 개수 균등 분말 기법을 적용시킨 새로운 공간 분할 방법을 제안하여 기존의 방법과 새로운 방법의 성능을 비교한다.

• 한국건설관리학회:학술대회논문집
• /
• 한국건설관리학회 2004년도 제5회 정기학술발표대회 논문집
• /
• pp.188-193
• /
• 2004

3차원 모델링은 다양한 safety-enhancement applications 과 프로젝트 관리 시스템에서의 as-built data acquisition에 이용될 수 있다. 본 연구의 목적은 효과적인 방법으로 건설 현장을 3차원 모델로 형상화 할 수 있는 3차원 공간 모델링 방법을 제시하고 실제 건설 현장에서의 실험을 통하여 제시한 방법을 검증하는 것이다. 본 논문에서는 제안된 건설현장을 형상화하기 위한 모델링 알고리듬들과 여러 장소들로부터 얻는 data를 하나의 coordinate system으로 변환하기 위한 coordinate transformation 알고리듬에 대한 설명을 포함하였다. 제안된 모델링 방법의 건설 현장에 대한 실제 적용성을 검증하기 위해 실제 건설 현장에서의 모델링 실험에 대한 결과가 논의되었으며 이러한 결과는 본 연구에서 제안된 모델링 방법이 건설 현장을 효과적으로 3차원 모델로 형상화하는 것을 보여준다.

• 전자공학회논문지CI
• /
• 제41권2호
• /
• pp.23-32
• /
• 2004

질의 최적화기의 중요 기능 중에 하나는 질의가 주어졌을 때 질의 조건을 만족하는 입력 레코드의 개수를 추정하는 일이다. 관계 데이터베이스와 마찬가지로 공간 데이터베이스에서 질의 결과 크기 추정은 입력 데이터 공간을 버켓으로 불리는 작은 영역으로 분할한 후 분할된 영역에 대해서 질의 결과 ■기를 추정한다. 추정의 정확도는 작은 영역으로 분할할 때 근사 계산한 데이터와 실제 데이터의 차이에 의해서 결정되며 이것은 공간 분할을 어떻게 분할하는가에 달려 있다. 기존의 방법은 일차원에 많이 사용되는 데이터의 범위를 균일하게 하는 너비 균등 방법과 빈도수의 합을 일정하게 하는 높이 균등 방법을 공간상의 이차원에 적용한 면적 균등 분할과 개수 균등 분할 방법에 기초를 두고 있다. 본 논문에서 제안한 방법은 공간을 분할할 때 데이터의 범위와 빈도수의 곱을 면적으로 나타낸 후 면적 값의 차이가 가장 큰 순서로 버켓을 정하는 방법으로 데이터 범위와 빈도수를 동시에 고려하여 최적의 버켓을 결정한다. 본 논문에서는 제안한 방법과 기존의 방법을 실제 데이터와 인위데이터를 사용하여 질의 크기, 버켓수, 데이터 개수, 데이터 크기의 변화에 대해서 질의 결과 추정에 대한 정확도를 비교, 분석하여 제안한 방법의 성능 우수성을 확인한다.

• 한국산학기술학회논문지
• /
• 제4권3호
• /
• pp.263-269
• /
• 2003

이 논문은 3차원 정수 웨이브릿 변환을 이용한 손실 의료 영상 압축에 대한 방법을 보여준다. 의료영상에 3차원 웨이브릿 분할법과 3차원 spatial dependence tree를 이용한 Set Partitioning in Hierarchical Trees(SPIHT) algorithm을 제공한다. 또한 3차원 웨이브릿 분할법에서 정수 웨이브릿 필터들을 이용한 lifting방법을 이용하고, unitary 변환을 만들기 위하여 정확한 scaling을 이용한다. 압축률이 증가하면 할수록 인접한 coding unit사이에선 boundary effect가 생긴다. Video와 같지 않아서 인접한 coding unit사이에서의 boundary artifact는 보여서는 안 된다. 이러한 현상을 제거하기 위해서 인접한 coding unit사이에 axial domain으로 overlapping방법을 사용한다. 또한 코딩 할 때 여러 종류의 정수 필터들을 사용한다. 결과로 어떤 특정한 필터를 사용할 때 좋은 결과를 얻었고 overlapping방법을 사용했기 때문에 ringing artifacts는 거의 찾아 볼 수가 없게 되었다. 그리고 어두운 면을 코딩 할 때도 좋은 결과를 얻었다.

• 한국통신학회논문지
• /
• 제27권8A호
• /
• pp.814-821
• /
• 2002

SPIHT(set partitioning in hierarchical tree)는 제로트리 알고리즘 중 효율적이며 잘 알려져 있다. 그러나 높은 메모리 요구로 인해 하드웨어 구현에 큰 어려움을 가지고 있다. 본 논문에서는 저 메모리 사용과 빠른 제로트리 부호화 알고리즘을 제안한다. 메모리를 줄이고 빠른 코딩을 위한 방법으로 다음 3가지를 제안한다. 첫 번째, 리프팅(lifting)을 이용한 웨이블릿(wavelet) 변환은 기존의 필터뱅크 방식의 변환보다 저 메모리와 계산량의 감소를 가진다. 두 번째 방법은 웨이블릿 계수들을 블록으로 나누어 각각 부호화 한다. 여기서 블록은 제로트리 구조가 유지되는 STB(spatial tree-based block)이다. 마지막으로 Wheeler와 Pearlmandl 제안한 NLS(no list SPIHT)를 이용한 부호화이다. NLS의 효율성은 SPIHT와 거의 같으며 작고 고정된 메모리와 빠른 부호화 속도를 보여준다.