Research

Home / Research / Thesis
CATEGORY

Masters' Theses A Study on Data Allocation Problems for Distributed Database Design

2015.07.29 10:56

ultra_admin 조회 수:547

year 1990 
author Kitae Shin 
Keyword Distributed Database Design, Heuristic, Data Allocation 
Abstract This thesis examines the problems of database partitioning and file allocation in a fixed topology distributed computer network. The objective is to make files as collections of attributes and to allocate these files to network nodes so that a minimum total transmission cost is achieved subject to storage capacity constraints. A model for solving the problem is formulated and the resulting optimization problem is shown to fall in a class of NP-complete problems. Deterministic techniques for solving this class of problems are computationally cumbersome, even for small size problems. A new heuristic algorithm is developed which uses the idea of allocating attributes according to the transaction requirements at each computer node and then making files using the allocated attributes. The heuristic algorithm greatly reduces the computational complexity of the problem. Numerical results indicate that the heuristic algorithm yields practicable low cost solutions in comparison with the existing method which deals with the file allocation problem and database partitioning problems independently. 
c MS 

Downlaod :

이 게시물을
목록
목록
번호 c year 제목 author
35 MS  1994  A Study on Development of a Knowledge Based Scheduler and Knowledge Acquisition through Simulation [1] Kitae Kim 
» MS  1990  A Study on Data Allocation Problems for Distributed Database Design [2] Kitae Shin 
33 MS  2011  A Study on Real Time Progress Monitoring Methodology and Effects based on RTLS in Project Shop [27] Kyounghwi Tae 
32 MS  1995  An Object-Oriented Framework for the Implementation of Distributed Shop Floor Control in FMS [2] Kyungsuk Lee 
31 MS  2011  The Development of a Strategic Model of Freight Transportation between Korea and Europe [525] Louis Coulet 
30 MS  2006  A Framework for the ubiquitous MES using RFID and Web services Technology [25] Manchul Han 
29 MS  2004  A Study on Reverse Supply Chain of End of Life Vehicle for the Enhanced Recycle Performance [6] Miyeon Ryu 
28 MS  2004  A Study on Extended Workflow Model Considering Activity Based Costing [27] Moontae Hwang 
27 MS  2001  A Study of Decision Support for the implementation of Cellular Manufacturing Systems. [1] Muynghee Byun 
26 MS  2007  A Study on Utility Value and Fairness of Information Sharing in Supply Chain [18] file Myongran Oh 
25 MS  1995  A study on Real-Time Collection of Shop Floor Data Using Speech Recognition [2] Namjoo Kim 
24 MS  1988  Development of a Classification and Coding System through Fuzzy Sets Approach [1] Namkyu Park 
23 MS  1991  A Study on Performance Evaluation of Production Plan for FMS Using Queueing Network [1] Sangbok Woo 
22 MS  1997  A New Approach to Master Production Scheduling in the MRP environment [1] Sangdo Choi 
21 MS  1993  A Supervisory Control Approach to Rapid Implementation of Low-Level Control Software for FMC [1] Sangkyun Kim 
20 MS  1995  A study on intelligent dispatching strategy in Automated Manufacturing Systems [5] Seongwoo Lee 
19 MS  1999  A Study on the Development of Event-driven MRP Components Considering Capacity Constraints [1] Seunghyun Yoon 
18 MS  1998  A Study on UML representation of CIM-OSA and availability of analysis and design pattern in CIM-OSA [1] Seungoh Han 
17 MS  1995  A Study on knowledge Acquisition for Simulation-based Scheduling Expert System [1] Soohyun Lee 
16 MS  2011  Intelligent service during middle-of-life phase of a product: Illustration of framework and its evaluation model [3] Soyeon Yoon 
15 MS  1992  A Study on Production Planning Problems in a Flexible Machining and Assembly System [1] Sukang Lee 
14 MS  2014  A hybrid algorithm for production scheduling under Make-to-Order environment : a case study from the transformer industry Sung Bum Jun 
13 MS  1993  A Study on the Computer-Aided Process Planning for Rotational Parts Considering Machine Status [1] Sungbum Chun 
12 MS  2008  An Study abou the Application and Effect of RFID Technology in the Activity Collecting Information to Improvement of Manufacturing Process [10] Sungho Jo 
11 MS  2012  Load Leveling in Project Scheduling Using Partial Adjustment and Diffusional Relaxation Method [12] SungHoon KIM 
10 MS  2012  Load Leveling in Project Scheduling Considering Work-in-Process Inventory [18] Sungjin Lee 
9 MS  2000  Design of a Hybrid System in Integrating Kanban with MRP [2] Taeyoung Song 
8 MS  1996  A Study on the Generation and DB Construction of Modular BOM [1] Yonggu Ji 
7 MS  1990  A Fuzzy Linguistic Approach to the Part Selection Problem in FMS [1] Yoosuk Hong 
6 MS  2002  Design and Implementation of Model Management System for Supply Chain Planning [1] Youngcheol Yang 
5 MS  2009  A Study on Mine Artillery Hit Using Simulation [3] Youngho Chung 
4 MS  2011  A System Study to Improve the Infromation Flow of Unused Drug Recovery After Customer Point Reach in Pharmaceutical Reverse Logistics [2] Youngjee Hong 
3 MS  1992  A Decision Support System for A Machine Specifications in Design of An FMS [6] Youngkwan Ko 
2 MS  2009  A Fuzzy-AHP based Decision making Model for ground operations [37] Youngkyun Lee 
1 MS  2004  A Study on business process model for extended and integrated supply chain planning : Focused on negotiation [5] Yuncheol Kang 
쓰기
태그
Address

39-317, Dept. of Industrial Engineering,

Seoul National University, Shillim-dong, Gwanak-gu,

Seoul, 151-744 Korea

Contacts

+82-2-880-7182

Designed by MAILAB. All Rights Reserved.