• Title/Summary/Keyword: Path Encoding

Search Result 44, Processing Time 0.019 seconds

GOMS: Large-scale ontology management system using graph databases

  • Lee, Chun-Hee;Kang, Dong-oh
    • ETRI Journal
    • /
    • v.44 no.5
    • /
    • pp.780-793
    • /
    • 2022
  • Large-scale ontology management is one of the main issues when using ontology data practically. Although many approaches have been proposed in relational database management systems (RDBMSs) or object-oriented DBMSs (OODBMSs) to develop large-scale ontology management systems, they have several limitations because ontology data structures are intrinsically different from traditional data structures in RDBMSs or OODBMSs. In addition, users have difficulty using ontology data because many terminologies (ontology nodes) in large-scale ontology data match with a given string keyword. Therefore, in this study, we propose a (graph database-based ontology management system (GOMS) to efficiently manage large-scale ontology data. GOMS uses a graph DBMS and provides new query templates to help users find key concepts or instances. Furthermore, to run queries with multiple joins and path conditions efficiently, we propose GOMS encoding as a filtering tool and develop hash-based join processing algorithms in the graph DBMS. Finally, we experimentally show that GOMS can process various types of queries efficiently.

Encoding of sentences appearing in Cho Ji-Hoon's poem "White night"

  • Park, In-Kwa
    • International Journal of Advanced Culture Technology
    • /
    • v.5 no.4
    • /
    • pp.31-37
    • /
    • 2017
  • This study was initiated with the aim of suggesting a further step in the program of literary therapy by revealing the mechanism by which the body heals through the discharge of neural network codes. Sentence is encoded as neural signals in our body as it is being read. If the neural networks in the human body are activated and created, the code in which the neural networks are encoded is a code composed of sentences. That is, Sentence is a code. And if the Sentence connects to the human body again and activates the human neural networks, it can be said that Sentence is encoded. At this time, the relation of "neural network codes = Sentence codes" is established. In other words, human narrative and literary narratives are the mediums that convey the same kinds of neural network codes. Cho Ji-Hoon's Poem "White Night" draws sadness through the path of loneliness in 1strophe. Through the Sentence of Loneliness, it activates neural network codes of sadness. 2strophe for the 'pure white snow' is the encoding of the Sentence. In 3strophe, the sentence for 'sadness' is encoded. This flow causes a healing mechanism in this Poem, because the neural network codes about the loneliness, sadness, and eyes of the human body are passed to the other. Here, the other is "White Night". In the future, it is expected that more effective healing results will be obtained if a literary therapy program on the encoding of the sentence of Cho Ji-Hoon's Poem is performed in the future.

A Study on Considerations for Acceptance of LRM Through Analysis of RDA 2020 to Reflect LRM (RDA 2020의 LRM 수용 방식 분석을 통한 LRM 적용시 고려사항에 관한 연구)

  • Mihwa Lee
    • Journal of Korean Library and Information Science Society
    • /
    • v.54 no.2
    • /
    • pp.1-22
    • /
    • 2023
  • In this study, we propose a plan to reflect LRM in various library-related standards or systems through analyzing the reflection of LRM in RDA. To this end, LRM and RDA 2020 were analyzed in terms of entities, relationships, attributes, and encoding schemes. First of all, for the mapping of entities, relationships, and attributes, all properties and relationships were extracted for each entity of RDA, LRM elements corresponding to each property and relationship were found and mapped, and encoding schemes were additionally compared. As a result, the things to consider in the standards and systems to which LRM is to be applied are: first, entities development considering the LRM hierarchy; second, new relation or shortcut path relation development; third, attributes expansion according to the entities considering the LRM hierarchical structure, and fourth, the development of various encoding scheme. Through this study, it will be possible to find an application plan using the application of RDA as a model in standards or systems to accept LRM.

Genetic Algorithm-Based Approaches for Enhancing Multi-UAV Route Planning

  • Mohammed Abdulhakim Al-Absi;Hoon Jae Lee;Young-sil Lee
    • International journal of advanced smart convergence
    • /
    • v.12 no.4
    • /
    • pp.8-19
    • /
    • 2023
  • This paper presents advancement in multi- unmanned aerial vehicle (UAV) cooperative area surveillance, focusing on optimizing UAV route planning through the application of genetic algorithms. Addressing the complexities of comprehensive coverage, two real-time dynamic path planning methods are introduced, leveraging genetic algorithms to enhance surveillance efficiency while accounting for flight constraints. These methodologies adapt multi-UAV routes by encoding turning angles and employing coverage-driven fitness functions, facilitating real-time monitoring optimization. The paper introduces a novel path planning model for scenarios where UAVs navigate collaboratively without predetermined destinations during regional surveillance. Empirical evaluations confirm the effectiveness of the proposed methods, showcasing improved coverage and heightened efficiency in multi-UAV path planning. Furthermore, we introduce innovative optimization strategies, (Foresightedness and Multi-step) offering distinct trade-offs between solution quality and computational time. This research contributes innovative solutions to the intricate challenges of cooperative area surveillance, showcasing the transformative potential of genetic algorithms in multi-UAV technology. By enabling smarter route planning, these methods underscore the feasibility of more efficient, adaptable, and intelligent cooperative surveillance missions.

Performance of pilot-assisted coded-OFDM-CDMA using low-density parity-check coding in Rayleigh fading channels (레일리 페이딩 채널에서 파일럿 기법과 LDPC 코딩이 적용된 COFDM-CDMA의 성능 분석)

  • 안영신;최재호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.5C
    • /
    • pp.532-538
    • /
    • 2003
  • In this paper we have investigated a novel approach applying low-density parity-check coding to a COFDM-CDMA system, which operates in a multi-path fading mobile channel. Developed as a linear-block channel coder, the LDPC code is known for a superior signal reception capability in AWGN and/or flat fading channels with respect to increased encoding rates, however, its performance degrades when the communication channel becomes multi-path fading. For a typical multi-path fading mobile channel with a SNR of 16㏈ or lower. in order to obtain a BER lower than 1 out of 10000, the LDPC code with encoding rates below 1:3 requires not only the inherent parity check information but also the piloting information for refreshing front-end equalizer taps of COFDM-CDMA, periodically. For instance, while the 1:3-rate LDPC coded transmission symbol is consisted of data bits and parity-check bits in 1 to 3 proportion, on the other hand, in the proposed method the same rate LDPC transmission symbol contains data bits, parity check bits, and pilot bits in 1 to 2 to 1 proportion, respectively. The included pilot bits are effective not only for channel estimation and channel equalization but for symbol decoding by assisting the parity-check bits, hence, improving SNR vs BER performance over the conventional 1:3-rate LDPC code. The proposed system performance has been verified using computer simulations in multi-path, Rayleigh fading channels, and the results show us that the proposed method out-performs the general LDPC channel coding methods in terms of SNR vs BER measurements.

Performance analysis of OFDM Wireless Transmission System for Medical Information transmission in Multi-path fading channel Environment (다중경로 페이딩 채널 환경에서 의료정보 전송을 위한 OFDM 무선 전송시스템 성능 분석)

  • Seo, In-Hye;Kang, Heau-Jo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.1
    • /
    • pp.40-45
    • /
    • 2007
  • In this paper, aim to suggest the medical information wireless transmission system to provide the mobility of medical service by means of wireless area network which makes it possible, home or at a long range, to check and oversee the state of patients, and to can out a simulation. The proposed method converts medical information to digital data in an emergency and sends them to mobile terminals such as PDAs to make possible swift first aid. The simulation took advantage of the OFDM transmission method based on IEEE 802.1la in order to send reliable medical information in mobile wireless channel environment, and analyzed the system performance by applying convolution encoding to transmit reliable information in AWGN and 3-ray mobile multipath fading channel environment.

Fast XML Encoding Scheme Using Reuse of Deleted Nodes (삭제된 노드의 재사용을 이용한 Fast XML 인코딩 기법)

  • Hye-Kyeong Ko
    • The Journal of the Convergence on Culture Technology
    • /
    • v.9 no.3
    • /
    • pp.835-843
    • /
    • 2023
  • Given the structure of XML data, path and tree pattern matching algorithms play an important role in XML query processing. To facilitate decisions or relationships between nodes, nodes in an XML tree are typically labeled in a way that can quickly establish an ancestor-descendant on relationship between two nodes. However, these techniques have the disadvantage of re-labeling existing nodes or recalculating certain values if insertion occurs due to sequential updates. Therefore, in current labeling techniques, the cost of updating labels is very high. In this paper, we propose a new labeling technique called Fast XML encoding, which supports the update of order-sensitive XML documents without re-labeling or recalculation. It also controls the length of the label by reusing deleted labels at the same location in the XML tree. The proposed reuse algorithm can reduce the length of the label when all deleted labels are inserted in the same location. The proposed technique in the experimental results can efficiently handle order-sensitive queries and updates.

Efficient Video Streaming System over Heterogeneous Wireless Networks (이종 무선망 환경에서 효과적인 영상 스트리밍 시스템)

  • Joo, Hyun-Chul;Lee, Dong-Ju;Han, Sang-Chun;Song, Hwang-Jun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.2B
    • /
    • pp.110-119
    • /
    • 2012
  • In this paper, we propose an efficient video streaming system over heterogeneous wireless networks. The proposed system modifies fountain code for the video streaming service and maximizes the target video encoding rate using multiple paths while satisfying delay and block recovery failure rate constraints of fountain code. Finally, the proposed system provides the seamless video streaming service of high quality to subscribers by dynamic adaptation of control parameters based on the states of each path over heterogeneous wireless networks.

A Study on Visible Light Communication with Turbo Coded OFDM for Intelligent Transport Systems (지능형 교통 시스템을 위한 Turbo Code OFDM 적용한 가시광 통신 시스템에 관한 연구)

  • Koo, Sung-Wan;Kim, Jin-Young
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.9 no.2
    • /
    • pp.60-67
    • /
    • 2010
  • In the ubiquitous age, applications of wireless personal area network (WPAN) technology using LEDs are in progress. However, visible light communications (VLC) using the LEDs have weakness which deteriorate performance of communication because of multi-path fading that occurs propagation delay by interior walls or other things in indoor environments. In this paper, orthogonal frequency division multiplexing (OFDM) scheme is adapted to decrease multi-path fading and multi-path dispersion and to provide high speed data transmission. Besides, to reduce information losses caused by optical noise (incandescent lamps, fluorescent lamps, sunbeam etc.) also proposed channel coding using turbo codes. The encoding and decoding of the proposed system is described, and simulation results are analyzed. We can know that performance of proposed system is increased about 4 [dB] through the simulation results. Also, when the system take doppler effect, the system performance worsened.

Cross-Layer Protocol Design for Effective Video Transmission in Wireless Ad hoc Networks (무선 에드 혹 네트워크에서 비디오 전송에 효율적인 Cross-Layer 프로토콜 설계)

  • Seo Jee-Young;Cho Eun-Hee;Yoo Sang-Jo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.2A
    • /
    • pp.144-153
    • /
    • 2006
  • In this paper, we propose an efficient video data transmission protocol using the cross-layer approach in ad hoc networks. Due to node movement, the MANET is frequently changing path and each path has different transmission rate so that it has low performance when transmitters select a constant transmission late at the encoding time. Because MANET is running limited energy, efficient energy management is important because it increases network life time and network throughput. Therefore we need an effective video transmission method that considers physical layer channelstatistics, node's energy status, and network topology changes at the same time unlike the OSI recommendation protocol in that each layer isindependent and hard to transmit adaptively video data according to the network conditions. Therefore, in this paper we propose a cross-layer effective video transmission protocol and mechanism that can select an optimal path using multilayer information such as node's residual energy, channel condition and hop counts and can determine the adequate coding rate adaptively.