• Title/Summary/Keyword: information propagation

Search Result 2,182, Processing Time 0.033 seconds

SPARQL Query Processing in Distributed In-Memory System (분산 메모리 시스템에서의 SPARQL 질의 처리)

  • Jagvaral, Batselem;Lee, Wangon;Kim, Kang-Pil;Park, Young-Tack
    • Journal of KIISE
    • /
    • v.42 no.9
    • /
    • pp.1109-1116
    • /
    • 2015
  • In this paper, we propose a query processing approach that uses the Spark functional programming and distributed memory system to solve the computational overhead of SPARQL. In the semantic web, RDF ontology data is produced at large scale, and the main challenge for the semantic web is to query and manipulate such a large ontology with a high throughput. The most existing studies on SPARQL have focused on deploying the Hadoop MapReduce framework, and although approaches based on Hadoop MapReduce have shown promising results, they achieve a low level of throughput due to the underlying distributed file processes. Therefore, in order to speed up the query processes, we suggest query- processing methods that are based on memory caching in distributed memory system. Our approach is also integrated with a clause unification method for propagating between the clauses that exploits Spark join, map and filter methods along with caching. In our experiments, we have achieved a high level of performance relative to other approaches. In particular, our performance was nearly similar to that of Sempala, which has been considered to be the fastest query processing system.

A Scheduling Method to Ensure a Stable Delay Variation of Video Streaming Service Traffic (영상 스트리밍 서비스 트래픽의 안정적인 전달 지연변이 보장을 위한 스케줄링 방안)

  • Kim, Hyun-Jong;Choi, Won-Seok;Choi, Seong-Gon
    • The KIPS Transactions:PartC
    • /
    • v.18C no.6
    • /
    • pp.433-440
    • /
    • 2011
  • In this paper, we propose a new scheduling method that can guarantee reliable jitter by minimizing the queue length variation in the streaming service provisioning such as IPTV and VoD. The amount of traffic to be delivered within a certain time is very fluid because MPEG-4 and H.264 encoders use VBR(Variable Bit Rate) for delivering video streaming traffic. This VBR characteristic increases the end-to-end propagation delay variation when existing scheduling methods are used for delivering video frames. Therefore, we propose the new scheduling method that can minimize change rate of queue length by adaptively controling service rate taking into account the size of bulk incoming packets and arrival rate for bulk streaming traffic. Video frames can be more reliably transmitted through the minimization of the queue length variation using the proposed method. We use the queueing model and also carry out OPNET simulation to validate the proposed method.

A Fast Route Selection Mechanism Considering Channel Statuses in Wireless Sensor Networks (무선 센서 네트워크에서 채널 상태를 고려하여 빠른 경로를 선택하는 기법)

  • Choi, Jae-Won
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.7
    • /
    • pp.45-51
    • /
    • 2009
  • We have presented a routing mechanism that selects a route by considering channel statuses in order to fast transfer delay-sensitive data in WSNs (Wireless Sensor Networks). The existing methods for real-time data transfer select a path whose latency is the shortest or the number of hops is the smallest. An algorithm to select a real-time transfer path based on link error rates according to the characteristic of wireless medium was also suggested. However, the propagation delay and retransmission timeout affected by link error rates are shorter than channel assessment time and backoff time. Therefore, the mechanism proposed in this paper estimated the time spent in using a clear channel and sending out a packet, which is based on channel backoff rates. A source node comes to select a route with the shortest end-to-end delay as a fast transfer path for real-time traffic, and sends data along the path chosen. We found that this proposed mechanism improves the speed of event-to-sink data transfer by performing experiments under different link error and channel backoff rates.

An exploratory study of stress wave communication in concrete structures

  • Ji, Qing;Ho, Michael;Zheng, Rong;Ding, Zhi;Song, Gangbing
    • Smart Structures and Systems
    • /
    • v.15 no.1
    • /
    • pp.135-150
    • /
    • 2015
  • Large concrete structures are prone to cracks and damages over time from human usage, weathers, and other environmental attacks such as flood, earthquakes, and hurricanes. The health of the concrete structures should be monitored regularly to ensure safety. A reliable method of real time communications can facilitate more frequent structural health monitoring (SHM) updates from hard to reach positions, enabling crack detections of embedded concrete structures as they occur to avoid catastrophic failures. By implementing an unconventional mode of communication that utilizes guided stress waves traveling along the concrete structure itself, we may be able to free structural health monitoring from costly (re-)installation of communication wires. In stress-wave communications, piezoelectric transducers can act as actuators and sensors to send and receive modulated signals carrying concrete status information. The new generation of lead zirconate titanate (PZT) based smart aggregates cause multipath propagation in the homogeneous concrete channel, which presents both an opportunity and a challenge for multiple sensors communication. We propose a time reversal based pulse position modulation (TR-PPM) communication for stress wave communication within the concrete structure to combat multipath channel dispersion. Experimental results demonstrate successful transmission and recovery of TR-PPM using stress waves. Compared with PPM, we can achieve higher data rate and longer link distance via TR-PPM. Furthermore, TR-PPM remains effective under low signal-to-noise (SNR) ratio. This work also lays the foundation for implementing multiple-input multiple-output (MIMO) stress wave communication networks in concrete channels.

Structural Intensity Analysis of Local Ship Structures Using Finite Element Method (유한요소법을 이용한 선체 국부 구조물의 진동인텐시티 해석)

  • Dong-Hwan Lee;Dae-Seung Cho
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.38 no.3
    • /
    • pp.62-73
    • /
    • 2001
  • The interest in evaluation of structural intensity arises for practical reasons, because net energy flow distribution offers information of energy transmission path, positions of sources, and sinks of vibration energy. In this paper, structural intensity analysis of local ship structures using finite element method(FEM) is carried out. The purpose of this analysis is to evaluate the relative accuracy according to mesh fineness. The structural intensity of unstiffened and stiffened plates varying their mesh fineness is analyzed and the results are compared with those obtained by the assumed mode method. As results, the proper mesh size in qualitative/quantitative structural intensity analysis of plate structures is proposed. In addition, the propagation phenomenon of vibration energy is investigated for the thickness-varying flat plate, L-type plate, and box-girder structures.

  • PDF

An Exploratory Study on the Success Factors of Defence Quality Management System (국방품질경영시스템 성공요인의 탐색)

  • Park, Jong Hun;Lee, Sang Cheon
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.41 no.4
    • /
    • pp.160-170
    • /
    • 2018
  • This paper is an exploratory study on the success factors of Defence Quality Management System (DQMS) which is the certification system granted by the military for improving the quality of munitions. DQMS is established by adding military requirements to the ISO standard, thus, we especially focus on the additional requirements to figure out success key factors of DQMS certification. The 51 additional requirements of Korean Defense Specification (KDS) are empirically investigated from 67 companies that acquired DQMS certification. Firstly, we conduct an independent t-tests on 51 additional requirements of KDS 0050-900-3 to determine if there is a difference between an easily certified company and a hard-to-certify company, and obtain 8 requirements such as 'Internal propagation of performance', 'Preparation of documented work instructions', 'Work instructions in the workplace', 'Documentation of equipment management', 'Inventory management', 'Packaging and identification', 'Guarantee of access to internal audit result for customers', 'Notification to the customer for improper product.' Secondly, we carry out an factor analysis to the 51 additional requirements for classification, and figure out that 4 requirements among the 8 requirements above mentioned are grouped together in the same factor. The 4 requirements are 'Preparation of documented work instructions', 'Work instructions in the workplace', 'Packaging and identification', and 'Guarantee of access to internal audit result for customers.' The result of this paper will provide useful information to the company preparing for DQMS.

Range estimation of underwater moving source using frequency-difference-of-arrival of multipath signals (다중 경로 신호의 도달 주파수 차를 이용한 수중 이동 음원의 거리 추정)

  • Park, Woong-Jin;Kim, Ki-Man;Son, Yoon-Jun
    • The Journal of the Acoustical Society of Korea
    • /
    • v.38 no.2
    • /
    • pp.154-159
    • /
    • 2019
  • When measuring the radiating noise of an underwater moving source, the range information between the acoustic source and the receiver is an important evaluation factor, and the measurement standards such as a receiver position, a moving source depth and a speed are set. Although there is a method of using the cross correlation as a method of finding the range of the underwater moving source, this method requires a time synchronization process. In this paper, we proposed the method to estimate the range by comparing the Doppler frequency difference of the theoretically calculated multipath signal with the Doppler frequency difference of the multipath signal estimated from the received signal. The proposed method does not require a separate time synchronization process. Simulations were performed to verify the performance, and the ranging error of the proposed method reduced by about 95 % than that of the conventional method.

Ginseng Beauty Monograph: A Study on the History of Ginseng and Research on Skin Efficacy (인삼 뷰티 모노그래프: 인삼의 역사와 피부 효능 연구에 관한 고찰)

  • Park, Junseong
    • Journal of Convergence for Information Technology
    • /
    • v.10 no.12
    • /
    • pp.166-174
    • /
    • 2020
  • Cosmetic functional ingredients are products of emotional convergence technology. Unlike pharmaceuticals, it is very important that cosmetics ingredients contain emotional attractiveness because they are household products that have limitations in their effectiveness. Ginseng has long been used as a major prescription of oriental medicine for human health. Detailed records such as the origin and propagation of ginseng can lead to various cosmetical application of ginseng as an emotional convergence ingredients that utilizes the authenticity and excellence of ginseng as an asset of K-beauty. In the unfortunate reality that the first records of ginseng use depend on ancient Chinese literature, it is very meaningful to describe and leave the records of ginseng used in the field of beauty. This study examined the general historical records needed for the study of the cosmetics application of ginseng and the recent findings of ginsenoside in the area of skin function, and provided basic data that can be applied to new cosmetics development research.

A vibration based acoustic wave propagation technique for assessment of crack and corrosion induced damage in concrete structures

  • Kundu, Rahul Dev;Sasmal, Saptarshi
    • Structural Engineering and Mechanics
    • /
    • v.78 no.5
    • /
    • pp.599-610
    • /
    • 2021
  • Early detection of small concrete crack or reinforcement corrosion is necessary for Structural Health Monitoring (SHM). Global vibration based methods are advantageous over local methods because of simple equipment installation and cost efficiency. Among vibration based techniques, FRF based methods are preferred over modal based methods. In this study, a new coupled method using frequency response function (FRF) and proper orthogonal modes (POM) is proposed by using the dynamic characteristic of a damaged beam. For the numerical simulation, wave finite element (WFE), coupled with traditional finite element (FE) method is used for effectively incorporating the damage related information and faster computation. As reported in literature, hybrid combination of wave function based wave finite element method and shape function based finite element method can addresses the mid frequency modelling difficulty as it utilises the advantages of both the methods. It also reduces the dynamic matrix dimension. The algorithms are implemented on a three-dimensional reinforced concrete beam. Damage is modelled and studied for two scenarios, i.e., crack in concrete and rebar corrosion. Single and multiple damage locations with different damage length are also considered. The proposed methodology is found to be very sensitive to both single- and multiple- damage while being computationally efficient at the same time. It is observed that the detection of damage due to corrosion is more challenging than that of concrete crack. The similarity index obtained from the damage parameters shows that it can be a very effective indicator for appropriately indicating initiation of damage in concrete structure in the form of spread corrosion or invisible crack.

Distribution of the Genetic Resource and the Biomass of Root Bark of Ulmaceae Species

  • Park, Dong Jin;Yong, Seong Hyeon;Yang, Woo Hyeong;Seol, Yuwon;Choi, Eunji;Kim, Hyeong Ho;Ahn, Mi-Jeong;Choi, Myung Suk
    • Journal of agriculture & life science
    • /
    • v.53 no.2
    • /
    • pp.65-75
    • /
    • 2019
  • Stem and root of elm trees have used as traditional medical materials, but there is little information on the distribution and resources of habitats. Korean native growing Ulmus spp. (U. davidiana var. Japonica, U. parvifolia, U. davidiana, and U. macrocarpa) genetic resources studied through The National Forest Inventory of Korea data and field survey. The distributions of U. davidiana var. japonica according to elevation distributed evenly. Both U. parvifolia and U. davidiana were inhabited mostly at less than 200 m of altitude. Each Ulmaceae species widely were distributed nationwide, but a dominant species was different depending on locals. It observed that Ulmaceae inhabits mainly in steep slopes of 31-45 degrees. Most of the habitats regenerated by natural seeding and the most abundant species were a codominant tree. Distribution of trees in U davidiana var. japonica was 7 m-13 m, and in young U. parvifolia and U. macrocarpa, more than 25% of young trees less than 7 m observed. The distribution of the diameter of breast height of the U. davidiana var. japonica was 46.4% for 11-20 cm, 52.6% for 11-20 cm in U. parvifolia. The average T/R ratio was 0.83, and the mean weight ratio of root bark was 62%. As the results of this study, the domestic Ulmaceae biomassare very small. It is difficult to harvest in that the habitat on the slope. Thus, it is too hard to develop functional materials using biomass at present. Therefore, it is necessary to develop technology for the selection and propagation of elite trees of Ulmaceae.