• 제목/요약/키워드: Intersect operation

검색결과 8건 처리시간 0.022초

RDF 데이터에서 접미사 배열을 이용한 ρ-intersect 연산의 처리 (Processing of ρ-intersect Operation on RDF Data Using Suffix Array)

  • 김성완;김연희
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권7호
    • /
    • pp.95-103
    • /
    • 2011
  • 보다 신속하고 정확한 정보 검색에 대한 지능적이고 자동화 된 서비스 제공을 지향하는 시맨틱웹 기술의 실제적 활용이 점점 구체화 되고 있다. 이에 시맨틱 웹상에서 존재하는 방대한 양의 데이터를 관리하기 위한 표준 포맷 중 하나로 널리 사용되는 RDF로 표현된 데이터에 대한 효율적인 질의 처리는 계속적인 중요한 연구 주제가 되고 있다. RDF 데이터에 대한 전형적인 질의 처리유형은 임의의 리소스로부터 특정한 관계성을 갖는 리소스들을 검색하는 것으로 이에 대한 많은 연구들이 진행되어 왔다. 그러나, 기존의 연구들에서는 리소스간의 복잡한 관계성들의 발견(discovery) 즉, 질의 처리의 결과로 리소스간의 연관성을 반환하는 유형의 질의 처리에 대해서는 충분히 고려하지 않고 있다. 본 논문에서는 시맨틱 연관성 검색 유형의 하나인 ${\rho}$-intersect 연산의 처리를 위한 인덱싱 및 질의 처리 방안을 소개한다. 이를 위해 접미사 배열을 이용한 인덱싱과 ${\rho}$-intersect 연산의 특징을 고려한 최적화 처리 방안을 제안한다. 실험적 성능 평가는 기존 기법에 비해 제안 기법의 평균 실행 시간이 3~7배의 빠른 질의 처리 성능을 보인다.

시맨틱 연관성 검색을 위한 ${\rho}$-intersect 연산의 처리 (Processing of ${\rho}$-intersect Operation for Semantic Association Discovery)

  • 김성완
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2011년도 제43차 동계학술발표논문집 19권1호
    • /
    • pp.285-288
    • /
    • 2011
  • 시맨틱 웹상에서 메타 데이터를 표현하는 RDF 데이터에 대한 질의 처리를 위해 여러 가지 RDF 질의어가 제안되었으나 리소스간의 복잡한 관계성들의 발견(discovery)을 위한 충분한 지원을 하지 못하고 있다. 본 논문에서는 시맨틱 연관성 검색 유형의 하나인 ${\rho}$-intersect 연산의 처리 방법을 소개한다. 이를 위해 접미사 배열을 이용한 인덱싱과 ${\rho}$-intersect 연산의 특징을 고려한 최적화 방법을 활용한다. 제안된 처리 기법을 통해 전형적인 RDF 질의 유형뿐만 아니라 시맨틱 연관성 질의 유형도 지원할 수 있도록 한다.

  • PDF

점 집합의 보로노이 다이어그램을 이용한 원 집합의 보로노이 다이어그램의 계산: I. 위상학적 측면 (The Computation of the Voronoi Diagram of a Circle Set Using the Voronoi Diagram of a Point Set: I. Topology)

  • 김동욱;김덕수;조동수
    • 한국CDE학회논문집
    • /
    • 제6권1호
    • /
    • pp.24-30
    • /
    • 2001
  • An efficient and robust algorithm to compute the exact Voronoi diagram of a circle set is presented. The circles are located in a two dimensional Euclidean space, the radii of the circles are non-negative and not necessarily equal, and the circles are allowed to intersect each other. The idea of the algorithm is to use the topology of the point set Voronoi diagram as a seed so that the correct topology of the circle set Voronoi diagram can be obtained through a number of edge flipping operations. Then, the geometries of the Voronoi edges of the circle set Voronoi diagram are computed. In particular, this paper discusses the topological aspect of the algorithm, and the following paper discusses the geometrical aspect. The main advantages of the proposed algorithm are in its robustness, speed, and the simplicity in its concept as well as implementation. Since the algorithm is based on the result of the point set Voronoi diagram and the flipping operation is the only topological operation, the algorithm is always as stable as the Voronoi diagram construction algorithm of a point set.

  • PDF

철도 역내 상업시설의 이용 활성화를 위한 개선방안 모색 - 일본의 역내 상업시설 'ecute'에 관한 고찰을 중심으로 - (A Study on the Improvement Plan for the Revitalization of Commercial Facilities in Railway Station Building - Focused on Ecute of Commercial Facilities of Railway Station Building in Japan -)

  • 문서현
    • 한국실내디자인학회논문집
    • /
    • 제26권3호
    • /
    • pp.101-112
    • /
    • 2017
  • Based on an analysis of the characteristics of "Ecute" of the East Japan Railway Company (JR East) that planned the world's first large scale commercial facilities inside a ticket gate (paid-area including waiting room and platforms), the present study proposes a brand development of commercial facilities inside aged railway stations, where only basic railway business have been provided focusing on passenger transportation, by renewing the definition of railway commercial facilities and presenting a detailed planning and the direction of the operation system. A list of practical tasks that can be carried out in academia, planning and operation / management to facilitate the revitalization of the use of commercial facilities inside railway stations are as follows: 1) the setting of a wide scope for the revitalization of railway commercial facilities around the railway station focusing on private-funded stations in addition to existing stations; a setup of the direct scope of commercial development in the practical railway operation for passengers and stations in terms of external research, and a corresponding shift in thinking in terms of internal research 2) development of under used spaces such as the transfer area (Gongdeok Seoul Wangsimri Station are first target stations where more than four subway lines intersect) 3) brand establishment through improvement strategies for image and symbolism specialized for railway stations 4) rent of suitable business stores and layout of commercial facilities by analysis of passenger move pattern 5) development of commercial facilities which can attract customers by displaying various products, as well as finding a way to develop them in to a base facility that connects to local infrastructures 6) providing advertisement and management system for continual maintenance, and 7) brand specialization through unique storytelling and design plan that stimulates sensibility. The above study results can be utilized as a starting point for design brand awareness about commercial facilities in railway stations in Korea, which can be developed further to improve station image and passenger convenience, as well as to increase the revenue of railway businesses.

부산항만공사의 자율성 강화를 위한 항만이해관계자의 인식 연구 (A Study on the Perception of Related person to strengthen the Autonomy of the Busan Port Authority)

  • 최성두;최진이
    • 한국항해항만학회지
    • /
    • 제46권1호
    • /
    • pp.26-32
    • /
    • 2022
  • 해상운송과 육상운송이 교차하는 항만은 국제교역을 위한 필수 산업기반시설로 국가경제에 대단히 중요한 기능을 갖는다. 항만이라는 공간과 물리적 인프라도 중요하지만, 항만 인프라를 효율적 관리운영도 그에 못지않게 중요하다. 정부는 항만관리운영의 효율성과 전문성을 강화하기 위해 항만공사제도를 도입하고 항만공사를 설립하였다. 항만공사제도는 항만자치를 본질로 하기 때문에 항만공사의 독립성과자율성은 항만관리운영에 있어 대단히 중요하다. 그럼에도 불구하고 항만공사의 운영에 정부에 지나치게 간섭하고 있어 항만공사의 기능이 제대로 발휘되지 못하고 있다. 항만 관련 법제도의 개선이 필요하다는 지적이 꾸준히 제기되고 있다. 이에 항만공사 종사자, 공무원, 항만기업, 시민단체 등을 대상으로 항만공사의 자율성 강화를 위해 개선되어야 할 법제도에 대한 인식을 조사하고 정책방안을 제언하였다.

GIS를 이용한 지진해일시 연안의 침수 흔적 및 예상 지역 분석 (Analysis of the Tsunami Inundation Trace and it's Expectation Area in Coast Using GIS)

  • 이형석
    • 한국측량학회지
    • /
    • 제24권2호
    • /
    • pp.175-182
    • /
    • 2006
  • 해일, 해수범람 등 연안재해로 인한 피해가 발생할 수 있는 취약 지역을 사전에 예방하고 최소한으로 손실을 경감할 수 있도록 효율적인 관리가 지속적으로 진행되고 있다. 본 연구는 지리정보시스템을 이용하여 과거 지진해 일시 침수된 흔적과 예상되는 피해 지역을 분석하고자 한다. 동해안 연안인 망상과 노봉 지역을 대상으로 수치표 고모형을 완성한 후 과거 지진해일로 인한 침수 기록을 표시하고 향후 3m, 5m의 지진해일 내습시 침수되는 지역들을 예측하였다. 침수 흔적과 3m 및 5m의 침수예상 지역들을 지적도와 각각 중첩시켜 침수 예상에 따른 범위 및 지번을 산출하였고, 대상 지역은 5m 해일의 내습시 3m 해일보다 침수 범위가 2.8배 증가함을 알 수 있었다. 분석된 자료는 해일시 대피 작업 활동과 피해 보상 예측에 활용 가능하며, 자연재해 피해의 사전예방을 위해 적합한 방재대책으로 사용할 수 있을 것이다.

도로와 교차하는 제주천연동굴(재암천굴)의 거동특성 분석을 위한 수치해석적 연구 (Numerical Analysis Study for Behavioral Characteristics Analysis of Jeju Natural Caves (Jaeamcheon Lava Tube) That Intersect with Roads)

  • 이종현;진현식;안준상;백용
    • 지질공학
    • /
    • 제31권3호
    • /
    • pp.367-380
    • /
    • 2021
  • 본 연구는 제주도 내 운영중인 도로하부에 천연동굴이 존재하는 경우, 3차원 수치해석적 방법을 통해 안정성을 평가하였다. 도로 하부를 관통하는 제주천연동굴의 기하학적 및 지반공학적 특성을 확인하기 위해 기존 지반조사보고서를 수집한 후, 그 특성을 검토하였다. 이를 토대로 차량진동하중이 제주천연동굴에 미치는 영향을 평가하기 위하여 불연속면을 고려한 3차원 수치해석을 실시하였다. 연구결과를 토대로, 차량속도, 토피고에 따른 도로와 제주천연동굴의 안정성을 평가하고, 대책을 제안하였다. 도로 하부를 관통하는 제주천연동굴의 장기안정성 확보를 위하여, 토피고에 따라 장기계측관리, 보강대책, 응급대책 등 체계적인 관리가 필요할 것으로 평가되었다.

구역화물운송업과 노선화물운송업의 산업구조 특성 비교 (A Comparative Study about Industrial Structure Feature between TL Carriers and LTL Carriers)

  • 민승기
    • 대한교통학회지
    • /
    • 제19권1호
    • /
    • pp.101-114
    • /
    • 2001
  • 운송업체는 일정한 질적 수준의 운행을 지속해야 하므로 수요변화에 대응하여 단시간내에 공급을 변화시키는 데에 어려움이 있다. 일단 운송업체가 어떤 지역을 운행하기로 했다면, 비록 운송수요가 감소하여 채산성이 맞지 않는다 하더라도 다른 상품처럼 공급을 임의대로 감소시키거나 단절시킬 수 없다. 특히 이와같은 성격은 화물자동차운송업에 있어서 구역화물운송업보다는 노선화물운송업에서 훨씬 더 강하게 나타나고 있다. 그러므로 구역화물운송업은 노선화물운송업에 비해 운송수요의 변동에 즉각적으로 대응하는 측면을 지니고 있다. 이와같은 구역화물운송업과 노선화물운송업에 있어서 노선화물운송업은 도로, 화물터미널 모두 구역화물운송업에 비해 부족한 것으로 나타났는데 도로보다는 화물터미널이 더 부족하다. 도로의 부족상태는 1990년에 가장 컷다가 그후 작아진 반면, 화물터미널의 부족상태는 계속 커지고 있다. 그러므로 화물터미널은 도로와는 달리 확충의 필요성이 더 크며, 투자조건에 있어서도 도로보다 더 유리하다. 이에 따라 화물터미널을 확충할 경우 노선화물 운송업체에서는 도로의 확충을 필요로 하지만. 구역화물운송업에 있어서는 도로확충의 필요성을 줄이게 된다. 이와 같은 화물터미널은 운송수입의 측면에서 구역화물운송업보다는 노선화물운송업에 더 크게 기여하는 것으로 분석되었다. 그러나 화물터미널을 비롯하여 도로를 적정수준으로 조정할 경우 구역화물운송업에서는 규모의 불경제가 더 커지고, 노선화물운송업에서는 규모의 경제가 더 커지므로 구역화물운송업은 소규모 운송업체 및 개별화물을 활성화해야 하며, 노선화물운송업은 비수익노선의 존재, 임대 영업소의 과다, 화물터미널 불충분, 운전기사의 부족, 사고화물 피해보상제도 미비 등과 같은 제반 문제점을 개선하여, 규모의 경제를 최대로 활용할 수 있는 기반을 구축해야 할 것이다.vironment), Scene manager(manage 3D geographic world), Scene editor, Spatial analyzer(Intersect, Buffering, Network analysis), VRML exporter. While, most other 3D GISes or cartographic mapping systems may be categorized into 3D visualization systems handling terrain height-field processing, 2D GIS extension modules, or 3D geometric feature generation system using orthophoto image: actually, these are eventually considered as several parts of "real 3D GIS". As well as these things, other components, especially web-based 3D GIS, are being implemented in this study: Surface/feature integration, Java/VRML linkage, Mesh/Grid problem, LOD(Level of Detail)/Tiling, Public access security problem, 3-tier architecture extension, Surface handling strategy for VRML., -9.00~12.49 and -19.81~19.81%, respectively). Therefore, it is concluded that the two formulations are bioequivalent for both the extent

  • PDF