• 제목/요약/키워드: Traverse method

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

공간 순서화 곡선을 이용한 다차원 영역 질의 처리 (A Multi-dimensional Range Query Processing using Space Filling Curves)

  • 백현;원정임;윤지희
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권2호
    • /
    • pp.13-38
    • /
    • 2006
  • 다차원 공간 객체를 위한 영역 질의는 다차원 공간상에서 질의 영역과 교차 또는 포함되는 객체들을 검색하는 가장 기본적인 공간 연산이다. 영역 질의 처리를 위한 인덱스 기법으로서 공간 순서화 곡선을 이용하여 다차원 공간 객체의 MBR 정보를 1차원 값으로 변환하여 저장하는 DOT(DOuble Transformation) 인덱스 기법이 알려져 있다. 이 기법은 데이터베이스 시스템의 주색인 기법을 그대로 적용할 수 있는 장점을 갖으나, 중간 공간에 설정된 다차원 질의 영역을 최종 공간상의 1차원 값의 집합으로 변환하는 공간 변환 연산에 대한 오버헤드가 매우 크다는 문제점이 있으며, 원 공간을 2차원 이상으로 확장하여 적용할 수 있는 구체적인 영역 질의 방법이 연구된 바 없다. 본 논문에서는 다차원 공간 질의 영역 상의 공간 순서화 곡선의 규칙성을 분석함으로써 공간 변환 연산의 횟수를 대폭 감소시킨 효율적인 다차원 공간 영역 질의 처리 기법을 제안한다. 제안된 기법에서는 공간 변환 연산의 비용을 감소시키기 위하여 질의 영역을 공간 순서화 곡선이 연속 운행되는 최대 크기의 쿼터로 분할하는 쿼터 분할 기법을 사용한다. 제안된 기법에 의한 다차원 영역 질의 처리 과정을 시각적으로 확인할 수 있는 시뮬레이터를 구현하였으며, 이를 이용한 성능평가 결과를 보였다.

  • PDF

부산 장산지역에 분포한 절개사면의 특성 (Characteristics of the Cut Slopes located in Mt. Jang Area, Busan)

  • 송영석;김경수;조용찬;이춘오;채병곤
    • 한국지반신소재학회논문집
    • /
    • 제12권3호
    • /
    • pp.65-73
    • /
    • 2013
  • 본 연구에서는 대도시사면 통합관리시스템 구축을 위하여 부산 장산 지역의 절개사면에 대한 현황을 조사하였다. 절개사면에 대한 특징들을 기록할 수 있는 조사용 사면 조사용 시트를 작성하였으며, 조사시트에는 사면정보를 체계적으로 기재할 수 있도록 하였다. 부산 장산 일대의 절개사면은 총 69개소로서 대부분이 옹벽과 사면으로 이루어진 사면(CR)이다. 절개사면에 인접하고 있는 시설물로는 주거시설이 46개소, 학교가 12개소로 조사되었다. 그리고 절개사면의 평균 연장길이는 50m에서 150m로 분포하고, 높이는 10m에서 20m로 분포한며, 토층과 암반층이 혼재된 혼합사면이 가장 많이 분포하고 있다. 사면의 안정성 확보를 위하여 대부분 사면하단부에 옹벽이 설치되어 있으며, 옹벽 및 절개사면의 추가적인 안정성을 확보하기 위하여 앵커공, 배수공, 낙석방지공, 숏크리트공, 식생공 등이 보강되어 있음을 알 수 있다.

하퇴 슬와부 및 전외측 구획을 침범한 지방육종 환자의 절제 및 재건술 - 증례보고 - (Resection and Reconstruction for Liposarcoma Involving Popliteal Fossa and Antero-lateral Compartment of Lower Leg - A Case Report -)

  • 원호현;홍윤석;전대근
    • 대한골관절종양학회지
    • /
    • 제15권1호
    • /
    • pp.69-74
    • /
    • 2009
  • 슬와부위의 연부조직육종은 사지의 연부조직 육종 중 5% 이하를 차지하는 드문 질환이다. 주요 혈관과 신경이 지나가는 슬와, 주와, 서혜부와 같은 구획외 공간에서는 사지 구제술 시 적절한 절제연을 얻으면서 절제를 시행하기가 쉽지 않으며 불가피하게 변연부 절제를 시행해야 하는 경우도 있다. 슬와부 종양 절제시는 후방 도달법을 시행하는 경우가 일반적이다. 크기가 작고 주변 조직에 유착이 없는 종양일 경우 후방 도달법으로 신경다발막과 혈관외막을 박리하여 종양을 쉽게 절제할 수 있다. 그러나 종양의 크기가 크고 주변조직으로 침범이 있는 경우에는 종양의 절제 자체가 어려울 수 있다. 이런 경우는 절단술의 상대적 적응증이며 종양이 전방 및 후방 구획을 동시에 침범하였을 경우에는 절단술이 불가피하다고 생각되는 경우가 많았다. 저자들은 전방 및 후방 구획을 동시에 침범한 연부조직종양을 골 외측으로 종괴를 형성한 골종양으로 간주하여 근위 경골과 비골을 종양과 함께 절제함으로써 적절한 절제연을 얻으면서 사지구제술이 가능하였기에 보고하는 바이다.

  • PDF

WebPR :빈발 순회패턴 탐사에 기반한 동적 웹페이지 추천 알고리즘 (WebPR : A Dynamic Web Page Recommendation Algorithm Based on Mining Frequent Traversal Patterns)

  • 윤선희;김삼근;이창훈
    • 정보처리학회논문지B
    • /
    • 제11B권2호
    • /
    • pp.187-198
    • /
    • 2004
  • 월드 와이드 웹(World-Wide Web)은 가장 커다란 분산된 정보저장소로서 계속하여 빠른 속도로 성장해왔다. 그러나 비록 웹이 빠른 속도로 성장하고 있다 할지라도, 웹의 정보를 읽고 이해하는 데는 본질적으로 한계가 있다. 웹 사용자 입장에서 보면 웹의 정보 폭발, 꾸준하게 변화하는 환경, 사용자 요구에 대한 이해 부족 둥으로 오히려 혼란을 겪을 수 있다. 웹의 이러한 환경에서 사용자의 순회패턴(traversal patterns)을 탐사하는 것은 시스템 설계나 정보서비스 제공 측면에서 중요한 문제이다. 순회패턴 탐사에 관한 기존의 연구들은 세션(sessions)에 나타나는 페이지들간의 연관성 정보를 충분히 활용하지 못한다. 본 논문에서는 세션에 나타나는 페이지들간의 연관성 정보를 활용하여 빈발 k-페이지집합을 탐사하고, 이를 기반으로 하여 추천 페이지집합을 생성함으로써 효율적인 웹 정보서비스를 제공할 수 있는 Web Page Recommend(WebPR) 알고리즘들을 제안한다. 제안한 WebPR 알고리즘은 웹 사이트를 방문한 사용자에게 추천 페이지집합을 포함하는 새로운 페이지뷰(pageview)를 제공함으로써 궁극적으로 찾고자하는 목표 페이지에 효과적으로 접근할 수 있도록 해준다. 기존 연구들과의 가장 큰 차이점은 페이지들간의 연관성 정보를 활용하는 방법들을 일관성 있게 고려하고 있다는 점과 가장 효율적인 트리모델을 제안한다는 점이다. 두개의 실제 웹로그(Weblog) 데이터에 대한 실험은 제안한 방법이 기존의 방법들보다 성능이 우수함을 보여준다.

추대가 늦고 다수성인 잎상추 "고풍적축면" 육성 (Late bolting and High yield New Red Leaf Lettuce "Gopungjeokchukmyeon")

  • 장석우;허운영;최미자;권영석;김점순;이종남;이응호;서명훈;박재호;장익;장미향;황해준;고순보
    • 한국육종학회지
    • /
    • 제41권4호
    • /
    • pp.574-578
    • /
    • 2009
  • "고풍적축면"은 "안동적축면"과 "뚝섬적축면"을 교배하여 육성한 적축면 잎상추 품종이다. 기존의 같은 type의 품종보다 추대가 늦은 중만생 품종이며, 적색발현이 좋아, 안토시안닌 함량이 29.4 mg/100 g으로 "뚝섬적축면"보다 10배이상 많았으며 수확후 $4^{\circ}C$에서 3주간 이상 저장이 가능하였다. 재배 적기는 연중재배가 가능하나 시험재배결과 평난지에서는 봄, 가을에 고랭지에서는 봄, 여름, 가을에 노지 및 비가림하우스 재배가 가능한 품종이다. 수확 가능한 엽수는 52매이며, 주중은 330 g으로 상품수량성은 19.5 ton/ha로 뚝섬적축면 보다 17% 증수되었다.

추대가 늦고 진적색인 적축면 상추 "미홍" 육성 (Late bolting and Deep Red Leaf Lettuce "Mihong")

  • 장석우;허운영;최미자;권영석;김점순;이종남;이응호;서명훈;박재호;장익;장미향;황해준;고순보
    • 한국육종학회지
    • /
    • 제41권4호
    • /
    • pp.579-582
    • /
    • 2009
  • "미홍"은 "단홍적축면"과 "뚝섬적축면"을 교배하여 육성한 추대가 늦고, 엽색이 매우진한 적축면 잎상추 품종이다. 기존 같은 type의 품종보다 추대가 늦은 중만생 품종이며, 적색발현이 좋아, 안토시안닌 함량이 28.9 mg/100 g으로 "뚝섬적축면"보다 10배이상 많았으며 수확 후 $4^{\circ}C$에서 3주간 이상 저장이 가능하였다. 재배적기는 연중재배가 가능하나 시험재배 결과 평난지에서는 봄, 가을에 고랭지에서는 여름재배가 가능하며, 노지 및 비가림하우스 등 어느 곳에서나 재배가 가능한 품종이다. 수확 가능한 엽수는 주당 54매이며, 주중은 291 g으로 상품수량성은 17.0 ton/ha로 "뚝섬적축면"보다 2% 증수되었다.

연마재 워터젯 변수에 따른 현무암 및 화강암 절삭성능 비교분석 (Comparative analysis of cutting performance for basalt and granite according to abrasive waterjet parameters)

  • 박준식;차현종;조선아;정주환;오태민
    • 한국터널지하공간학회 논문집
    • /
    • 제24권5호
    • /
    • pp.395-409
    • /
    • 2022
  • 기존 암반 굴착공법이 갖는 한계점을 극복하기 위해 최근 연마재 워터젯 공법을 활용하는 연구가 활발히 진행되고 있다. 연마재 워터젯 암반굴착 공법은 암반에 연속적인 자유면을 형성하여 발파 시 발생하는 진동을 저감하고 굴착효율을 증진시키는 효과가 있다. 그러나 연마재 워터젯 절삭성능은 암반의 물리적 성질에 따라 변화한다. 따라서, 다양한 물리적 성질을 가진 암반이 혼재하는 굴착현장 특성상 효과적인 워터젯 활용을 위해서는 다양한 암종의 절삭성능을 분석하는 것이 필수적이다. 본 연구에서는 현무암과 화강암을 대상으로 수압, 이격거리, 이송속도를 변화시키며 절삭실험을 수행하고 결과를 분석하였다. 실험결과, 현무암은 화강암보다 평균적으로 약 41% 깊게 절삭되고, 절삭 폭은 약 18.5% 좁게 형성되었다. 본 연구결과는 향후 현무암과 같은 강도가 낮고 공극이 큰 암반 굴착현장에서 연마재 워터젯을 적용할 시 유용한 기초자료로 활용될 것으로 기대된다.

고강도 암반에서 수직구 기계굴착을 위한 연마재 워터젯 활용에 관한 연구 (A study on the utilization of abrasive waterjet for mechanical excavation of hard rock in vertical shaft construction)

  • 조선아;정주환;류희환;박준식;오태민
    • 한국터널지하공간학회 논문집
    • /
    • 제25권5호
    • /
    • pp.357-371
    • /
    • 2023
  • TBM을 이용한 전력구 공사에서 수직구는 TBM 장비 및 전력선의 진출입을 위해 필수적인 구조물이다. 수직구는 지반을 수직으로 관통하여 굴착하기 때문에 암반을 굴착하는 경우가 많다. 암반 지반은 대부분 발파나 할암 공법을 적용하여 굴착하므로 이때 발생하는 소음 및 진동, 도로 점유로 인해 민원이 발생하고 있다. 따라서 기존 공법의 대안으로 기계식 굴착장비를 이용한 수직구 굴착을 고려하였다. 다만, 현 기술 수준에서 수직구 굴착장비는 암반의 압축강도 약 120 MPa 이상에서는 굴착성능이 현저히 저하되어 고강도 암반 지반 적용에 한계가 있다. 본 연구에서는 암반에서 기계식 굴착 성능 개선을 위해 연마재 워터젯 기술을 굴착 보조공법으로 활용하는 방안에 대해 검토하였다. 연마재 워터젯 절삭성능에 대한 검증을 위해 암석 절삭실험을 수행하고, 실험결과로부터 이격거리, 이송속도, 수압 조절을 통해 지반조건 변화에 대응하여 굴착성능을 확보하는 것이 적절할 것으로 판단하였다. 또한, 일축압축강도와 RQD, 굴진율의 관계를 이용하여 연마재 워터젯을 이용한 인위적인 절리생성을 통해 굴착성능을 향상시키는 방안을 제시하였다. 본 연구결과는 향후 수직구 기계식 굴착장비 도입을 위한 기초자료로 활용될 수 있을 것으로 기대된다.