• Title/Summary/Keyword: 시공간 위치 정보

Search Result 230, Processing Time 0.024 seconds

Spatiotemporal Data Visualization using Gravity Model (중력 모델을 이용한 시공간 데이터의 시각화)

  • Kim, Seokyeon;Yeon, Hanbyul;Jang, Yun
    • Journal of KIISE
    • /
    • v.43 no.2
    • /
    • pp.135-142
    • /
    • 2016
  • Visual analysis of spatiotemporal data has focused on a variety of techniques for analyzing and exploring the data. The goal of these techniques is to explore the spatiotemporal data using time information, discover patterns in the data, and analyze spatiotemporal data. The overall trend flow patterns help users analyze geo-referenced temporal events. However, it is difficult to extract and visualize overall trend flow patterns using data that has no trajectory information for movements. In order to visualize overall trend flow patterns, in this paper, we estimate continuous distributions of discrete events over time using KDE, and we extract vector fields from the continuous distributions using the gravity model. We then apply our technique on twitter data to validate techniques.

A Study on Improved Split Algorithms for Moving Object Trajectories in Limited Storage Space (한정된 저장 공간상에서 이동 객체 궤적들에 대한 개선된 분할 알고리즘에 관한 연구)

  • Park, Ju-Hyun;Cho, Woo-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.9
    • /
    • pp.2057-2064
    • /
    • 2010
  • With the development of wireless network technology, the location information of a spatiotemporal object which changes their location is used in various application. Each spatiotemporal object has many location information, hence it is inefficient to search all trajectory information of spatiotemporal objects for a range query. In this paper, we propose an efficient method which divides a trajectory and stores its division data on restricted storage space. Using suboptimal split algorithm, an extended split algorithm that minimizes the volume of EMBRs(Extended Minimum Bounding Box) is designed and simulated. Our experimental evaluation confirms the effectiveness and efficiency of our proposed splitting policy

Design of Moving Object Pattern-based Distributed Prediction Framework in Real-World Road Networks (실세계 도로 네트워크 환경에서의 이동객체 패턴기반 분산 예측 프레임워크 설계)

  • Chung, Jaehwa
    • Journal of Digital Contents Society
    • /
    • v.15 no.4
    • /
    • pp.527-532
    • /
    • 2014
  • Recently, due to the proliferation of mobile smart devices, the inovation of bigdata, which analyzes and processes massive data collected from various sensors implaned in smart devices, expands to LBSs. Many location prediction techniques for moving objects have been studied in literature. However, as the majority of studies perform location prediction which depends on specific applications, they hardly reflect the technical requirements of next-generation spatio-temporal information services. Therefore, this paper proposes the design of general-purpose distributed moving object prediction query processing framework that is capable of performing primitive and various types of queries effectively based on massive spatio-temporal data of moving objects in real-world space networks.

[ $TPIR^{*}$ ]-Tree for tracing RFID tags (RFID 태그 추적을 위한 $TPIR^{*}$-Tree)

  • Lee, Se-Ho;Ahn, Sung-Woo;Hong, Bong-Hee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.22-24
    • /
    • 2005
  • RFID 시스템은 전자태그를 상품에 부착하여 리더를 통해 태그를 인식함으로써 상품의 정보 및 위치정보를 추적할 수 있다. 태그 객체의 위치정보는 시간에 따라 궤적 정보가 누적되는 이동체와 유사한 특성을 가지지만 이동체의 위치와 달리 태그의 위치는 리더의 위치로 인식되며 위치보고가 리더의 인식영역 안에서만 이루어지므로 시간축에 평행한 interval의 형태를 나타난다. 태그가 리더의 인식영역에 들어와 나가지 않으면 궤적이 완성되지 않아 리더에 머물고 있는 태그의 궤적을 표현할 수 없으므로 질의 시 이러한 태그를 검색할 수 없다. 시공간 이동체 색인에서는 이러한 태그의 특성을 표현하기 힘들기 때문에 태그의 특성을 고려한 색인이 필요하게 되었다. TPIR-Tree(Time Parameterized Interval R-tree)는 시간 매개변수 간격으로 태그의 interval을 정의하여 리더안에 머무는 태그의 interval을 표현할 수 있다. 그러나 각 interval이 시공간적으로 연결되어 있지 않아 색인 상에서 태그의 궤적을 검색하는 것은 매우 높은 검색 비용을 가지는 단점이 있다. 이 논문에서는 태그 궤적 검색 시 TPIR-Tree의 높은 검색 비용문제를 해결한 $TPIR^{*}$-Tree를 제안한다. 제안된 $TPIR^{*}$-Tree는 색인에서 태그의 궤적 정보를 유지할 수 있도록 하기 위해서 시간적으로 연결되지 않은 각 interval을 연결하기 위한 기법을 제시하고 있다. 또한. interval을 색인에 삽입할 때 연결정보를 유지하기 위해 이전 interval을 효율적으로 검색할 수 있는 방법을 제시하고 있다.

  • PDF

Location-based System for Tracking Similar Trajectories Using Hybrid Method (하이브리드 기법을 이용한 LBS기반의 유사궤적 추적시스템)

  • Han, Kyoung-Bok;Kwon, Hoon;Lee, Hye-Sun;Kwak, Ho-Young
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.6
    • /
    • pp.9-21
    • /
    • 2007
  • In this paper, the hybrid methods are suggested, which use the direction angle information to present running trajectory and track the past locations through a small amount of vehicle's location information. In order to prove the effectiveness of the new technique suggested here, vehicle's location information are collected by running the vehicles moving objects under various conditions. Using the location informations and direction angle information collected with time intervals, the vehicl e's location information is abstracted, compared and analyzed. and I have proved that the suggested techniques are more effective by comparing them with others in various methods such as GPS TrackMaker, difference image techniques, consistency comparison, quantity comparison, vehicle's running distances and so on.

A Multiversion-Based Spatiotemporal Indexing Mechanism for the Efficient Location-based Services (효율적인 위치 기반 서비스를 위한 다중 버전 기반의 시공간 색인 기법)

  • 박현규;손진현;김명호
    • Journal of KIISE:Databases
    • /
    • v.30 no.1
    • /
    • pp.41-51
    • /
    • 2003
  • The spatiotemporal database concerns about the time-varying spatial attributes. One of the important research areas is related to the support of various location-based services in motile communication environments. It is known that database systems may be difficult to manage the accurate geometric locations of moving objects due to their continual changes of locations. However, this requirement is necessary in various spatiotemporal applications including mobile communications, traffic control and military command and control (C2) systems. In this paper we propose the $B^{st}$-tree that utilizes the concept of multi-version B-trees. It provides an indexing method (or the historical and future range query Processing on moving object's trajectories. Also we present a dynamic version management algorithm that determines the appropriate version evolution induced by the mobility patterns to keep the query performance. With experiments we .;hi)w that our indexing approach is a viable alternative in this area.

Development of a Spatio-Temporal DSMS for the Real-time Management of Moving Objects Data Stream (이동체 데이터 스트림의 실시간 관리를 위한 시공간 DSMS의 개발)

  • Shin, In-Su;Kim, Jang-Woo;Kim, Joung-Joon;Han, Ki-Joon
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.20 no.1
    • /
    • pp.21-31
    • /
    • 2012
  • Recently, according to the development of ubiquitous computing technology, the efficient management of locations of moving objects is increasing rapidly in various fields. However, MODBMS and DSMS can not support the efficient real-time management of spatio-temporal stream data of moving objects. Therefore, this paper designed and implemented a spatio-temporal DSMS which can support the efficient real-time management of spatio-temporal stream data of moving objects. Especially, to develop the spatio-temporal DSMS, we extended STREAM of Stanford University and used GEOS that supports spatial data types and spatial operators of OGC. Finally, this paper proved the efficiency of the spatio-temporal DSMS by applying it to the real-time monitoring field which requires the real-time management of spatio-temporal stream data of moving objects.

A Measurement Technique of Flow Velocities in Small and Medium Sized-Rivers using Drone Images (드론 영상을 이용한 중소하천의 유속 측정)

  • Liu, Binghao;Yu, Kwonkyu;Lee, Namjoo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.52-52
    • /
    • 2020
  • 영상을 이용하여 하천유속과 유량을 측정하는 방법은 신속하고 간결하게 유속을 측정할 수 있는 방법으로 주목을 받고 있다. 또한 새로운 기술인 드론을 활용하여 하천의 유속과 유량을 측정하는 방법도 다양하게 시도되고 있다. 본 연구는 드론을 정지영상과 동영상을 이용하여 별도의 측량이나 복잡한 과정없이도 하천의 유속분포를 추정할 수 있는 방안을 제시하였다. 이 때, 중소하천의 유속 측정에 보다 쉽게 활용할 수 있도록 카메라 보정을 통한 카메라 내부변수 획득과 정지영상에 수록된 드론의 위치와 자세에 대한 EXIF 자료를 이용하는 방안, 약간의 흔들림이 있는 영상에서도 유속을 추정하는 방안을 제안하였다. 먼저, 드론의 카메라 보정을 위한 프로그램을 작성하고, 카메라의 내부 변수를 추정하였다. 드론의 위치와 자세에 대한 정보는 정지영상(JPG 파일)에 수록된 EXIF 정보를 이용하여 드론의 위치(GPS)와 자세(자이로스코프)를 알아내었다. 이를 이용하여 현장의 참조점에 대한 위치 정보를 확인하고, 또 수면촬영을 위한 정지비행시의 카메라의 대략의 위치와 자세 정보를 확인하였다. 이 자료들은 실제 유속측정에 이용하는 동영상에서 나타나는 참조점의 위치 정보를 결정하기 위한 것이다. 그리고 연이어 촬영된 동영상에서 시공간영상분석법으로 측정 단면의 유속분포를 분석하였다. 이 때, 동영상 내에 있는 약간의 흔들림은 FFT 분석으로 적절히 보완할 수 있다. 개발된 방법을 밀양강의 단장천 대리 수위표 지점 인근에서 시험한 결과 기존의 유속계로 측정한 방법과 상당히 근사한 결과를 얻을 수 있었다.

  • PDF

A Method for Spatio-temporal Graph Modeling for Personalized Social Service (개인화된 소셜 서비스를 위한 시공간 그래프 모델링 기법)

  • Hong, Ji-Hye;Park, Ki-Sung;Kim, Jin-Seung;Lee, Young-Koo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06c
    • /
    • pp.22-24
    • /
    • 2012
  • 소셜 애플리케이션은 GPS 센서가 내장된 스마트폰의 보급과 더불어 위치 기반 서비스와 융합된 형태로 발전하고 있다. 기존의 위치기반 서비스는 물류관제, 교통관제, 주문배달 등의 실시간 서비스 제공에 초점을 맞추었기 때문에, 소셜 애플리케이션에서 제공하는 취미, 선호도 기반의 추천 서비스 등의 개인화 서비스 제공에 적합하지 않다. 본 연구에서는 개인화된 소셜 애플리케이션에 적용 가능한 시공간 데이터의 그래프 모델링 기법을 제안한다. 실험을 통해 제안하는 시공간 데이터 모델링 기법의 유용성을 보인다.

Design of Spatio-temporal Indexing for searching location of RFID Objects (RFID 객체의 위치 검색을 위한 시공간 색인 설계)

  • Jun, Bong-Gi
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.5
    • /
    • pp.71-78
    • /
    • 2014
  • The RFID-tag objects can be recognized by a distinct reader where it is installed. The RFID-tag objects are likely described as storages rather than the mobiles in the use of GPS. As RFID tags are large in number compared to moving objects, so the storing and retrieval costs are highly expensive. Here, two solutions for spatio-temporal model taking account of the feature in the tagged objects are proposed. First, the moving-tag objects are expressed by the terms "now" as well as "path location". Second, the size of storing index was noticeably reduced by not saving the tag information of palletizing products but mapping the tagged objects.