• Title/Summary/Keyword: Consistency Algorithm

Search Result 255, Processing Time 0.027 seconds

Discovering and Maintaining Semantic Mappings between XML Schemas and Ontologies

  • An, Yuan;Borgida, Alex;Mylopoulos, John
    • Journal of Computing Science and Engineering
    • /
    • v.2 no.1
    • /
    • pp.44-73
    • /
    • 2008
  • There is general agreement that the problem of data semantics has to be addressed for XML data to become machine-processable. This problem can be tackled by defining a semantic mapping between an XML schema and an ontology. Unfortunately, creating such mappings is a tedious, time-consuming, and error-prone task. To alleviate this problem, we present a solution that heuristically discovers semantic mappings between XML schemas and ontologies. The solution takes as input an initial set of simple correspondences between element attributes in an XML schema and class attributes in an ontology, and then generates a set of mapping formulas. Once such a mapping is created, it is important and necessary to maintain the consistency of the mapping when the associated XML schema and ontology evolve. In this paper, we first offer a mapping formalism to represent semantic mappings. Second, we present our heuristic mapping discovery algorithm. Third, we show through an empirical study that considerable effort can be saved when discovering complex mappings by using our prototype tool. Finally, we propose a mapping maintenance plan dealing with schema evolution. Our study provides a set of effective solutions for building sustainable semantic integration systems for XML data.

Robust Person Identification Using Optimal Reliability in Audio-Visual Information Fusion

  • Tariquzzaman, Md.;Kim, Jin-Young;Na, Seung-You;Choi, Seung-Ho
    • The Journal of the Acoustical Society of Korea
    • /
    • v.28 no.3E
    • /
    • pp.109-117
    • /
    • 2009
  • Identity recognition in real environment with a reliable mode is a key issue in human computer interaction (HCI). In this paper, we present a robust person identification system considering score-based optimal reliability measure of audio-visual modalities. We propose an extension of the modified reliability function by introducing optimizing parameters for both of audio and visual modalities. For degradation of visual signals, we have applied JPEG compression to test images. In addition, for creating mismatch in between enrollment and test session, acoustic Babble noises and artificial illumination have been added to test audio and visual signals, respectively. Local PCA has been used on both modalities to reduce the dimension of feature vector. We have applied a swarm intelligence algorithm, i.e., particle swarm optimization for optimizing the modified convection function's optimizing parameters. The overall person identification experiments are performed using VidTimit DB. Experimental results show that our proposed optimal reliability measures have effectively enhanced the identification accuracy of 7.73% and 8.18% at different illumination direction to visual signal and consequent Babble noises to audio signal, respectively, in comparison with the best classifier system in the fusion system and maintained the modality reliability statistics in terms of its performance; it thus verified the consistency of the proposed extension.

Memory-saving Real-time Collaborative Editing System using Valid-Time Operational Transformation (유효시간 운영변환을 이용한 메모리 절약형 실시간 협업 편집 시스템)

  • Kwon, Oh-Seok;Kim, Young-Bong;Kwon, Oh-Jun;Lee, Suk-Hwan;Kwon, Ki-Ryong
    • Journal of Korea Multimedia Society
    • /
    • v.21 no.2
    • /
    • pp.232-241
    • /
    • 2018
  • Operational Transformation (OT) algorithms for real-time collaborative editing systems are becoming increasingly important due to the increased demand for collaborative data processing. The operational transformation algorithm is a technique for real-time concurrency control and consistency maintenance with non-locking technique, and many studies have been conducted to overcome three issues of convergence, causality-prevention, and intention-prevention. However, previous work has the disadvantage of wasting memory by storing all operations that occurred during an edit operation in the history buffer to solve this problem. Therefore, we propose a memory-saving real-time collaborative editing system that maintains a constant memory space and concurrency control through a method of applying the valid-time to each user-generated operation in order to reduce memory waste. This system prevents long-term memory occupation of client-generated operations, thus it reduces the space and time complexity even with low-rate of collaboration work, so that the performance degradation avoids.

Comparison of steady and unsteady simulation methodologies for predicting no-load speed in Francis turbines

  • Hosseinimanesh, Hossein;Devals, Christophe;Nennemann, Bernd;Guibault, Francois
    • International Journal of Fluid Machinery and Systems
    • /
    • v.8 no.3
    • /
    • pp.155-168
    • /
    • 2015
  • No-load speed is an important performance factor for the safe operation of hydropower systems. In turbine design, the manufacturers must conduct several model tests to calculate the accurate value of no-load speed for the complete range of operating conditions, which are expensive and time-consuming. The present study presents steady and unsteady methods for calculating no-load speed of a Francis turbine. The steady simulations are implemented using a commercial flow solver and an iterative algorithm that relies on a smooth relation between turbine torque and speed factor. The unsteady method uses unsteady RANS simulations that have been integrated with a user subroutine to compute and return the value of runner speed, time step and friction torque. The main goal of this research is to evaluate and compare the two methods by calculating turbine dynamic parameters for three test cases consisting of high and medium head Francis turbines. Overall, the numerical results agreed well with experimental data. The unsteady method provided more accurate results in the opening angle range from 20 to 26 degrees. Nevertheless, the steady results showed more consistency than unsteady results for the three different test cases at different operating conditions.

Shadowing Area Detection in Image by HSI Color Model and Intensity Clustering (HSI 컬러모델 및 명도 군집화를 이용한 영상에서의 그림자영역 추출)

  • Choi, Yun-Woong;Jang, Young-Woon;Park, Jung-Nam;Cho, Gi-Sung
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.26 no.5
    • /
    • pp.455-463
    • /
    • 2008
  • The shadows, which is generated when acquiring data using optical sensor, mutilates consistency of brightness for same objects in the images. Hence, it makes a trouble to interpret the ground information. This study is focused on detecting the shadowing area in the images. And only single image is used without any other data which is acquired from different source. Also, This study presents the method using HSI color model, especially, using I(intensity) information, and the intensity clustering algorithm. Then, we illuminate the effects of shadow by FFT(Fast Fourier Transform).

A High-Performance Position Sensorless Motion Control System of Induction Motor with Direct Torque Control (직접 토크제어에 의한 위치검출기 없는 유도전동기의 고성능 모션제어 시스템)

  • Kim, Min-Hoe;Kim, Nam-Hun;Baek, Won-Sik
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.51 no.7
    • /
    • pp.399-405
    • /
    • 2002
  • This paper presents an implementation of digital high-performance Position sensorless motion control system of an induction motor drives with Direct Torque Control(DTC). The system consist of closed loop stator flux and torque observer, speed and torque estimators, two hysteresis controller, optimal switching look-up table, IGBT voltage source inverter, and TMS320C31 DSP board. The stator flux observer is based on the combined current and voltage model with stator flux feedback adaptive control of which inputs are current and voltage sensed on motor terminal for wide speed range. The speed observer is using the model reference adaptive system(MRAS) with rotor flux linkages for speed turning signal. The simulation and experimental results are provided to evacuate the consistency and the performance of the suggested position sensorless control algorithm. The developed position sensorless system are shown a good motion control response characteristic and high performance features using 2.2[kw] general purposed induction motor.

Performance Evaluation and Optimal Operation Strategy of OpenDaylight Controller Cluster (오픈데이라이트 컨트롤러 클러스터 성능 분석 및 최적 운영 방안)

  • Kim, Taehong;Suh, Dongeun;Pack, Sangheon;Kim, Myung-Sup;Lim, Chang-Gyu;Park, Soomyung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.12
    • /
    • pp.1801-1810
    • /
    • 2016
  • The OpenDaylight controller has been receiving significant attention as one of the enabling open source framework for SDN, and this paper analyzes the architecture and procedure of OpenDaylight based controller cluster. The OpenDaylight controller cluster uses shard based distributed datastore and Raft algorithm to maintain consistency among controllers inside a cluster. The performance evaluation analyzes the leader re-election time as well as latencies of CRUD and Routed RPC according to cluster size, shard role, and sharding strategy, and we discuss the optimal operation strategy for OpenDaylight controller cluster.

An Accurate and Efficient Method for Selecting and Scaling Ground Motions Considering Target Response Spectrum Mean and Variance (목표스펙트럼의 평균과 분산을 고려한 지반운동 선정과 배율조정계수 결정방법)

  • Ha, Seong Jin;Park, Mi Yeong;Han, Sang Whan
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.20 no.5
    • /
    • pp.331-340
    • /
    • 2016
  • It is important to select proper ground motions for obtaining accurate results from response history analyses. The purpose of this study is to propose an accurate and efficient method that does not require excessive computation for selecting and scaling ground motions to match target response spectrum mean and variance. The proposed method is conceptually simple and straightforward, and it does not use a simulation algorithm that requires a sophisticated subroutine program. In this method, the desired number of ground motions are sequentially scaled and selected from a ground motion library. The proposed method gives the best selection results using Sum of Square Error and has the smallest value(=0.14). Also, The accuracy and consistency of the proposed method are verified by comparing the selection results of the proposed method with those of existing methods.

Dynamic Multiversion Control in Miltilevel Security Enviroments (다단계 보안 환경에서 동적 다중 버전 제어)

  • Jeong, Hyeon-Cheol;Hwang, Bu-Hyeon
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.3
    • /
    • pp.659-669
    • /
    • 1997
  • Security as weel as consistency of data is very important issue in databaed security.This the serializability of transactions must be maintained and particularly covert channel not caesed between a high-level transaction and a low- level one.In this paper, we propose a secure transaction management algorithm using synamic version control] method that can slove disk space overhead to maintain multiversion and the problem that reansactions read too old versions when two versions are maintained.Disk space overhead can be sloved by properly cerating versions and synamically maintaining the number of versions and the problem for reading too old version can be solved by having transactions read versions as recent as possible.

  • PDF

Effects of local structural damage in a steel truss bridge on internal dynamic coupling and modal damping

  • Yamaguchi, Hiroki;Matsumoto, Yasunao;Yoshioka, Tsutomu
    • Smart Structures and Systems
    • /
    • v.15 no.3
    • /
    • pp.523-541
    • /
    • 2015
  • Structural health monitoring of steel truss bridge based on changes in modal properties was investigated in this study. Vibration measurements with five sensors were conducted at an existing Warren truss bridge with partial fractures in diagonal members before and after an emergency repair work. Modal properties identified by the Eigensystem Realization Algorithm showed evidences of increases in modal damping due to the damage in diagonal member. In order to understand the dynamic behavior of the bridge and possible mechanism of those increases in modal damping, theoretical modal analysis was conducted with three dimensional frame models. It was found that vibrations of the main truss could be coupled internally with local vibrations of diagonal members and the degree of coupling could change with structural changes in diagonal members. Additional vibration measurements with fifteen sensors were then conducted so as to understand the consistency of those theoretical findings with the actual dynamic behavior. Modal properties experimentally identified showed that the damping change caused by the damage in diagonal member described above could have occurred in a diagonal-coupled mode. The results in this study imply that damages in diagonal members could be detected from changes in modal damping of diagonal-coupled modes.