실시간 데이터베이스 시스템

홍동권,맹정호 한국정보과학회 데이터베이스 소사이어티 1999 데이타베이스 연구 Vol.15 No.2

On supporting full-text retrivals in XML query

홍동권 한국지능시스템학회 2007 INTERNATIONAL JOURNAL of FUZZY LOGIC and INTELLIGE Vol.7 No.4

As XML becomes the standard of digital data exchange format we ned to manage a lot of XML data effectively. Unlike tables in relational model XML documents are not structural. That makes it difficult to store XML documents as tables in relational model. To solve these problems there have been significant researches in relational database systems. There are two kinds of approaches: 1) One way is to decompose XML documents so that elements of XML match fields of relational tables. 2) The other one stores a whole XML document as a field of relational table. In this paper we adopted the second approach to store XML documents because sometimes it is not easy for us to decompose XML documents and in some cases their element order in documents are very meaningful. We suggest an efficient table schema to store only inverted index as tables to retrieve ows SQL translations that correspond to XML full-text retrievals. The functionalities of XML retrieval are based on the W3C XQuery which includes ful-text retrievals. In this paper we show the superiority of our method by comparing the performances in terms of a response time and a space to store inverted index. Experiments show our approach uses less space and shows faster response times.

일반, 소프트 실시간, 펌 실시간 트랜잭션을 위한 혼합형 실시간 트랜잭션 스케쥴러

홍동권 啓明大學校 産業技術硏究所 1999 産業技術硏究所 論文報告集 Vol.22 No.1

Most of real-time research products have been considered soft real-time transactions or firm real-time transaction separately. In many other applications, however, the system load is a mixture of non real time, soft, and firm real-time transactions. In some situations the timing constraints can be upgraded to a stronger one For example a soft transaction can be changed to a firm transaction by accessing a critical data. Foe these kind of integrated systems a transaction scheduler needs to handle non real-time, soft, and firm real-time transactions efficiently at the same time. In this paper we identify the problems of previous researches and propose methods to handle a mixed load.

PSN: A Dynamic Numbering Scheme for W3C XQuery Update Facility

홍동권 한국지능시스템학회 2008 INTERNATIONAL JOURNAL of FUZZY LOGIC and INTELLIGE Vol.8 No.2

It is essential to maintain hierarchical information properly for efficient XML query processing. Well known approach to represent hierarchical information of XML tree is assigning a specific node number to each node of XML tree. Insertion and deletion of XML node can occur at any position in a dynamic XML tree. A dynamic numbering scheme allows us to add nodes to or delete nodes from an XML tree without relabeling or with relabeling only a few existing nodes of XML tree while executing XML query efficiently. According to W3C XQuery update facility specifications a node can be added as first or last child of the existing node in XML tree. Generating new number for last child requires referencing the number of previous last child. Getting the number of last child is very costly with previous approaches. We have developed a new dynamic numbering scheme PSN which is very effective for insertion of a node as last child. Our approach reduces the time to find last child dramatically by removing sorting of children.

레코드 단위의 동기화를 지원하는 개별 클라우드 구현 기법

홍동권(Dong-Kweon Hong) 한국지능시스템학회 2014 한국지능시스템학회논문지 Vol.24 No.3

클라우드 컴퓨팅 (Cloud Computing) 환경의 중요성, 편리성이 점점 커지면서 개인 정보 (프라이버시, privacy)에 대한 염려도 점점 더 커지고 있다. 클라우드 환경에서 개인 정보의 보호에 대한 연구와 노력은 계속 지속되고 있지만 개인 정보의 침해에 대한 염려는 항상 존재하고 있다. 또한 대부분의 클라우드 환경이 제공하는 파일 단위의 단순화된 동기화 기법은 파일의 부분 변경을 어렵게 한다. 특히 파일에 데이터베이스를 생성하는 SQLite와 같은 내장형 DBMS를 사용하는 데이터 중심 앱에서 단순한 파일 단위의 동기화는 많은 정보를 잃어버릴 수 있게 한다. 본 논문에서는 모바일 기기에서 데스크탑 컴퓨터를 이용하여 레코드 단위의 세밀한 동기화를 지원하는 개별 클라우드를 구축하는 기법을 제안하고, 데모 시스템을 구축하여 그 기능을 확인한다. 데모 시스템은 데스크탑 컴퓨터에 RESTFul 웹 서비스 기능을 구현한 후 모바일 기기의 스키마와 동일한 스키마를 클라우드 저장소인 데스크탑 컴퓨터에 구현하고, 낙관적 방식의 레코드 단위의 동기화를 지원하게 한다. As the usefulness of mobile device is kept growing the privacy of the cloud computing is receiving more attentions. Even though many researches and solutions for privacy matters are suggested we are still worrying about the security problems. In addition most of cloud computing systems uses file-level synchronization which make it difficult to modify a part of a file. If we use data-centric app that stores data on embedded DBMS such as SQLite, a simple synchronization may incur some loss of information. In this paper we propose a solution to build a personal cloud that supports record-level synchronization. And we show a prototype system which uses RESTful web services and the same schema on mobie devices and the cloud storage. Synchronization is achieved by using a kind of optimistic concurrency control.

불안정 모바일 네트워크 환경에서 공유 데이터 의미 동기화 기법

홍동권(Dong-Kweon Hong) 한국지능시스템학회 2015 한국지능시스템학회논문지 Vol.25 No.6

공유 데이터의 동기화 방법은 데이터와 응용의 특성에 따라 적절한 방법이 필요하다. 본 논문에서는 비트랜잭션 데이터(nontransactional data)에 대한 비연결 모드 동기화 기법으로 의미 동기화 기법(semantic Approach 줄여서 semanticAppr)을 제안하고, 의미 동기화 기법이 다중 사용자간의 상호 협업 과정에서 비트랜잭션 데이터의 데이터 무결성을 위한 직렬화를 완화하여 각 사용자의 작업 손실이 줄어들게 함을 보인다. 또 클라이언트에서 서버로 문서 전체를 전송하는 것이 아니라 문서에 대한 연산을 로그 생성하여 전송함으로써 데이터 전송 양을 급격히 줄인다. Synchronization methods for shared data need to be selected properly based on characteristics of data and applications. In this paper we suggest a new semantic synchronization method, semanticAppr, for non_transactional data in disconnected mode. Our approach reduces loss of works in cooperative environments by weakening constraint of serializability. In addition it reduces data transfer by sending operation log instead document itself.

SQL 호스트에서 동적 번호 부여 방식의 성능 평가

홍동권(Dong-Kweon Hong) 한국지능시스템학회 2009 한국지능시스템학회논문지 Vol.19 No.3

XML 일부분의 변경이 가능한 동적 XML 환경에서 XML의 검색과 변경 기능을 효율적으로 지원하기 위한 방법으로 XML 통적번호 부여 방식에 대한 연구가 활발히 진행되고 있다. 동적 번호 부여 방식은 ORDPATH, DLN과 같이 노드 번호를 부여할 때 인접 노드의 번호에 의존적인 방식과, PSN과 같이 인접한 노드의 변호에 독립적인 노드 번호를 사용하는 2가지의 방식이 있다. 본 논문은 앞의 2가지 동적 번호 부여 방식을 SQL 환경에서 비교하기 위한 환경을 구축하고, W3C XQuery의 변경 형식을 사용하여 그 성능을 비교한다. There has been many active researches on dynamic XML numbering scheme for efficient retrievals and updates of XML. There are two major approaches for dynamic numbering schemes. One approach is dependant on adjacent node numbers when they assign new number for newly inserted node. While the other approach is independent on adjacent node numbers. In this paper we explain the table schema and procedures for our experiments on an SQL host to compare the performance of the two approaches and shows W3C XQuery performance results of the two approaches on the SQL host.

대체 버전을 이용한 펌 실시간 데이터베이스 동시성 제어 방법

홍동권(Hong Dong Kweon) 한국정보처리학회 1998 정보처리학회논문지 Vol.5 No.6

Firm real-time transactions on firm real-time database systems are discarded when they miss their deadlines, as there is no value to completing them after they miss their deadlines. Several approaches that exploit the semantics of firm deadlines to improve the performance of firm real-time database systems have been proposed in the literature. They are based on locking or optimistic concurrency control. The performance comparisons of the two approaches differ with systems load. In this paper, we develop a novel policy termed stop/resume deferred restart policy, and a concurrency control algorithm based on the policy (termed Alternative Version Concurrency Control). When conflicts (due to priority) occur, our algorithm maintains the immediately restarted version as well as the stopped version of a transaction in order to use one of the two to meet the firm deadline. At last we show that our policy generates serializable schedules and show that our algorithm performs better than the traditionally used method for wide ranges of the system load for firm deadline transaction.

격리 포리스트를 이용한 NoSQL 데이터베이스의 구조적 이상치 탐지와 스키마 추출

홍동권(Dong-Kweon Hong) 한국지능시스템학회 2022 한국지능시스템학회논문지 Vol.32 No.3

NoSQL 데이터베이스는 스키마 제약을 강하게 요구하지 않음으로써 지속적인 스키마 변경(Schema evolution)과 다양한 구조의 데이터를 쉽게 수용할 수 있는 장점이 있다. 하지만 NoSQL 데이터베이스의 응용 프로그램의 개발과 데이터 분석 과정에서 데이터베이스에 포함된 구조적 정보의 추출과 이상치(Outlier)를 탐지하는 것은 매우 중요한 과정이다. 본 논문에서는 JSON 형식으로 표현된 NoSQL 데이터베이스의 도큐먼트(Document) 구조적 정보를 그래프로 표현하는 기존의 방식들에서 벗어나 도큐먼트의 키(Key) 집합을 활용하는 방안을 활용하였다. 키 집합은 다시 일정한 크기의 벡터로 변환되고, 트리 기반의 고립탐지 기술인 격리 포리스트(Isolation forest)의 입력으로 사용되어 컬렉션의 대표 스키마 추출과 이상치 탐지(Outlier detection)를 동시에 수행하는 기법을 제안하였다. 마지막으로 모의실험을 통하여 본 논문에서 제안한 방식이 다양한 실험 환경에서 효율적으로 스키마를 추출하고 이상치를 탐지하는 것을 확인하였다. By not requiring strong schema constraints, schema-less, NoSQL database are able to do continuous schema evolution and are cable to store data with various structure easily. However it is inevitable to extract implied schema and to detect outliers during the application development and data analysis on NoSQL database. In this paper we used set of document keys rather than building graph data structure to express structure of document with JSON format. Document keys are transformed to vector format and then the isolation forest algorithm is applied to detect outliers and to extract implicit representative schema at the same time. Finally we have shown the exactness of our approach by performing with randomly generated data and various parameters.

Support Vector Machine을 이용한 생체 신호 분류기 개발

홍동권(Dong Kwon Hong),채용웅(Yong Yoong Chai) 한국전자통신학회 2018 한국전자통신학회 논문지 Vol.13 No.3

피부 저항을 이용한 생체 신호는 스트레스성 질환에 따라 각각 다른 특성을 보이고 있으며 이 특성을 이용하여 스트레스성 질환을 진단하는 생체진단 장비들이 개발 되었으며, 장비들은 피부 저항 측정기에서 측정한 신호를 해석하기 쉽게 출력해주며, 그 분야의 전문가는 출력 신호를 직접 보고 어떤 스트레스성 질환의 가능성이 높은지를 판단하게 된다. 하지만 각 측정 대상자에게서 측정된 생체 신호를 분석하여 측정 대상자가 어떤 스트레스성 질환을 가지고 있는지를 사람이 정확히 판단하기는 매우 어려울 뿐만 아니라 판단의 결과가 잘못될 가능성도 매우 높다. 이런 문제점을 해결하기 위하여 본 연구에서는 머신러닝 기법을 이용하여 측정된 신호가 어떤 스트레스성 질환의 신호에 해당하는지를 판단하는 기능을 구현하였다. 측정 장비의 낮은 컴퓨팅 능력을 고려하여 분류 기법은 SVM을 사용하였으며, 훈련 데이터와 테스트 데이터는 13개의 질환을 중심으로 오차범위 5를 사용하여 각 질환 당 1,000개를 랜덤하게 생성하여 사용하였다. 모의실험 결과에서 90% 이상의 판단 정확도를 보였으며 앞으로 측정 장비가 실제로 환자들에게 적용되면 다시 생성된 데이터로 분류기를 재훈련 할 수 있게 구성하였다. Biomedical signals using skin resistance have different characteristics according to stress diseases. Biological diagnostic devices for diagnosing stress diseases have been developed by using these characteristics, and devices have been developed so that the signals measured by the skin storage meter can be easily analyzed. Experts in the field will look directly at the output signal to determine the likelihood of any stress disorder. However, it is very difficult for a person to accurately determine whether a person to be measured has a stress disorder by analyzing a bio-signal measured by each person to be measured, and the result of the judgment is very likely to be wrong. In order to solve these problems, we implemented the function of determining the signal of a stress disorder by using the machine learning technique. SVM was used as a classification method in consideration of low computing ability of measurement equipment. Training data and test data were randomly generated for each disease using error range 5 based on 13 diseases. Simulation results showed more than 90% decision accuracy. In the future, if the measurement equipment is actually applied to the patients, we can retrain the classifier with the newly generated data.