• Title/Summary/Keyword: Data reorganization

Search Result 159, Processing Time 0.026 seconds

A study on deciding reoganization points for data bases with quadratic search cost function (2차 탐색비용함수를 갖는 데이터베이스의 재구성 시기결정에 관한 연구)

  • 강석호;김영걸
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.10 no.2
    • /
    • pp.75-82
    • /
    • 1985
  • Reorganization is essential part of data base maintenanc work and the reasonable reorganization points can be determined from the trade-off between reorganization cost and performance degradation. There has been many reorganization models so far, but none of these models have assumed nonlinear search cost function. This paper presents the existensions of two existing linear reorganization models for the case where the search cost function is quadratic. The higher performance of these extended models was shown in quadratic search cost function case.

  • PDF

Performance Analysis of Multilevel Data Structures with Adaptive Data Reorganization (적응적 자료 재구성에 의한 다중레벨 자료구조의 성능 분석)

  • 최창열;정지영;김성수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.40-42
    • /
    • 2001
  • 본 논문에서는 공유 저장장치 기반 클러스터 시스템의 평균 서비스 시간을 줄이기 위해서 클러스터 시스템의 연선 종류와 부하량에 따라 재구성 시점을 결정하는 적응적 자료 재구성 방식(Adaptive Data Reorganization)을 제안한다. 또한 클러스터 시스템에서 처리해야할 서비스가 없고 서비스 요청도 없을 때 자료 재구성을 수행하는 지연 재구성 방식(Deferred Reorganization)을 채택하였다. 자료 재구성 방식은 전체적인 자료 재구성과 부분적인 자료 재구성으로 나누어 실행된다. 또한 적응적 자료 재구성 방식을 통한 공유 저장장치 기반 클러스터 시스템의 성능 평가를 위해 마르코프 모델(Markov Model)을 사용한다.

A Dynamic Reorganization Method using the Hierarchical Structure in the Grid Database (그리드 데이터베이스에서 계층 구조를 이용한 동적 재조직 기법)

  • Cheon, Jong-Hyeon;Jang, Yong-Il;Cho, Sook-Kyoung;Lee, Soon-Jo;Bae, Hae-Young
    • Journal of Korea Spatial Information System Society
    • /
    • v.8 no.1 s.16
    • /
    • pp.93-106
    • /
    • 2006
  • A Grid Database is a database management system to process effectively and use the distributed data in a grid computing environment. Spatial data is more important than other general data according to the local characteristics and requires a large storage. The grid database can be used as the optimal system for the management of the spatial data. However, contrary to the conventional distributed database systems, the Grid Database which guarantees the local autonomy has a possibility not to provide an effective system, or it is impossible to use a centralized management environment. In order to allow flexible responses to a dynamically changing environment, it is required to use effectively reorganized method. In this paper, hierarchical reorganization method is presented for dynamic reorganization in a grid database. When the reorganization is conducted, an organizer is created to collect the information of databases. In addition, the organizer which is constructed by the hierarchical structure supports information communication and reorganization, and then it allows the support of regional reorganization operation and effective balance control. The performance assessment of the proposed method shows that the processing capacity is increased after the reorganization.

  • PDF

Online Reorganization of B+ tree in a Scalable and Highly Available Database Cluster (확장 가능한 고가용 데이터베이스 클러스터에서 B+ 트리 색인의 온-라인 재조직 기법)

  • Lee, Chung-Ho;Bae, Hea-Young
    • The KIPS Transactions:PartD
    • /
    • v.9D no.5
    • /
    • pp.801-812
    • /
    • 2002
  • On-line reorganization in a shared nothing database cluster is crucial to the performance of the database system in a dynamic environment like WWW where the number of users grows rapidly and changing access patterns may exhibit high skew. In the existing method of on-line reorganization have a drawback that needs excessive data migrations in case more than two nodes within a cluster have overload at the same time. In this paper, we propose an advanced B$^{+}$ tree based on-line reorganization method that solves data skew on multi-nodes. Our method facilitates fast and efficient data migration by including spare nodes that are added to cluster through on-line scaling. Also we apply CSB$^{+}$ tree (Cache Sensitive B$^{+}$ tree) to our method instead of B$^{+}$ tree for fast select and update queries. We conducted performance study and implemented the method on Ultra Fault-Tolerant Database Cluster developed for high scalability and availability. Empirical results demonstrate that our proposed method is indeed effective and fast than the existing method. method.

Efficient Use of On-chip Memory through Profile-Driven Array Reorganization

  • Cho, Doosan;Youn, Jonghee
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.6 no.6
    • /
    • pp.345-359
    • /
    • 2011
  • In high performance embedded systems, the use of multiple on-chip memories is an essential architectural feature for exploiting inherent parallelism in multimedia applications. This feature allows multiple data accesses to be executed in parallel. However, it remains difficult to effectively exploit of multiple on-chip memories. The successful use of this architecture strongly depends on how to efficiently detect and exploit memory parallelism in target applications. In this paper, we propose a technique based on a linear array access descriptor [1], which is generated from profiled data, to detect and exploit memory parallelism. The proposed technique tackles an array reorganization problem to maximize memory parallelism in multimedia applications. We present preliminary experiments applying the proposed technique onto a representative coarse grained reconfigurable array processor (CGRA) with multimedia kernel codes. Our experimental results demonstrate that our technique optimizes data placement by putting independent data on separate storage. The results exhibit 9.8% higher performance on average compared to the existing method.

A Hybrid Mapping Technique for Logical Volume Manager in SAN Environments (SAN 논리볼륨 관리자를 위한 혼합 매핑 기법)

  • 남상수;피준일;송석일;유재수;최영희;이병엽
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.10 no.1
    • /
    • pp.99-113
    • /
    • 2004
  • A new architecture called SAN(Storage Area Network) was developed in response to the requirements of high availability of data, scalable growth, and system performance. In order to use SAN more efficiently, most of SAN operating softwares support storage virtualization concepts that allow users to view physical storage devices attached to SAN as a large volume virtually h logical volume manager plays a key role in storage virtualization. It realizes the storage virtualization by mapping logical addresses to physical addresses. A logical volume manager also supports a snapshot that preserves a volume image at certain time and on-line reorganization to allow users to add/remove storage devices to/from SAN even while the system is running. To support the snapshot and the on-line reorganization, most logical volume managers have used table based mapping methods. However, it is very difficult to manage mapping table because the mapping table is large in proportion to a storage capacity. In this paper, we design and implement an efficient and flexible hybrid mapping method based on mathematical equations. The mapping method in this paper supports a snapshot and on-line reorganization. The proposed snapshot and on-line reorganization are performed on the reserved area which is separated from data area of a volume. Due to this strategy normal I/O operations are not affected by snapshot and reorganization. Finally, we show the superiority of our proposed mapping method through various experiments.

뇌졸중 환자에서 반복적인 양측성 운동학습 적용이 상지기능에 미치는 영향

  • Lee Myoung-Hee
    • The Journal of Korean Physical Therapy
    • /
    • v.15 no.3
    • /
    • pp.202-222
    • /
    • 2003
  • Chronic upper extremity hemiparesis is a leading cause of functional disability after stroke. The purpose of this study were to identify effects of a 6weeks repetitive bilateral arm training on upper motor function and the reorganization of motor network. Four chronic stroke patients participated in this study. They performed for 6 consecutive weeks, 3 days a week, 30 minutes a day. In the single group study, four 5-minute periods per session of bilateral arm training were performed with the use of a custom-designed arm training machine. The results of this study was as follows. 1. Following the 6weeks period of RBAT, patient exhibited a improvement in FMA and BBT. 2. Following the 6weeks period of RBAT, it showed improvement in reaching time, symbol digit substitution and finger tapping speed of KCNT. 3. fMRI activation after RBAT showed a focal map in lesional cortical area and perilesional motor areas. These fMRI data suggest that hemodynamics response to RBAT reflect sensorimotor reorganization in contralateral hemisphere. In conclusion, these date suggest that improved upper extremity function induced by repetitive bilateral arm training after stroke is associated with reorganization of motor network as a neural basis for the improvement of paratic upper extremity function.

  • PDF

An EEG-based Brain Mapping to Determine Mirror Neuron System in Patients with Chronic Stroke during Action Observation

  • Kuk, Eun-Ju;Kim, Jong-man
    • The Journal of Korean Physical Therapy
    • /
    • v.27 no.3
    • /
    • pp.135-139
    • /
    • 2015
  • Purpose: The aim of this study was to compare EEG topographical maps in patients with chronic stroke after action observation physical training. Methods: Ten subjects were recruited from a medical hospital. Participants observed the action of transferring a small block from one box to another for 6 sessions of 1 minute each, and then performed the observed action for 3 minutes, 6 times. An EEG-based brain mapping system with 32 scalp sites was used to determine cortical reorganization in the regions of interest (ROIs) during observation of movement. The EEG-based brain mapping was comparison in within-group before and after training. ROIs included the primary sensorimotor cortex, premotor cortex, superior parietal lobule, inferior parietal lobule, superior temporal lobe, and visual cortex. EEG data were analyzed with an average log ratio in order to control the variability of the absolute mu power. The mu power log ratio was in within-group comparison with paired t-tests. Results: Participants showed activation prior to the intervention in all of the cerebral cortex, whereas the inferior frontal gyrus, superior frontal gyrus, precentral gyrus, and inferior parietal cortex were selectively activated after the training. There were no differences in mu power between each session. Conclusion: These findings suggest that action observation physical training contributes to attaining brain reorganization and improving brain functionality, as part of rehabilitation and intervention programs.

A Study of the Changes in University Library Space and their Assessment Strategies (대학도서관 공간구성 변화 및 평가방안 연구)

  • Chang, Yunkeum
    • Journal of the Korean Society for information Management
    • /
    • v.31 no.4
    • /
    • pp.229-248
    • /
    • 2014
  • University libraries have been attempting to reorganize their space through new building construction and remodeling to cope with the rapid changes in information and communication technologies and university environment. These changes seem to reflect the need for the shift of the university library functions toward the facilitator role of enabling continuous learning and research through space reorganization beyond the traditional supporter role of preserving and supplying library materials and providing learning space and services to university members. Despite all these changes of university library space functions, however, their assessment has been still limited to the library users' satisfaction and usage changes before and after library building renovation or new construction, calling for the need to develop proper measurement tools for evaluating the library functions as learning commons that reflect university vision and goals. Therefore, this study intends to analyze the trend of space reorganization practices in university libraries and the studies of evaluating its effect, in order to develop tools to evaluate the effectiveness of space reorganization and to provide basic data for future space reorganization and assessment strategies.

Study on Experience Courses of Families Reorganization of North Korean Refugees: Focused on the Deduction of the Political Implication (북한이탈주민의 가족재구성 경험과정연구 -정책적시사점 도출을 중심으로-)

  • Lee, Duk-Nam
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.11
    • /
    • pp.201-212
    • /
    • 2013
  • This study divides and traces experience courses of families' disorganization and reorganization of North Korean refugees in North Korea, China, and South Korea after settlement respectively, from the course of their escaping North Korea to entering South Korea. Through these results, the study is to propose political implications. Main data for the study were analyzed through a case study as a qualitative study method, targeting eight people from July in 2012 to March in 2013. From the study result, though North Korean refugees seemed to disorganize and leave family relations in the course of escaping North Korea, it was found out that this is not disorganization but a preparatory stage which saves families standing at the crossroads of life and death and makes a chance to live with them someday. In these courses, in order for them to overcome their situations and survive, while repeating disorganization and reorganization of families, they used them as a way of saving themselves and their families. It was discovered that these phenomena always occurred simultaneously.