• Title/Summary/Keyword: 구조 조인

Search Result 3,873, Processing Time 0.028 seconds

Semi-dynamic Task Allocation for Parallel Spatial Joins (병렬 공간 조인을 위한 준동적 태스크 할당)

  • 김진덕;서영덕;홍봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.13-15
    • /
    • 2001
  • 최근 병렬 시스템을 이용하여 공간 조인의 성능 방안에 연구가 진행되고 있다. 그렇지만 프로세서의 수가 증가할수록 병렬 처리에 의한 프로세서의 효율성은 급격히 떨어진다. 이것은 병렬 공간 조인을 수행할 경우 순차 공간 조인 보다 디스크 병목 현상과 메시지 전송 오버헤드가 심하게 발행하기 때문이다. 이 논문에서는 공유 디스크 구조에서 다중 프로세서의 디스크 동시 접근으로 인한 병목 현상을 환화하고, 메시지 전송을 최소화하기 위한 태스크 할당 기법을 제안하였다. 제안한 태스크 할당 기법을 두 가지 공간 조인 방법에 각각 적용하여 디스크 접근 횟수와 메시지 전송 횟수의 감소 효과를 실험으로 평가하였다. MIMD 구조 및 공유디스크 방식의 병렬 시스템에서의 다양한 실험에서 이 논문에서 제안한 준동적 태스크 할당 기법이 정적 할당과 동적 할당 기법에 비해 우수함을 보였다.

  • PDF

수치표고모델을 이용한 선구조 추출기법연구

  • 신진수;지광훈;소칠섭
    • Proceedings of the KSRS Conference
    • /
    • 2000.04a
    • /
    • pp.161-165
    • /
    • 2000
  • 지질학적으로 선구조는 지체구조해석을 비롯한 광물자원 및 지하수탐사, 자연재해분석, 지질구조해석등 다양한 분야에서 활용되고 있다. 이러한 선구조를 추출하는 방법은 많은 연구자들에 의해 연구되어 왔다. 최근 컴퓨터의 발달로 선구조를 객관적이고 손쉽게 추출하고자 하는 연구가 진행되었고, 이번 연구는 이처럼 컴퓨터를 이용한 선구조의 자동화된 추출을 목적으로 하였으며, 지형을 잘 나타내주는 수치표고모델을 이용하여 지형적인 특징을 규명될 수 있는 선구조를 추출하였다. 먼저, 수치표고모델에 5도간격으로 만들어진 일정크기의 필터를 적용하여 계곡에서 높은 값을 갖은 영상과 능선에서 높은 값을 갖는 영상을 각각 만들었다. 이 영상에서 threshold를 통해 얻어진 이진영상을 세선화하여 계곡과 산맥을 구해 내었고, 각각의 산맥과 계곡을 이루는 요소들을 직선이라 가정하였을 때의 오차를 구하였다. 이 값이 일정 범위안에 들어가고 일정 길이 이상인 경우에만 선구조로써 선택을 하였다.

  • PDF

Efficient Binary Join Processing for Large Data Streams (대용량 데이터 스트림을 처리하기 위한 효율적 이진 조인 처리 기법)

  • Park, Hong-Kyu;Lee, Won-Suk
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2008.06a
    • /
    • pp.189-192
    • /
    • 2008
  • 최근에 제한된 데이터 셋보다 센서 데이터 처리, 웹 서버 로그나 전화 기록과 같은 다양한 트랜잭션 로그 분석등과 관련된 대용량 데이터 스트림을 실시간으로 처리하는 것에 많은 관심이 집중되고 있으며, 특히 데이터 스트림의 조인 처리에 대한 관심이 증가하고 있다. 본 논문에서는 조인 연산을 빠르게 처리하기 위한 효율적인 해시 구조와 조인 방법에 대해서 연구하고 다양한 환경에서 제안 방법을 검증한다.

  • PDF

Estimating Join Selectivity of Global XQuery Queries in Distributed Environments (분산 환경에서 전역 XQuery 질의의 조인 선택치 추정 방법)

  • Park, Jong-Hyun;Kang, Ji-Hoon
    • Journal of KIISE:Databases
    • /
    • v.34 no.6
    • /
    • pp.564-571
    • /
    • 2007
  • One of the methods for integrating XML data in distributed environments is using XML view. User can query toward distributed local XML views by using global XQuery queries in XQuery which is a standard query language for searching XML data. The global XQuery queries naturally contain join operations because of integrating and searching distributed heterogeneous data. Since join operations are generally expensive for processing a query, its processing technique is very important for efficient processing of global XQuery queries. Therefore there are some studies on the efficient processing of join operations and one of these studies is that selects minimum join cost by estimating a join selectivity. In case of SQL, there are already some researches for estimating a join selectivity and join cost of global SQL queries. However we can not apply their methods for estimating the selectivity of join operations in SQL queries into XQuery queries because of the structural difference between relational data and XML data. Therefore this paper proposes a method for estimating a selectivity of join operations in XQuery queries using the information of XML views. Our contribution is three threefold. First, we define the difference point for estimating join selectivity between SQL and XQuery. Second, we estimate join selectivity in XQuery queries by referring XML views. Third, we evaluate our estimating method.

Preprocessing Method for Handling Multi-Way Join Continuous Queries over Data Streams (데이터 스트림에서 다중 조인 연속질의의 효과적인 처리를 위한 전처리 기법)

  • Seo, Ki-Yeon;Lee, Joo-Il;Lee, Won-Suk
    • Journal of Internet Computing and Services
    • /
    • v.13 no.3
    • /
    • pp.93-105
    • /
    • 2012
  • A data stream is a series of tuples which are generated in real-time, incessant, immense, and volatile manner. As new information technologies are actively emerging, stream processing methods are being needed to efficiently handle data streams. Especially, finding out an efficient evaluation for a multi-way join would make outstanding contributions toward improving the performance of a data stream management system because a join operation is one of the most resource-consuming operators for evaluating queries. In this paper, in order to evaluate efficiently a multi-way join continuous query, we propose a novel method to decrease the cost of a query by eliminating unsuccessful intermediate results. For this, we propose a matrix-based structure for monitoring data streams and estimate the number of final result tuples of the query and find out unsuccessful tuples by matrix multiplication operations. And then using these information, we process efficiently a multi-way join continuous query by filtering out the unsuccessful tuples in advance before actual evaluation of the query.

장려상 서무영, 배충열, 이대범_ 강원대-SAC조와 Cable 현수 구조를 이용한 초고층 건물

  • Korean Structural Engineers Association
    • 건축구조
    • /
    • v.12 no.4
    • /
    • pp.80-81
    • /
    • 2005
  • 고층화의 최대 장점은 과밀한 수평 밀집 환경을 건축물의 수직적 확장으로 과밀 현상에서 다층 보행자 시스템으로 대지의 공지를 활용하는데 있다. 이러한 초고층 건물은 특성상 건물의 강도, 강성, 안전성 등을 고려하여 설계가 이루어졌고, 이러한 특성으로 인해 비교적 건물 내의 대공간 확보와 평면의 자유를 얻기 힘들었다. 그래서, 이런 단점을 보완하기 위해서 그 대안으로 SAC조와 현수교 구조(Cable)를 제안하고자 한다.

  • PDF

Information Delivery Requirements of Steel Structure according the Structural Design Stages using IDM (IDM을 이용한 강구조의 구조설계 단계별 정보전달 요구 분석)

  • Lee, Jae-Cheol
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.3
    • /
    • pp.1467-1473
    • /
    • 2013
  • In construction project, it is important to exchange and share the digital information generated by their own professional softwares. So this paper analyzed the information delivery requirements of steel structure according the structural design stages using IDM methodology. For schematic design stage and detailed design stage, the structural design information to share in each design stages is abstracted by defining the PM, ER, and FP. The new ERs and FPs are proposed by defining the new property sets(Psets), suchlike bolt gauge line, weld, scallop, and cope, to complement the structural design information of $IFC2{\times}3$. Finally, the reasonability of the proposed new ERs, FPs are verified by applying them to represent the standard steel connection sample in detailed design stage. As a result, the structural design information of standard steel connection could be stored and managed sufficiently by using the proposed new ERs and FPs.

An Experimental Study on Mechanical Properties of SC Beam Structure under Temperature Load (강판콘크리트(SC : Steel Plate Concrete) 보의 온도하중 재하 시 역학적 특성에 관한 실험연구)

  • Lee, Kyung Jin;Ham, Kyung Won;Park, Dong Soo
    • Journal of Korean Society of Steel Construction
    • /
    • v.21 no.5
    • /
    • pp.443-450
    • /
    • 2009
  • This paper describes the experimental study that was conducted on the temperature characteristic and bending capacity of a steel-plate-reinforced concrete-wall module (SC module). The steel plate ratio and temperature loading parameters were tested, and the influence of these parameters on the moment-curvature relationship and on the bending strength of the SC module was investigated. The fundamental-structure characteristic result of every SC module that assumed practical use was investigated. In this study, the bending and flexural characteristics of SC structures were evaluated to verify the yielding and ultimate strength of the SC beam under thermal-loading conditions.

An Analytical Study on Semi-Rigid Connections of 6-Story Unbraced Steel Structures (6층 비가새 철골구조물의 반강접 접합부에 관한 해석적 연구)

  • Kim, Jin Hyoung;Kang, Suk Bong
    • Journal of Korean Society of Steel Construction
    • /
    • v.11 no.4 s.41
    • /
    • pp.425-433
    • /
    • 1999
  • Structural analysis and design of steel frames is usually conducted under the assumption that beam-to-column connections are either fixed or pinned. In reality, each connection possesses a certain rotational stiffness. In this study, structural analysis program is developed, which takes into account the nonlinear behavior of framed structures including flexibility of semi-rigid connections and member geometric nonlinearity. Effective semi-rigid connections for a 6-story unbraced steel frame are suggested and the effect of flexible connections on the behavior of the structure are studied.

  • PDF