A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf.
Filters
A SPATIOTEMPORAL AGGREGATION QUERY METHOD USING MULTI-THREAD PARALLEL TECHNIQUE BASED ON REGIONAL DIVISION
2015
ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Preserved Fulltext
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]
2012
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2017
International Journal of Intelligent Engineering and Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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]
2021
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
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
2017
ISPRS International Journal of Geo-Information
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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]
2020
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
2014
IEEE Transactions on Knowledge and Data Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf.
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
2012
Proceedings of the Eleventh ACM International Workshop on Data Engineering for Wireless and Mobile Access - MobiDE '12
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2018
ISPRS International Journal of Geo-Information
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2017
World wide web (Bussum)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2018
ISPRS International Journal of Geo-Information
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
DESIGN AND IMPLEMENTATION OF TRAJECTORY DATA MANAGEMENT AND ANALYSIS TECHNOLOGY FRAMEWORK BASED ON SPATIOTEMPORAL GRID MODEL
2020
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2009
Proceeding of the first international workshop on Cloud data management - CloudDB '09
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit the original URL.
The file type is application/pdf.
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
2018
Proceedings of the VLDB Endowment
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2014
Proceedings of the 7th ACM SIGSPATIAL International Workshop on Computational Transportation Science - IWCTS '14
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf.
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