• Title/Summary/Keyword: Spatio-temporal Locations

Search Result 39, Processing Time 0.03 seconds

A Design of Ontology-driven Historical Information Services (온톨로지 기반 역사정보서비스 설계)

  • Nah, Bang-Hyun;Kwon, Chang-Hee
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.2
    • /
    • pp.143-150
    • /
    • 2010
  • Ontologies, which are consist of entities and their relationships, have been used to implement various scenarios of information services. That is because an entity can be understood well when the surrounding entities and the relationships are known. In describing historical events. The spatio-temporal locations connote the historical context comprehensively. Therefore spatio-temporal locations are one of the most important carriers to connect the historical events. In this paper we analyzed the usage scenarios to access and retrieve historical information, and proposed the design of ontologies for historical information services for making historical stories based on spatio-temporal reference frame.

Query Processing of Spatio-temporal Trajectory for Moving Objects (이동 객체를 위한 시공간 궤적의 질의 처리)

  • Byoungwoo Oh
    • Journal of Platform Technology
    • /
    • v.11 no.1
    • /
    • pp.52-59
    • /
    • 2023
  • The importance of spatio-temporal trajectories for contact tracing has increased due to the recent COVID-19 pandemic. Spatio-temporal trajectories store time and spatial data of moving objects. In this paper, I propose query processing for spatio-temporal trajectories of moving objects. The spatio-temporal trajectory model of moving objects has point type spatial data for storing locations and timestamp type temporal data for time. A trajectory query is a query to search for pairs of users who have been in close contact by boarding the same bus. To process the trajectory query, I use the Geolife dataset provided by Microsoft. The proposed trajectory query processing method divides trajectory data by date and checks whether users' trajectories were nearby for each date to generate information about contacts as the result.

  • PDF

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.

Protection of Location Privacy for Spatio-Temporal Query Processing Using R-Trees (R-트리를 활용한 시공간 질의 처리의 위치 개인정보 보호 기법)

  • Kwon, Dong-Seop
    • The Journal of Society for e-Business Studies
    • /
    • v.15 no.3
    • /
    • pp.85-98
    • /
    • 2010
  • The prevailing infrastructure of ubiquitous computing paradigm on the one hand making significant development for integrating technology in the daily life but on the other hand raising concerns for privacy and confidentiality. This research presents a new privacy-preserving spatio-temporal query processing technique, in which location based services (LBS) can be serviced without revealing specific locations of private users. Existing location cloaking techniques are based on a grid-based structures such as a Quad-tree and a multi-layered grid. Grid-based approaches can suffer a deterioration of the quality in query results since they are based on pre-defined size of grids which cannot be adapted for variations of data distributions. Instead of using a grid, we propose a location-cloaking algorithm which uses the R-tree, a widely adopted spatio-temporal index structure. The proposed algorithm uses the MBRs of leaf nodes as the cloaked locations of users, since each leaf node guarantees having not less than a certain number of objects. Experimental results show the superiority of the proposed method.

A Cost Model for the Performance Prediction of the TPR-tree (TPR-tree의 성능 예측을 위한 비용 모델)

  • 최용진;정진완
    • Journal of KIISE:Databases
    • /
    • v.31 no.3
    • /
    • pp.252-260
    • /
    • 2004
  • Recently, the TPR-tree has been proposed to support spatio-temporal queries for moving objects. Subsequently, various methods using the TPR-tree have been intensively studied. However, although the TPR-tree is one of the most popular access methods in spatio-temporal databases, any cost model for the TPR-tree has not yet been proposed. Existing cost models for the spatial index such as the R-tree do not accurately ostinato the number of disk accesses for spatio-temporal queries using the TPR-tree, because they do not consider the future locations of moving objects. In this paper, we propose a cost model of the TPR-tree for moving objects for the first time. Extensive experimental results show that our proposed method accurately estimates the number of disk accesses over various spatio-temporal queries.

Spatio-temporal Dynamic Alteration of Forest Canopy Density based on Site Associated Factor: View from Tropical Forest of Nepal

  • Panta, Menaka;Kim, Kye-Hyun
    • Korean Journal of Remote Sensing
    • /
    • v.22 no.5
    • /
    • pp.313-323
    • /
    • 2006
  • Forest Canopy Density is a dynamic process mediated by various natural and anthropogenic factors. It can be changed over time and locations in the same forest type and landscape. However, human dimensions are considered as the primary force of landscape change and subsequent forest canopy loss in tropical regions of the world. Many studies have been indicated that roads have a far greater impact on forests than simply allowing access for human use. Similarly, rivers have been used as means of transportation, hence illegal logging and felling further deplete forest canopy density. The main objective of this study was to investigate the spatio-temporal dynamic alterations of Forest Canopy Density (FCD) across with site associated factors such as biophysical, physical and human interferences in tropical region of Nepal from 1988 to 2001. Landsat TM and ETM+ of 1988 and 2001 were used to assess the spatial and temporal dynamic alterations of FCD. This analysis revealed that distance to human settlements at P=<0.01, rivers, human interferences (path and fire) and species composition had a statistically significance at P=<0.05 level. However, other factors did not show any significant relation. So, we concluded that understanding of dynamic alterations of FCD with respect to factors was quite complex phenomena. Other surrounding environment could also playa significant role. A comprehensive analysis could be required to understand such complexities. Therefore, additional factors such as climatic, biophysical, social, and institutional with respect to spatio-temporal variability should be considered for the better understanding of canopy dynamic.

Hilbert Cube for Spatio-Temporal Data Warehouses (시공간 데이타웨어하우스를 위한 힐버트큐브)

  • 최원익;이석호
    • Journal of KIISE:Databases
    • /
    • v.30 no.5
    • /
    • pp.451-463
    • /
    • 2003
  • Recently, there have been various research efforts to develop strategies for accelerating OLAP operations on huge amounts of spatio-temporal data. Most of the work is based on multi-tree structures which consist of a single R-tree variant for spatial dimension and numerous B-trees for temporal dimension. The multi~tree based frameworks, however, are hardly applicable to spatio-temporal OLAP in practice, due mainly to high management cost and low query efficiency. To overcome the limitations of such multi-tree based frameworks, we propose a new approach called Hilbert Cube(H-Cube), which employs fractals in order to impose a total-order on cells. In addition, the H-Cube takes advantage of the traditional Prefix-sum approach to improve Query efficiency significantly. The H-Cube partitions an embedding space into a set of cells which are clustered on disk by Hilbert ordering, and then composes a cube by arranging the grid cells in a chronological order. The H-Cube refines cells adaptively to handle regional data skew, which may change its locations over time. The H-Cube is an adaptive, total-ordered and prefix-summed cube for spatio-temporal data warehouses. Our approach focuses on indexing dynamic point objects in static spatial dimensions. Through the extensive performance studies, we observed that The H-Cube consumed at most 20% of the space required by multi-tree based frameworks, and achieved higher query performance compared with multi-tree structures.

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 Study on Design of Ontologies-Driven Design of Context-based Historical-Cultural of U-Service in U-City (U-City에 있어서 U-Service의 콘텍스트 기반 역사문화 온톨로지 설계 관한 연구)

  • Kwon, Chang-Hee
    • Journal of Digital Convergence
    • /
    • v.9 no.6
    • /
    • pp.379-387
    • /
    • 2011
  • Historical-cultural contents are digitized documents of records or evidences about changes of human society. The changes or evolvements are results of the interaction between society and environment. So the different feafures are appears by spatio-temporal observing locations Historical-cultural contents need to be designed so that the preservation and exchange of information, adaptation to changes of the future are easy. So historical-cultural contents have structured to support the intelligent services based on context. This study propose context-based ontology-design method based on events, and we implemented web services of Bible contents by proposed method.

Index method of using Rend 3DR-tree for Location-Based Service (위치 기반 서비스를 위한 Rend 3DR-tree를 이용한 색인 기법)

  • Nam, Ji-Yeun;Rim, Kee-Wook;Lee, Jeong-Bae;Lee, Jong-Woock;Shin, Hyun-Cheol
    • Convergence Security Journal
    • /
    • v.8 no.4
    • /
    • pp.97-104
    • /
    • 2008
  • Recently, the wireless positioning techniques and mobile computing techniques have rapidly developed to use location data of moving objects. The more the number of moving objects is numerous and the more periodical sampling of locations is frequent, the more location data of moving objects become very large. Hence the system should be able to efficiently manage mass location data, support various spatio-temporal queries for LBS, and solve the uncertainty problem of moving objects. Therefore, in this paper, innovating the location data of moving object effectively, we propose Rend 3DR-tree method to decrease the dead space and complement the overlapping of nodes by utilizing 3DR-tree with the indexing structure to support indexing of current data and history data.

  • PDF