• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
• /
• pp.119-126
• /
• 2004

Location management is very important issue in wireless communication system to trace mobile users' exact location. In this study, we propose a dynamic location area management scheme which determines the size of dynamic location area considering each user's characteristic. In determining the optimal location area size, we consider the measurement data as well as the historical data, which contains call arrival rate and average speed of each mobile user. In this mixture of data, the weight of historical data is derived by linear searching method which guarantees the minimal cost of location management. We also introduce the regularity index which can be calculated by using the autocorrelation of historical data itself. Statistical validation shows that the regularity index is the same as the weight of measurement data. As a result, the regularity index is utilized to incorporate the historical data into the measurement data. By applying the proposed scheme, the location management cost is shown to decrease. Numerical examples illustrate such an aspect of the proposed scheme.

• 컴퓨터교육학회논문지
• /
• 제6권4호
• /
• pp.49-59
• /
• 2003

자동차, 모바일 폰, PDA와 같은 이동 객체를 모바일 데이터베이스에 정확히 색인하기 위해서는 위치 정보를 계속적으로 변경해주어야 하며 또한 많은 시간이 소요된다. 이 논문에서는 효율적인 모바일 지도 서비스를 위한 이동 객체의 공간 색인 기법을 제안한다. 구체적으로 각 이동 객체의 위치 변경 보고 즉시 병경하는 방법과 일정 주기마다 전체 객체에 대해 재색인하는 방법의 장단점을 분석하고, 데이터베이스 변경 횟수의 최소화를 위해 이동체의 특성을 감안한 새로운 버켓 분할 방법을 제안한다. 이동 객체 환경에서의 실험 결과는 제안한 방법론이 모바일 지도 서비스에 적합함을 보여준다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 추계학술발표대회
• /
• pp.878-881
• /
• 2008

To index the object's trajectory is an important aspect in moving object database management. This paper implements an optimizing index structure named Rend 3D R-tree based on 3D R-Tree. This paper demonstrates the time period update method to reconstruct the MBR for the moving objects in order to decrease the dead space that is produced in the closed time dimension of the 3D R-tree, then a rend method is introduced for indexing both current data and history data. The result of experiments illustrates that given methods outperforms 3D R-Tree and LUR tree in query processes.

• 한국지진공학회논문집
• /
• 제27권6호
• /
• pp.265-273
• /
• 2023

This study proposes a methodology for the regional seismic risk assessment of structural damage to buildings in Korea based on evaluating individual buildings, considering inconsistency between the administrative district border and grid lines to define seismic hazard. The accuracy of seismic hazards was enhanced by subdividing the current 2km-sized grids into ones with a smaller size. Considering the enhancement of the Korean seismic design code in 2005, existing seismic fragility functions for seismically designed buildings are revised by modifying the capacity spectrum according to the changes in seismic design load. A seismic risk index in building damage is defined using the total damaged floor area considering building size differences. The proposed seismic risk index was calculated for buildings in 29 administrative districts in 'A' city in Korea to validate the proposed assessment algorithm and risk index. In the validation procedure, sensitivity analysis was performed on the grid size, quantitative building damage measure, and seismic fragility function update.

• Journal of Korean Neurosurgical Society
• /
• 제64권1호
• /
• pp.125-135
• /
• 2021

Objective : This study aimed to validate the Korean version of the Repeatable Battery for the Assessment of Neuropsychological Status Update (K-RBANS). Methods : We performed a retrospective analysis of 283 psychiatric and neurosurgery patients. To investigate the convergent validity of the K-RBANS, correlation analyses were performed for other intelligence and neuropsychological test results. Confirmatory factor analysis was used to test a series of alternative plausible models of the K-RBANS. To analyze the various capabilities of the K-RBANS, we compared the area under the receiver operating characteristic (ROC) curves (AUC). Results : Significant correlations were observed, confirming the convergent validity of the K-RBANS among the Total Scale Index (TSI) and indices of the K-RBANS and indices of intelligence (r=0.47-0.81; p<0.001) and other neuropsychological tests at moderate and above significance (r=0.41-0.63; p<0.001). Additionally, the results testing the construct validity of the K-RBANS showed that the second-order factor structure model (model 2, similar to an original factor structure of RBANS), which includes a first-order factor comprising five index scores (immediate memory, visuospatial capacity, language, attention, delayed memory) and one higher-order factor (TSI), was statistically acceptable. The comparative fit index (CFI) (CFI, 0.949) values and the goodness of fit index (GFI) (GFI, 0.942) values higher than 0.90 indicated an excellent fit. The root mean squared error of approximation (RMSEA) (RMSEA, 0.082) was considered an acceptable fit. Additionally, the factor structure of model 2 was found to be better and more valid than the other model in χ2 values (Δχ2=7.69, p<0.05). In the ROC analysis, the AUCs of the TSI and five indices were 0.716-0.837, and the AUC of TSI (AUC, 0.837; 95% confidence interval, 0.760-0.896) was higher than the AUCs of the other indices. The sensitivity and specificity of TSI were 77.66% and 78.12%, respectively. Conclusion : The overall results of this study suggest that the K-RBANS may be used as a valid tool for the brief screening of neuropsychological patients in Korea.

• 정보처리학회논문지D
• /
• 제11D권6호
• /
• pp.1221-1230
• /
• 2004

모바일 환경에서 정보 제공 및 처리의 대상이 되는 사람, 자동차, 비행기 둥과 같은 이동객체는 시간이 경과함에 따라 끊임없이 자신의 위치를 변경하는 특징을 가지며, 이러한 정보들을 데이터베이스에서 효과적으로 처리하기 위해서는 연속적인 위치 변경을 수용할 수 있는 저장공간과 색인 유지 및 관리 기술이 필요하다. 기존의 색인 기법들은 색인의 유지 성능보다 질의 처리 능력을 향상시키는데 노력을 기울여 왔기 때문에 복잡하게 이동하며 매우 빈번하게 위치 정보를 갱신하는 이동객체 정보를 관리하기 어렵다. 이 논문에서는 질의 처리 성능뿐만 아니라 이동객체의 빈번한 위치 갱신을 효율적으로 처리하기 위해 고정 그리드 방식의 색인과 R-Tree의 장점을 결합한 ACAR-Tree(Adaptive Cell index with Auxiliary R-Tree)를 제안한다. 제안된 ACAR-Tree는 R-Tree에서 색인의 재구성으로 인하여 갱신 성능이 저하되는 단점을 보완하기 위하여 고정 그리드 방법의 셀 기반의 색인 방법을 기초로 한다. 또한 고정 그리드 방법에서의 데이터 분포가 편중되었을 경우의 색인 성능저하 문제를 해결하기 위하여, 셀과 버켓이 1 : 1로 매핑되는 셀에서 오버플로가 발생하였을 경우 해당 버켓이 부가적인 색인 구조인 보조R-Tree로 전환하여 처리한다. 제안된 방법을 다양한 데이터 분포 및 데이터 크기에서 실험한 결과, 기존의 R-Tree 기반의 색인 방법과 비교하여 색인의 크기가 크게 감소하였으며, 질의 및 갱신 성능에 대해서도 뛰어난 성능을 보였다.

• 한국정보통신학회논문지
• /
• 제18권1호
• /
• pp.103-108
• /
• 2014

스마트폰과 같은 휴대용 기기에서 많이 사용되는 플래쉬 메모리는 비휘발성 저장장치로 작은 크기에 대용량 데이터를 안정적으로 저장할 수 있는 장점을 가지고 있다. 플래쉬 메모리에 저장된 대용량 데이터에 대한 질의 연산을 효율적으로 처리하기 위하여 색인을 사용해야 한다. 그러나 플래쉬 메모리는 쓰기 연산의 속도가 느리고 덮어쓰기 연산을 지원하지 않기 때문에 기존의 색인을 평가하고 개선점을 파악할 필요가 있다. 이 논문에서는 플래쉬 메모리에 적용한 공간분할 기법의 공간 색인에 대한 성능을 평가한다. 이를 위하여 고정그리드파일을 구현하여 다양한 환경에서 질의 연산과 변경 연산의 평균 연산 수행 속도를 측정한다. 그리고 자기디스크 저장장치에서의 수행속도와 비교한다.

• 한국건설관리학회논문집
• /
• 제16권4호
• /
• pp.21-29
• /
• 2015

우리나라의 건설공사비지수는 지난 2004년부터 매월 발행되고 있다. 이 지수는 공사비 실적자료의 갱신과 공사비 변동분석, 시장가격의 평가에 직간접적으로 활용되어 왔다. 그런데 이 지수는 한국은행의 산업연관표와 생산자물가지수를 이용하는 가공통계자료이기 때문에, 이들 기초통계 자료에 변화가 있을 경우, 지수 작성모델의 변경이 반드시 필요하다. 최근 한국은행은 생산자물가 지수와 산업연관표의 작성원칙과 기준연도를 변경하였다. 이에 본 연구에서는 최근 변경된 기초통계자료의 내용과 그 영향을 분석하고, 이를 토대로 건설공사비지수를 새롭게 개선하였다. 또한 기존의 생산자물가지수 등과 그 편제 품목 및 가중치 변화 등을 분석함으로써 개선된 지수의 타당성을 검증하였다.

• 한국산학기술학회논문지
• /
• 제9권6호
• /
• pp.1696-1704
• /
• 2008

하드 디스크는 25년 이상 절대적인 데이터 저장장치이었다. 하지만, 최근에는 하드디스크에 플래시 메모리를 융합한 하이브리드 시스템이 차세대 주요 저장 시스템으로 각광받고 있다. 하이브리드 디스크는 향상된 데이터입출력과, 전력 감소와 부팅 시간 단축 등의 장점으로 주요 데이터베이스로 충분한 능력을 보이고 있다. 그러나 기존의 디스크 기반의 B-Tree 계열의 인덱스 관리 방법은 하이브리드 디스크에 적합하지 않으므로, 개선되어야 한다. 본 논문에서는 플래시 메모리에 비하여 낮은 처리 성능을 가지는 하드 디스크의 단점을 보완한 플래시 노드 캐싱기반의 인덱스 관리 기법을 제안한다. 본 기법은 하드 디스크 접근 부하를 줄이기 위하여, 유휴중인 리프 노드의 여유공간을 이용하여 데이터를 캐싱하여, 입출력 성능을 개선한다. 성능평가 결과로서 본 기법이 기존의 기법보다 개선되었음을 입증하였다.

• 정보처리학회논문지D
• /
• 제10D권2호
• /
• pp.195-210
• /
• 2003

이 논문에서는 다차원 색인구조의 동시성을 최대화하는 동시성제어 알고리즘과 이를 위한 회복기법을 제안한다. 다차원 색인구조에서 동시성을 저하는 가장 큰 요인은 MBR 변경연산과 분할 연산이다. 제안하는 알고리즘은 먼저 MBR 변경연산으로 인한 동시성 저하를 최소화하기 위해서 PLC(Partial Lock Coupling) 기법을 제안한다. 이 기법은 기존 방법에 비해 잠금결합을 사용하는 회수를 크게 줄여 동시성을 높인다. 또한, MBR 변경의 수행 중에도 탐색자들이 해당 노드를 접근할 수 있도록 하는 MBR 변경 방법을 제안한다. 분할로 인한 동시성 저하를 해결하기 위해서 노드 분할로 인한 탐색자의 지연 시간을 최소화 할 수 있는 새로운 분할방법을 제안한다. 제안하는 알고리즘을 BADA-4 DBMS의 저장시스템인 MiDAS-3에서 구현하여 성능평가를 수행한다. 다양한 실험을 통해 제안하는 방법이 기존 방법보다 우수함을 보인다. 마지막으로, 이 논문에서는 제안하는 동시성제어 방법에 적절한 회복기법을 제안한다. 회복기법은 동시성을 최대한 보장할 수 있도록 설계되었으며 빠른 회복시간을 보장한다.