• Title/Summary/Keyword: Search Speed

Search Result 793, Processing Time 0.033 seconds

Distributed Table Join for Scalable RDFS Reasoning on Cloud Computing Environment (클라우드 컴퓨팅 환경에서의 대용량 RDFS 추론을 위한 분산 테이블 조인 기법)

  • Lee, Wan-Gon;Kim, Je-Min;Park, Young-Tack
    • Journal of KIISE
    • /
    • v.41 no.9
    • /
    • pp.674-685
    • /
    • 2014
  • The Knowledge service system needs to infer a new knowledge from indicated knowledge to provide its effective service. Most of the Knowledge service system is expressed in terms of ontology. The volume of knowledge information in a real world is getting massive, so effective technique for massive data of ontology is drawing attention. This paper is to provide the method to infer massive data-ontology to the extent of RDFS, based on cloud computing environment, and evaluate its capability. RDFS inference suggested in this paper is focused on both the method applying MapReduce based on RDFS meta table, and the method of single use of cloud computing memory without using MapReduce under distributed file computing environment. Therefore, this paper explains basically the inference system structure of each technique, the meta table set-up according to RDFS inference rule, and the algorithm of inference strategy. In order to evaluate suggested method in this paper, we perform experiment with LUBM set which is formal data to evaluate ontology inference and search speed. In case LUBM6000, the RDFS inference technique based on meta table had required 13.75 minutes(inferring 1,042 triples per second) to conduct total inference, whereas the method applying the cloud computing memory had needed 7.24 minutes(inferring 1,979 triples per second) showing its speed twice faster.

The Bit-Map Trip Structure for Giga-Bit Forwarding Lookup in High-Speed Routers (고속 라우터의 기가비트 포워딩 검색을 위한 비트-맵 트라이 구조)

  • Oh, Seung-Hyun;Ahn, Jong-Suk
    • Journal of KIISE:Information Networking
    • /
    • v.28 no.2
    • /
    • pp.262-276
    • /
    • 2001
  • Recently much research for developing forwarding table that support fast router without employing both special hardware and new protocols. This article introduces a new forwarding data structure based on the software to enable forwarding lookup to be penormed at giga-bit speed. The forwarding table is known as a bottleneck of the routers penormance due to its high complexity proportional to the forwarding table size. The recent research that based on the software uses a Patricia trie and its variants. and also uses a hash function with prefix length key and others. The proposed forwarding table structure construct a forwarding table by the bit stream array in which it constructs trie from routing table prefix entries and it represents each pointer pointing the child node and the associated forwarding table entry with one bit The trie structure and routing prefix pointer need a large memory when representing those by linked-list or array. but in the proposed data structure, the needed memory size is small enough since it represents information with one bit. Additionally, by use a lookup method that start searching at desired middle level we can shorten the search path. The introduced data structure. called bit-map trie shows that we can implement a fast forwarding engine on the conventional Pentium processor by reducing the backbone routing table fits into Level 2 cache of Pentium II processor and shortens the searching path. Our experiments to evaluate the performance of proposed method show that this bit-map trie accomplishes 5.7 million lookups per second.

  • PDF

Modeling of Extrusion for Pectin Extraction from Apple Pomace (사과박의 펙틴 추출을 위한 압출 공정 모형화)

  • Cho, Yong-Jin;Kim, Chong-Tai;Kim, Chul-Jin;Hwang, Jae-Kwan
    • Korean Journal of Food Science and Technology
    • /
    • v.31 no.4
    • /
    • pp.1011-1016
    • /
    • 1999
  • This study was performed to search a physical method having high yield and quality and minimum environmental pollution for extraction of pectin from apple pomace. Based on the physical solubilization of plant cell wall under the condition of high temperature, pressure and shearing stress, apple pomace was treated by a corotating intermeshing type twin-screw extruder with the diameter-to-length ratio of 1/20. The specific mechanical energy of extruder was introduced as system parameter for extrusion process modeling and the shaft speed, feed rate and moisture content as process variables. The yield, average molecular weight and galacturonic acid content of water-soluble polysaccharides obtained by extrusion were, respectively, modeled with the linear functions of the system parameter which was of the form as a linear function of process variables. The specific mechanical energy increased with increase of shaft speed and with decrease of feed rate and moisture content. Out of process variables, moisture content had the greatest effect on specific mechanical energy. The yield increased with increase of specific mechanical energy while the average molecular weight and galacturonic acid content increased with its decrease. In aspects of yield and quality of pectin, the results from this study showed the possibility to replace a traditional acidic method with the extrusion treatment of this study.

  • PDF

Detecting near-duplication Video Using Motion and Image Pattern Descriptor (움직임과 영상 패턴 서술자를 이용한 중복 동영상 검출)

  • Jin, Ju-Kyong;Na, Sang-Il;Jenong, Dong-Seok
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.4
    • /
    • pp.107-115
    • /
    • 2011
  • In this paper, we proposed fast and efficient algorithm for detecting near-duplication based on content based retrieval in large scale video database. For handling large amounts of video easily, we split the video into small segment using scene change detection. In case of video services and copyright related business models, it is need to technology that detect near-duplicates, that longer matched video than to search video containing short part or a frame of original. To detect near-duplicate video, we proposed motion distribution and frame descriptor in a video segment. The motion distribution descriptor is constructed by obtaining motion vector from macro blocks during the video decoding process. When matching between descriptors, we use the motion distribution descriptor as filtering to improving matching speed. However, motion distribution has low discriminability. To improve discrimination, we decide to identification using frame descriptor extracted from selected representative frames within a scene segmentation. The proposed algorithm shows high success rate and low false alarm rate. In addition, the matching speed of this descriptor is very fast, we confirm this algorithm can be useful to practical application.

A Study on the Evacuation Characteristics Junction Indication Method of Disaster Information Map (재해정보지도의 교차경로 표시방법에 따른 피난특성에 관한 연구)

  • Sun, Ji-Eun;Hong, Won-Hwa
    • Fire Science and Engineering
    • /
    • v.32 no.5
    • /
    • pp.46-51
    • /
    • 2018
  • The purpose of this study was to assess the evacuation route in a disaster information map to evacuate people to a shelter quickly and precisely during a disaster situation. For this purpose, this study examined the current status of domestic and international disaster information maps and related laws and conducted experiments to derive effective types of intersecting routes. The problems of the disaster information map were obtained through the first preliminary experiment and a survey. Based on these problems, experiments for each type were conducted to provide effective indication information for a disaster information map. To investigate the gait characteristics according to the number of crossing paths, the reduction rate in the crossing path was derived for each type by comparing the previous speed and passing speed. This will enable suggestions to judge the route quickly and accurately when determining the intersecting route in the search for an evacuation route. In conclusion, the experiment of this paper aims to make rapid and accurate evacuations using the disaster information map in response to disasters, and provide guidelines to citizens to contribute to a reduction of casualties.

Content based Video Copy Detection Using Spatio-Temporal Ordinal Measure (시공간 순차 정보를 이용한 내용기반 복사 동영상 검출)

  • Jeong, Jae-Hyup;Kim, Tae-Wang;Yang, Hun-Jun;Jin, Ju-Kyong;Jeong, Dong-Seok
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.49 no.2
    • /
    • pp.113-121
    • /
    • 2012
  • In this paper, we proposed fast and efficient algorithm for detecting near-duplication based on content based retrieval in large scale video database. For handling large amounts of video easily, we split the video into small segment using scene change detection. In case of video services and copyright related business models, it is need to technology that detect near-duplicates, that longer matched video than to search video containing short part or a frame of original. To detect near-duplicate video, we proposed motion distribution and frame descriptor in a video segment. The motion distribution descriptor is constructed by obtaining motion vector from macro blocks during the video decoding process. When matching between descriptors, we use the motion distribution descriptor as filtering to improving matching speed. However, motion distribution has low discriminability. To improve discrimination, we decide to identification using frame descriptor extracted from selected representative frames within a scene segmentation. The proposed algorithm shows high success rate and low false alarm rate. In addition, the matching speed of this descriptor is very fast, we confirm this algorithm can be useful to practical application.

The Analysis of K-WISC-IV Profiles in Children with High-Functioning Autism Spectrum Disorder (고기능 자폐 스펙트럼 장애 아동의 K-WISC-IV 프로파일 분석 및 융합적 적용)

  • Cho, Eun-Young;Kim, Hyun-Mi;Song, Dong-Ho;Cheon, Keun-Ah
    • Journal of the Korea Convergence Society
    • /
    • v.8 no.7
    • /
    • pp.341-348
    • /
    • 2017
  • The aim of this study is to distinguish children with high-functioning autism spectrum disorder (ASD) from the norm group by identifying their Intelligence with Korean Wechsler Intelligence Scale for Children-Fourth Edition (K-WISC-IV) profile analysis. The article were administered to 90 children with high-functioning ASD (6-16) years and has surveyed the average of the Full scale IQ, index scores, and subtest scores of K-WISC-IV. Also, this study has conducted a single-subject T-test in order to verify whether Full scale IQ, index scores, subtest scores are different from those of the norm group. The results show that children with high-functioning ASD achieved significantly lower scores on Processing Speed Index, compared to the norm group. Furthermore, their scores in Comprehension, Picture Concept, Picture completion, Coding, and Symbol Search were significantly lower than those of the norm group. It is likely that what have turned out to be the cognitive weaknesses of high-functioning ASD children by K-WISC-IV analysis, including slow process speed, low social judgement, and difficulty in visual stimuli in everyday life are interrelated to their unique characters.

A Study on the Method of High-Speed Reading of Postal 4-state Bar Code for Supporting Automatic Processing (우편용 4-state 바코드 고속판독 방법에 관한 연구)

  • Park, Moon-Sung;Kim, Hye-Kyu;Jung, Hoe-Kyung
    • The KIPS Transactions:PartD
    • /
    • v.8D no.3
    • /
    • pp.285-294
    • /
    • 2001
  • Recently many efforts on the development of automatic processing system for delivery sequency sorting have been performed in ETRI, which requires the use of postal 4-state bar code system to encode delivery points. This paper addresses the issue on the extension of read range and the improvement of image processing method. For the improvement of image processing procedure, applied information acquisition method through basic two thresholds onto the horizontal axial line of gray image based on reference information of 4-state bar code symbology. Symbol values are computed after creating two threshold values based on the obtained information through search of horizontal axial values. The implementation result of 4-state bar code reader are obtained the symbol values within 30~60 msec (58,000~116,000 mail item/hour)without noise removal or image rotation in spite of the incline $\pm 45^{\circ}$.

  • PDF

A Study on The Comic Presentation Through Three-Dimensional Shot (입체적인 쇼트를 통한 코믹연출연구)

  • Hwang, Kil-Nam;Kim, Jae-Woong
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.2
    • /
    • pp.91-99
    • /
    • 2008
  • When making a comic film, the comic presentation that uses stress and exaggeration is the important subject among other things. In this study we tried to investigate the comic effect using the movement of three-dimensional shot. To conduct this study, we extracted the shot manufactured through the Flow Motion of a 3D Production Program Virtual Camera and a High Speed Motion Picture Camera. The shot manufactured applying this manufacturing skill and using three-dimensional production method for the video contents efficiently made was classified into several scenes. The focus of this study is to search for the factor that makes the atmosphere of a story comic through three-dimensional production shot. According to the shot analysis, three-dimensional production method plays a role in developing more stories on space and time by visualizing stories in three dimensions, which makes the most use of the movement of camera, lens and the utilization of focus. In addition, in the presentation where many comic and exaggerated factors are provided, we used the technology that stresses a scene using the size of a shot and the lasting time and presented the method that exaggerates space using a 3D Production Program Virtual Camera and a High Speed Motion Picture Camera. By reviewing the qualitative improvement and the efficient method on making comic films through the possibility that the atmosphere of this three-dimensional shot can apply to the effect for comic presentation, we tried to approach the comic presentation.

The Effect of the Circuit Exercise and Conventional Exercise on Walking Ability in Chronic Stroke (순환운동과 전통적 운동이 만성 뇌졸중환자의 보행능력에 미치는 효과)

  • Song, Woo-Seok;Park, Min-Chull;Shim, Je-Myung
    • Journal of the Korean Society of Physical Medicine
    • /
    • v.5 no.2
    • /
    • pp.193-201
    • /
    • 2010
  • Purpose : This study achieved to search the effect of the circuit exercise and conventional exercise on walking ability(walking speed, endurance, dynamic balance, speed, endurance and pedestrian crossing) in chronic stroke. Methods : Since is diagnosed by stroke, to 30 chronic stroke patients who more than 1 year past the 15 circuit exercise group, the 15 conventional exercise group random the circuit exercise group applied circuit exercise 3th 8 weeks each week after neurological treatment because assigning and the conventional exercise group executed round trip walk exercise in parallel bar 3th 8 weeks each week after neurological treatment. The data of 25 patients who complete experimental course were statistically analysed. Results : The results of this dissertation were as following : 1) There were significantly increased after experimental of 10 meter walk test, 6 minutes walk test and Timed "Up and Go" test in circuit exercise group (p<.001). 2) There were significantly increased after experimental of 2, 4 and 6 lane road crossing mobility in Walking circuit exercise group(p<.01). 3) There were significantly differences after experimental of 10 meter walk test, 6 minutes walk test and Timed "Up and Go" test change quantity between circuit exercise group and conventional exercise group(p<.05). 4) There were correlations were found between the TUG test and 2, 4 and 6 lane road (2 lane road; r=.463, p<.01., 4 lane road; r=515, p<.01., 6lane road; r=.710, p<.01), and there were correlations were found between the 10 meter walk test and 6 minutes walk test(r=.595, p<.01), TUG test(r=.662, p<.01) and 6 lane road(r=.527, p<.01). Conclusion : Even if improvement of walk function through training consists in room, transfer of actuality pedestrian crossing is no change outside the room. Because it is much variable of the weather, seasonal factor, temperature, pedestrian number, state of underneath etc. outside the room. Then, in room after direction promotion of walk function to be promotion of walk function in actuality life and need development of connectable training method consider.