• Title/Summary/Keyword: Index기법

Search Result 2,246, Processing Time 0.03 seconds

An Efficient Index Structure for Spatial Data in Main Memory Database (주기억 데이타베이스에서 공간 데이타에 대한 효율적인 인덱스 구조)

  • 강은호;김경창
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.794-796
    • /
    • 2003
  • 주기억 데이타베이스 시스템은 기존의 디스크 기반 데이타베이스 시스템과 달리 빠른 처리속도와 주기억 장치의 효율적인 사용이 주된 관심 사항이다. 본 논문에서는 주기억 데이타베이스에서 공간 데이터를 위한 효율적인 인덱스구조를 제시한다. 기존에 제시된 주기억 데이타베이스를 위한 인덱스 기법으로는 T-트리, Hash 계열 기법등이 제시되었으나, 이러한 모든 인덱스 기법은 1차원 데이타를 위한 인덱스 기법으로 공간 데이타에는 적용이 불가능하다. 이러한 제약을 극복하기 위해서 본 논문에서는 T-트리에 R-트리 개념을 추가 하였다.

  • PDF

Trajectory Indexing Technique with Time-sliced Index Partitioning (Time Slice에 따라 인덱스를 분할하는 이동경로 인덱싱 기법)

  • 강현민;김기홍;차상균
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.231-233
    • /
    • 1999
  • 시공간 상에서 움직이는 물체의 이동경로는 일반적으로 MBR이 매우 크므로, R-tree 계열의 다차원 인덱싱 기법을 적용할 때 질의시 겹침 영역이 많이 발생하는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 time slice에 따라 이동경로의 MBR을 나누어 별도의 인덱스에 저장하는 기법을 제안한다. 이 기법을 적용하면 MBR의 평균 크기가 줄어들어 인덱스 페이지 및 데이터 페이지 접근횟수를 감소시킬 수 있을 뿐만 아니라, 시간이 지나 질의가 매우 드물게 수행되는 데이터에 대한 엔트리를 삭제하여 검색 범위를 줄이는 것이 용이하다. 또한 본 논문에서는 질의 성능을 최적화하기 위해서 time slice를 어떻게 설계해야 하는지에 대해서도 논의한다.

  • PDF

Implementation of EIGamal Cryptosystem on Elliptic Curves (타원 곡선위에서의 EIGamal암호 시스템의 구현)

  • 이은정
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.4 no.2
    • /
    • pp.17-28
    • /
    • 1994
  • Diffic-Hellman의 공개키 암호 프로토콜이 제안된 이후 이산 대수 문제의 어려움이 프로토콜의 안전도와 깊이 연관되었다. 유한체를 이용한 암호 기법을 EIGamal 이 세웠으나, Index-Calculus 알고리듬에 의해 유한체위에서 이산 대수 문제가 subexponential 알고리듬이 되어 기법의 안전도가 약해졌다. Nonsupersingular 타원 곡선을 선택하여 유한체대신 EIGamal 암호 기법에 적용하면 안전한 암호 시스템을 설계할 수 있다. 이 논문에서는 컴퓨터 구현시 용이한 nonsupersingular 타원곡선을 선택하는 방법, 유한체위에서의 연산, 평문을 타원 곡선의 원소로 끼워넣기(imbedding) 하는 방법등 타원 곡선을 암호 시스템에 적용하기 어려운 점들에 대한 해결 방법을 소개하고, 실제로 EIGamal기법을 컴퓨터로 구현하여 그 실행 결과를 밝혔다.

Stress Multi-Index Analysis Expression Technique (스트레스 멀티지수 분석 표현기법)

  • Han, Seung-Heon;Kim, Young-Kil
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.10
    • /
    • pp.1717-1722
    • /
    • 2008
  • A number of tools and equipment can measure the degree of stress. Stress measurement includes both psychological and physiological measurements. Considering only one of these elicits subjective or objective deficiency. Overcoming this problem requires a new stress index that combines these two measurements. Following people's personal traits, the measurement results also appear in diverse ways, but we can consider and study the general case obtained on the basis of the measurement tool. By using the index obtained by the psychological and physiological measurement tools, we obtain an integrated stress index. Therefore, we choose to use four stress measurement tools. The index of the result of each measurement tools is referred to as the multi-index. These indices are plotted on coordinates to analyze and diagnose the balance and tendency of the stress.

The Design and Implementation of Reorganization Schemes for Bounding Rectangles in TPR trees (TPR 트리에서 경계사각형 재구성 기법의 설계 및 구현)

  • Kim, Dong-Hyun;Hong, Bong-Hee
    • Journal of Korea Spatial Information System Society
    • /
    • v.6 no.2 s.12
    • /
    • pp.3-13
    • /
    • 2004
  • The TPR-tree exploits bounding rectangles based on the function of time in order to index moving objects. As time passes on, each edge of a BR expands with the fastest velocity vector. Since the expansion of the BR results in a serious overlaps between neighboring nodes, the performance of range query is getting worse. In this paper, we propose schemes to reorganize bounding rectangles of nodes. When inserting a moving object, we exploit a forced merging scheme to merge two overlapped nodes and re-split it. When deleting a moving object, we used forced reinsertion schemes to reinsert other objects of a node into a tree. The forced reinsertion schemes are classified into a deleted node reinsertion scheme and an overlapped nodes reinsertion scheme. The overlapped nodes reinsertion scheme outperforms the forced merging scheme and the deleted node reinsertion scheme in all experiments.

  • PDF

Structural Similarity Index for Image Assessment Using Pixel Difference and Saturation Awareness (이미지 평가를 위한 픽셀 변화량과 포화 인지의 구조적 유사도 기법)

  • Jeong, Ji-Soo;Kim, Young-Jin
    • Journal of KIISE
    • /
    • v.41 no.10
    • /
    • pp.847-858
    • /
    • 2014
  • Until now, a lot of image quality assessment techniques or tools for optimal human visual system(HVS)-awareness have been researched and SSIM(Structural SIMilarity) and its improved techniques are representative examples. However, they often cannot cope with various images and different distortion types robustly, and thus this can cause a large gap between their index values and HVS-awareness. In this paper, we conduct image quality assessment on SSIM and its variants intensively and analyze the causes of each component function's observed anomalies. Then, we propose a novel image quality assessment technique to compensate and improve such anomalies. Additionally, through extensive image assessment simulations, we show that the proposed technique can indicate HVS-awareness more robustly and consistently than SSIM and its variants for various images and different distortion types.

Development of a Nondestructive Seismic Technique for Flexural Rigidity of Concrete Track as Slab Displacement Index (콘크리트 슬래브궤도의 휨강성 평가를 위한 비파괴 탄성파 기법의 개발)

  • Cho, Mi-Ra;Joh, Sung-Ho;Lee, Il-Wha
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.28 no.6D
    • /
    • pp.905-913
    • /
    • 2008
  • Recently, concrete tracks are introduced into high-speed railroads as an alternative to ballast tracks. Concrete tracks are superior to ballast tracks in the aspect of durability, maintenance and safety. However, deteriorated stiffness of railroad bed and settlement of soft ground induced by trapped or seepage water lead to problems in safety of train operation. In this research, flexural rigidity of concrete tracks was employed as an index of track displacement and a new seismic technique called FRACTAL (Flexural-Rigidity Assessment of Concrete Tracks by Antisymmetric Lamb Waves) method was proposed to delineate flexural rigidity of concrete tracks in a 2-D image. In this paper, to establish theoretical background, parametric research was performed using numerical simulations of stress-wave tests at concrete tracks. Feasibility of the FRACTAL technique was proved at a real concrete track for Korean high-speed trains. Validity of the FRACTAL technique was also verified by comparing the results of impulse-response tests performed at the same measurement array and the results of DC resistivity survey performed at a shoulder nearby the track.

Low-cost Impedance Technique for Structural Health Monitoring (임피던스 기반 저비용 구조물 건전성 모니터링 기법)

  • Lee, Jong-Won
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.12
    • /
    • pp.265-271
    • /
    • 2018
  • This paper presents a method for detecting damage to a structure at low cost using its impedance. The impedance technique is a typical method to detect local damage for structural health monitoring. This is a common technique for estimating damage by monitoring the electro-mechanical admittance signal of the structure. To apply this technique, an expensive impedance analyzer is generally used. On the other hand, it is necessary to develop a low-cost variant to effectively disseminate the technique. In this study, a method based on the transfer impedance using a function generator and digital multimeter, which are generally used in the laboratory instead of an impedance analyzer, was developed. That is, this technique estimates the damage by comparing the damage index using the amplitude ratio of the output voltage measured in the healthy and damaged state. A transfer impedance test was carried out on a steel specimen. By comparing the damage index, the presence of damage could be assessed reasonably. This study is a basic investigation of an impedance-based low-cost damage detection method that can be used effectively for structural health monitoring if supplemented with future research to estimate the damage location and severity.

An R-tree Index Scheduling Method for kNN Query Processing in Multiple Wireless Broadcast Channels (다중 무선 방송채널에서 kNN 질의 처리를 위한 R-tree 인덱스 스케줄링 기법)

  • Jung, Eui-Jun;Jung, Sung-Won
    • Journal of KIISE:Databases
    • /
    • v.37 no.2
    • /
    • pp.121-126
    • /
    • 2010
  • This paper proposes an efficient index scheduling technique for kNN query processing in multiple wireless broadcast channel environment. Previous works have to wait for the next cycle if the required child nodes of the same parent node are allocated in the same time slot on multiple channel. Our proposed method computes the access frequencies of each node of R tree at the server before the generation of the R-tree index broadcast schedule. If they have high frequencies, we allocate them serially on the single channel. If they have low frequencies, we allocate them in parallel on the multiple channels. As a result, we can reduce the index node access conflicts and the long broadcast cycle. The performance evaluation shows that our scheme gives the better performance than the existing schemes.

Development of groundwater level monitoring and forecasting technique for drought analysis (I) - Groundwater drought monitoring using standardized groundwater level index (SGI) (가뭄 분석을 위한 지하수위 모니터링 및 예측기법 개발(I) - 표준지하수지수(SGI)를 이용한 지하수 가뭄 모니터링)

  • Lee, Jeongju;Kang, Shinuk;Jeong, Jihye;Chun, Gunil
    • Journal of Korea Water Resources Association
    • /
    • v.51 no.11
    • /
    • pp.1011-1020
    • /
    • 2018
  • This study aims to develop a drought monitoring scheme based on groundwater which can be exploit for water supply under drought stress. In this context, groundwater level can be used as a proxy for better understanding the temporal evolution of drought state. First, kernel density estimator is presented in the monthly groundwater level over the entire national groundwater stations. The estimated cumulative distribution function is then utilized to map the monthly groundwater level into the standardized groundwater level index (SGI). The SGI for each station was eventually converted into the index for major cities through the Thiessen polygon approach. We provide a drought classification for a given SGI to better characterize the degree of drought condition. Ultimately, we conclude that the proposed monitoring framework enables a more reliable estimation of the drought stress, especially for a limited water supply area.