년 - 년
4,000원
의학이 고도로 발달한 2022년에도 범유행 감염병은 지속해서 발생하고 있다. 2019년 발생한 코로나-19는 전염성이 강하여 많은 감염자를 발생시키고 있다. 국내에서는 코로나-19의 확산 방지를 위해 선별 진료소 및 호흡 기 클리닉 등의 임시 선별 진료소를 증설했지만, 검사를 받기 위한 인구가 몰려 병목현상이 생기고 이에 따라 검사 를 받지 못하는 등의 문제점이 있다. 본 연구에서는 문제점을 해결하기 위해 선별 진료소로 코로나-19 검사를 받으 려는 사람들을 실시간으로 파악하고자 한다. 실시간 데이터베이스를 활용하여 선별 진료소와 연동하고 사용자에게 선별 진료소별 실시간 현황을 제공한다. 앱을 이용하면 사용자는 실시간으로 선별 진료소 상황을 파악할 수 있고 원활한 진료소를 선택할 수 있다.
Even in 2022, when medical science is highly developed, pandemic infectious diseases continue to occur. COVID-19, which occurred in 2019, is highly contagious and has caused many infections. In Korea, temporary screening clinics, such as screening clinics and respiratory clinics, have been added to prevent the spread of COVID-19, but there are problems such as a bottleneck due to the large number of people who want to take the test, and this creates a bottleneck. In order to solve the problem, this study aims to identify people who want to be tested for COVID-19 in a screening clinic in real time. It uses a real-time database to link with screening clinics and provides users with the real-time status of each screening clinic. Using the app, users can check the status of screening clinics in real time and can select a clinic smoothly.
산업현장에서 Real time Database의 필요성 연구
대한안전경영과학회 대한안전경영과학회 학술대회논문집 정보화시대에 요구되는 안전시스템 2001.05 pp.293-299
※ 기관로그인 시 무료 이용이 가능합니다.
4,000원
포인트 클라우드 데이터 실시간 분석 및 갱신을 위한 분산 데이터베이스 시스템
한국ITS학회 한국ITS학회 학술대회 대한민국 ITS 30년 2023.11 pp.293-296
※ 기관로그인 시 무료 이용이 가능합니다.
4,000원
실시간 관측정보를 이용한 이안류 경보체계 개선 연구: 발생정도 DB함수의 활용
[Kisti 연계] 한국수자원학회 한국수자원학회 논문집 Vol.55 No.10 2022 pp.843-854
※ 협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.
이안류 안전사고 저감을 목적으로 운영되는 실시간 이안류 경보체계에서 위험지수를 생산하는 방법을 개선하는 연구를 수행하였다. 상기 체계는 실시간 관측정보를 기반으로 신속한 이안류 위험지수를 생산할 필요가 있기 때문에 사전 수치모의 결과(즉, 발생가능 시나리오에 따른 이안류 발생정도)를 이용한다. 본 연구에서는 기존 기법의 곡선적합 경험식을 사용하는 대신에, 다변수 함수인 이안류 발생정도를 2차원 분포(예, 파고-주기, 파고-조위, 파고-파향, 파고-주파수 스펙트럼 광협도, 파고-파향 스펙트럼 광협도)로 저장하여 사용하므로 이안류 위험지수 생산 기법을 개선하였다. 2021년에 운영된 해운대 파랑 관측자료와 부산조위소의 조위정보를 개선된 방법에 적용하였고, CCTV를 통해 확인된 몇 차례의 이안류 발생사건에 대하여 관측정보와 적용한 결과를 비교하여 제시하였다.
For the rip current warning system to reduce rip-current accidents, the implementation method producing the risk index was modified. To produce fast response from the warning system based on real-time observations, the method employed the numerical results (i.e., rip current likelihoods according to the possible scenario) obtained in advance. In this study, instead of using the empirical curve-fitting functions of the previous method, the present modification utilized two-dimensional distributions (i.e., wave height and period, wave height and tidal elevation, wave height and direction, wave height and spreading of frequency-directional spectrum) of rip current likelihoods stacked in a database of the system. The wave and tidal observations in 2021 at the Haeundae coast were applied to the modified system, and its performances at several real events recorded in CCTV images were presented.
Efficient Similarity Search Techniques with a Real-Time Approximate Analysis in Streaming Database SCOPUS
보안공학연구지원센터(IJMUE) International Journal of Multimedia and Ubiquitous Engineering Vol.8 No4 2013.07 pp.79-88
※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.
In many applications such as sensor networks, similarity search is more practical than exact match in stream processing, where both the queries and the data items are always change over time. The volumes of multi-streams could be very large, since new items are continuously appended. The main idea is to build a small size of synopsis instead of keeping original streams by using our proposed techniques, then to provide approximate answers for many different classes of aggregate queries. In this paper, we present D-skyline and T-skyline methods give almost “true” results on approximated analysis for similarity search query in streaming environments.
[Kisti 연계] 제어로봇시스템학회 제어로봇시스템학회 학술대회논문집 1990 pp.170-174
※ 협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.
The information with regard to the working range of lathe, cutting tool, cutting condition is managed as Database system for turning operation as one part of CAM system. Data with regard to the working range of lathe, cutting tool, cutting condition are stored by the DBMS(Data Base Management System) and can be added, modified, deleted and retrieved for realtime usages. Data stored in Database system are searched to select the most proper cutting tool and cutting condition with the input data fed from the design stage. Codes in regards to tool shape are displayed on graphic mode for easy selection for user and thus presents a good decision support for tool selection. The system developed in this work is operated by the pull down menu on the IBM PC/AT personal computer, or compatible series.
모바일 컴퓨팅 환경에서 실시간 데이터베이스 시스템을 위한 확장된 이타적 로킹 기법
[Kisti 연계] 한국정보처리학회 한국정보처리학회 학술대회논문집 2004 pp.161-164
※ 협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.
모바일 컴퓨팅 환경에서 실시간 데이터베이스 시스템의 트랜잭션 처리시 2PL-HP 방법은 성능이 우수한 스케줄링 기법이다. 그러나 2PL-HP 방법은 높은 우선순위를 갖는 트랜잭션의 선행처리를 항상 보장하기 때문에 낮은 우선순위를 갖는 트랜잭션은 철회 및 블로킹이 불가피하여 기아(starvation) 현상을 초래한다. 본 논문은 이러한 기아 현상으로 인한 낮은 우선순위를 갖는 트랜잭션의 기다림과 철회를 최소화 하기 위해 이타적 잠금 기법에 우선 순위 기법과 2 버전 기법을 이용하였다. 데이터항목을 점유한 트랜잭션이 더 이상 그 데이터항목을 필요로 하지 않을 때 그 데이터항목을 기부함으로 우선순위가 낮은 트랜잭션들의 불필요한 재 시작 및 기다림을 방지한다. 이로써 마감시간 초과비율과 재시작 비율을 감소 시킬 수 있어 시스템의 처리율을 향상 시킬 수 있다.
실시간 보안 데이타베이스 시스템을 위한 낙관적 동시성 제어 기법
[Kisti 연계] 한국정보과학회 정보과학회논문지:데이타베이스 Vol.27 No.1 2000 pp.42-52
※ 협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.
서로 다른 보안등급을 가진 사용자들에 의해 공유되는 정보를 관리해야 하는 데이타베이스 시스템에서는 보안은 중요한 요구사항중 하나이다. 실시간 보안 데이타베이스 시스템은 데이타의 논리적인 정확성뿐만 아니라, 트랜잭션을 마감시간 내에 처리해야 하는 시간적인 제약조건과 데이타와 트랜잭션의 등급에 따라 데이타의 사용을 통제하고 상위 등급의 정보가 하위 등급으로 유출되는 것을 방지하여야 하는 보안 제약조건을 추가적으로 갖는다. 본 논문에서는 이러한 실시간 보안 데이타베이스 시스템의 요구사항을 만족시키는 동시성 제어 기법을 제안한다. 제안하는 프로토콜은 낙관적 기법에 기반을 두면서 상충되는 실시간 제약 조건과 보안 제약 조건을 모두 만족시키기 위해 다중 버전과 Mark기법을 사용한다. 제안된 프로토콜은 직렬성을 만족하며 로킹에 기반을 둔 프로토콜과의 모의실험 비교 결과 데이타 충돌이 많은 환경에서 우수한 성능을 보이고 있다.
In many real time applications that the system maintains sensitive information to be shared by multiple users with different security levels, security is another important requirement. A secure real time database system must satisfy not only logical data consistency but also timing constrains and security requirements associated with transactions. Even though an optimistic concurrency control method outperforms locking based method in firm real time database systems, where late transactions are immediately discarded, most existing secure real time concurrency control methods are based on locking. In this paper, we propose a new optimistic concurrency control protocol for secure real time database systems, and compare the performance characteristics of our protocol with locking based method while varying workloads. The result shoes that our proposed O.C.C protocol has good performance in case of many data conflict.
실시간 데이터베이스 시스템을 위한 확장된 동시성 제어 기법
[Kisti 연계] 한국정보처리학회 한국정보처리학회 학술대회논문집 2003 pp.1563-1566
※ 협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.
본 논문은 실시간 데이터베이스 환경에서의 동시성제어 프로토콜을 제안 그 성능을 향상시키고자 한다. 기존에 실시간 데이터베이스에서 주로 쓰이는 2PL-HP(2 Phase Locking with High Priority)의 방법은 높은 우선순위를 갖는 트랜잭션(HPT)의 선행 처리를 항상 보장하기 때문에 낮은 우선순위를 갖는 트랜잭션(LPT)의 철회 및 블로킹이 불가피하였다. 이러한 문제를 해결하고자 본 논문에서는 실시간 데이터베이스에 기존의 XAL의 기부연산을 확장하고 우선순위 개념을 도입해 LPT의 불필요한 철회 및 기다림을 방지할 수 있는 효율적인 동시성제어 프로토콜을 제안한다.
분산 실시간 데이터베이스 시스템을 위한 효율적인 동시성제어 기법
[Kisti 연계] 한국정보처리학회 한국정보처리학회 학술대회논문집 2000 pp.61-66
※ 협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.
본 논문에서는 분산 실시간 데이터베이스 시스템을 위한 효율적인 동시성 제어 기법을 제안한다. 제안하는 기법은 분산 실시간 환경에서 완료준비 단계에 도달한 트랜잭션의 우선 순위를 상승시킴으로써 트랜잭션의 재시작에 의한 낭비를 줄이고, 트랜잭션의 완료를 최대한 보장하며, 잠금 지연 시간을 최소화하는 장점을 갖는다. 또한, 제안하는 기법은 우선 순위가 상승된 트랜잭션의 완료를 보장하며 데이터 차용(borrowing)을 통해 다른 트랜잭션의 지연시간을 줄여줌으로써 전체적인 시스템 성능을 향상시킨다.
펌 실시간 데이타베이스를 위한 선택적 동시성 제어 방법
[Kisti 연계] 한국정보과학회 정보과학회논문지:데이타베이스 Vol.27 No.3 2000 pp.539-548
※ 협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.
펌 실시간 트랜잭션은 마감 시간을 넘길 경우 시스템에 Idlr을 주지 못하므로 시스템 내에서 더 이상 수행될 필요가 없는 특성을 가지고 있는 트랜잭션이다. 많은 연구들이 펌 실시간 트랜잭션의 위의 특성을 이용하여 펌 실시간 데이터베이스 시스템의 성능 향상을 시도하고 있다. 지금까지의 펌 실시간 트랜잭션 성능 향상을 위한 많은 연구들은 보류 재시작을(deferred restart) 사용하는 낙관적 동시성제어 방법의 변형을 제시하였다. 본 논문에서는 즉시 재시작(immediated restart)을 선호하는 경우와 보류 재시작을 선호하는 경우를 분석하여 2가지 방법을 선택적으로 사용하는 잠금 방식의 알고리즘인 선택적 동시성 제어 방법(ACC-Adaptive Concurrency Control)을 제안하며 제안하는 방법은 트랜잭션에 대한 어떠한 사전 지식도 필요하지 않는다. 마지막으로 시뮬레이션을 통한 성능 분석 결과 ACC는 특히 시스템 부하가 보통이상인 경우 낮은 트랜잭션 실패율로 좋은 성능을 보이는 것을 발견하였다.
Firm real-time transactions are those which need not be considered any more if their deadlines are not met, as there is no value to completing the transaction after its deadline. There have been several approaches that exploit the semantics of a firm deadline well to improve the performance of firm real-time database systems (RTDBS). Most of them are variations of Optimistic Concurrency Control (OCC) which use only deferred restart policy to resolve conflicts among transactions. In this paper, we identify some situations that prefer immediate restart policy and other situations that favor deferred restart policy. Based on the above observation, we propose a locking based concurrency control algorithm, Adaptive Concurrency Control (ACC), which use immediate restart and deferred restart policies selectively. Our approach do not assume any priori knowledge of transactions. Simulation results show that ACC performs well in terms of transaction miss rate in medium and heavy load.
실시간 보안 데이타베이스 시스템에서 병행수행 제어를 위한 얼림 기법
[Kisti 연계] 한국정보과학회 정보과학회논문지:데이타베이스 Vol.29 No.3 2002 pp.230-245
※ 협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.
실시간 응용을 위한 데이타베이스 시스템은 각 트랜잭션에 부여된 시간 제약사항을 만족해야 한다. 일반적으로, 트랜잭션 스케줄러는 종료시한이라는 형태로 각 트랜잭션의 시간 제약 사항을 표현하며 이는 그 트랜잭션의 우선순위로 사용이 된다. 최근, 보안이 많은 실시간 응용에서 중요한 요구사항이 되고 있다. 많은 시스템에서 기밀성을 띤 정보가 서로 다른 인가등급을 가진 사용자에 의해 공유된다. 시간 제약사항과 동시에 기밀 데이타를 관리하는 응용에서 진보된 데이타베이스 시스템의 사용이 증가하면서 시간 제약사항과 보안 요구사항을 만족하는 병행수행 제어 프로토콜의 개발이 요구되어지고 있다. 본 논문에서는 보안 요구사항과 실시간 요구사항을 보장하는 두 개의 병행수행 제어 프로토콜들을 제안한다. 제안하는 프로토콜들은 다중버전 로킹에 기반을 두고 있지만 두 가지 제약사항을 만족시키기 위해서 얼림이라는 새로운 기법을 사용한다. 또한, 제안하는 프로토콜의 정확성을 증명하고 기존의 로킹에 기반을 둔 프로토콜들보다 높은 병행수행 정도를 제공함을 증명한다. 마지막으로, 몇 가지 예제를 통해 다른 프로토콜들과 성능 분석을 수행하여 성능 향상이 있음을 보인다.
Database systems for real-time applications must satisfy timing constraints associated with transactions. Typically, a timing constraint is expressed in the form of a deadline and is represented as a priority to be used by schedulers. Recently, security has become another important issue in many real-time applications. In many systems, sensitive information is shared by multiple users with different levees of security clearance. As more advanced database systems are being used in applications that need to support timeliness while managing sensitive information, there is an urgent need to develop concurrency control protocols in transaction management that satisfy both timing and security requirements. In this paper, we propose two concurrence control protocols that ensure both security and real-time requirements. The proposed protocols are primarily based on multiversion locking. However, in order to satisfy timing constraint and security requirements, a new method, called the FREEZE, is proposed. In addition, we show that our protocols work correctly and they provide a higher degree of concurrency than existing multiversion protocols. We Present several examples to illustrate the behavior of our protocols, along with performance comparisons with other protocols. The simulation results show that the proposed protocols can achieve significant performance improvement.
실시간 지하시설물 데이터베이스 구축을 위한 자료 변환 프로그램 개발
[Kisti 연계] 한국측량학회 Journal of the Korean Society of Geodesy, Photogrammetry, and Cartography Vol.16 No.2 1998 pp.159-168
※ 협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.
기존의 지하시설물 데이터베이스 구축은 자료수집과정이 여러 단계로 이루어져 있고, 수치도면을 작성하거나 필요에 따라 수작업에 의한 종ㆍ횡단면도를 작성하는 등의 여러 작업과정으로 이루어져 정확도 문제와 시간ㆍ경제적인 많은 손실을 가져왔다. 본 연구는 현재 지하시설물도 구축을 위해 비효율적으로 이루어지고 있는 자료수집 및 처리기법의 문제점을 해결하기 위하여 현장에서의 자료수집과 동시에 직접 실시간으로 수치자료를 획득하고, 평면도 및 종 횡단면도를 작성할 수 있는 자료변환에 의한 실시간 지하시설물 종ㆍ횡단면도 작성 프로그램을 개발하였다. 그 결과 작업과정에서의 불필요한 시간을 절약하고, 자료 수집 및 이기과정에서의 오차발생을 최소화하므로서 정확도의 향상과 시간ㆍ경제적으로 효율적인 지하시설물 데이터베이스를 구축할 수 있도록 하였다.
In traditional method, the establishment of database for current data of underground utilities would frequently occur a lot of losses in the time, economic effect and problems of accuracy because the procedure for the generations of transverse and vertical section mapping would be composed of many steps and the establishment of underground utility is inefficiently accomplished. The goals of this study are 1) to obtain digital information and data aquisition simultaneously by realtime in the field, 2) to develop the computer program of generation of transverse and vertical section mapping based on the plan for data transformation. As a result of this study, the establishment of database for underground utilities is able to save the time and improve economic effect and accuracy while minimizing errors in rewriting and acquiring data.
실시간 데이터베이스 구축을 위한 사면조사 프로그램 개발에 관한 연구
[Kisti 연계] 한국지반공학회 한국지반공학회 학술대회논문집 2010 pp.1282-1288
※ 협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.
In this study, Site Investigation Program of cut slope is developed using related techniques and experience got from practical application of Inventory Survey Program of cut slope in work for last 4 years. The Site Investigation Program is designed to can be loaded to the Mobile PC for convenience of carrying in filed, convenience of data input and revision, application of diverse programs, convenience of confirming data and facility of establishment of real-time database system using wireless communication like Inventory Survey Program. Also, for connection with Inventory Survey Program, it has a same work process and can establish real-time database system of almost data obtained in filed using stability analysis tool loaded in this program. Application of this developed program is expected to be an opportunity that can contribute to development of slope investigation and database system area using IT techniques.
한국형 EMS의 실시간 SCADA 데이터베이스 설계에 관한 연구
[Kisti 연계] 대한전기학회 대한전기학회 학술대회논문집 2007 pp.404-405
※ 협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.
한국의 전력계통 운영환경에 적합한 한국형 에너지 관리 시스템(이하 K-EMS)의 개발에 있어 실시간 SCADA 데이터베이스의 설계는 EMS의 성공을 가늠하는 핵심 요소이다. 특히, 계통규모가 커지고 다양한 계통 어플리케이션들이 개발, 활용됨에 따라 방대한 양의 현장 데이터를 실시간으로 취득하여 관리하고 어플리케이션에 필요한 데이터 인터페이스를 제공하는 EMS SCADA 데이터베이스의 중요성이 증대되고 있다. 이에 K-EMS 개발의 일환으로 개발 중인 K-EMS SCADA 시스템의 개요 및 데이터베이스 설계에 대해 소개하고자 한다
원전의 개량형 경보처리를 위한 실시간 능동 데이터베이스 기술 도입 분석
[Kisti 연계] 한국정보과학회 한국정보과학회 학술대회논문집 2007 pp.38-42
※ 협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.
최근 원전 경보시스템은 운전원이 상황을 판단하는 데 불필요한 일시적인 경보나 결과 경보를 감축 및 억제하여 운전원의 주의가 특별히 필요한 경보에 집중하도록 하는 개량형 경보처리를 필요로 한다. 데이터베이스를 기반으로 원전 개량형 경보 시스템은 데이터베이스에 어떤 이벤트가 발생하면, 특정 공정을 검사해 조건이 맞는 경우 어떤 행동을 자동적으로 수행하여 경보처리를 수행할 필요가 있다. 또한 능동규칙의 사용으로 데이터베이스 상태 변화에 자동으로 대응하는 유용성을 확보해야 한다. 따라서 시간제한 개념을 가지는 데이터베이스 모델과 이를 바탕으로 한 능동 처리 기능을 가진 실시간 시스템을 구축하여 경보감축 및 억제를 수행할 수 있다. 본 논문은 원전의 개량형 경보처리를 위한 데이터베이스 설계 고려 사항들을 분석하여 실시간 능동 데이터베이스 기술을 도입하기 위한 분석을 수행한다. 그리고 능동 규칙을 이용한 개량형 경보처리 예와 구현 고려사항을 파악한 후 개발 계획을 정립한다.
분산 실시간 멀티미디어 데이터베이스 시스템을 위한 신축성있는 스케쥴링 기법
[NRF 연계] 한국정보처리학회 KIPS Transactions on Computer and Communication Systems Vol.9 No.1 2002.03 pp.9-18
※ 협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.
실시간 공간데이터베이스 시스템에서의 시간제약조건을 갖는 공간질의 처리
[Kisti 연계] 한국정보과학회 한국정보과학회 학술대회논문집 1999 pp.278-280
※ 협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.
실시간 GIS 응용 프로그램에서는 기존의 GIS 시스템과는 달리 동적인 공간데이터가 신뢰성을 위해 일정한 시간 내에 갱신되어야 유효성을 유지하며, 사용자가 요청하는 질의는 일정 시간 내에 처리되어야 하는 시간제약조건을 갖는다. 이러한 GIS응용프로그램을 지원하기 위한 실시간 공간데이터베이스 시스템에서는 기존의 실시간 데이터베이스 시스템에서 고려되지 않은 동적 실시간 공간데이터와 실시간 공간질의에 대한 처리가 필요하며 질의 처리 시 실시간 데이터와 실시간트랜잭션의 시간제약조건의 만족을 초대화하기 위한 고려가 필요하다. 본 논문에서는 실시간 공간질의 처리 시 예측성을 최대화 하기 위해 질의에서 빈번히 사용되는 데이터를 주기억상주 데이터베이스에 저장하였고, 실시간 공간데이터의 관리를 위하여 공간질의어를 확장하였다. 또한 실시간 공간질의 처리 시에 실시간 데이터와 실시간트랜잭션의 시간제약조건을 최대한 만족시키기 위해 공간질의 분석과 연산 순서의 재배치 기법을 사용하였다.
공장 자동화를 위한 데이터베이스 시스템에서의 다중 버전 실시간 트랜잭션의 시뮬레이션
[Kisti 연계] 한국시뮬레이션학회 한국시뮬레이션학회논문지 Vol.3 No.1 1994 pp.125-134
※ 협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.
In real-time database systems, transactions's commitment done before the given deadlines is more important than just getting the maximum throughput. Transactions missing the given deadlines are no longer meaningful in real-time applications. Therefore, there is a need for new transaction processing models to meet the given deadlines in real-time database applications, because moat conventional transaction models are not designed to meet deadlines. In this paper we propose a new transaction models which uses multiple versions of a data item. The model uses read-from graphs and dynamic reorder of transactions to meet deadlines. A read-from graph contains the past read semantics of read operations and support the model to decide which database operation to be taken. Then, we show simulation results comparing the proposed model with other transaction models such as two phase locking model and the optimistic concurrency control model.
Hyper-TH : 실시간 주기억장치 데이터베이스 시스템을 위한 색인기법
[Kisti 연계] 한국데이타베이스학회 정보기술과 데이타베이스저널 Vol.8 No.2 2001 pp.103-114
※ 협약을 통해 무료로 제공되는 자료로, 원문이용 방식은 연계기관의 정책을 따르고 있습니다.
In this paper, we propose an efficient index mechanism for real-time main memory database systems. Existing main memory index structures based on the tree can effectively support range searches. However, it doesn't guarantee the real-time characteristic because difference between the access time of a node and an average access time can be high. The index structures based on the hash have always a regular random access time on the simple searches and that speed is very fast. However they do not support range searches. To solve such problems, we propose a new index mechanism called Hyper Tree-Hash (Hyper-TH) that combines ECBH (Extendible Chained Bucket Hashing) and T*-tree. ECBH can be dynamically extended and has a very fast access time. T*-tree effectively supports the range searches. We show through our experiments that the proposed mechanism outperforms existing other index structures.
0개의 논문이 장바구니에 담겼습니다.
선택하신 파일을 압축중입니다.
잠시만 기다려 주십시오.