• 제목/요약/키워드: Concurrent Data Structure

검색결과 42건 처리시간 0.027초

Query Optimization on Large Scale Nested Data with Service Tree and Frequent Trajectory

  • Wang, Li;Wang, Guodong
    • Journal of Information Processing Systems
    • /
    • 제17권1호
    • /
    • pp.37-50
    • /
    • 2021
  • Query applications based on nested data, the most commonly used form of data representation on the web, especially precise query, is becoming more extensively used. MapReduce, a distributed architecture with parallel computing power, provides a good solution for big data processing. However, in practical application, query requests are usually concurrent, which causes bottlenecks in server processing. To solve this problem, this paper first combines a column storage structure and an inverted index to build index for nested data on MapReduce. On this basis, this paper puts forward an optimization strategy which combines query execution service tree and frequent sub-query trajectory to reduce the response time of frequent queries and further improve the efficiency of multi-user concurrent queries on large scale nested data. Experiments show that this method greatly improves the efficiency of nested data query.

부품수가 많은 조립체 설계를 위한 동시공학의 구현: Part(I)- BOM에 따른 조립체 중심적 모델링 방법론- (Implementation of Concurrent Engineering for Large Assembly Design:Part(I)- Assembly-centric Modeling Methodology as BOM Structrue-)

  • 정융호
    • 한국CDE학회논문집
    • /
    • 제2권2호
    • /
    • pp.93-102
    • /
    • 1997
  • Most design changes are due to interferences and fit-up as parts are assembled if such a large product as an automobile or an aircraft is developed by many concurrent engineers. In this part (1) of the thesis, the assembly-centric modeling methodology with CAD systems is proposed in order to reduce the design changes. Unlike part-centric modeling method, a part is modeled with its own coordinate system which is used in downstream process as machining and measuring. The part coordinates initially have the same orientation as its assembly which is predefined in BOM (Bill of Material). Then, the corrdinates origin of the part is moved to its location to be assembled from that of its assembly coordinate system. To implement this methodology, the position data of the part w.r.t. its assembly are stored in a database to build the same hierarchical assembling structure as BOM structure. This modeling approach has the advantage of reflecting asembling sequence, because the process of positioning parts is similar to that of real assembling. And with the method, a designer can easily adjust all of the part positions of an assembly to resolve interferences if he modifies just the coordinates origin of the assembly, which results in moving included parts and assemblies together.

  • PDF

Java 언어에 structure type의 도입 (The Structure Type Introduced in Java)

  • 이호석
    • 한국정보처리학회논문지
    • /
    • 제5권7호
    • /
    • pp.1883-1895
    • /
    • 1998
  • Java 프로그램밍 언어는 general-purpose concurrent object-oriented 언어로 알려져 있다. Java 언어는 개념과 구문 모두가 매우 간결하고 통일되어 있으며 인터넷 환경에서 최대한 활용되도록 하기 위하여 가상기계 개념을 도입하여 목적코드를 생성한다. 프로그래밍 언어에서 가장 중요한 부분이 data type 부분이다. Java 언어는 primitive type과 reference type을 지원한다. Primitive type과 reference type을 지원한다. Primitive type에는 boolean type integral type이 있다. Integral type에는 character, byte, short integer, integer, long integer, single-precision 과 double-precision floating point number가 있다. Reference type에는 class type, interface type, array type이 있다. 그러나 Java 언어는 general-purpose 프로그래밍 언어가 일반적으로 지원하는 structure type을 지원하지 않는다. 대신에 class type이 structure type을 포함하여 지원하는 구조로 되어 있다. 그러나 class type과 structure type은 서로 상이한 data type으로 판단된다. 따라서 Java 언어가 general-purpose의 성격을 가지기 위해서는 structure type을 명시적으로 지원하는 것이 바람직하다고 생각된다. 이 논문은 structure type을 Java 언어에 포함시킬 것을 제안한다.

  • PDF

효과적인 시스템엔지니어링 추진을 위한 정보통합시스템(WISEMAN) 개발 및 적용사례 (WISEMAN(Weapon system information Integration for System Engineering and Management) - An Information Integration System for System Engineering)

  • 박삼준;오형근;김형준;한상철;김종복
    • 시스템엔지니어링학술지
    • /
    • 제2권2호
    • /
    • pp.11-20
    • /
    • 2006
  • For systematic and effective achievement of Military R&D(Research and Development) processes and activities, information system which supports the concept of Systems Engineering is necessary. WISEMAN(Weapon System Information Integration for System Engineering and Management) is an information integration system, which can provide various kinds of interrelated application functions and assist the collaboration and concurrent engineering activities for weapon system R&D processes and activities. WISEMAN can manage the design information and configuration data of the target development products. It takes charge of the processes and histories about the product data, makes to share all the design information, and provides important application functions for R&D processes such as requirement management, product structure management, parts Management, documents and CAD drawing management, design change management, TDP(Technical Data Package) management etc., and in conjunction with these functions WISEMAN controls various effectivities of system configurations based on baselines and model information. WISEMAN has been used by ADD and Rotem Co. since developed.

  • PDF

차세대 첨단 도시철도시스템 기술개발사업의 업무분류체계(WBS) 구성에 관한 연구 (Work Breakdown Structure for advanced urban transit system)

  • 박성혁;오세찬;여민우
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2005년도 추계학술대회 논문집
    • /
    • pp.921-927
    • /
    • 2005
  • Concurrent engineering is considered in the 21st century product development and H&D. Moreover, advancements in IT and advanced system engineering technology enables to produce high-quality article and shorten the period of R&D. The paper propose work breakdown structure(WBS) based on the product data management(PDM), WEB based system engineering technique, to introduce and operate advanced system engineering technique. We will manage systematically all data produced in advanced urban transit system project based on the proposed WBS. Besides, we provide strategic information for improving efficiency of R&D in advanced urban transit system project. Futhermore, we manage data such as images, design drawings, documents as well as numerical data, and will establish PDM system for sharing the data.

  • PDF

Efficient Continuous Skyline Query Processing Scheme over Large Dynamic Data Sets

  • Li, He;Yoo, Jaesoo
    • ETRI Journal
    • /
    • 제38권6호
    • /
    • pp.1197-1206
    • /
    • 2016
  • Performing continuous skyline queries of dynamic data sets is now more challenging as the sizes of data sets increase and as they become more volatile due to the increase in dynamic updates. Although previous work proposed support for such queries, their efficiency was restricted to small data sets or uniformly distributed data sets. In a production database with many concurrent queries, the execution of continuous skyline queries impacts query performance due to update requirements to acquire exclusive locks, possibly blocking other query threads. Thus, the computational costs increase. In order to minimize computational requirements, we propose a method based on a multi-layer grid structure. First, relational data object, elements of an initial data set, are processed to obtain the corresponding multi-layer grid structure and the skyline influence regions over the data. Then, the dynamic data are processed only when they are identified within the skyline influence regions. Therefore, a large amount of computation can be pruned by adopting the proposed multi-layer grid structure. Using a variety of datasets, the performance evaluation confirms the efficiency of the proposed method.

NUMA 시스템에 최적화된 병렬 해시 테이블 (Concurrent Hash Table Optimized for NUMA System)

  • 최재용;정내훈
    • 한국게임학회 논문지
    • /
    • 제20권5호
    • /
    • pp.89-98
    • /
    • 2020
  • MMO 게임 서버에서는 성능을 높이기 위해 NUMA(Non-Uniform Memory Access) 구조를 사용해 하드웨어를 구성하는 경우가 많다. 또한 내부 자료구조로 삽입, 삭제와 탐색에 소요되는 시간이 짧은 해시 테이블과 같은 자료구조를 많이 사용한다. 본 논문은 NUMA 구조에 최적화된 해시 테이블을 제안하여, NUMA 시스템을 사용하는 게임 서버의 성능을 더 높일 수 있도록 한다. 제안된 해시 테이블을 4 소켓 NUMA 시스템에서 실험한 결과, 기존의 고성능 해시 테이블에 비해 최대 2배의 성능 향상을 확인할 수 있었다.

레이스터 인서션 Backbone 링 네트워크에 관한 연구 (A Design of a Register Insertion Backbone Ring Network)

  • 강철신
    • 한국통신학회논문지
    • /
    • 제17권8호
    • /
    • pp.796-804
    • /
    • 1992
  • 본 논문은 레지스터 인서션 링 구조를 사용한 Backbone 네트워크의 디자인에 관하여 연구하였다. 고속의 레지스터 인서션 Backbone 링 네트워크는 적은 비용으로 간단한 모듈라 구조와 Concurrent Communication을 통하여 네트워크간의 빠른 속도의 데이타 통신을 가능케하여 준다. 큰 네트워크를 형성하기 위하여 국부 지역 통신망(근거리 통신망, Local Area Network:LAN)들과 접속되어 있는 브릿지 노드들이 Pint-to-Point로 연결되어 레지스터 인서선 Backbone링을 형성한다. 본 논문에서 제안된 브릿지 노드는 불필요하게 데이타 메시지가 링으로 유입되는 것을 막기 위하여 Local Address Filtering을 하여 Backbone링의 통신량을 현저하게 줄이며, Remote Adress Filtering을 하여 LAN 세그먼트내의 통신량을 감소시키므로 그 성능 특성을 극대화 시킨다. 또한 본 논ㅁ누에서는 네트워크의 Reconfiguration을 쉽게 하기 위하여 자동 학습 기능이 고안되었다. 그리고 Throushput 분석에 의해서 Backbone 링에 사용되는 전송매체의 Bandwidth를 예측하여 설계하는 방법이 연구되었다.

  • PDF

객체지향 방법론을 이용한 제품정보관리(PDM) 시스템에서의 워크플로우 설계 (Workflow Design on Product Data Management System Using Object-Oriented Modeling Technique)

  • 최종윤;최경희;안병하
    • 한국전자거래학회지
    • /
    • 제4권1호
    • /
    • pp.145-157
    • /
    • 1999
  • The challenge is to maximize the time-to-market benefits of concurrent engineering while maintaining control of data and distributing it automatically to the people who need it when they need it. The way PDM systems cope with this challenge is that master data is held only once in a secure vault where its integrity can be assured and all changes to it monitored, controlled and recorded. The structure of PDM is various from vendor, but they have common module. That is PDM and it is most important. The goal is to design the workflow in PDM using object-oriented modeling method. The past methods have concentrated on the flow between workflow engine and agent, but this paper will focus on task. We will model task as individual object. This paper uses OMT(Object Modeling Technique) by James Rumbaugh for base modeling tool and uses DCOM(Distributed Component Object Model) for base ORB(Object Request Broker). Research object is to design the static object model, to design state change by dynamic model and to design data transition by functional model.

  • PDF

Phantom Protection Method for Multi-dimensional Index Structures

  • Lee, Seok-Jae;Song, Seok-Il;Yoo, Jae-Soo
    • International Journal of Contents
    • /
    • 제3권2호
    • /
    • pp.6-17
    • /
    • 2007
  • Emerging modem database applications require multi-dimensional index structures to provide high performance for data retrieval. In order for a multi-dimensional index structure to be integrated into a commercial database system, efficient techniques that provide transactional access to data through this index structure are necessary. The techniques must support all degrees of isolation offered by the database system. Especially degree 3 isolation, called "no phantom read," protects search ranges from concurrent insertions and the rollbacks of deletions. In this paper, we propose a new phantom protection method for multi-dimensional index structures that uses a multi-level grid technique. The proposed mechanism is independent of the type of the multi-dimensional index structure, i.e., it can be applied to all types of index structures such as tree-based, file-based, and hash-based index structures. In addition, it has a low development cost and achieves high concurrency with a low lock overhead. It is shown through various experiments that the proposed method outperforms existing phantom protection methods for multi-dimensional index structures.