• Title/Summary/Keyword: Intersect operation

Search Result 8, Processing Time 0.018 seconds

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

  • Kim, Sung-Wan;Kim, Youn-Hee
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.7
    • /
    • pp.95-103
    • /
    • 2011
  • The actual utilization of Semantic Web technology which aims to provide more intelligent and automated service for information retrieval over the Web becomes gradually reality. RDF is widely used as the one of standard formats to present and manage the voluminous data on the Web. Efficient query processing on RDF data, therefore, is one of the ongoing research topics. Retrieving resources having a specific association from a given resource is the typical query processing type and several researches for this have done. However the most of previous researches have not fully considered discovering the complex relationship among resources such as returning the association between resources as the query processing result. This paper introduces the indexing and query processing for ${\rho}$-intersect operation which is one of the semantic association retrieval types. It includes an indexing scheme using suffix array and optimal processing approaches for handling ${\rho}$-intersect operation. The experimental evaluations shows that the average execution times for the proposed approach is 3~7 times faster than the previous approach.

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

  • Kim, Sung-Wan
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2011.01a
    • /
    • pp.285-288
    • /
    • 2011
  • 시맨틱 웹상에서 메타 데이터를 표현하는 RDF 데이터에 대한 질의 처리를 위해 여러 가지 RDF 질의어가 제안되었으나 리소스간의 복잡한 관계성들의 발견(discovery)을 위한 충분한 지원을 하지 못하고 있다. 본 논문에서는 시맨틱 연관성 검색 유형의 하나인 ${\rho}$-intersect 연산의 처리 방법을 소개한다. 이를 위해 접미사 배열을 이용한 인덱싱과 ${\rho}$-intersect 연산의 특징을 고려한 최적화 방법을 활용한다. 제안된 처리 기법을 통해 전형적인 RDF 질의 유형뿐만 아니라 시맨틱 연관성 질의 유형도 지원할 수 있도록 한다.

  • PDF

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

  • ;;;Kokichi Sugihara
    • Korean Journal of Computational Design and Engineering
    • /
    • v.6 no.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

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 - (철도 역내 상업시설의 이용 활성화를 위한 개선방안 모색 - 일본의 역내 상업시설 'ecute'에 관한 고찰을 중심으로 -)

  • Moon, Suh-hyun
    • Korean Institute of Interior Design Journal
    • /
    • v.26 no.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 (부산항만공사의 자율성 강화를 위한 항만이해관계자의 인식 연구)

  • Choi, Sung-Doo;Choi, Jin-Yi
    • Journal of Navigation and Port Research
    • /
    • v.46 no.1
    • /
    • pp.26-32
    • /
    • 2022
  • The port is a space where maritime transport and land transport intersect and is an essential industrial infrastructure for international trade. Therefore, it has a very important function in the national economy. Although the space and the physical facilities of a port are important, it is also very important to efficiently manage and operate these port infrastructures. The government introduced the Port Authority System to strengthen the efficiency and professionalism of port management operations. Since the port authority systemis based on port autonomy, the independence and autonomy of the port authority are very important in port management and operation. Nevertheless, the Port Authority is not functioning properly because the government interferes excessively with the operations of the Port Authority. Therefore, it is suggested that the legal system should be improved to strengthen the autonomy of the Port Authority (PA). This study examines the perception of the legal system that needs to be improved to strengthen the autonomy of the Port Authority, and suggests policy measures for Port Authority workers, civil servants, port companies, and civic groups.

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

  • Lee Hyung-Seok
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.24 no.2
    • /
    • pp.175-182
    • /
    • 2006
  • The efficient management for minimum losses and demage precautions of fragile region against coastal disasters such as seismic waves and seawater overflows is proceeding continually. This study is to analyze inundation trace and extract expected damage areas with historic records of tsunami using Geographic Information System. Creating a digital elevation model of the Mangsang and the Nobong region in the east coast, we marked inundation record of tsunami and forecasted the flood area with a seismic wave height between 3 m and 5 m. The inundation trace layers and the expected damage areas on the cadastral map layer were superimposed individually. Consequently, the range and lot numbers of inundation expected area were calculated and inundation areas of 5 m tsunami were increased by 2.8 times than 3 m tsunami in case of subject regions. Analyzed results are expected to use evacuation work in case of seismic waves and to predict the compensation of the damaged area. And this study is expected to use suitable countermeasure for prevention from natural disasters.

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

  • Lee, Jong-Hyun;Jin, Hyun-Sik;An, Joon-Sang;Baek, Yong
    • The Journal of Engineering Geology
    • /
    • v.31 no.3
    • /
    • pp.367-380
    • /
    • 2021
  • This study evaluated the stability through a three-dimensional numerical analysis method when a natural cave exists under a road in operation in Jeju Island. In order to confirm the geometric and geotechnical characteristics of the Jeju natural cave passing under the road, existing geotechnical survey reports were collected, and were studied the characteristics. In order to evaluate the effect of vehicle vibration loading on the natural cave in Jeju, three-dimensional numerical analysis was performed considering discontinuities. Through this, the stability of roads and caves with respect to vehicle speed and the depth of cover (distance from the road to the top of the natural cave) was evaluated and countermeasures were suggested. In order to secure the long-term stability of the Jeju natural cave that penetrates the lower part of the road, it was evaluated that systematic management such as long-term measurement management, reinforcement measures, and emergency measures would be necessary depending on the depth of the cover.

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

  • 민승기
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.1
    • /
    • pp.101-114
    • /
    • 2001
  • Transportation enterprises should maintain constant and qualitative operation. Thus, in short period, transportation enterprises don't change supply in accordance with demand. In the result, transportation enterprises don't reduce operation in spite of management deficit at will. In freight transportation type, less-than-truckload(LTL) has more relation with above transportation feature than truckload(TL) does. Because freight transportation supply of TL is more flexible than that of LTL in correspondence of freight transportation demand. Relating to above mention, it appears that shortage of road and freight terminal of LTL is larger than that of TL. Especially in road and freight terminal comparison, shortage of freight terminal is larger than that of road. Shortage of road is the largest in 1990, and improved after-ward. But shortage of freight terminal is serious lately. So freight terminal needs more expansion than road, and shows better investment condition than road. Freight terminal expansion brings road expansion in LTL, on the contrary, freight terminal expansion substitutes freight terminal for road in TL. In transportation revenue, freight terminal's contribution to LTL is larger than that to TL. However, when we adjust quasi-fixed factor - road and freight terminal - to optimal level in the long run, in TL, diseconomies of scale becomes large, but in LTL, economies of scale becomes large. Consequently, it is necessary for TL to make counterplans to activate management of small size enterprises and owner drivers. And LTL should make use of economies of scale by solving the problem, such as nonprofit route, excess of rental freight handling of office, insufficiency of freight terminal, shortage of driver, and unpreparedness of freight insurance.

  • PDF