Filters








2,000 Hits in 5.6 sec

GeoSOT-Based Spatiotemporal Index of Massive Trajectory Data

Chunyao Qian, Chao Yi, Chengqi Cheng, Guoliang Pu, Xiaofeng Wei, Huangchuang Zhang
2019 ISPRS International Journal of Geo-Information  
Finally, a spatiotemporal range query processing method is proposed based on the index. We implement and evaluate the index in MongoDB.  ...  By comparing the range query efficiency and scalability of our index with those of the other two space–time composite indexes, we found that our approach improves query efficiency levels by approximately  ...  Such indexes divide space in advance so that when moving objects keep moving within the same spatial unit, the index does not need to be updated.  ... 
doi:10.3390/ijgi8060284 fatcat:7p2iglztf5c65cgbhojuzehtby

A Survey on Destination Prediction Using Trajectory Data Mining Technique

Banupriya C S
2016 International Journal Of Engineering And Computer Science  
Moving objects can be human being, animals, vehicles and even natural phenomenon (e.g., Hurricanes). Mobility pattern of the user is predicted using next check-in data.  ...  Destination prediction technique involves tracking the trace of the moving objects with the positioning services like GPS equipped devices.  ...  Trajectory segmentation is based on the representativeness of subtrajectories in the Moving Object Database(MOD).Global voting algorithm is based on local density and trajectory similarity where voting  ... 
doi:10.18535/ijecs/v5i12.67 fatcat:lzg2mq6fdnfstj3ll4s76a35je

Trajectory Clustering and k-NN for Robust Privacy Preserving k-NN Query Processing in GeoSpark

Elias Dritsas, Andreas Kanavos, Maria Trigka, Gerasimos Vonitsanos, Spyros Sioutas, Athanasios Tsakalidis
2020 Algorithms  
To this end, we focused on trajectory data representation so as to be applicable to the GeoSpark environment, and a GeoSpark-based approach is designed for the efficient management of real spatio-temporal  ...  Th next step is to gain deeper understanding of the data through the application of k nearest neighbor (k-NN) queries either using indexing methods or otherwise.  ...  Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/a13080182 fatcat:cqqosen2fjc67ebizgmci4nsrq

Scalable and Fast Top-k Most Similar Trajectories Search Using MapReduce In-Memory [chapter]

Douglas Alves Peixoto, Nguyen Quoc Viet Hung
2016 Lecture Notes in Computer Science  
The k -NN trajectories problem has received plenty of attention, however, state-of-the-art works neither consider in-memory parallel processing of k -NN trajectories nor concurrent queries in distributed  ...  We propose a space/time data partitioning based on Voronoi diagrams and time pages, named Voronoi Pages, in order to provide both spatial-temporal data organization and process decentralization.  ...  [2] use a VD-based approach to partition the space and index spatial objects based on its closest pivots during the map phase, and processing k -NN and RNN queries [2] and k -NN join [14] in iterative  ... 
doi:10.1007/978-3-319-46922-5_18 fatcat:uq2dduh3ene2lpj6wwi33wkqqy

Parallel Indexing for Past, Current and Future Locations of Moving Objects

Ying XIA, Zhen HUANG, Xu ZHANG, Hae-Young BAE
2017 DEStech Transactions on Engineering and Technology Research  
Facing huge amounts of location and trajectory data of moving objects, although cloud database systems based on Key-Value mechanism could perform better in scalability than traditional spatio-temporal  ...  database systems, it could not provide efficient access method to support querying the locations of moving objects in past, current and future.  ...  ), and WenFeng Creative Foundation of CQUPT (WF2014-05).  ... 
doi:10.12783/dtetr/sste2016/6473 fatcat:gkgmtv56lbggvforgwwh4jfn6e

Mining Massive-Scale Spatiotemporal Trajectories in Parallel: A Survey [chapter]

Pengtao Huang, Bo Yuan
2015 Lecture Notes in Computer Science  
In this paper, we present a comprehensive survey of the state-of-the-art techniques for mining massive-scale spatiotemporal trajectory data based on parallel computing platforms such as Graphics Processing  ...  This survey covers essential topics including trajectory indexing and query, clustering, join, classification, pattern mining and applications.  ...  In terms of the number of moving objects, they can be divided into individual patterns, pairwise patterns and aggregate patterns.  ... 
doi:10.1007/978-3-319-25660-3_4 fatcat:qdkslwlgjzesdfnzvkbrpsgmti

A Survey on Trajectory Big Data Processing

Amina Belhassena
2018 International Journal of Performability Engineering  
Recently, numerous researchers have addressed many problems regarding trajectory data, which is based on storage and queries processing.  ...  As the massive trajectory data processing exceeds the power of centralized approaches used previously, in this paper, we survey various existing tools used to process large-scale trajectory data in a distributed  ...  Heilongjiang Providence LC2016026 and MOE-Microsoft Key Laboratory of Natural Language Processing and Speech, Harbin Institute of Technology.  ... 
doi:10.23940/ijpe.18.02.p13.320333 fatcat:m74w3cfajrbzpamzpghfyrm6am

Grid-based k-Nearest Neighbor Queries over Moving Object Trajectories with MapReduce

Ying Xia, Ruidi Wang, Xu Zhang, Hae Young Bae
2017 International Journal of Database Theory and Application  
Furthermore, a parallel query approach MR-GB-KNNT is proposed based on the proposed grid index to improve the efficiency and scalability of the k-NNT query.  ...  In Section 4, we present the processing framework and the detailed solution of the k-NNT query in the MapReduce model. Section 5 evaluates the experimental results.  ...  Acknowledgment This work is funded by Natural Science Foundation of China (41571401), Chongqing Natural Science Foundation (cstc2014kjrc-qnrc40002), Scientific and Technological Research Program of Chongqing  ... 
doi:10.14257/ijdta.2017.10.4.01 fatcat:k6svhyionjfo7naznjs5cmjv3e

Scalable Continuous Query Processing and Moving Object Indexing in Spatio-temporal Databases [chapter]

Xiaopeng Xiong
2006 Lecture Notes in Computer Science  
In many scenarios such as in a wide area, the number of outstanding queries and the number of moving objects are so large that a server fails to process queries promptly.  ...  We focus on two aspects of spatio-temporal database systems: 1) the query processing algorithms for a large set of concurrent queries, and 2) the underlying indexing structures for constantly moving objects  ...  Acknowledgements This work is supported in part by the National Science Foundation under Grants IIS-0093116 and IIS-0209120.  ... 
doi:10.1007/11896548_2 fatcat:bk2hujyfgfgo5gdznitwcipyde

Indexing of real time geospatial data by IoT enabled devices: Opportunities, challenges and design considerations

Natalia Chaudhry, Muhammad Murtaza Yousaf, Muhammad Taimoor Khan
2020 Journal of Ambient Intelligence and Smart Environments  
Wide range of location-based services and sensors in GIS have to manage moving objects that change their position with respect to time.  ...  Indexing is one of the traditional ways to minimize the response time of a query by pruning the search space.  ...  In contrast to space driven structures, data driven structures are focused on the distribution of spatial objects rather than partitioning of space.  ... 
doi:10.3233/ais-200565 fatcat:guzi2qgf4balhcvjnhlcnqjuru

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

Md Mahbub Alam and Luis Torgo and Albert Bifet
2021 arXiv   pre-print
real-world problems, a plethora of research and development work has been done in the area of spatial and spatio-temporal data analytics in the past decade.  ...  The existing ecosystem of spatial and spatio-temporal data analytics can be categorized into three groups, (1) spatial databases (SQL and NoSQL), (2) big spatio-temporal data processing infrastructures  ...  Whereas, a trajectory is a path that consists of a set of points generated by moving objects in geographical space over time.  ... 
arXiv:2103.09883v1 fatcat:ndpqz67bvnghpng36o3liqlr2q

Performance Evaluation of SQL and NoSQL Database Management Systems in a Cluster

Christine Niyizamwiyitira, Lars Lundberg
2017 International Journal of Database Management Systems  
In this study, we evaluate the performance of SQL and NoSQL database management systems namely; Cassandra, CouchDB, MongoDB, PostgreSQL, and RethinkDB.  ...  We use a cluster of four nodes to run the database systems, with external load generators.The evaluation is conducted using data from Telenor Sverige, a telecommunication company that operates in Sweden  ...  ACKNOWLEDGEMENTS This work is part of the research project "Scalable resource-efficient systems for big data analytics" funded by the Knowledge Foundation (grant: 20140032) in Sweden.  ... 
doi:10.5121/ijdms.2017.9601 fatcat:66r272jzrbfbpoe672gjnhhsfe

Efficient Maintenance of Continuous Queries for Trajectories

Hui Ding, Goce Trajcevski, Peter Scheuermann
2007 Geoinformatica  
trajectories of moving objects.  ...  We address the problem of optimizing the maintenance of continuous queries in Moving Objects Databases, when a set of pending continuous queries need to be reevaluated as a result of bulk updates to the  ...  The problems related to efficient storage and query processing of the moving objects have recently spurred a tremendous amount of research in the emerging field of Moving Objects Databases (MOD) [14]  ... 
doi:10.1007/s10707-007-0029-9 fatcat:ej5qtcogbzfolpmwhxcfcnjlce

Spatiotemporal Access Methods [chapter]

Yannis Manolopoulos, Yannis Theodoridis, Vassilis J. Tsotras
2000 Advanced Database Indexing  
A typical example of spatio-temporal databases is moving objects in the £ -dimensional space. Moving objects learn about their own location via location detection devices, e.g., GPS devices.  ...  Some queries are concerned only with the past, e.g., trajectory queries "What is the maximum speed of a certain object in the last hour?"  ...  SETI [8] : The Scalable and Efficient Trajectory Index (SETI) partitions the spatial dimension into static, non-overlapping partitions.  ... 
doi:10.1007/978-1-4419-8590-3_7 fatcat:2ubplcflmngf5eiwqdthnlzbzm

Predictive spatio-temporal queries

Abdeltawab M. Hendawi, Mohamed F. Mokbel
2012 Proceedings of the First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems - MobiGIS '12  
In this paper, we review the current research trends and present their related applications in the field of predictive spatiotemporal queries processing.  ...  Predictive queries over spatio-temporal data proved to be vital in many location-based services including traffic management, ride sharing, and advertising.  ...  Initially, the given space in which objects move is partitioned into 6 × 6 squared cells numbered from 1 to 36.  ... 
doi:10.1145/2442810.2442828 dblp:conf/gis/HendawiM12a fatcat:jstmvcb44fhgtmkqawmdwq4jfu
« Previous Showing results 1 — 15 out of 2,000 results