• Title/Summary/Keyword: XML Tree

Search Result 148, Processing Time 0.027 seconds

Join Query Performance Optimization Based on Convergence Indexing Method (융합 인덱싱 방법에 의한 조인 쿼리 성능 최적화)

  • Zhao, Tianyi;Lee, Yong-Ju
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.1
    • /
    • pp.109-116
    • /
    • 2021
  • Since RDF (Resource Description Framework) triples are modeled as graph, we cannot directly adopt existing solutions in relational databases and XML technology. In order to store, index, and query Linked Data more efficiently, we propose a convergence indexing method combined R*-tree and K-dimensional trees. This method uses a hybrid storage system based on HDD (Hard Disk Drive) and SSD (Solid State Drive) devices, and a separated filter and refinement index structure to filter unnecessary data and further refine the immediate result. We perform performance comparisons based on three standard join retrieval algorithms. The experimental results demonstrate that our method has achieved remarkable performance compared to other existing methods such as Quad and Darq.

Development of e-Catalog System for Overseas Construction Equipments (해외건설 기자재 전자카탈로그 시스템 구축)

  • Ahn, Ho-Jun;Park, Ho-Byung;Jang, Kwang-Sub;Youk, Jong-Gon;Lee, Jae-Chon
    • Korean Journal of Computational Design and Engineering
    • /
    • v.13 no.2
    • /
    • pp.98-108
    • /
    • 2008
  • Plant, civil engineering and construction equipment data of overseas construction are obtained and then analyzed, classified and integrated by experts. With those refined data set, we built classification system and defined property information with reference to international standard (ISO 15926, IRDL). If class in ISO 15926 is predefined for equipment of interest, we used the class as is. If not, we created and defined new classes on the basis of ISO 15926 classes. If there is similar class for equipment of interest, extension or inheritance methods were used. As a result, classification system of five levels and 637 classes were built and construction equipment information were expressed in open structure of XML such as tree structure of classification system and detailed information with number equipments for each specific equipment. We also developed the electronic catalog system which is basically equipment information management system providing various product search functions.

Weighted Negative Tree Pattern Discovery (가중치 부여 부정 트리 패턴 추출)

  • Paik, Juryon;Kim, Jinyoung
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.07a
    • /
    • pp.23-26
    • /
    • 2019
  • 사물인터넷(IoT)은 지금의 우리가 살고 일하는 모든 방식을 변화시키고 있다. IoT를 통해 데이터를 생성하고 저장하고 연결된 장치와 상호작용하여 비즈니스는 물론 우리의 일상 생활을 개선하고 있는 것이다. 무수히 많은 센서들이 연결된 세상은 센서들에 의해 그 어느 때보다 거대한 양의 데이터들을 생산하고 있다. JSON, XML 같은 트리 구조의 데이터 타입은 대량 데이터 저장 전송 교환 등에 주요하게 사용되는데 이는 트리 구조가 이형 데이터 간의 유연한 정보 전송과 교환을 가능하게 하기 때문이다. 반면에, 효용성 높은 정보나 감추어져 있는 정보들을 트리 구조의 대량 데이터들로부터 추출하는 것은 일반 데이터 구조에 비해 훨씬 어려우며 더 난해한 문제들을 발생시킨다. 본 논문에서는 트리 구조의 대량 스트리밍 데이터로부터 가중치가 부여된 주요한 부정 패턴들을 추출하기 위한 방법을 공식화한다.

  • PDF

A study on the development of generalization method for SD spatial information for e-Navigation (e-Navigation을 위한 SD 공간정보 일반화 기법 개발에 관한 연구)

  • Ko, Hyun-Joo;Oh, Se-Woong;Sim, Woo-Sung;Suh, Sang-Hyun;Youn, Chung
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2012.06a
    • /
    • pp.85-86
    • /
    • 2012
  • e-Navigation strategy IMO promotes is defined as it is necessary to network to provide various maritime safety information to in land and on board users, and it is expected to provide a large amount and diverse kinds of maritime spatial information services to them frequently. However, as there are some limits to transmit that by current mobile maritime communication technologies, it is required to simplify and optimize the information. In this study, tree node and convex hull method is applied to S-100 SD spatial information to generalize and we arranged the efficiency and effect of generalization by storing in XML form which can be used in general.

  • PDF

Digital License Prototype for Copyright Management of Software Source Code (소프트웨어 소스 코드의 저작권 관리를 위한 디지털 라이센스 프로토타입)

  • Cha, Byung-Rae;Jeong, Jong-Geun;Oh, Soo-Lyul
    • Journal of Internet Computing and Services
    • /
    • v.7 no.5
    • /
    • pp.95-108
    • /
    • 2006
  • The digital contents expand into software source code and maintenance of technology and IPR about source code have a very important meaning to international competition, The recognition about software security is very low specially among these Intellectual Property Rights. On occurring disputation property, we have to prove the fact, there is a problem to discriminate the original source code, Also, it is hard to accurate decision that is correct to complexity and the lack of read and understand ability even if software is reproduced. In this paper, we don't enforce distinction about software reproduction by one individual code unit. And we developed digital license prototype of XML that can distinguish reproduction based on structural conformability of whole source codes. Software has Context Free Grammar in structure and presents BNF notation type, it is apt to present hierarchical structure. Then, we can express architecture of software source code by hierarchical structure to discriminate structural conformability. In this paper, we make a study of the digital licence prototype for discriminate the original source code. Reserved words of software source code by parsing express to XML file that have hierarchical structure. Then, we can express architecture of software source code by tree structure form instead of complex source code.

  • PDF

A Study of Path-based Retrieval for JSON Data Using Suffix Arrays (접미사 배열을 이용한 JSON 데이터의 경로 기반 검색에 대한 연구)

  • Kim, Sung Wan
    • Journal of Creative Information Culture
    • /
    • v.7 no.3
    • /
    • pp.157-165
    • /
    • 2021
  • As the use of various application services utilizing Web and IoT and the need for large amounts of data management expand accordingly, the importance of efficient data expression and exchange scheme and data query processing is increasing. JSON, characterized by its simplicity, is being used in various fields as a format for data exchange and data storage instead of XML, which is a standard data expression and exchange language on the Web. This means that it is important to develop indexing and query processing techniques to effectively access and search large amounts of data expressed in JSON. Therefore, in this paper, we modeled JSON data with a hierarchical structure in a tree form, and proposed indexing and query processing using the path concept. In particular, we designed an index structure using a suffix array widely used in text search and introduced simple and complex path-based JSON data query processing methods.

Resource Scheduling Framework based on Resource Parameter Graph (자원인자 기반 스케줄링 프레임워크)

  • 배재환;권성호;김덕수;이강우
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.8 no.3
    • /
    • pp.19-31
    • /
    • 2003
  • For the implementation of large scale GRID systems, the performance scalability in resource scheduling is clearly to be addressed. In this research, we analyzed existing scheduling frameworks from the viewpoint of the performance and propose a novel resource scheduling framework called resource parameter based scheduling. Proposed scheduling framework consists of three components. The first is the resource parameter graph that expresses resource information via inter-resource relation and the composition base on the hierarchical structure. The second component is the resource parameter tree to be used for the implementation of the memory-based index of resource information. The third component is the resource information repository which mostly consists of static data to be used for the general resource information services. This paper presents the details of the framework.

  • PDF

A Design of TopicMap System based on XMDR for Efficient Data Retrieve in Distributed Environment (분산환경에서 효율적인 데이터 검색을 위한 XMDR 기반의 토픽맵 시스템 설계)

  • Hwang, Chi-Gon;Jung, Kye-Dong;Kang, Seok-Joong;Choi, Young-Keun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.3
    • /
    • pp.586-593
    • /
    • 2009
  • As most of the data configuration at distributed environment has a tree structure following the hierarchical classification, relative data retrieve is limited. Among these data, the data stored in a database has a problem in integration and efficient retrieve. Accordingly, we suggest the system that uses XMDR for distributed database integration and links XMDR to TopicMap for efficient retrieve of knowledge expressed hierarchically. We proposes a plan for efficient integration retrieve through using the XMDR which is composed of Meta Semantic Ontology, Instance Semantic Ontology and meta location, solves data heterogeneity and metadata heterogeneity problem and integrates them, and replaces the occurrence of the TopicMap with the Meta Location of the XMDR, which expresses the resource location of TopicMap by linking Meta Semantic Ontology and Instance Semantic Ontology of XMDR to the TopicMap.