• Title/Summary/Keyword: 공간 네트워크

Search Result 2,139, Processing Time 0.03 seconds

In-Route Nearest Neighbor Query Processing Algorithm with Space-constraint in Spatial Network Databases (공간 네트워크 데이터베이스에서 공간 제약을 고려한 경로 내 최근접 질의처리 알고리즘)

  • Kim, Yong-Ki;Kim, Ah-Reum;Chang, Jae-Woo
    • Journal of Korea Spatial Information System Society
    • /
    • v.10 no.3
    • /
    • pp.19-30
    • /
    • 2008
  • Recently, the query processing algorithm in the field of spatial network database(SNDB) has been attracted by many Interests. But, there is little research on route-based queries. Since the moving objects move only in spatial networks, the efficient route-based query processing algorithms, like in-route nearest neighbor(IRNN), are essential for Location-based Service(LBS) and Telematics application. However, the existing IRNN query processing algorithm has a problem that it does not consider traffic jams in the road network. In this thesis, we propose an IRNN query processing algorithm which considers space restriction. Finally, we show that space-constrained IRNN query processing algorithm is efficient compared with the existing IRNN algorithm.

  • PDF

A Study on Co-evolution on the Formation Process of Space and Network focused on Knowledge Intensive Industry (지식집약산업의 공간과 네트워크 형성과정에 대한 공진화적 고찰)

  • Choi, HaeOk
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.15 no.4
    • /
    • pp.628-641
    • /
    • 2012
  • This research investigates a dynamic mechanism underlying the co-evolution between network and space by applying hype-curve model, typical phenomenon which shows how new technologies and ideas initially adapted in the society. This study analysis the knowledge intensive industry of digital contents using social network analysis (SNA) in terms of structural, spatial, and temporal aspects, year of 2000, 2005, and 2010 focused on Seoul area. First of all, network and space establish 'inter-feedback' as a result of evolution and differentiation process. Second, it happen temporal 'delay' through the learning process stage of 'peak of inflated expectation' and 'trough of disillusionment.' As a result, Seoul develops with the technology commercialized-orient strategy affect government policy. This trend changes to technology-oriented development in Seoul area in the late of 2000 established 'self-organization' with geographical proximity organizations through learning process.

  • PDF

Development of Information-Communication Technology and its Influence on Social Space (정보통신기술의 발달이 사회공간에 미치는 영향)

  • Choi, Byung-Doo
    • Journal of the Korean association of regional geographers
    • /
    • v.12 no.2
    • /
    • pp.245-264
    • /
    • 2006
  • According to many conceptual researches and discourses, development of information-communication technology(ICT) has made great influences upon activities on time and space. But some empirical studies have shown that its influence in the real world is not so great as we may expect In order to avoid these two oppositional views, this paper wants to put interests on socio-spatial relationships or networks, rather than individual phenomena or consciousness, which have been transformed under the influence of ICT. The development of ICT presupposes a creation of information network, and hence the term 'etwork social space' can be used to see its spatial influence, which would be further understood with the theory of actor-network. This paper also suggests that network social space has three strata, that is, 'nstant' 'unctional 'and 'aterial' and that network social space can be emphasized not only as newly emerging social space but also as reconstruction of subjects' identity through his/her participation into information network as its node.

  • PDF

Design of Storage and Index Structures for Spatial Network Databases (공간 네트워크 데이터베이스를 위한 저장 및 색인 구조의 설계)

  • 강홍민;장재우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.133-135
    • /
    • 2004
  • 이동 객체를 위한 기존 연구는, 제한조건이 없는 이상적인 공간을 가정하고 설계되었으나, 이는 실제 응용에 직접 적용하는데 문제를 지니고 있다. 따라서 본 논문에서는 LBS (location-based service) 의 효과적인 지원을 위해, 이상적인 공간대신, 실제 도로나 철도와 같은 공간 네트워크(network)를 고려하며, 아울러, 이러한 공간네트워크 데이터베이스를 위한 효율적인 저장 및 색인 구조를 설계한다.

  • PDF

Implementation of WebGIS for Integration of GIS Spatial Analysis and Social Network Analysis (GIS 공간분석과 소셜 네트워크 분석의 통합을 위한 WebGIS 구현)

  • Choi, Hyo-Seok;Yom, Jae-Hong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.2
    • /
    • pp.95-107
    • /
    • 2014
  • In general, topographical phenomena are represented graphically by data in the spatial domain, while attributes of the non-spatial domain are expressed by alpha-numeric texts. GIS functions for analysis of attributes in the non-spatial domain remain quite simple, such as search methods and simple statistical analysis. Recently, graph modeling and network analysis of social phenomena are commonly used for understanding various social events and phenomena. In this study, we applied the network analysis functions to the non-spatial domain data of GIS to enhance the overall spatial analysis. For this purpose, a novel design was presented to integrate the spatial database and the graph database, and this design was then implemented into a WebGIS system for better decision makings. The developed WebGIS with underlying synchronized databases, was tested in a simulated application about the selection of water supply households during an epidemic of the foot-and-mouse disease. The results of this test indicate that the developed WebGIS can contribute to improved decisions by taking into account the social proximity factors as well as geospatial factors.

Resource Allocation for Networked Virtual Reality Systems (네트워크형 가상현실 시스템에서의 자원할당)

  • 오세웅
    • Journal of Korea Multimedia Society
    • /
    • v.4 no.2
    • /
    • pp.130-135
    • /
    • 2001
  • When a networked virtual reality system handles composite media audio and video as well as three dimensional computer graphics, the quality of the virtual space is greatly affected by the current available network, and end system resources. Even if the network can preserve a certain amount of resources, the required resources change dynamically according to the user\`s navigation of a large virtual space, and then it may decrease the quality of the virtual space. In this paper, a method for resource allocation is proposed and the proposed system copes with the deterioration of quality of virtual spaces in case that the starvation of system resources occurs. The experimental results show that the proposed method is efficient.

  • PDF

Grid-based Similar Trajectory Search for Moving Objects on Road Network (공간 네트워크에서 이동 객체를 위한 그리드 기반 유사 궤적 검색)

  • Kim, Young-Chang;Chang, Jae-Woo
    • Journal of Korea Spatial Information System Society
    • /
    • v.10 no.1
    • /
    • pp.29-40
    • /
    • 2008
  • With the spread of mobile devices and advances in communication techknowledges, the needs of application which uses the movement patterns of moving objects in history trajectory data of moving objects gets Increasing. Especially, to design public transportation route or road network of the new city, we can use the similar patterns in the trajectories of moving objects that move on the spatial network such as road and railway. In this paper, we propose a spatio-temporal similar trajectory search algorithm for moving objects on road network. For this, we define a spatio-temporal similarity measure based on the real road network distance and propose a grid-based index structure for similar trajectory search. Finally, we analyze the performance of the proposed similar trajectory search algorithm in order to show its efficiency.

  • PDF

A Study of Subspacing Strategy for Service Applications in Indoor Space (실내공간 응용 서비스를 위한 공간분할 방법에 관한 연구)

  • Kang, Hye Young;Jung, Hyo-jin;Lee, Jiyeong
    • Spatial Information Research
    • /
    • v.23 no.3
    • /
    • pp.113-122
    • /
    • 2015
  • Recently, according to developing advanced construction technologies, buildings has been enlarged such as high-rise buildings or complex buildings associated with underground facilities. The number of indoor activity population has increased very quickly. Because of that, technical requirements for Indoor location based service (Indoor LBS) also have been increased. Although indoor networks have to be constructed for efficient LBSs in indoor space based on OGC IndoorGML, it is not suitable for large and complex space to apply the simple network structure to constructing indoor navigation networks. The indoor navigation network has to be constructed according to logical, physical, and functional constraints for indoor space. In order to do that, subspacing methods are required to partition large and complex indoor space into proper size of subspace. In this paper, we proposed the basic requirements of subspacing in indoor space for creating efficient indoor network, as well the work process of subspacing in indoor space.

Design of In-Route Nearest Neighbor Query Processing Algorithm with Time and Space-constraint in Spatial Network Databases (공간 네트워크 데이터베이스에서 시간 및 공간제약을 고려한 In-Route Nearest Neighbor 질의처리 알고리즘 설계)

  • Kim, Sang-Mi;Chang, Jae-Woo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10c
    • /
    • pp.56-61
    • /
    • 2006
  • 최근 공간 네트워크 데이터베이스를 위한 질의처리 알고리즘에 관한 연구가 많이 진행되어 왔다. 그러나 현재 좌표-기반 질의에 대한 연구는 활발히 진행중인 반면, 경로-기반 질의에 대한 연구는 매우 미흡한 실정이다. 공간 네트워크 데이터베이스에서는 이동객체가 공간 네트워크상에서만 이동하기 때문에 경로-기반 질의의 유용성이 매우 증대되므로, 경로-기반 질의에 대한 효율적인 질의처리 알고리즘 연구가 필수적이다. 따라서 본 논문에서는 경로-기반 질의의 대표적인 방법인 In-Route Nearest Neighbor 질의처리 알고리즘을 분석하여 기존 연구에서 고려하지 않은 시간 및 공간제약을 고려한 경로-기반 질의처리 알고리즘을 설계한다.

  • PDF

Design of Trajectory-based Index Structure and Query Processing Algorithm for Moving Object on Spatial Network (공간 네트워크상의 이동객체를 위한 궤적기반 색인구조 및 질의 처리 알고리즘의 설계)

  • Um Jungho;Chang Jaewoo;Yang Jae-Dong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.121-123
    • /
    • 2005
  • 유클리디언(Euclidean)공간을 가정한 이동객체를 위한 색인구조 연구가 많이 진행되어 왔다. 그러나 LBS(Location Based System) 및 텔레매틱스 응용이 활발해짐에 따라, 이를 효과적으로 지원하기 위해서 도로 철도와 같은 공간 네트워크를 고려한 색인구조 연구가 요구된다. 따라서 본 논문에서는 공간 네트워크상에서 이동객체를 효율적으로 색인할 수 있는 궤적기반 색인구조를 설계한다. 이를 위해 공간 데이터와 시간 데이터를 분리하여 색인하고, 실세계에서 공간네트워크상의 이동객체에 대한 질의를 시공간+궤적 질의, k-최근접 질의, 시간+궤적 질의로 분류하고, 이를 위한 질의 처리 알고리즘을 설계한다.

  • PDF