• 제목/요약/키워드: Multi-way join

검색결과 19건 처리시간 0.024초

The Efficient Query Evaluation Plan in the Spatial Database Engine

  • Liu, Zhao-Hong;Kim, Sung-Hee;Lee, Jae-Dong;Bae, Hae-Young
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.22-24
    • /
    • 2001
  • A new GIS software Spatial Database Engine(SDE) has been developed to integrated with spatial database that combines conventional and spatially related data. As we known well in the traditional relation database system, the query evaluation techniques are a well-researched subject, many useful and efficient algorithms have been proposed, but in the spatial database system, it is a litter difference with the traditionally ones. Based on the Query Graph Model(QGM), we implemented our own query evaulation plan in the SDE, which can deal with the full functionality query statement SELECT-FROM-WHERE_GROUPBY-HAVING, and treat the spatial data and non-spatial data seamlessly. We proposed a novel multi way join algorithm base on nest loop that may be attractive.

  • PDF

맵리듀스를 이용한 멀티웨이 조인 알고리즘의 비교 (A Comparison of Multi- Way Join Algorithms in MapReduce)

  • 명재석;이상구
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • pp.127-130
    • /
    • 2011
  • 맵리듀스는 데이터의 분산 및 병렬 처리를 돕는 프레임워크로서, 하둡과 같은 오픈 소스 맵리듀스 구현이 배포되면서 많은 연구가 이루어지고 있다. 맵리듀스를 이용한 조인은 대용량 데이터 분석을 위한 필수적인 연산이며, 여러 개의 테이블을 한 번의 맵리듀스로 조인하기 위한 멀티웨이 조인 알고리즘에 대한 연구도 계속 진행되고 있다. 이 논문에서는 반복(iteration) 기반 멀티웨이 조인과 중복(replication) 기반 멀티웨이 조인 알고리즘의 장단점을 분석한다. 또한 두 가지 방식의 조인 알고리즘의 단점을 보완하여 하나의 통합적인 2단계 멀티웨이 세미조인을 제시하고, 이를 기존의 방식과 비교한다. 결과적으로, 2단계 멀티웨이 세미조인은 반복 기반의 조인에 비하여 입출력 비용을 절감하고, 중복 기반의 조인에 비하여 커뮤니케이션 비용을 절감한다.

병렬 다중 공간 조인 알고리즘의 구현 및 성능평가 (Implementation and Performance Evaluation of Parallel Multi-way Spatial Join)

  • 류우석;김진덕;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.123-125
    • /
    • 1998
  • 지리 정보 시스템이서 다중 공간 조인과 같은 많은 기하 계산을 필요로 하는 질의를 처리하기 위해서는 질의에 대한 병렬화 작업을 통해 실행 시간을 최소화 하는 것이 필수적이다. 다중 공간 조인은 정제에서 많은 시간을 소비하므로 여과와 정제를 분리하여 각각을 수행하는 것이 정제 시간을 단축하게 되고 따라서 좋은 성능을 나타낼 수 있다. 그러므로 다중 공간 조인을 병렬화 하기 위해서는 다중 공간 여과와 정제 각각에 대해 병렬 실행 계획을 세우는 것이 중요하다. 이 논문에서는 우선적으로 병렬 공간 여과를 수행하기 위한 두가지 알고리즘, 즉 blush tree을 사용한 다중 공간 여과와 pipelining을 사용한 다중 공간 여과의 병렬화를 비교한다. 그리고, 다중 공간 여과의 결과로서 생성되는 중간 결과 테이블에서 데이터의 중복에 따라 정제 성능의 저하가 발생되는데, 이를 효율적으로 제거하기 위한 두가지 그래프 생성 알고리즘을 제안하고 이를 비교한다. 그리고, 생성된 그래프에서 병렬 정제를 수행하기 위한 여러 가지 분할 알고리즘을 제안하고 이를 비교 평가한다. 이런 일련의 작업을 통해 우수한 성능의 병렬 다중 공간 조인 방법을 제안하고 성능 평가를 통해 최적의 병렬 수행 방법을 도출한다.

해쉬 기반의 다중 공간 조인 기법 (Hash based Multi-way Spatial Join Method)

  • 박준용;김명근;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.93-96
    • /
    • 2004
  • 최근 공간 데이터베이스 시스템은 공간 데이터 마이닝, 공간 그리드, LBS 등과 같은 환경의 여러 분야로 그 응용이 확대되고 있으며, 사용자들의 다양한 공간 질의 처리 요구에 부응하는 효율적인 공간질의 처리의 필요성이 대두되었다. 특히 다중 공간 조인 질의와 같은 고비용의 공간 조인에 대한 효율적인 공간 질의 처리를 위해서는 단일 공간 조인 보다 더욱 많은 기하 계산과 공간 데이터의 특성을 이용한 다중 공간 조인 처리 방법이 필요하게 되었다. 본 논문은 고비용의 다중 공간 조인을 효율적으로 수행하기 위해 다중 공간 조인 연산을 효율적으로 처리하기 위하여 병렬적인 질의 수행을 위해 해쉬 기반의 다중 공간 조인 기법을 제안한다. 제안하는 기법은 기존 조인 대상이 되는 두 데이터 집합에만 공간 해쉬 조인을 수행하는 것을 확장하여 다중 공간 데이터 집합에 대해서도 조인이 수행 가능한 방법을 제안함으로써 최적의 조인 후보를 획득하여 효율적인 질의 처리를 수행하는 것을 보장한다.

  • PDF

스핀드럼 시밍부의 기계적 프레스 접합강도 향상에 관한 실험적 연구 (An Experimental study on Improvement of Mechanical Press-Joining Strength of the Spin Drum Seaming Division in Washing Machine)

  • 김의수;김병민
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 2006년도 춘계학술대회 논문집
    • /
    • pp.127-131
    • /
    • 2006
  • There are being a lot of studies for achievement of high speed Dehydration, high-strength and Lightweight of washing machine in the latest washing machine business. It is essential that Press-joining Strength of Spin Drum Seaming division is improved .to attain that target. Generally, we are using Mechanical press-joining by Seaming and T.I.G (Tungsten Inert Gas) welding among part joint method. Mechanical press-joining method that is mainly using for Stainless Steel (STS430) Drum have lots of merit that consumption of energy is low more than welding and production costs cut down and generation of the corrosion is solved by removing weld zone defect and materials having different properties are enable to join without special equipment. But, it is difficult to realize joint strength required at high speed operation because joint strength of mechanical press-joining method is low remarkably in comparison with welding. Also, there are a lot of analysis difficulties and very limited research is under way due to the dynamic factor such as multistage plastic working, elastic recovery, residual stress etc. The results of this study show optimal joining condition for mechanical press-joining by performing lots of tensile joining strength test with various specimen under multi-change of important design factor such as seaming width, bead area and bead depth etc.

  • PDF

Purchasing and Inventory Policy in a Supply Chain under the Periodic Review: A Single Manufacturer and Multiple Retailers’ Case

  • Prasertwattana, K.;Chiadamrong, N.
    • Industrial Engineering and Management Systems
    • /
    • 제3권1호
    • /
    • pp.38-51
    • /
    • 2004
  • Over the years, most or many companies have focused their attention to the effectiveness and efficiency of their business units. As a new way of doing business, these companies have begun to realize the strategic importance of planning, controlling, and designing their own supply chain system. This paper analyzes the coordination issues in supply chains that consist of one manufacturer and multiple retailers operating under uncertain end customer demand and delivery lead-time. We use the Genetic Algorithm (GA) to determine the appropriate ordering and inventory level at which the manufacturer and multiple retailers can maximize the profit of the chain. This is performed under three controlling policies: the traditionally centralized controlling policy under the manufacturer's perspective, the entire chain’s perspective, and lastly the coordinating controlling policy with an incentive scheme. The outcome from the study reveals that the coordinating controlling policy with an incentive scheme can outperform the traditional centralized controlling policies by creating a win-win situation in which all members of the chain benefit from higher profit, thus resulting in more willingness from all members to join the chain.

다중온톨로지의 에이전트 통신 (Agent Communication with Multiple Ontologies)

  • 임동주;오창윤;배상현
    • 한국정보통신학회논문지
    • /
    • 제5권1호
    • /
    • pp.173-182
    • /
    • 2001
  • 본 논문에서는 이종 분산 지식기반 시스템을 구축하는데에 온톨로지가 어떤 역할을 하는지에 대해 논의한다. 먼저 다중 에이전트 시스템 기반 지식 공유와 재사용의 구조물인 지식사회에서 온톨로지와 에이전트간 관계를 논의하는데 온톨로지는 각 에이전트에 있어 지식사회에 연결되기 위한 최소한의 요구조건이다. 둘째로 지식사회에서 온톨로지가 어떻게 사용되고 있는가를 보여주기 위해 온톨로지에 의한 중재를 설명한다. 중재자라 불리는 특별한 에이전트는 주소가 없는 메시지들을 분석해서 온톨로지와 상의하고 온톨로지와 에이전트간 관계를 참고로 해서 수신후보 에이전트들을 추론한다. 셋째, 개념화 방식을 나타낼 수 있는 각 상황들의 결합으로서 온톨로지를 모델링한다. 상황통합을 의미하는 결합상황 혹은 상황선택을 의미하는 범주 상황으로서 상황들이 결합된다. 상황에 의한 온톨로지는 실세계 현상에 대한 이종 다중 기술을 허용하기 때문에 이종 지식기반시스템에게는 적합하다. 또한 다중상황을 해석하는 방식으로서 메시지 번역을 보여준다. 번역에이전트는 상황들의 종속성을 분석하여 어떤 상황을 가진 메시지를 다른 상황을 가진 메시지로 번역할 수 있다. 에이전트들을 쉽고 자연스럽게 구축하기 위해서 메시지의 중재와 번역은 중요한데 각 에이전트에 대하여 다른 에이전트들에 대한 지식이 덜 요청되기 때문이다.

  • PDF

다중 사용자 온라인 게임 개발을 통한 소프트웨어 개발 교육 (Software Development Education through Developing a usable Multiplayer Online Game)

  • 윤일미;게리 앵;권오영
    • 한국실천공학교육학회논문지
    • /
    • 제4권2호
    • /
    • pp.38-45
    • /
    • 2012
  • 게임제작은 전산학을 가르치는 효과적이고 매력적인 방법이다. 다중사용자 게임제작은 기술, 팀웍, 소프트웨어 공학등 중요한 측면들을 요구하고 있다. 전체 클래스를 다수의 팀으로 구성하고, 학생들은 하나 혹은 두 개의 팀에 속하였다. 각 팀은 한학기동안 자신들의 진행상황을 발표하고, 향후 이정표와 트러블슈팅에 대해 논의하고, 명확한 소통을 위해 문서를 갱신하고, SVN(Subversion)을 활용하였다. 다른 클래스 구성과 달리, 모든 학생이 하나의 목적을 달성하려는 회사처럼 서로 협력하여 일을 했다. 한학기동안 학생들은 개념설계부터 시작해서 "deBugger(2009)"와 "World of Balance(2011)"라는 다중사용자 온라인 게임을 완성했다. 더불어 게임설계, 3D 그래픽스, 게임엔진, 서버-클라이언트 구조, 게임프로토콜, 네트워크 프로그래밍, 데이터베이스, 소프트웨어공학, 팀 프로젝트로서 대규모 어플리케이션 제작방법들을 학습할 수 있었다.

  • PDF

슈퍼슈퍼마켓(SSM)에 대한 개인 슈퍼마켓의 경쟁전략에 관한 연구 (A Study on the Competition Strategy for Private Super Market against Super Super Market)

  • 유승우;이상윤
    • 산경연구논집
    • /
    • 제2권2호
    • /
    • pp.39-45
    • /
    • 2011
  • 한국 유통산업이 무한 경쟁에 박차를 가하고 있다. 저성장시대를 맞으면서 각 소매업태간의 경쟁 중에 힘이 약한 자는 생존의 문제에 직결되기 마련이다. 근 수년간 대형할인마트가 매년 꾸준한 성장세를 보여 왔다. 그러나 점포수의 포화, 신규부지 확보의 어려움, 불경기로 인한 소비자의 소비행태 변화 등의 이유로 고객밀착형의 새로운 업태의 진출을 모색하게 되었다. 이에 따라 최근 대기업은 대기업 계열 기업형 슈퍼마켓을 만들었고 전통시장 상권에 따라서 대형유통업체의 막강한 바잉파워를 배경으로 SSM이라는 신업태에 역량을 집중하여 전국적 다점포화를 공격적으로 전개해 왔다. 이러한 출점은 지역사회에 기반을 둔 중소유통 그중에서도 일정규모이상의 개인 슈퍼마켓에 직격탄을 날리고 있다. 개인 슈퍼마켓과 소매상인들은 낡은 판매시설과 기존 운영방식으로 인하여 사업의 경쟁력을 잃어가고 있다. 최근 대기업 계열 기업형 슈퍼마켓의 전통시장 상권에 대하여 언론, 학계, 업계 등에서 매우 논란이 많고 이와 관련된 세미나와 공청회도 많이 열리고 있다. 이에 따른 규제로 출점 속도를 늦출 수는 있으나 결정적 대안은 아닐 것이다. 기업형 SSM이 최근 급증하는 이유는 정체로 접어든 오프라인 할인마트 업체들의 새로운 성장분야를 찾기 위한 목적이 크다. 이미 대형할인마트 형태로는 전국 대부분의 지리적 요지에 다 입점해 있어 포화상태에 이르렀기 때문이다. 할인마트로 커버하지 못하는 소규모 상권을 공략하기 위해서는 SSM 형태의 사업이 확대가 절실하다. 이에 반하여 개인 슈퍼마켓은 경쟁력을 잃어 간다. 개인 슈퍼마켓의 취약점은 가격적인 면에서 규모의 경제를 실현 할 수 없기에 소량으로 판매 물건을 구입하고 있으며, 이로 인해 구입단가 할인이 어려운 상황이다. 또한 조직화 및 협업화가 부진하고 상인교육이 활성화 되지 못한 부분이 서비스로 직결되기 때문에 힘든 상황이다. 이에 따른 해결책으로 농산물, 청과, 공산품 등의 전문점을 만들어 상권을 형성하는 방법이 있다. 둘째, 개인 슈퍼마켓의 가맹점 가입 추진을 통한 조직화. 협업화를 촉진하여 규모의 경제를 취득함과 동시에 정부에 제안 할 수 있는 하나의 기업형태가 되는 것이다. 셋째, 중소상인 교육의 활성화로 서비스 의식을 고취하고 좋은 서비스로 소비자를 모아야 한다는 점이다. 또한 SSM에서 할 수 없는 심리적 점포 운영으로 소비자의 심리를 자극 하는 것도 하나의 방법이 될 것이다. 일본에는 이미 전일식 체인으로 소상공인들의 생활이 한편 나아졌다. 이에 개인슈퍼마켓을 비롯한 중소유통점들의 취약 부분을 알아보고 경쟁력 강화 방안에 대해 자세히 제안하고자 한다.

  • PDF