• Title/Summary/Keyword: Multi-version

Search Result 294, Processing Time 0.025 seconds

A Multiversion-Based Spatiotemporal Indexing Mechanism for the Efficient Location-based Services (효율적인 위치 기반 서비스를 위한 다중 버전 기반의 시공간 색인 기법)

  • 박현규;손진현;김명호
    • Journal of KIISE:Databases
    • /
    • v.30 no.1
    • /
    • pp.41-51
    • /
    • 2003
  • The spatiotemporal database concerns about the time-varying spatial attributes. One of the important research areas is related to the support of various location-based services in motile communication environments. It is known that database systems may be difficult to manage the accurate geometric locations of moving objects due to their continual changes of locations. However, this requirement is necessary in various spatiotemporal applications including mobile communications, traffic control and military command and control (C2) systems. In this paper we propose the $B^{st}$-tree that utilizes the concept of multi-version B-trees. It provides an indexing method (or the historical and future range query Processing on moving object's trajectories. Also we present a dynamic version management algorithm that determines the appropriate version evolution induced by the mobility patterns to keep the query performance. With experiments we .;hi)w that our indexing approach is a viable alternative in this area.

Setting Priorities on Standardization Work Items of IPv6 Multi-networking Using Analytical Hierarchy Process (계층분석방법을 이용한 IPv6 멀티네트워킹 표준화항목 우선순위 결정)

  • Woo, Hoon-Shik
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.34 no.1
    • /
    • pp.25-32
    • /
    • 2011
  • Under limited resources such as budgets and experts, it is essential to set promotion priorities for standardization work items on IPv6 (Internet Protocol version 6) multi-networking technologies. Opinions of domain experts are surveyed and analyzed utilizing a multi-criteria decision making tool, the Analytic Hierarchy Process (AHP). Weights of ten evaluation criteria are identified and applied to calculating importance degree of eight work items. According to descending order of importance degree, priorities of work items are determined. The processes and results of this study may provide not only an approach of setting promotion priorities for standardization work items but also a practical guide of implementing of a multi-criteria decision analysis.

Trimsient Versioning Algorithm Using Before-Image for Concurrency Control of Transaction (트랜잭션의 동시성제어를 위해 갱신전 이미지를 이용한 일시적 버전 제어 기법)

  • 김호석;김명근;조숙경;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.199-201
    • /
    • 2002
  • 데이터베이스시스템에서 트랜젝션의 동시성제어에 관련된 문제를 해결하고 성능을 향상시키기 위해서 않은 기법들이 소개되어졌다. 그 중에서 멀티버전(Multi-Version) 알고리즘은 각 트랜잭션간의 상호간섭을 최소화시키면서 동시성을 향상시키기 위한 알고리즘 중 하나이다 하지만 멀티버전 알고리즘은 데이터베이스이 레코드에 대한 버전을 저장하기 위한 저장공간의 낭비와 버전에 대만 최신의 정보론 유지하기 위한 Garbage Collection 연산의 부하가 따른다. 본 논문에서는 트랜잭션간의 동시성을 망상시키기 위한 방법으로 시스템의 메모리 광간에 일시적인 레코드의 버전을 생성하여 버전 풀(Version Pool)을 관리하여 레코드의 안정된 버전(Stable version)을 관리할 수 있는 기법을 제안한다. 판독트랜잭션은 안정된 버전을 찾기 위해 별도의 연산에 대한 부하없이 버전 플에서 가장 먼저 생성된 버전을 읽어오기만 하면 된다. 또한 갱신 트랜잭션은 로크(Lock)을 사용하지 않고 레코드의 갱신을 데이터베이스에 곧바로 반영하며, 판독 트랜잭션도 판독연산에 로크를 사용하지 않고 버전 풀에서 관리하는 레코드의 안정된 버전을 선택하여 읽어 가는 기법을 제안한다.

  • PDF

On the Discrete-Time Version of the Distributional Little's Law (이산시간 대기행렬시스템에 대한 분포적 Little의 법칙의 활용)

  • Kim, Nam-Ki;Chae, Kyung-Chul
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.27 no.4
    • /
    • pp.374-378
    • /
    • 2001
  • We present a discrete-time version of the distributional Little's law, of which the continuous-time version is well known. Then we extend it to the queue in which two or more customers may depart at the same time. As a demonstration, we apply this law to various discrete-time queues such as the standard Geom/G/1 queue, the Geom/G/1 queue with vacations, the multi-server Geom/D/c queue, and the bulk-service Geom/$G^b$/1 queue. As a result, we obtain the probability generating functions of the numbers in system/queue and the waiting times in system/queue for those queues.

  • PDF

Development of the Unified Version of COBRA/RELAP5

  • J. J. Jeong;K. S. Ha;B. D. Chung;Lee, W. J.;S. K. Sim
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1997.10a
    • /
    • pp.591-598
    • /
    • 1997
  • The COBRA/RELAPS code, an integrated version of the COBRA-TF and RELAP5/MOD3 codes, has been developed for the realistic simulations of complicated, multi-dimensional, two-phase, thermal-hydraulic system transients in light water reactors. Recently, KAERA developed an unified version of the COBRA/RELAP5 code, which can run in serial mode on both workstations and personal computers. This paper provides the brief overview of the code integration scheme, the recent code modifications, the developmental assessments, and the future development plan.

  • PDF

Temporality of Music in Film (영화 <인셉션>에 나타난 음악의 시간성)

  • Park, Byung-Kyu
    • The Journal of the Korea Contents Association
    • /
    • v.20 no.5
    • /
    • pp.251-260
    • /
    • 2020
  • In , music becomes a passage of spaces in dreams and at the same time causes a problem of temporality between spaces with different time speeds. This paper aims to examine the temporality of the music through Bergson's concept of time. The music used in the film, 《Non, je ne regrette rien》, is divided into the original version, the slowed-down version, and the rearranged version with the slowed-down, and this study visually confirmed the characteristics and similarities through practical analysis. From the perspective of Bergson's perception and memory diagram, non-diegetic music of the actual(the rearranged version) in which diegetic music of the virtual(the slowed-down version) inherent, plays the role of film music and music signal simultaneously. Also, the original version and the slowed-down version are the relationship of durational identity with qualitative changes. We looked at the position in the inverted cone diagram and applied their relationship to the diagram. It is a great achievement of this study that we explored the temporality of music in the multi-layered structure of , based on Bergson's philosophy of coexisting with the present and the past.

CDISC Extension for Supporting Multinational Clinical Trials (다국적 임상시험 지원을 위한 CDISC 표준의 확장)

  • Yeom, Ji-Hyeon;Chai, In-Young;Kim, Suk-Il;Kim, Hyeak-Man
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.8
    • /
    • pp.566-575
    • /
    • 2009
  • Clinical Data Interchange Standards Consortium (CDISC) developed global and platform-independent data standards to improve ineffective processes of clinical trial studies. Regardless of its objective toward global cooperation, the current version of the CDISC standard cannot describe clinical trial data in various languages for multi-national investigators or reviewers. This problem applies not only to tabulated datasets in Study Data Tabulation Model (SDTM) but also to extensible markup language representation of the datasets in Operational Data Model (ODM) instances. In order to address this issue, we propose to extend the current version of SDTM and ODM to collect clinical data for multi-national clinical trials. SDTM needs to have new special-purpose domain for multi-language representation purpose. Additionally, ODM is recommended to extend its XML schema using subtyping or type inheritance mechanism respectively. Our extension of SDTM and ODM enable to represent any granule of study data tabulation model or XML data entities to describe in efficient languages. This result will contribute to collect multi-language data easily for multi-national clinical trials.

Multi-material topology optimization of Reissner-Mindlin plates using MITC4

  • Banh, Thien Thanh;Lee, Dongkyu
    • Steel and Composite Structures
    • /
    • v.27 no.1
    • /
    • pp.27-33
    • /
    • 2018
  • In this study, a mixed-interpolated tensorial component 4 nodes method (MITC4) is treated as a numerical analysis model for topology optimization using multiple materials assigned within Reissner-Mindlin plates. Multi-material optimal topology and shape are produced as alternative plate retrofit designs to provide reasonable material assignments based on stress distributions. Element density distribution contours of mixing multiple material densities are linked to Solid Isotropic Material with Penalization (SIMP) as a design model. Mathematical formulation of multi-material topology optimization problem solving minimum compliance is an alternating active-phase algorithm with the Gauss-Seidel version as an optimization model of optimality criteria. Numerical examples illustrate the reliability and accuracy of the present design method for multi-material topology optimization with Reissner-Mindlin plates using MITC4 elements and steel materials.

Novel Motion and Disparity Prediction for Multi-view Video Coding

  • Lim, Woong;Nam, Junghak;Sim, Donggyu
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.3 no.3
    • /
    • pp.118-127
    • /
    • 2014
  • This paper presents an efficient motion and disparity prediction method for multi-view video coding based on the high efficient video coding (HEVC) standard. The proposed method exploits inter-view candidates for effective prediction of the motion or disparity vector to be coded. The inter-view candidates include not only the motion vectors of adjacent views, but also global disparities across views. The motion vectors coded earlier in an adjacent view were found to be helpful in predicting the current motion vector to reduce the number of bits used in the motion vector information. In addition, the proposed disparity prediction using the global disparity method was found to be effective for interview predictions. A multi-view version based on HEVC was used to evaluate the proposed algorithm, and the proposed correspondence prediction method was implemented on a multi-view platform based on HEVC. The proposed algorithm yielded a coding gain of approximately 2.9% in a high efficiency configuration random access mode.

Multi-Dimensional Local Limit Theorems for Large Deviations

  • So, Beong-Soo;Jeon, Jong-Woo;Kim, Woo-Chul
    • Journal of the Korean Statistical Society
    • /
    • v.13 no.1
    • /
    • pp.20-24
    • /
    • 1984
  • In analogy to the theorem proved by So and Jeon (1982), we give a multi-dimensional version of local limit theorem for large deviations in the continuous case. We also prove a similar theorem in the case of lattice random vectors. Some examples are given.

  • PDF