• Title/Summary/Keyword: 트리모형

Search Result 158, Processing Time 0.023 seconds

A Pipelined Hash Join Method for Load Balancing (부하 균형 유지를 고려한 파이프라인 해시 조인 방법)

  • Moon, Jin-Gue;Park, No-Sang;Kim, Pyeong-Jung;Jin, Seong-Il
    • The KIPS Transactions:PartD
    • /
    • v.9D no.5
    • /
    • pp.755-768
    • /
    • 2002
  • We investigate the effect of the data skew of join attributes on the performance of a pipelined multi-way hash join method, and propose two new hash join methods with load balancing capabilities. The first proposed method allocates buckets statically by round-robin fashion, and the second one allocates buckets adaptively via a frequency distribution. Using hash-based joins, multiple joins can be pipelined so that the early results from a join, before the whole join is completed, are sent to the next join processing without staying on disks. Unless the pipelining execution of multiple hash joins includes some load balancing mechanisms, the skew effect can severely deteriorate system performance. In this paper, we derive an execution model of the pipeline segment and a cost model, and develop a simulator for the study. As shown by our simulation with a wide range of parameters, join selectivities and sizes of relations deteriorate the system performance as the degree of data skew is larger. But the proposed method using a large number of buckets and a tuning technique can offer substantial robustness against a wide range of skew conditions.

A Load Balancing Method using Partition Tuning for Pipelined Multi-way Hash Join (다중 해시 조인의 파이프라인 처리에서 분할 조율을 통한 부하 균형 유지 방법)

  • Mun, Jin-Gyu;Jin, Seong-Il;Jo, Seong-Hyeon
    • Journal of KIISE:Databases
    • /
    • v.29 no.3
    • /
    • pp.180-192
    • /
    • 2002
  • We investigate the effect of the data skew of join attributes on the performance of a pipelined multi-way hash join method, and propose two new harsh join methods in the shared-nothing multiprocessor environment. The first proposed method allocates buckets statically by round-robin fashion, and the second one allocates buckets dynamically via a frequency distribution. Using harsh-based joins, multiple joins can be pipelined to that the early results from a join, before the whole join is completed, are sent to the next join processing without staying in disks. Shared nothing multiprocessor architecture is known to be more scalable to support very large databases. However, this hardware structure is very sensitive to the data skew. Unless the pipelining execution of multiple hash joins includes some dynamic load balancing mechanism, the skew effect can severely deteriorate the system performance. In this parer, we derive an execution model of the pipeline segment and a cost model, and develop a simulator for the study. As shown by our simulation with a wide range of parameters, join selectivities and sizes of relations deteriorate the system performance as the degree of data skew is larger. But the proposed method using a large number of buckets and a tuning technique can offer substantial robustness against a wide range of skew conditions.

Development of a Real-Time Mobile GIS using the HBR-Tree (HBR-Tree를 이용한 실시간 모바일 GIS의 개발)

  • Lee, Ki-Yamg;Yun, Jae-Kwan;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.6 no.1 s.11
    • /
    • pp.73-85
    • /
    • 2004
  • Recently, as the growth of the wireless Internet, PDA and HPC, the focus of research and development related with GIS(Geographic Information System) has been changed to the Real-Time Mobile GIS to service LBS. To offer LBS efficiently, there must be the Real-Time GIS platform that can deal with dynamic status of moving objects and a location index which can deal with the characteristics of location data. Location data can use the same data type(e.g., point) of GIS, but the management of location data is very different. Therefore, in this paper, we studied the Real-Time Mobile GIS using the HBR-tree to manage mass of location data efficiently. The Real-Time Mobile GIS which is developed in this paper consists of the HBR-tree and the Real-Time GIS Platform HBR-tree. we proposed in this paper, is a combined index type of the R-tree and the spatial hash Although location data are updated frequently, update operations are done within the same hash table in the HBR-tree, so it costs less than other tree-based indexes Since the HBR-tree uses the same search mechanism of the R-tree, it is possible to search location data quickly. The Real-Time GIS platform consists of a Real-Time GIS engine that is extended from a main memory database system. a middleware which can transfer spatial, aspatial data to clients and receive location data from clients, and a mobile client which operates on the mobile devices. Especially, this paper described the performance evaluation conducted with practical tests if the HBR-tree and the Real-Time GIS engine respectively.

  • PDF

Study on Mo(V) Species, Location and Adsorbates Interactions in MoH-SAPO-34 by Employing ESR and Electron Spin-Echo Modulation Spectroscopies (ESR, ESEM을 이용한 이온 교환된 MoH-SAPO-34에 대한 Mo의 화학종, 위치 및 흡착상호작용에 관한 연구)

  • Back, Gern-Ho;Jang, Chang-Ki;Ru, Chang-Kuk;Cho, Young-Hwan;So, Hyun-Soo;Kevan, Larry
    • Journal of the Korean Chemical Society
    • /
    • v.46 no.1
    • /
    • pp.26-36
    • /
    • 2002
  • A solid-state reaction of $MoO_3$ with as-synthesized H-SAPO-34 generated paramagnetic Mo(V) species. The dehydration resulted in weak Mo(V) species, and subsequent activation resulted in the formation of Mo(V) species such as $Mo(V)_{5c}$ and $Mo(V)_{6c}$ that are characterized by ESR. The data of ESR and ESEM show the oxomolybdenum species, to be $(MoO_2)^+$ or $(MoO)^{3+}$. The $(MoO_2)^+$ species seems to be more probable. Since H-SAPO-34 has a low framework negative charge, $(MoO)^{3+}$ with a high positive charge can not be easily stabilized. A solution reaction between the solution of silico-molybdic acid and calcined H-SAPO-34 resulted in only $(MoO_2)^+$ species. A rhombic ESR signal is observed on adsorption of $D_2O$, $CD_3OH$, $CH_3Ch_2OD$ and $ND_3$. The Location and coordination structure of Mo(V) species has been determined by three-pulse electron spin-echo modulation data and their simulations. After the adsorption of methanol, ethylene, ammonia, and water for MoH-SAPO-34, three molecules, one molecule, one and one molecule, respectively, are directly coordinated to $(MoO_2)^+)$.

Hypermedia, Multimedia and Hypertext: Definitions and Overview (하이퍼미디어.멀티미디어.하이퍼텍스트: 정의(定義)와 개관(槪觀))

  • Kim, Ji-Hee
    • Journal of Information Management
    • /
    • v.25 no.1
    • /
    • pp.24-46
    • /
    • 1994
  • In this paper I will discuss definitions of hypermedia, multimedia and hypertext. Hypertext is the grouping of relevant information in the form of nodes. These nodes are then connected together through links. In the case of hypertext the nodes contain text or graphics. Multimedia is the combining of different media types for example sound, animation, text, graphics and video for the presentation of information by making use of computers. Hypermedia can be viewed as an extension of hypertext and multimedia. It is based on the concept of hypertext that uses nodes and links in the structuring of information in the system. In this case the nodes consist of an the different data types that are mentioned in the multimedia definition above. The 'node-and-link' concept is used in organisation of the information in hypermedia systems. The 'book' metaphor is an example of the way these systems are implemented. This concept is explained and a few advantages and disadvantages of making use of hypermedia systems are discussed. A new approach for the development of hypermedia systems, namely the knowledge-based approach is now looked into. Joel Peing-Ling Loo proposed this approach because he thought that it is the most effective way for handling this kind of technology. A semantic-based hypermedia model is developed in this approach to formulate solutions for the restrictions in presenting information authoring, maintenance and retrieval. The knowledge-based presentation of information includes the use of conventional data structures. These data structures make use of frames(objects), slots and the inheritance theory that is also used in expert systems. Relations develop between the different objects as these objects are included in the database. Relations can also exist between frames by means of attributes that belong to the frames.

  • PDF

A Study on the Behaviour of Fish Schools in the Process of Catch of the Purse Seine Fishing Method (선망어법의 어획과정에 있어서 어군행동에 관한 연구)

  • Park, Jeong-Sik;Kim, Seok-Jong;Kim, Sam-Gon
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.33 no.3
    • /
    • pp.173-182
    • /
    • 1997
  • This study is a basic research in purse seine fishery : on the behaviour of fish schools of tilapia Tilapia mossambica in the process of catch of the purse seine fishing method. The experiment was carried out for the mackerel purse seine which using of power block by fishing fleet system in the near sea of Cheju Island and as a forecast in the near future on the purse seine fishing, using of triplex net winch by one boat system in the near sea of Norway. These model purse seines were made of the scale of 1/180 of its full scale. The model purse seine test on the escaping behaviour of fish school by gap, area reducing of gap and tension of purse line was carried out in the stagnant water of experimental water tank. Designing and testing for the model purse seines were based on the Tauti's law. The results obtained were as follows : 1. When the time for the completing of pursing was 20 minutes, average swimming speed of fish school through a gap was 9.71cm/sec for powerblock seine and 9.97cm/sec for triplex seine. 2. In the case of pursing time in actual value was 20minutes, at 50 percent of the pursing, swimming behaviour of fish school in purse seine was 10% to I section, 80% to II section, 10% to III sectional direction for powerblock seine and a similar tendency for triplex seine. 3. In the case of pursing time in actual value was 20 minutes, at the time of 10 minutes have proceeded since then, area reducing rate of gap of the seine in projected front view was 63.5% for powerblock seine and 67.5% for triplex seine. 4. In the case of pursing time in actual value was 20 minutes, escaping rate of fish school by gap in projected front view was 70% for powerblock seine and 30% for triplex seine. Maximum tension of purse line was about 8.1 tons for powerblock seine and about 8.3 tons for triplex seine.

  • PDF

Factors affecting Non-suicidal self-injury: Ecological Momentary Assessment using a Daily Diary Method study (일상생활에서의 비자살적 자해에 영향을 미치는 요인: 생태순간평가 일기법 연구)

  • Hoin Kwon ;Sunjin Kim
    • Korean Journal of Culture and Social Issue
    • /
    • v.29 no.3
    • /
    • pp.321-340
    • /
    • 2023
  • This study was conducted to understand the emotional and situational context where non-suicidal self-injury occurs in everyday life. Sixty adults(age 19-35) completed daily surveys assessing positive and negative emotions, stressful events, self-injury thoughts, and behaviors for two weeks. Using a total of 663 collected entries, we analyzed specific personal emotions and stressful events related to non-suicidal self-injurious thoughts and behaviors. As a result, high negative emotions, low positive emotions, and total stress event scores were significantly related to self-injury thoughts and behaviors. In the model in which both emotion and stress were inserted as predictors, the low level of positive emotion showed a significant related to non-suicidal self-injurious behavior. These results suggest that negative emotion management and overall positive emotion reinforcement are important in emotion regulation intervention for non-suicidal self-injurious patients. The meaning of this study is that it searched for risk factors of non-suicidal injury in everyday life using a short-term longitudinal method.

A Brief Empirical Verification Using Multiple Regression Analysis on the Measurement Results of Seaport Efficiency of AHP/DEA-AR (다중회귀분석을 이용한 AHP/DEA-AR 항만효율성 측정결과의 실증적 검증소고)

  • Park, Ro-kyung
    • Journal of Korea Port Economic Association
    • /
    • v.32 no.4
    • /
    • pp.73-87
    • /
    • 2016
  • The purpose of this study is to investigate the empirical results of Analytic Hierarchy Process/Data Envelopment Analysis-Assurance Region(AHP/DEA-AR) by using multiple regression analysis during the period of 2009-2012 with 5 inputs (number of gantry cranes, number of berth, berth length, terminal yard, and mean depth) and 2 outputs (container TEU, and number of direct calling shipping companies). Assurance Region(AR) is the most important tool to measure the efficiency of seaports, because individual seaports are characterized in terms of inputs and outputs. Traditional AHP and multiple regression analysis techniques have been used for measuring the AR. However, few previous studies exist in the field of seaport efficiency measurement. The main empirical results of this study are as follows. First, the efficiency ranking comparison between the two models (AHP/DEA-AR and multiple regression) using the Wilcoxon signed-rank test and Mann-Whitney signed-rank sum test were matched with the average level of 84.5 % and 96.3% respectively. When data for four years are used, the ratios of the significant probability are decreased to 61.4% and 92.5%. The policy implication of this study is that the policy planners of Korean port should introduce AHP/DEA-AR and multiple regression analysis when they measure the seaport efficiency and consider the port investment for enhancing the efficiency of inputs and outputs. The next study will deal with the subjects introducing the Fuzzy method, non-radial DEA, and the mixed analysis between AHP/DEA-AR and multiple regression analysis.