20,141 Hits in 4.2 sec


S. Liao, L. Chen, J. Li, W. Xiong, Q. Wu
2015 ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences  
On the other hand, the query efficiency is more sensitive to spatial variation then temporal variation.  ...  In this paper, we proposed a spatiotemporal aggregation query method using multi-thread parallel technique based on regional divison and implemented it on the server.  ...  In general, the efficiency of spatiotemporal aggregation query based on multi-thread parallel technique has been improved by about 9 times on dataset 1.  ... 
doi:10.5194/isprsannals-ii-4-w2-1-2015 fatcat:hxl7nnobj5erfdlcjlcjvdysxu

Multi-scale Windowing over Trajectory Streams [chapter]

Kostas Patroumpas
2012 Lecture Notes in Computer Science  
processing -Uniform, simple underlying data model • must include position + timestamp  Windows only provide temporary paths to queries • User-defined parameterization for RANGE, SLIDE, SCALE  ...  per trajectory at prescribed resolutions & horizons RANGE 2 HOURS SLIDE 15 MINUTES SCALE 0.1 RANGE 1 HOUR SLIDE 5 MINUTES SCALE 0.3 RANGE 15 MINUTES SLIDE 1 MINUTE SCALE 0.5 • Multi-level  ... 
doi:10.1007/978-3-642-33999-8_35 fatcat:4sncwdwk4bhmbofvwz4mebf3ka

DTNH Indexing Method: Past Present and Future Data Prediction for Spatio-Temporal Data

John Ayeelyan, Sugumarn Muthukumarasamy, Rengan Rajesh
2017 International Journal of Intelligent Engineering and Systems  
The proposed multi-structure indexing method supports different types of query processing compared to the existing indexing methods.  ...  Indexing methods are developed to effectively process user queries in many real-time and moving object management applications.  ...  Query Efficiency Data are generated 0 to 1000 and different query ranges are taken for checking query efficiency and cost comparison.  ... 
doi:10.22266/ijies2017.0630.48 fatcat:blrerjltxvdstmzxnazqv6dqcu

A Survey on Spatio-temporal Data Analytics Systems [article]

Md Mahbub Alam and Luis Torgo and Albert Bifet
2021 arXiv   pre-print
Due to the surge of spatio-temporal data volume, the popularity of location-based services and applications, and the importance of extracted knowledge from spatio-temporal data to solve a wide range of  ...  review of big spatial data processing systems.  ...  On the other hand, if we split and store the trajectories of the same moving object (MO) into different partitions on different nodes of a cluster, the query processing efficiency of trajectory processing  ... 
arXiv:2103.09883v1 fatcat:ndpqz67bvnghpng36o3liqlr2q

An Efficient Query Algorithm for Trajectory Similarity Based on Fréchet Distance Threshold

Ning Guo, Mengyu Ma, Wei Xiong, Luo Chen, Ning Jing
2017 ISPRS International Journal of Geo-Information  
To address the time-consuming problem of similarity query, an efficient algorithm based on Fréchet distance called Ordered Coverage Judge (OCJ) is proposed, which could realize the filtering query with  ...  Demonstrated by experiments over real trajectory data in a multi-core hardware environment, the new algorithm shows favorable stability and scalability besides its higher efficiency in comparison with  ...  Abbreviations The following abbreviations are used in this manuscript: MPI Message Passing Interface OCJ Ordered Coverage Judgement MBR Minimum Boundary rectangle MPP Massively Parallel Processing  ... 
doi:10.3390/ijgi6110326 fatcat:laktapa5orhb3bhjsduwxvs2bm

An Efficient Index for Contact Tracing Query in a Large Spatio-Temporal Database [article]

Mohammed Eunus Ali, Shadman Saqib Eusuf, Kazi Ashik Islam
2020 arXiv   pre-print
We propose a multi-level index, namely QR-tree, that consider both space coverage and the co-visiting patterns to group users so that users who are likely to meet the query user are grouped together.  ...  In this paper, we study a novel contact tracing query (CTQ) that finds users who have been in directcontact with the query user or incontactwiththealreadycontactedusers in subsequent timestamps from a  ...  We can consider CTQ as a multi-range query over trajectories too, where there is a query spatio-temporal range for each point of the CTQ query trajectory.  ... 
arXiv:2006.12812v4 fatcat:qodulbilnjbydomw2mhbqjx3fq

Managing Evolving Uncertainty in Trajectory Databases

Hoyoung Jeung, Hua Lu, Saket Sathe, Man Lung Yiu
2014 IEEE Transactions on Knowledge and Data Engineering  
Last, we present an efficient mechanism to evaluate probabilistic range queries on those evolving-density trajectories.  ...  Empirical results on two large-scale real datasets demonstrate the quality and efficiency of our approach.  ...  Query Processor supports efficient processing of probabilistic range queries on the evolving-density trajectories managed in the system.  ... 
doi:10.1109/tkde.2013.141 fatcat:w5iprguednbihjphonibe2vrnu

Load balancing for processing spatio-temporal queries in multi-core settings

Anan Yaagoub, Goce Trajcevski, Peter Scheuermann, Nikos Hardavellas
2012 Proceedings of the Eleventh ACM International Workshop on Data Engineering for Wireless and Mobile Access - MobiDE '12  
We address the problem of efficiently parallelizing the processing of spatio-temporal range queries in multicore settings.  ...  Although the data set can be partitioned and assigned to individual cores for processing a collection of range queries, one cannot achieve an "ideal" assignment for all the cores' load.  ...  We addressed the problem of efficient processing of spatiotemporal range queries for trajectories in multicore settings.  ... 
doi:10.1145/2258056.2258067 dblp:conf/mobide/YaagoubTSH12 fatcat:xrfgr5bcjrgxvd2ku6idvpcysm

Movement-Oriented Objectified Organization and Retrieval Approach for Heterogeneous GeoVideo Data

Chen Wu, Qing Zhu, Yeting Zhang, Xiao Xie, Han Qin, Yan Zhou, Pengcheng Zhang, Weijun Yang
2018 ISPRS International Journal of Geo-Information  
This paper systematically explores the hybrid spatiotemporal indexes and multi-modal retrieval methods around movement processes, which enrich the query modes of the GeoVideo data.  ...  However, they suffer from poor management of the diverse movement processes contained within it; for example, they cannot support associative queries or comprehensive analysis of multi-type GeoVideo data  ...  The GeoVideo shot object records the spatiotemporal process of the behavioral process object and has a many-to-one aggregation relationship, so one behavior process object may have multi-resolution or  ... 
doi:10.3390/ijgi7070255 fatcat:5ydefpmygranrgfroqnbyerfwa

SharkDB: an in-memory column-oriented storage for trajectory analysis

Bolong Zheng, Haozhou Wang, Kai Zheng, Han Su, Kuien Liu, Shuo Shang
2017 World wide web (Bussum)  
Motivated by the success of column store and recent development of inmemory databases, we try to explore the potential opportunities of boosting the performance of trajectory data processing by designing  ...  a novel trajectory storage within main memory.  ...  Meanwhile, our design also supports effective compression and efficient query processing on trajectory data.  ... 
doi:10.1007/s11280-017-0466-9 fatcat:jbj6u6a56vdwxkzbxsddggkx3m

An Efficient Graph-Based Spatio-Temporal Indexing Method for Task-Oriented Multi-Modal Scene Data Organization

Bin Feng, Qing Zhu, Mingwei Liu, Yun Li, Junxiao Zhang, Xiao Fu, Yan Zhou, Maosu Li, Huagui He, Weijun Yang
2018 ISPRS International Journal of Geo-Information  
specifically, queries are limited to a certain spatio-temporal range or a small number of selected attributes.  ...  Existing hybrid tree-based external indexing methods are input/output (I/O)-intensive, query schema-fixed, and difficult when representing the complex relationships of real-time multi-modal scene data;  ...  When dealing with basic spatio-temporal range queries, the query mode based on graph pattern matching is somewhat complex and inefficient.  ... 
doi:10.3390/ijgi7090371 fatcat:hwerjs3rvrdplfzenxk42m7zvq


J. Li, J. Q. Liu, X. L. Mei, W. T. Sun, Q. Huang, Y. Y. Zhang, L. W. Qiao, C. Y. Zhang
2020 The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences  
Furthermore, various types of trajectory mining and applications are realized on the basis of high-performance computing technologies.  ...  Second, the trajectory computing and analysis methods based on STGM are introduced, which reduce the computing complexity of algorithms.  ...  The system realizes fast query of similar trajectories through multi-scale code and highly efficient code operations.  ... 
doi:10.5194/isprs-archives-xliii-b4-2020-471-2020 fatcat:cslbqyl7szezrnai44ttiyevje

Query processing of massive trajectory data based on mapreduce

Qiang Ma, Bin Yang, Weining Qian, Aoying Zhou
2009 Proceeding of the first international workshop on Cloud data management - CloudDB '09  
However, efficient and scalable query processing over trajectory data remains a big challenge.  ...  We explore a new approach to this target in this paper, presenting a new framework for query processing over trajectory data based on MapReduce.  ...  Based on the two indexing methods, spatio-temporal range query and trajectory based query can be processed efficiently in the framework.  ... 
doi:10.1145/1651263.1651266 dblp:conf/cikm/MaYQZ09 fatcat:olmrbmwoxvbsjmgiataaiyheku

The maximum trajectory coverage query in spatial databases

Mohammed Eunus Ali, Shadman Saqib Eusuf, Kaysar Abdullah, Farhana M. Choudhury, J. Shane Culpepper, Timos Sellis
2018 Proceedings of the VLDB Endowment  
Supporting these services in emerging platforms requires more efficient query processing in trajectory databases.  ...  By exploiting the TQ-tree, we develop a divide-and-conquer approach to efficiently process a kBFT query.  ...  To process such a query, we need to check the TQ-tree of the temporal-tree nodes whose time ranges intersect with the query time range.  ... 
doi:10.14778/3291264.3291266 fatcat:o6ombtus7nbz5amuaw6wcxqfai

Euler histogram tree

Hairuo Xie, Egemen Tanin, Lars Kulik, Peter Scheuermann, Goce Trajcevski, Maryam Fanaeepour
2014 Proceedings of the 7th ACM SIGSPATIAL International Workshop on Computational Transportation Science - IWCTS '14  
We also present an approach for processing spatio-temporal range queries by aggregating the histograms in the query rectangles.  ...  This work addresses the problem of aggregation of trajectories data.  ...  INTRODUCTION This paper addresses the problem of processing a variant of range queries in spatial databases for vehicle trajectories.  ... 
doi:10.1145/2674918.2674921 dblp:conf/gis/XieTKSTF14 fatcat:ee2dkpnl3vdy5k4p2odjp4ama4
« Previous Showing results 1 — 15 out of 20,141 results