• 제목/요약/키워드: Large dynamic data

검색결과 612건 처리시간 0.026초

Efficient Continuous Skyline Query Processing Scheme over Large Dynamic Data Sets

  • Li, He;Yoo, Jaesoo
    • ETRI Journal
    • /
    • 제38권6호
    • /
    • pp.1197-1206
    • /
    • 2016
  • Performing continuous skyline queries of dynamic data sets is now more challenging as the sizes of data sets increase and as they become more volatile due to the increase in dynamic updates. Although previous work proposed support for such queries, their efficiency was restricted to small data sets or uniformly distributed data sets. In a production database with many concurrent queries, the execution of continuous skyline queries impacts query performance due to update requirements to acquire exclusive locks, possibly blocking other query threads. Thus, the computational costs increase. In order to minimize computational requirements, we propose a method based on a multi-layer grid structure. First, relational data object, elements of an initial data set, are processed to obtain the corresponding multi-layer grid structure and the skyline influence regions over the data. Then, the dynamic data are processed only when they are identified within the skyline influence regions. Therefore, a large amount of computation can be pruned by adopting the proposed multi-layer grid structure. Using a variety of datasets, the performance evaluation confirms the efficiency of the proposed method.

그래픽환경을 갖춘 동태등가프로그램 (Dynamic Equivalents Program combined with Graphic Environments)

  • 임성정;윤용한;김재철
    • 한국조명전기설비학회:학술대회논문집
    • /
    • 한국조명전기설비학회 1992년도 추계학술발표회논문집
    • /
    • pp.32-36
    • /
    • 1992
  • This paper develops the dynamic equivalents program combined with graphic user interface(GUI), to solve the stability of large power system. The p개posed method is coherency-based dynamic equivalents for transient stability studies. The program also provides with pull-down menu and Hangout help information for users. The developed dynamic equivalents program is suitable for the transient stability studies of a large power system with lots of data. The dynamic equivalents demonstrated over the New England system with 39 buses and 10 generators.

  • PDF

Dynamic Replication Based on Availability and Popularity in the Presence of Failures

  • Meroufel, Bakhta;Belalem, Ghalem
    • Journal of Information Processing Systems
    • /
    • 제8권2호
    • /
    • pp.263-278
    • /
    • 2012
  • The data grid provides geographically distributed resources for large-scale applications. It generates a large set of data. The replication of this data in several sites of the grid is an effective solution for achieving good performance. In this paper we propose an approach of dynamic replication in a hierarchical grid that takes into account crash failures in the system. The replication decision is taken based on two parameters: the availability and popularity of the data. The administrator requires a minimum rate of availability for each piece of data according to its access history in previous periods, but this availability may increase if the demand is high on this data. We also proposed a strategy to keep the desired availability respected even in case of a failure or rarity (no-popularity) of the data. The simulation results show the effectiveness of our replication strategy in terms of response time, the unavailability of requests, and availability.

Dynamic field monitoring data analysis of an ancient wooden building in seismic and operational environments

  • Lyu, Mengning;Zhu, Xinqun;Yang, Qingshan
    • Earthquakes and Structures
    • /
    • 제11권6호
    • /
    • pp.1043-1060
    • /
    • 2016
  • The engineering background of this article is an ancient wooden building with extremely high historic and cultural values in Tibet. A full understanding of the dynamic behaviour of this historic building under in-service environments is the basis to assess the condition of the structure, especially its responses to earthquake, environmental and operational loading. A dynamic monitoring system has been installed in the building for over one year and the large amounts of high quality data have been obtained. The paper aims at studying the dynamic behaviour of the wooden building in seismic and operational conditions using the field monitoring data. Specifically the effects of earthquake and crowd loading on the structure's dynamic response are investigated. The monitoring data are decomposed into principal components using the Singular Spectrum Analysis (SSA) technique. The relationship between the average acceleration amplitude and frequencies of the principle components and operational conditions has been discussed. One main contribution is to understand the health condition of complex ancient building based on large databases collected on the field.

Volume Rendering using Grid Computing for Large-Scale Volume Data

  • Nishihashi, Kunihiko;Higaki, Toru;Okabe, Kenji;Raytchev, Bisser;Tamaki, Toru;Kaneda, Kazufumi
    • International Journal of CAD/CAM
    • /
    • 제9권1호
    • /
    • pp.111-120
    • /
    • 2010
  • In this paper, we propose a volume rendering method using grid computing for large-scale volume data. Grid computing is attractive because medical institutions and research facilities often have a large number of idle computers. A large-scale volume data is divided into sub-volumes and the sub-volumes are rendered using grid computing. When using grid computing, different computers rarely have the same processor speeds. Thus the return order of results rarely matches the sending order. However order is vital when combining results to create a final image. Job-Scheduling is important in grid computing for volume rendering, so we use an obstacle-flag which changes priorities dynamically to manage sub-volume results. Obstacle-Flags manage visibility of each sub-volume when line of sight from the view point is obscured by other subvolumes. The proposed Dynamic Job-Scheduling based on visibility substantially increases efficiency. Our Dynamic Job-Scheduling method was implemented on our university's campus grid and we conducted comparative experiments, which showed that the proposed method provides significant improvements in efficiency for large-scale volume rendering.

대규모 RDF 데이터의 분산 저장을 위한 동적 분할 기법 (A Dynamic Partitioning Scheme for Distributed Storage of Large-Scale RDF Data)

  • 김천중;김기연;윤종현;임종태;복경수;유재수
    • 정보과학회 논문지
    • /
    • 제41권12호
    • /
    • pp.1126-1135
    • /
    • 2014
  • 최근 대규모 RDF 데이터를 효과적으로 분산 저장 및 관리하기 위해 RDF 분할 기법의 연구가 진행되고 있다. 본 논문에서는 지속적으로 데이터의 추가 및 변경이 발생하는 동적 환경에서 부하 분산을 지원하는 RDF 동적 분할 기법을 제안한다. 제안하는 기법은 그래프 분할을 수행하기 위한 기준으로 질의에 의해 사용된 RDF 데이터의 사용 빈도에 따라 클러스터와 서브 클러스터 그룹을 생성한다. 생성된 클러스터와 서브 클러스터는 분산된 서버의 부하 및 저장되는 데이터 크기를 고려하여 분할을 수행한다. 이를 통해 지속적인 데이터 변경 및 추가로 인해 특정 서버에 대한 데이터 집중을 해결하고 서버들간에 효율적인 부하 분산을 수행한다. 성능평가를 통하여 분산 서버에서 제안하는 기법이 기존 분할 기법에 비해 질의 수행 시간이 크게 향상됨을 보인다.

Dynamic Modeling and Model Reduction for a Large Marine Engine

  • Kim, Chae-Sil;Jung, Jong-Ha;Park, Hyung-Ho
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제27권4호
    • /
    • pp.520-525
    • /
    • 2003
  • This article provides a dynamic modeling methodology of engines to be accurate with a small number of degrees of freedom for an active vibration control using a top bracing. First. a finite element (FE) model for the engine structure is constructed so that the size of model is as small as possible where the dynamic characteristics of engine are ensured. Second. a technique is studied to obtain the exact mass and stiffness matrices of the FE model. The size of matrices from the FE model is still too large to apply. Finally, a model reduction is. therefore. conducted to make an appropriate dynamic model for designing and simulating a top bracing. In this article, a dynamic model of a large 9 cylinder engine is constructed and reviewed by comparing its natural frequencies and steady state reponses with those of experimental data provided by manufacturer.

Thirty-Minute ToO (TMT) with KMTNet

  • Kim, Jae-Woo;Shin, Min-Su;Chang, Seo-Won;Ree, Chang Hee;Kim, Seung-Lee;Lee, Chung-Uk
    • 천문학회보
    • /
    • 제44권1호
    • /
    • pp.62.1-62.1
    • /
    • 2019
  • Current large observational projects perform both static and dynamic sky surveys. The Thirty-Minute Target of Opportunity (TMT) is the project focusing on the dynamic sky survey using Korea Microlensing Telescope Network (KMTNet) that is the best observing system to investigate the dynamic sky. TMT aims to perform and experiment on following components : 1) to select transient or variable sources having hour to day scale cadences for future science cases, 2) to optimize the observation strategy for these objects, 3) to provide automated photometric pipelines for the time series data, and 4) to test the data release environment for all astronomers. In the near future, it is expected that a huge number of events will be alerted through large area surveys such as LSST. Therefore, the TMT project will provide opportunities to prepare the future large survey era as well as to understand the nature of interesting astronomical events.

  • PDF

Dynamic Subgrid G-방정식을 적용한 난류 예혼합 화염의 LES 해석 (Large Eddy Simulation of Turbulent Premixed Flame Behavior with Dynamic Subgrid G-Equation Model)

  • 박남섭;김만영
    • 한국항공우주학회지
    • /
    • 제33권11호
    • /
    • pp.57-64
    • /
    • 2005
  • 화염면의 전파를 모사하는 -방정식에 기초한 DSGS 모델을 이용한 난류 예혼합 연소에 대한 LES 해석을 수행하였다. -방정식에 새롭게 도입된 DSGS 모델을 적용한 LES 지배방정식을 고찰한 후 후향계단을 갖는 복잡한 형상의 연소기 내의 난류 예혼합 연소 유동을 고찰하였다. 본 연구의 LES 해석은 재부착 위치, 평균속도 및 변동량, 그리고 온도와 같은 실험결과를 정확히 예측하였다.

대용량 자료 실시간 시각화를 위한 레벨 수준 표현 인터페이스 설계 (Level Scale Interface Design for Real-Time Visualizing Large-Scale Data)

  • 이도훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권2호
    • /
    • pp.105-111
    • /
    • 2008
  • 자료를 시각적으로 표현하는 방법은 입력자료나 출력자료의 형태에 따라 많은 방법들이 제시되었다. 복잡하거나 방대한 자료 또는 정보를 시각적으로 표현하기 위해서 LOD와 같은 방법을 사용하고 특정부분을 지정하여 확대하는 방법을 주로 사용하고 있다. 본 논문에서는 생물정보와 같은 대용량 자료의 동적이고 실시간으로 배율을 표현할 수 있는 레벨수준 표현을 위한 인터페이스 설계 방법을 제안한다. 이는 기존의 LOD나 특정지역의 단순한 확대만을 위한 것이 아니라 동적으로 특정 영역을 축소 또는 확대해야 할 경우 실시간으로 표현할 수 있는 방법이다. 축소 또는 확대영역의 폭을 크게 했다가 어느 시점에서 매우 정교하게 조절할 수 있다. 제안된 방법으로 방대한 유전체 자료를 표현하는데 접목하여 구현하였고 매우 편리함을 보여주었다.

  • PDF