• 제목/요약/키워드: main index

검색결과 2,029건 처리시간 0.033초

Migration Policies of a Main Memory Index Structure for Moving Objects Databases

  • An Kyounghwan;Kim Kwangsoo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.673-676
    • /
    • 2004
  • To manage and query moving objects efficiently in MMDBMS, a memory index structure should be used. The most popular index structure for storing trajectories of moving objects is 3DR-tree. The 3DR-tree also can be used for MMDBMS. However, the volume of data can exceed the capacity of physical memory since moving objects report their locations continuously. To accommodate new location reports, old trajectories should be migrated to disk or purged from memory. This paper focuses on migration policies of a main memory index structure. Migration policies consist of two steps: (i) node selection, (ii) node placement. The first step (node selection) selects nodes that should be migrated to disk. The criteria of selection are the performance of insertion or query. The second step (node placement) determines the order of nodes written to disk. This step can be thought as dynamic declustering policies.

  • PDF

레벨 프리페칭 기법을 이용한 향상된 주기억장치 상주형 색인구조 (IpCSB+ - tree : An Enhanced Main Memory Index Structure Employing the Level Prefetching Technique)

  • 홍현택;강태호;유재수
    • 인터넷정보학회논문지
    • /
    • 제4권6호
    • /
    • pp.75-86
    • /
    • 2003
  • 주기억장치 상주형 색인구조에서는 2차 캐쉬 실패가 성능에 매우 큰 영향을 미친다. 기존에 제안된 주기억장치 상주형 색인구조들은 2차 캐쉬 실패를 고려하긴 했지만 여전히 트리의 각 레벨을 접근할 때는 2차 캐쉬 실패가 발생한다. 본 논문에서는 이러한 문제점을 인식하고 트리 순회 시 각 레벨을 방문할 때도 캐쉬 실패가 발생하지 않는 주기억장치 색인구조를 제안한다. 제안하는 색인구조인 IpCSB+-트리는 다음 레벨에서 방문할 가능성이 있는 노드들을 프리페치하여 다음 레벨을 방문할 때도 캐쉬 실패가 발생하지 않도록 한다. 또한, 기본적인 구조는 노드그룹 개념을 이용하여 노드의 팬-아웃을 증가시키는 CSB+-트리에 기반하지만 CSB+-트리의 단점인 분한 비용의 증가문제를 해결하기 위한 방법을 제안한다. 성능평가를 통해 기존의 색인구조와 비교하여 제안하는 색인구조의 우수성을 보인다.

  • PDF

부분키 기법과 압축 기법을 혼용한 주기억장치 상주형 다차원 색인 구조 (A Main Memory-resident Multi-dimensional Index Structure Employing Partial-key and Compression Schemes)

  • 심정민;민영수;송석일;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권4호
    • /
    • pp.384-394
    • /
    • 2004
  • 최근 중앙처리장치와 주기억장치간의 병목 현상에 의한 성능 저하를 극복하기 위해 캐시를 고려한 색인 구조들이 제안되었다. 이런 색인 구조들의 궁극적인 목표는 엔트리 크기를 줄여 팬-아웃(fan-out)을 증가시키고, 캐시 접근 실패를 최소화하여 시스템의 성능을 높이는 것이다. 엔트리의 크기를 줄이는 기법에 따라 기존의 색인 구조들을 두 가지로 구분할 수 있다. 하나는 좌표 값을 고정된 비트로 양자화 함으로써, MBR 키를 압축하는 것이다. 또 다른 하나는 MBR들의 각 좌표 값 중에 그들의 부모 MBR과 같지 않은 좌표 값만을 저장하는 것이다. 우선, 본 논문에서는 두 기법의 특성들을 적절히 조합한 새로운 색인 구조를 제안하고, 기존에 제시된 두 접근법을 따르는 주기억장치 상주형 다차원 색인 구조를 다양한 환경에서 성능 평가한다. 또한, 기존의 색인 구조와 비교를 통해 제안하는 색인 구조의 우수성을 보인다.

이산관측기에 근거한 감지시스템을 위한 정량적 성능지표 (A Quantitative Performance Index for Discrete-time Observer-based Monitoring Systems)

  • 허건수;김상진
    • 한국정밀공학회지
    • /
    • 제12권10호
    • /
    • pp.138-148
    • /
    • 1995
  • While Model-based Monitoring systems based on state observer theory have shown much promise in the laboratory, they have not been widely accepted by industry because, inpractice, these systems often have poor performance with respect to accuracy, band-width, reliability(false alarms), and robustness. In this paper, the linitations of the deterministic discrete-time state observer are investigated quantitatively from the machine monitoring viewpoint. The limitations in the transient and steady-state observer performance are quantified as estimation error bounds from which performance indices are selected. Each index represents the conditioning of the corresponding performance. By utilizing matrix norm theory, an unified main index is determined, that dominates all the indices. This index could from the basis for an observer design methodology that should improve the performance of model-based monitoring systems.

  • PDF

STELLAR MAGNETIC ACTIVITY MEASURE BASED ON IUE MG II H+K EMISSION LINES OF MAIN-SEQUENCE G STARS

  • Kim, Dowoon;Choi, Hwajin;Yi, Yu
    • 천문학회지
    • /
    • 제55권2호
    • /
    • pp.59-66
    • /
    • 2022
  • Stellar magnetic activity is important for formulating the evolution of the star. To represent the stellar magnetic activity, the S index is defined using the Ca II H+K flux measure from the Mount Wilson Observatory. Mg II lines are generated in a manner similar to the formation of Ca II lines, which are more sensitive to weak chromospheric activity. Mg II flux data are available from the International Ultraviolet Explorer (IUE). Thus, the main purpose of this study was to analyze the magnetic activity of stars. We used 343 high-resolution IUE spectra of 14 main-sequence G stars to obtain the Mg II continuum surface flux and Mg II line-core flux around 2,800 Å. We calculated S index using the IUE spectra and compared it with the conventional Mount Wilson S index. We found a color (B - V ) dependent association between the S index and the Mg II emission line-core flux. Furthermore, we attempted to obtain the magnetic activity cycles of these stars based on the new S index. Unfortunately, this was not successful because the IUE observation interval of approximately 17 years is too short to estimate the magnetic activity cycles of G-type stars, whose cycles may be longer than the 11 year mean activity cycle of the sun.

Tmr-트리 : 주기억 데이터베이스에서 효율적인 공간 색인 기법 (Tmr-Tree : An Efficient Spatial Index Technique in Main Memory Databases)

  • 윤석우;김경창
    • 정보처리학회논문지D
    • /
    • 제12D권4호
    • /
    • pp.543-552
    • /
    • 2005
  • 최근 들어 계속되는 램 가격 하락으로 인해 대용량의 램을 사용하는 주기억 데이터베이스 시스템의 구축이 실현 가능하게 되었다. 그러나 기존의 디스크 기반 공간 색인 기법은 디스크 접근 시간만을 주로 고려하기 때문에, 주기억 색인 기법으로 디스크 기반 색인 기법을 직접적으로 적용시키는 것은 부적절하다. 주기억 장치 색인 기법은 모든 색인 노드들이 주기억 장치에 상주하기 때문에 노드에 대한 접근 시간이 디스크 기반 기법에 비해 상당히 미미하고, 결국 효율적인 색인 기법을 위해서는 노드 접근시간 뿐만 아니라 노드내의 키 비교시간을 고려해야 한다. 이러한 주기억 장치 색인 기법의 특성을 고려하여, 본 논문에서는 Tmr-트리라는 새로운 색인 기법을 제시한다. Tmr-트리는 T-트리의 장점과 R-트리의 장점을 결합한 이진 색인 구조로서, 색인 노드는 데이터 객체들을 위한 엔트리들, 왼쪽/오른쪽 자식 노드에 대한 포인터, 그리고 3개의 추가 필드들로 구성된다. 여기서 3개의 추가 필드들은 현재 노드에 저장된 키 값들의 범위를 포함하는 MBR과 왼쪽 서브트리에 저장된 키 값들의 범위를 포함하는 MBR, 오른쪽 서브트리에 저장된 키 값들의 범위를 포함하는 MBR에 해당한다. 본 논문의 실험에서 Tmr-트리는 R-트리와 달리 검색 시 항상 리프노드까지 방문할 필요가 없기 때문에 모든 데이터 분포에서 R-트리에 비해 더 나은 실험 결과를 보여주었다. 노드 크기 측면에서 노드안 엔트리 수를 증가시킨 초반에 상당한 검색성능 향상을 보여주었으며, 그 후로 약간씩 검색시간 증가를 나타냈다. 한편, 삽입시간 측면에서 Tmr-트리는 R-트리에 비해 약간의 더 많은 삽입시간이 필요했다.

실시간 모바일 GIS 응용 구축을 위한 주기억장치 데이터베이스 시스템 설계 및 구현 (Design and Implementation of a Main-Memory Database System for Real-time Mobile GIS Application)

  • 강은호;윤석우;김경창
    • 정보처리학회논문지D
    • /
    • 제11D권1호
    • /
    • pp.11-22
    • /
    • 2004
  • 최근 들어 계속되는 램 가격 하락으로 인해 대용량의 램을 사용하는 주기억장치 데이터베이스 시스템의 구축이 실현 가능하게 되었다. 주기억장치 데이터베이스는 여러 다양한 실시간 응용 분야를 위해 사용되며, 매년 CPU 속도가 60% 정도 증가되고, 메모리 속도가 10% 증가되는 현실에서, 케쉬 미스(Cache miss)를 얼마나 줄이느냐 하는 문제가 주기억장치 데이터베이스의 검색 성능 측면에서 가장 중요한 문제로 대두되고 있다. 본 논문에서는 이러한 환경을 고려한 실시간 모바일 GIS응용을 위한 주기억장치 데이터베이스 시스템을 설계 및 구현한다. 본 시스템은 크게 PDA를 사용하는 모바일 사용자를 위한 인터페이스 관리기와 가상 메모리 기법을 사용해 전체 데이터를 주기억장치에 상주시키며 관리하는 주기억 데이터 관리기, 공간 및 비 공간 질의를 처리하는 질의처리기, 새롭게 제시하는 공간 데이터를 위한 MR-트리 인덱스와 비 공간 데이터를 위한 T-트리 인덱스 구조를 관리하는 인덱스 관리기, 데이터를 디스크에 저장하기 위한 GIS 서버 인터페이스로 구성된다. 새롭게 제시하는 공간 인덱싱을 위한 MR-트리는 노트 분할이 발생될 경우, 입력 경로 상에 하나 이상의 빈 엔트리를 지니는 노드가 존재할 경우에만, 노드 분할을 상위로 전송한다. 그러므로 중간 노드들은 항상 100%에 가깝게 채워져 있게 된다. 본 논문의 실험 결과, 2차원의 MR-트리는 기존의 R-트리에 비해 2.4배 이상의 빠른 검색 속도를 나타냈다. 한편, 주 기억 데이터 관리기는 가상 메모리 제공을 위해 전체 벡터 데이터 및 MR-트리, T-트리, 데이터 객체 텍스트 정보를 페이지 단위로 분할하여 관리하고, 간접 주소 기법을 사용하여 디스크로부터의 재 로딩시 발생할 수 있는 문제점을 제거하였다.

공공데이터 분석 기반 여성안전 시설지수 시각화: 서울시 중심으로 (Visualization of women's safety facility index based on public data analysis: Focusing on Seoul)

  • 김형균
    • 디지털융복합연구
    • /
    • 제19권4호
    • /
    • pp.19-24
    • /
    • 2021
  • 본 논문에서는 서울시와 관련한 공공데이터를 이용해 여성 안전시설지수를 작성하고 시각화하였다. CPTED, 지역여성 안전지수 관련 8가지 데이터와 여성 5대 범죄피해자 데이터를 수집·분석하여 여성 안전시설지수를 작성하였다. 여성 안전시설지수 요소와 여성 범죄 피해자 수 간의 상관분석 결과 신뢰도 95% 수준에서 유의미하다고 결과가 나온 'CCTV', '가로등', '여성안심지킴이집' 3가지 데이터를 주요 요소로 선정하였다. 여성 안전시설 지수 산출을 위한 주요 요소간의 상관계수를 이용해 가중치를 부여해서 구별 여성 안전시설 지수를 산출하고 파이썬의 Follium 라이브러리를 이용해 시각화하였다.

주기억장치 DBMS를 위한 인덱스 관리자의 설계 및 구현 (Design and Implementation of an Index Manager for a Main Memory DBMS)

  • 김상욱;염상민;김윤호;이승선;최완
    • 한국통신학회논문지
    • /
    • 제25권4B호
    • /
    • pp.661-674
    • /
    • 2000
  • 주기억장치 DBMS(MMDBMS)는 디스크가 아닌 주기억장치를 주요 저장 매체로서 사용하므로 고속의 처리를 요구하는 다양한 데이터베이스 응용을 효과적으로 지원한다. 본 논문에서는 차세대 MMDBMS Tachyon의 인덱스 관리자 개발에 관하여 논의한다. 인덱스 관리자는 객체에 대한 빠른 검색 기능을 지원하는 필수적인 DBMS 서브 컴포넌트이다. 기존의 연구 결과로서 다양한 인덱스 구조가 제안된 바 있으나, 실제 DBMS 상에서 인덱스 관리자를 개발하는 경우에 발생하는 실질적인 이슈들에 대해서는 거의 언급하고 있지 않다. 본 논문에서는 Tachyon의 인덱스 관리자의 개발 중에 경험한 실질적인 구현 이슈들을 언급하고, 이들에 대한 해결 방안을 제시한다. 본 논문에서 다루는 주요 이슈들은 (1) 인덱스 엔트리의 집약적 표헌, (2) 가변 길이 키의 지원, (3) 다중 애트리뷰트 키의 지원, (4) 중복 키의 지원, (5) 외부 API의 정의, (6) 동시성 제어, (7) 백업 및 회복 등이다. 본 연구 결과를 통하여 향후 MMDBMS 개발자들의 시행 착오를 최소화할 수 있으리라 생각된다.

  • PDF

The Customer Satisfaction Index Model: An Empirical Study of the Private Healthcare Sector in Malaysia

  • ARIFFIN, Ahmad Azmi M.;ZAIN, Norhayati M.;MENON, Bama V.V.;AZIZ, Norzalita A.
    • The Journal of Asian Finance, Economics and Business
    • /
    • 제9권1호
    • /
    • pp.93-103
    • /
    • 2022
  • The main purpose of this study was to gauge the patient satisfaction index and subsequently discuss the Importance-Performance (IP) matrix analysis of the inpatient services in the context of the private hospital setting. The Malaysian Customer Satisfaction Index Model was employed as the theoretical framework for the above purposes. This study involving 242 patients in Malaysian's private healthcare sector used a Web-based survey as the main method of data collection. Partial least square structural equation modeling (PLS-SEM) was utilized for data analysis. Using Fornell et al. (1996)'s formula, the resulting patient satisfaction index was slightly lower than the "very satisfied" category, the target level required for positioning as one of the world's premier medical tourism players. The IP matrix showed that medical quality is the main competitive advantage of the private hospitals that can propel their growth in the global healthcare marketplace. The results also indicate that outcome quality, patient rights, and privacy, and service quality are the three quality domains that need to be prioritized for further improvement. On the other hand, the servicescape quality domain needs to be strategized as the unique selling proposition as the performance of the private hospitals in this regard is already extremely good.