• Title/Summary/Keyword: Processing element

Search Result 1,750, Processing Time 0.027 seconds

Partitioning and Merging an Index for Efficient XML Keyword Search (효율적 XML키워드 검색을 인덱스 분할 및 합병)

  • Kim, Sung-Jin;Lee, Hyung-Dong;Kim, Hyoung-Joo
    • Journal of KIISE:Databases
    • /
    • v.33 no.7
    • /
    • pp.754-765
    • /
    • 2006
  • In XML keyword search, a search result is defined as a set of the smallest elements (i.e., least common ancestors) containing all query keywords and a granularity of indexing is an XML element instead of a document. Under the conventional index structure, all least common ancestors produced by the combination of the elements, each of which contains a query keyword, are considered as a search result. In this paper, to avoid unnecessary operations of producing the least common ancestors and reduce query process time, we describe a way to construct a partitioned index composed of several partitions and produce a search result by merging those partitions if necessary. When a search result is restricted to be composed of the least common ancestors whose depths are higher than a given minimum depth, under the proposed partitioned index structure, search systems can reduce the query process time by considering only combinations of the elements belonging to the same partition. Even though the minimum depth is not given or unknown, search systems can obtain a search result with the partitioned index, which requires the same query process time to obtain the search result with non-partitioned index. Our experiment was conducted with the XML documents provided by the DBLP site and INEX2003, and the partitioned index could reduce a substantial amount of query processing time when the minimum depth is given.

Estimation of Bond Performance Improvement by Surface Treatment Equipments and Polymer Content by Boned Concrete Overlays (접착식 콘크리트 덧씌우기 경계면 처리 방식 및 폴리머 혼입률에 따른 부착성능 평가)

  • Jung, Won Kyong;Kim, Hyun Seok;Kwon, Oh Seon;Kim, Hyung Bae
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.36 no.1
    • /
    • pp.39-47
    • /
    • 2016
  • Repair methods of aging concrete pavement are generally used composite structure pavements, such a composite structure is subjected to a large impact on the mechanical behavior and ensure long-term commonality integrated under vehicle loads, environmental loads of the public in accordance with the bond strength between old and new concrete. A common of bonded concrete overlays that are currently available is Interface arrangements using a variety of equipment to ensure the excellent bond strength between old and new concrete than standard concrete, mixed with a material such as a polymer in order to improve the adhesion with the material itself. However, these method of constructions are being applied, depending on the developer site presents no special specifications apply when a specific application criteria objectively, this is due to the situation of each individual method, which is based on the difficulty in quality control of the site manager. In this study by performing a field test for polymer content via the variables that contribute most significantly to ensure bond strength and the field element core of the interface processing method and materials to ensure bond strength between the old and the new concrete, it was to derive the construction site construction method that can improve the performance of the bond strength through a review of the construction around the correlations and the bond strength according to the effective performance analysis of the conventional surface treatment process and variation of polymer volume fraction.

A Study on Shot Segmentation and Indexing of Language Education Videos by Content-based Visual Feature Analysis (교육용 어학 영상의 내용 기반 특징 분석에 의한 샷 구분 및 색인에 대한 연구)

  • Han, Heejun
    • Journal of the Korean Society for information Management
    • /
    • v.34 no.1
    • /
    • pp.219-239
    • /
    • 2017
  • As IT technology develops rapidly and the personal dissemination of smart devices increases, video material is especially used as a medium of information transmission among audiovisual materials. Video as an information service content has become an indispensable element, and it has been used in various ways such as unidirectional delivery through TV, interactive service through the Internet, and audiovisual library borrowing. Especially, in the Internet environment, the information provider tries to reduce the effort and cost for the processing of the provided information in view of the video service through the smart device. In addition, users want to utilize only the desired parts because of the burden on excessive network usage, time and space constraints. Therefore, it is necessary to enhance the usability of the video by automatically classifying, summarizing, and indexing similar parts of the contents. In this paper, we propose a method of automatically segmenting the shots that make up videos by analyzing the contents and characteristics of language education videos and indexing the detailed contents information of the linguistic videos by combining visual features. The accuracy of the semantic based shot segmentation is high, and it can be effectively applied to the summary service of language education videos.

Fault Management in Crossbar ATM Switches (크로스바 ATM 스위치에서의 장애 관리)

  • Oh Minseok
    • The KIPS Transactions:PartC
    • /
    • v.12C no.1 s.97
    • /
    • pp.83-96
    • /
    • 2005
  • The multichannel switch is an architecture widely used for ATM (Asynchronous Transfer Mode). It is known that the fault tolerant characteristic can be incorporated into the multichannel crossbar switching fabric. For example, if a link belonging to a multichannel group fails, the remaining links can assume responsibility for some of the traffic on the failed link. On the other hand, if a fault occurs in a switching element, it can lead to erroneous routing and sequencing in the multichannel switch. We investigate several fault localization algorithm in multichannel crossbar ATM switches with a view to early fault recovery. The optimal algorithm gives the best performance in terms of time to localization but it is computationally complex which makes it difficult to implement. We develop an on-line algorithm which is computationally more efficient than the optimal one. We evaluate its performance through simulation. The simulation results show that the Performance of the on-line algorithm is only slightly sub-optimal for both random and bursty traffic. There are cases where the proposed on-line algorithm cannot pinpoint down to a single fault. We enumerate those cases and investigate the causes. Finally, a fault recovery algorithm is described which utilizes the information provided by the fault localization algorithm The fault recovery algorithm providesadditionalrowsandcolumnstoallowcellstodetourthefaultyelement.

A Study on the Method of Magnetic Flux Leakage NDTfor Detecting Axial Cracks (축방향 미소결함 검출을 위한 자기누설 비파괴 검사 방법에 관한 연구)

  • Yun, Seung-Ho;Park, Gwan-Soo
    • Journal of the Korean Magnetics Society
    • /
    • v.21 no.1
    • /
    • pp.23-31
    • /
    • 2011
  • From among the NDT (nondestructive testing) methods, the MFL (magnetic flux leakage) method is specially suitable for testing pipelines because pipeline has high magnetic permeability. The system applied to MFL method is called the MFL PIG. The previous MFL PIG showed high performance in detecting the metal loss and corrosions. However, MFL PIG is highly unlikely to detect the cracks which occur by exterior-interior pressure difference in pipelines and the shape of crack is long and very narrow. In MFL PIG, the magnetic field is performed axially and there is no changes of cross-sectional area at cracks that the magnetic field passes through. Cracks occur frequently in the pipelines and the risk of the accident from the cracks is higher than that from the metal loss and corrosions. Therefore, the new PIG is needed to be researched and developed for detecting the cracks. The circumferential MFL (CMFL) PIG performs magnetic fields circumferentially and can maximize the magnetic flux leakage at the cracks. In this paper, CMFL PIG is designed and the distribution of the magnetic fields is analyzed by using 3 dimensional nonlinear finite element method (FEM). In CMFL PIG, cracks, standards of NACE, are detectable. To estimate the shape of crack, the leakage of magnetic fields for many kinds of cracks is analyzed and the method is developed by signal processing.

Contour Extraction Method using p-Snake with Prototype Energy (원형에너지가 추가된 p-Snake를 이용한 윤곽선 추출 기법)

  • Oh, Seung-Taek;Jun, Byung-Hwan
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.4
    • /
    • pp.101-109
    • /
    • 2014
  • It is an essential element for the establishment of image processing related systems to find the exact contour from the image of an arbitrary object. In particular, if a vision system is established to inspect the products in the automated production process, it is very important to detect the contours for standardized shapes such lines and curves. In this paper, we propose a prototype adaptive dynamic contour model, p-Snake with improved contour extraction algorithms by adding the prototype energy. The proposed method is to find the initial contour by applying the existing Snake algorithm after Sobel operation is performed for prototype analysis. Next, the final contour of the object is detected by analyzing prototypes such as lines and circles, defining prototype energy and using it as an additional energy item in the existing Snake function on the basis of information on initial contour. We performed experiments on 340 images obtained by using an environment that duplicated the background of an industrial site. It was found that even if objects are not clearly distinguished from the background due to noise and lighting or the edges being insufficiently visible in the images, the contour can be extracted. In addition, in the case of similarity which is the measure representing how much it matches the prototype, the prototype similarity of contour extracted from the proposed p-ACM is superior to that of ACM by 9.85%.

The Effect of Ca Addition on Creep Behavior of As-cast Mg-8.0Zn-1.6Y Alloys with Icosahedral Phase (Icosahedral 상을 갖는 Mg-8Zn-1.6Y 합금의 크리프 거동에 미치는 Ca 첨가 영향)

  • Jung, Young-Gil;Yang, Wonseok;Kim, Shae K.;Lim, Hyunkyu;Oh, Gun-Young;Kim, Youngkyun;Kim, Do Hyang
    • Journal of Korea Foundry Society
    • /
    • v.40 no.2
    • /
    • pp.7-15
    • /
    • 2020
  • The high-temperature stability of Mg-8.0Zn-1.6Y (wt.%) alloys upon the addition of Ca has been investigated by characterizing the ignition temperature, microstructure, tensile and creep properties. The ignition temperature increases with an increase in the Ca content, indicating that an addition of Ca enhances the ignition resistance of the Mg-Zn-Y alloy. The as-cast microstructures of all tested alloys mainly consisted of the dendritic α-Mg matrix and I-phase (Mg3Zn6Y) at the grain boundaries. In the Ca-added Mg-8.0Zn-1.6Y alloys, the Ca2Mg6Zn3 phase forms, with this phase fraction increasing with an increase in the Ca contents. However, a high volume fraction of the Ca2Mg6Zn3 phase rather deteriorates the mechanical properties. Therefore, a moderate amount of Ca element in Mg-8.0Zn-1.6Y alloys is effective for improving the tensile and creep properties of the Mg-Zn-Y alloy. The Mg-8.0Zn-1.6Y-0.3Ca alloy exhibits the highest tensile strength and the lowest creep strain among the alloys investigated in the present study. The creep resistance of Mg-Zn-Y-Ca alloys depends on the selection of the secondary solidification phase; i.e., when Ca2Mg6Zn3 forms in an alloy containing a high level of Ca, the creep resistance deteriorates because Ca2Mg6Zn3 is less stable than the I-phase at a high temperature.

A Study on the Design of Horizontal Traverse Units in an Automatic Object Changer Unit to Establish a Flexible Production System (Part 2) (유연생산 시스템 구축을 위한 공작물 자동교환 유닛의 수평 이송 기구 설계에 관한 연구(파트 2))

  • Park, Hoo-Myung;Sung, Jae-Kyung;Lee, Yong-Joong;Ha, Man-Kyung
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.7 no.2
    • /
    • pp.52-59
    • /
    • 2008
  • The objective of this study is to develop an automatic object changer unit to improve processing problems existed in the conventional horizontal machining center. To achieve this goal, this study designed a horizontal transfer as the second project continued to the first project that designed a upward and downward traverse unit. A horizontal traverse unit shows a symmetric structure and consists of frame, which consists of four unit tools, motor and reducer, which are fixed at a frame, operation unit with pinions, first traverse unit, and second traverse unit. Constraint conditions based on the operation mechanism with these elements were configured and obtained following results after modeling a model for a traverse motor. In the kinematic expression of sliding motion with one degree of freedom, the sliding motion is constrained. Also, the rack 3 installed at a frame is used to configure possible kinematic constraint conditions of the rack 2 according to the rolling motion of the pinion 2 in the first traverse unit. In addition, the moment of inertia that is a type of kinetic energy in a converted horizontal traverse unit in the side of the reducer can be applied to introduce the moment of inertia of a converted horizontal traverse unit in the side of the reducer by using the sum of kinetic energy in the rack and pinion, which is a part of the horizontal traverse unit. Also, the equation of motion of the converted upward and downward traverse unit in the side of the motor using the equation of motion of the motor. Furthermore, the horizontal traverse unit predetermines the mass of the first and second traverse unit and applied load including the radius and reduction ratio of the pitch circle in the pinion 1 and applied load to the rack 2. Then, a proper motor can be determined using several parameters in the upward and downward traverse unit in order to verify such predetermined specifications. In future studies later this study, a simulation that verifies the results of the previous two stages of studies using a finite element method.

  • PDF

Analysis of Compositions for Effective Utilization of Fish Scales (생선비늘의 유효이용을 위한 성분분석)

  • 전유진;김용태;김세권
    • Journal of Life Science
    • /
    • v.8 no.5
    • /
    • pp.589-597
    • /
    • 1998
  • In order to effectively utilize marine processing by-product such as fish scale, chemical compositions for the scale were analyzed. The selected fishes were gray mullet, Mugil cephalus, living in the sea and carp, Cyprinus carpio in the fresh water, having a lot of scales among the fishes living in seawater and fresh water. And we also investigated the difference in the chemical compositions between gray mullet and carp, depending on both living circumstances. The major components of the scales were found to be crude ash and crude protein which were each about 49% for gray mullet and which were about 20% and 79% for carp, respectively, on the basis of dried scales. The proteins extracted from both scales proved to be collagen through amino acid compositions and SDS polyacrylamide gel electrophoretic patterm. Also this scale collagen was assumed to by Type I collagen because the migration rate of $\alpha$1 and $\alpha$2 subunit of the collagen were almost the same those as calf skin Type I collagen. Most of proteins from gray mullet was collagen, however, the collagen content in proteins from carp was estimated to be only about 53%, on the basis of the ratio of hydroxyproline to protein. The crude ashes of both scales identified to be hydroxyapatite through element compositions and X-ray diffraction analysis. In conclusion, both fishes in different living circumstances were almost similar to in the chemical compositions but chemical contents for crude ash and crude protein.

  • PDF

Performance Evaluation of WAN Storage Migration Scheme for Cloud Computing Environment (클라우드 컴퓨팅 환경을 위한 WAN 스토리지 이주 기법 성능평가)

  • Chang, Jun-Hyub;Lee, Won-Joo;Jeon, Chang-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.5
    • /
    • pp.1-7
    • /
    • 2012
  • In this paper, we design and implement the simulator for WAN storage replication model performance evaluation in cloud computing environment. Each cloud of simulator is composed of virtual machine emulator and storage emulator. The virtual machine emulator is composed of read/write ratio module, the read/write sequence combination module, and the read/write request module. The storage emulator is composed of storage management module, data transfer module, read/write operations module, and overhead processing module. Using the simulator, we evaluate performance of migration scheme, pre-copy and the post-copy, considering about read/write ratio, network delay, and network bandwidth. Through simulation, we have confirmed that the average migration time of pre-copy was decreased proportional to the read operation. However, average migration time of post-copy was on the increase. Also, the average migration time of post-copy was increased proportional to the network delay. However, average migration time of pre-copy was shown uniformly. Therefore, we show that pre-copy model more effective to reduce the average migration time than the post-copy model. The average migration time of pre-copy and post-copy were not affected by the change of network bandwidth. Therefore, these results show that selects the storage replication model to be, the network bandwidth know not being the important element.