• 제목/요약/키워드: real-time databases

검색결과 184건 처리시간 0.027초

주기억장치 데이타베이스 시스템을 위한 실시간 정적 로킹 기법의 설계 및 구현 (Design and Implementation of Real-Time Static Locking Protocol for Main-memory Database Systems)

  • 김영철;유한양;김진호;김준;서상구
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권6호
    • /
    • pp.464-476
    • /
    • 2002
  • 모든 데이타를 주기억장치에 상주시키는 주기억장치 데이타베이스 시스템은 고성능 실시간 트랜잭션 처리에 적합하다. 주기억장치 데이타베이스 시스템에서 트랜잭션이 데이타베이스에 접근하는 시간이 매우 짧기 때문에 동시성 제어를 위해 이단계 로킹 기법을 사용할 경우, 로크 충돌이 일어날 확률이 적은 반면에, 데이타 객체를 접근할 때마다 수행해야 하는 로킹 연산의 부하는 트랜잭션 수행시간에 비해 상대적으로 큰 비중을 차지하게 된다. 본 논문에서는 로킹 연산의 부하를 최소화하면서 트랜잭션의 우선 순위를 반영한 실시간 정적 로킹 기법을 설계하고, 이를 주기억장치 실시간 데이타베이스 시스템인 Mr.RT에서 구현하였다. 또한 이단계 로킹 기법을 기반으로 하는 기존의 실시간 동시성 제어 기법들(2PL-PI, 2PL-HP)과의 성능 비교를 통하여 실시간 정적 로킹 기법이 보다 좋은 성능을 보임을 확인하였다.

Mining Information in Automated Relational Databases for Improving Reliability in Forest Products Manufacturing

  • Young, Timothy M.;Guess, Frank M.
    • International Journal of Reliability and Applications
    • /
    • 제3권4호
    • /
    • pp.155-164
    • /
    • 2002
  • This paper focuses on how modem data mining can be integrated with real-time relational databases and commercial data warehouses to improve reliability in real-time. An important Issue for many manufacturers is the development of relational databases that link key product attributes with real-time process parameters. Helpful data for key product attributes in manufacturing may be derived from destructive reliability testing. Destructive samples are taken at periodic time intervals during manufacturing, which might create a long time-gap between key product attributes and real-time process data. A case study is briefly summarized for the medium density fiberboard (MDF) industry. MDF is a wood composite that is used extensively by the home building and furniture manufacturing industries around the world. The cost of unacceptable MDF was as large as 5% to 10% of total manufacturing costs. Prevention can result In millions of US dollars saved by using better Information systems.

  • PDF

실시간 철도안전 관제를 위한 데이터 처리 방안 연구 (Data Processing Method for Real-time Safety Supervision System in Railway)

  • 신광호;정혜란;안진
    • 한국철도학회논문집
    • /
    • 제19권4호
    • /
    • pp.445-455
    • /
    • 2016
  • 실시간 철도안전 관제시스템은 철도시스템을 구성하는 열차, 신호, 전력 및 설비 등으로 분산되어 감시되던 시스템의 안전관련 데이터를 통합하여 안전감시 효율을 향상시키고 사고를 예방하는 것이 목적으로, 기존 개별 감시 시스템과 달리 데이터의 대용량 처리와 실시간 처리 성능을 동시에 요구하고 있다. 기존 관제시스템에서 주로 활용되는 디스크 기반 데이터베이스는 실시간 및 빅 데이터 처리기능이 없고, 최근 도입되는 메모리 기반 데이터베이스는 빅데이터 처리기능이 없으며, 시계열 데이터베이스는 실시간 처리 기능이 없다. 이에 따라, 실시간 안전관제에서 요구되는 빅 데이터 처리와 실시간 처리를 동시에 제공하는 새로운 솔루션이 필요하다. 본 연구에서는 기존 관제의 데이터 처리 사례를 분석하고, 빅 데이터 처리와 실시간 처리를 동시에 제공하는 새로운 데이터 처리 방안을 제안하였으며, 이를 검증하였다.

시공간 데이타 모델 : 이원 시간을 지원하는 삼차원 구조 (A Spatiotemporal Data Model : 3D Supporting BiTemporal Time)

  • 이성종;김동호;류근호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권10호
    • /
    • pp.1167-1167
    • /
    • 1999
  • Although spatial databases support an efficient spatial management on objects in the real world, they have a characteristic that process only spatial information valid at current time, So in case of change in the spatial domain, it is very hard to support an efficient historical management for time-varying spatial information because they delete an old value and then replace with new value that is valid at current time. To solve these problems, there are rapidly increasing of interest for spatiotemporal databases, which serve historical functions for spatial information as well as spatial management functions for an object. However most of them presented in an abstract time-varying spatial phenomenon, but have not presented a concrete policy in spatiotemporal databases. In this paper, we propose a spatiotemporal data model that supports bitemporal time concepts in three dimensional architecture. In the proposed model, not only data types and their operation for object of spatiotemporal databases have been classified, but also mathematical expressions using formal semantics for them have been given. Then, the data structures and their operations based on relational database model as well as object-oriented database model are presented.

관계 데이터베이스와 객체 데이터베이스의 상호 질의를 위한 중개자의 설계 (Design of a Mediator for Query Interoperation Between Object-Oriented Databases and Relational Databases)

  • 장인기;배명남;조완섭;이충세;최완
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.142-144
    • /
    • 2001
  • 응용 환경에서 동시에 이종의 모델을 지원하는 다수의 데이터베이스에 대하여 이들을 동시에 사용하거나 서로 간의 데이터 이전을 위해서는 스키마 변환과 질의 변환이 필요하다. 본 논문에서는 이종 모델 데이터베이스간의 상호 질의를 위해, 1) 관계형 스키마를 객체지향 스키마로 변환하고, 2) 관계 데이터베이스의 데이터를 객체 데이터베이스로 이전하며, 3)사용자의 관계형 질의를 객체 데이터베이스에서 인식할 수 있도록 변환하는 수행하는 중개자(Mediator)의 설계에 대해 기술한다. 제안된 중개자는 관계형 SQL 질의를 받아서, 데이터의 위치에 다랄 적절한 질의로 변환한 후, 관계 데이터베이스와 객체 데이터베이스에 있는 데이터를 자동으로 처리한다. 결과적으로, 중개자는 서로 다른 데이터베이스를 동시에 사용할 수 있는 기초가 될 것이다.

  • PDF

IMTAR: Incremental Mining of General Temporal Association Rules

  • Dafa-Alla, Anour F.A.;Shon, Ho-Sun;Saeed, Khalid E.K.;Piao, Minghao;Yun, Un-Il;Cheoi, Kyung-Joo;Ryu, Keun-Ho
    • Journal of Information Processing Systems
    • /
    • 제6권2호
    • /
    • pp.163-176
    • /
    • 2010
  • Nowadays due to the rapid advances in the field of information systems, transactional databases are being updated regularly and/or periodically. The knowledge discovered from these databases has to be maintained, and an incremental updating technique needs to be developed for maintaining the discovered association rules from these databases. The concept of Temporal Association Rules has been introduced to solve the problem of handling time series by including time expressions into association rules. In this paper we introduce a novel algorithm for Incremental Mining of General Temporal Association Rules (IMTAR) using an extended TFP-tree. The main benefits introduced by our algorithm are that it offers significant advantages in terms of storage and running time and it can handle the problem of mining general temporal association rules in incremental databases by building TFP-trees incrementally. It can be utilized and applied to real life application domains. We demonstrate our algorithm and its advantages in this paper.

실시간 능동 트랜잭션 처리를 위한 동시성 제어 기법 (Concurrency Control for Processing Real-Time Active Transactions)

  • 홍석희
    • 한국정보통신학회논문지
    • /
    • 제6권2호
    • /
    • pp.356-363
    • /
    • 2002
  • 실시간 능통 데이터베이스 시스템은 외부의 환경의 변화에 반응하여 트랜잭션들을 주어진 시간 내에 처리할 수 있어야 한다. 본 논문에서는 Thomas 쓰기 규칙을 적용하여 보다 향상된 실시간 능동 동시성 제어 기법을 제안한다. 제안하는 동시성 제어 기법은 데이터 충돌을 해결하기 위해서 우선순위와 능동 규칙을 고려하여 불필요하게 철회되는 트랜잭션의 수를 감소시킬 수 있다. 본 논문에서는 모의실험을 통해서 제안하는 통시성 제어기법에 의해서 보다 많은 트랜잭션이 종료시한을 만족함을 보인다.

시퀀스 데이터베이스를 위한 타임 워핑 기반 유사 검색 (A Method for Time Warping Based Similarity Search in Sequence Databases)

  • 김상욱;박상현
    • 산업기술연구
    • /
    • 제20권B호
    • /
    • pp.219-226
    • /
    • 2000
  • In this paper, we propose a new novel method for similarity search that supports time warping. Our primary goal is to innovate on search performance in large databases without false dismissal. To attain this goal, we devise a new distance function $D_{tw-lb}$ that consistently underestimates the time warping distance and also satisfies the triangular inequality. $D_{tw-lb}$ uses a 4-tuple feature vector extracted from each sequence and is invariant to time warping. For efficient processing, we employ a multidimensional index that uses the 4-tuple feature vector as indexing attributes and $D_{tw-lb}$ as a distance function. We prove that our method does not incur false dismissal. To verify the superiority of our method, we perform extensive experiments. The results reveal that our method achieves significant speedup up to 43 times with real-world S&P 500 stock data.

  • PDF

기상레이더와 분포형 모형을 이용한 실시간 유출해석 시스템 개발 및 평가 (Development and Evaluation of a Real Time Runoff Modelling System using Weather Radar and Distributed Model)

  • 최윤석;김경탁;김주훈
    • 한국습지학회지
    • /
    • 제14권3호
    • /
    • pp.385-397
    • /
    • 2012
  • 격자 기반의 물리적 분포형 모형은 유역의 물리적 매개변수와 격자 형식의 공간 및 수문자료를 이용해서 유출해석을 수행한다. 본 연구에서는 격자 기반의 물리적 분포형 강우-유출 모형인 GRM(Grid based Rainfall-runoff Model)의 실시간 유출해석 모듈인 GRM RT(Real Time)를 이용해서 실시간 유출해석 시스템을 개발하였다. 실시간으로 수신되는 기상레이더 자료를 기상청의 실시간 AWS 자료를 이용하여 보정한 후 유출해석에 적용하며, 수위관측소 자료로부터 생성되는 유량자료를 이용해서 유출모형을 실시간 보정한다. 본 연구에서는 실시간 유출해석 시스템 구축을 위해서 필요한 데이터베이스를 설계 및 구현하였으며, 분포형 모형과 레이더 자료를 이용한 실시간 유출해석 절차를 정립하였다. 또한 개발된 시스템의 성능을 평가하고 실시간 모형보정에 대한 적용성을 평가하였다. 소양강댐 상류에 위치한 내린천 수위관측소 유역을 대상으로 실시간 유출해석 시스템을 적용하고 그 결과를 평가하였다.

Web Services Based Biological Data Analysis Tool

  • Kim, Min Kyung;Choi, Yo Hahn;Yoo, Seong Joon;Park, Hyun Seok
    • Genomics & Informatics
    • /
    • 제2권3호
    • /
    • pp.142-146
    • /
    • 2004
  • Biological data and analysis tools are accumulated in distributed databases and web servers. For this reason, biologists who want to find information from the web should be aware of the various kinds of resources where it is located and how it is retrieved. Integrating the data from heterogeneous biological resources will enable biologists to discover new knowledge across the specific domain boundaries from sequences to expression, structure, and pathway. And inevitably biological databases contain noisy data. Therefore, consensus among databases will confirm the reliability of its contents. We have developed WeSAT that integrates distributed and heterogeneous biological databases and analysis tools, providing through Web Services protocols. In WeSAT, biologists are retrieved specific entries in SWISS-PROT/EMBL, PDB, and KEGG, which have annotated information about sequence, structure, and pathway. And further analysis is carried by integrated services for example homology search and multiple alignments. WeSAT makes it possible to retrieve real time updated data and analysis from the scattered databases in a single platform through Web Services.