31,708 Hits in 3.3 sec

Trajectory similarity join in spatial networks

Shuo Shang, Lisi Chen, Zhewei Wei, Christian S. Jensen, Kai Zheng, Panos Kalnis
2017 Proceedings of the VLDB Endowment  
We consider the case of trajectory similarity join (TS-Join), where the objects are trajectories of vehicles moving in road networks.  ...  Thus, given two sets of trajectories and a threshold θ, the TS-Join returns all pairs of trajectories from the two sets with similarity above θ.  ...  To the best of our knowledge, this is the first study of a trajectory similarity join that takes into account both spatial and temporal similarity in a continuous manner.  ... 
doi:10.14778/3137628.3137630 fatcat:4sfmtabdkzc6xa3w4nnst6tvi4

Parallel trajectory similarity joins in spatial networks

Shuo Shang, Lisi Chen, Zhewei Wei, Christian S. Jensen, Kai Zheng, Panos Kalnis
2018 The VLDB journal  
We consider two cases of trajectory similarity joins (TS-Joins), including a threshold-based join (Tb-TS-Join) and a top-k TS-Join (k-TS-Join), where the objects are trajectories of vehicles moving in  ...  Given two sets of trajectories and a threshold θ, the Tb-TS-Join returns all pairs of trajectories from the two sets with similarity above θ.  ...  -The TS-Joins use new metrics to evaluate trajectory similarity in the spatial and temporal domains (Section 2).  ... 
doi:10.1007/s00778-018-0502-0 fatcat:kyhx22zr6bbhphu4tsbdy2mexa

Parallel Trajectory-to-Location Join

Shuo Shang, Lisi Chen, Kai Zheng, Christian S. Jensen, Zhewei Wei, Panos Kalnis
2018 IEEE Transactions on Knowledge and Data Engineering  
The matching between trajectories and locations, called Trajectory-to-Location join (TL-Join), is fundamental functionality in spatiotemporal data management.  ...  Given a set of trajectories, a set of locations, and a threshold θ, the TL-Join finds all (trajectory, location) pairs from the two sets with spatiotemporal correlation above θ.  ...  When λ = 1, the TL-Join is in the spatial domain only, and when λ = 0, only temporal similarity is considered.  ... 
doi:10.1109/tkde.2018.2854705 fatcat:shvkq3mr2nethimzowyv2eiejq

Distributed Subtrajectory Join on Massive Datasets [article]

Panagiotis Tampakis, Christos Doulkeridis, Nikos Pelekis, Yannis Theodoridis
2019 arXiv   pre-print
Compared to traditional trajectory join queries, this problem is even more challenging since the goal is to retrieve all the "maximal" portions of trajectories that are "similar".  ...  Joining trajectory datasets is a significant operation in mobility data analytics and the cornerstone of various methods that aim to extract knowledge out of them.  ...  In a recent effort, in [25] the authors try to tackle the problem of trajectory similarity join in spatial networks in parallel.  ... 
arXiv:1903.07748v1 fatcat:hfqetzmnvjcpnk5vlxylxdaoja

Semantics of Spatially-Aware Windows Over Streaming Moving Objects

Kostas Patroumpas, Timos Sellis
2007 2007 International Conference on Mobile Data Management  
Our investigation also demonstrates that composite windows, combining temporal and spatial properties, can effectively capture the evolving characteristics of trajectories and assist significantly in query  ...  Current research has mostly focused on tackling the temporal volatility of the stream, overlooking other inherent features of incoming items.  ...  Figure 3 . 3 Identifying objects of similar movement pattern with windowed trajectory joins.  ... 
doi:10.1109/mdm.2007.17 dblp:conf/mdm/PatroumpasS07 fatcat:ub74aatkezcvxlka5iageleqmm

Efficient Suspected Infected Crowds Detection Based on Spatio-Temporal Trajectories [article]

Huajun He, Ruiyuan Li, Rubin Wang, Jie Bao, Yu Zheng, Tianrui Li
2020 arXiv   pre-print
Further, we design a spatial first time (SFT) index, which enables us to quickly query multiple trajectories without much I/O consumption and data redundancy.  ...  To solve this problem, we propose a novel spatio-temporal infected rate (IR) measure based on human moving trajectories that can adequately describe the risk of being infected by a given query trajectory  ...  ., [16] ) combines the spatial and temporal into a spatio-temporal similarity metric.  ... 
arXiv:2004.06653v1 fatcat:nebzqpp635hwpf5fe26x4nfb6q

Ten Benchmark Database Queries for Location-based Services

Y. Theodoridis
2003 Computer journal  
The list includes selection queries on stationary and moving reference objects, join queries and unary operations on trajectories of moving objects.  ...  et al., 2002) ) covered a wide spectrum of applications involving space and time, from continuously to discretely (i.e., elevation) moving objects or regions, to stationary objects changing other (non-spatial  ...  Query 9: similarity-join query "Find the 2 most similar pairs of trajectories in the entire database" SELECT, FROM Human X, Human Y WHERE ≠ ORDER BY Similarity(trajectory(X.route),  ... 
doi:10.1093/comjnl/46.6.713 fatcat:bpt7i5rkcfdf7lkpkppi2m7rn4

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

Md Mahbub Alam and Luis Torgo and Albert Bifet
2021 arXiv   pre-print
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  ...  This survey also portrays the importance and future of spatial and spatio-temporal data analytics.  ...  : ST-Hadoop Spatial: Extended Extended Pigeon Range, kNN, kNN Similarity, Join HadoopTrajectory [19](2019) Spatio-temporal (Trajectory) Point, Region, Instant, Interval, Periods, TrajSegment  ... 
arXiv:2103.09883v1 fatcat:ndpqz67bvnghpng36o3liqlr2q

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

Pengtao Huang, Bo Yuan
2015 Lecture Notes in Computer Science  
This survey covers essential topics including trajectory indexing and query, clustering, join, classification, pattern mining and applications.  ...  For many trajectory mining problems, a number of computationally efficient approaches have been proposed.  ...  Fang's algorithm focuses on trajectory join, which is used to compute pairs of similar objects from two trajectory collections, but it is not very efficient to answer very complex join queries and there  ... 
doi:10.1007/978-3-319-25660-3_4 fatcat:qdkslwlgjzesdfnzvkbrpsgmti

Spatial-Temporal Cluster Relations – A Foundation for Trajectory Cluster Lifetime Analysis [article]

Ivens Portugal, Paulo Alencar, Donald Cowan
2019 arXiv   pre-print
This report introduces, describes, and formalizes 14 novel spatial-temporal cluster relations that may occur during the existence of a cluster and involve both trajectory-cluster membership conditions  ...  A fundamental step towards this goal is to provide a formal definition of spatial-temporal cluster relations.  ...  A spatial-temporal cluster is a set of trajectories that are similar, according to the clustering approach.  ... 
arXiv:1911.02105v1 fatcat:ynzlsy4objh67lm2gxdl7juacu

Big Mobility Data Analytics: Algorithms and Techniques for Efficient Trajectory Clustering

Panagiotis Tampakis
2020 2020 21st IEEE International Conference on Mobile Data Management (MDM)  
Joining trajectory datasets is not only the cornerstone of various trajectory cluster analysis methods, but it is also a significant operation in mobility data analytics with a wide range of applications  ...  To address it, we propose ReTraTree, an indexing scheme which organizes trajectories by using an effective spatio-temporal partitioning technique.  ...  In a recent effort, in [81] the authors try to tackle the problem of trajectory similarity join in spatial networks in parallel.  ... 
doi:10.1109/mdm48529.2020.00055 dblp:conf/mdm/Tampakis20 fatcat:yn3aoqxgtfde7ntdk6b57bcmni

Spatio-temporal Similarity Measure for Network Constrained Trajectory Data

Ying Xia, Guo-Yin Wang, Xu Zhang, Gyoung-Bae Kim, Hae-Young Bae
2011 International Journal of Computational Intelligence Systems  
It considers spatial and temporal features simultaneously in calculating spatio-temporal distance.  ...  Trajectory similarity measure is an important issue for analyzing the behavior of moving objects. In this paper, a similarity measure method for network constrained trajectories is proposed.  ...  Spatio-temporal similarity of two trajectories is the product of spatial similarity and temporal similarity.  ... 
doi:10.1080/18756891.2011.9727855 fatcat:c3mja3ynwnekffdlnuqvmp7z2q

Spatio-Temporal Constrained Human Trajectory Generation from the PIR Motion Detector Sensor Network Data: A Geometric Algebra Approach

Zhaoyuan Yu, Linwang Yuan, Wen Luo, Linyao Feng, Guonian Lv
2015 Sensors  
that satisfy both the temporal and spatial constraints are dynamically generated.  ...  By integrating both the temporal and spatial constraints, which are extracted from the sensor activation log and predefined rules during the trajectory generation, all the possible human motion patterns  ...  Zhaoyuan Yu and Linyao Feng developed the human trajectory generation algorithm. Wen Luo implemented the optimized algorithm, do the performance comparison and produce the graph illustrations.  ... 
doi:10.3390/s16010043 pmid:26729123 pmcid:PMC4732076 fatcat:rxeegenlknb67geitcz35m4yoy

Querying Spatio-temporal Patterns in Mobile Phone-Call Databases

Marcos R. Vieira, Enrique Frías-Martínez, Petko Bakalov, Vanessa Frías-Martínez, Vassilis J. Tsotras
2010 2010 Eleventh International Conference on Mobile Data Management  
STPS defines a regular-expression query language that is intuitive and that allows for any combination of spatial and temporal predicates with constraints, including the use of variables.  ...  Nevertheless, previous work on spatiotemporal queries does not provide a framework flexible enough for expressing the complexity of human trajectories.  ...  Similarity search among trajectories has been also well studied. Work in this area focuses on the use of different distance metrics to measure the similarity between trajectories.  ... 
doi:10.1109/mdm.2010.24 dblp:conf/mdm/VieiraFBFT10 fatcat:skj223n6bbhtle5ytrcylvq664

A Survey on Trajectory Data Management, Analytics, and Learning [article]

Sheng Wang, Zhifeng Bao, J. Shane Culpepper, Gao Cong
2020 arXiv   pre-print
and spatial-textual trajectory data, and trajectory clustering.  ...  In this survey, we comprehensively review recent research trends in trajectory data management, ranging from trajectory pre-processing, storage, common trajectory analytic tools, such as querying spatial-only  ...  [144] explored the spatial-temporal trajectory similarity join problem for road networks.  ... 
arXiv:2003.11547v2 fatcat:5gf5h5skqjbrhf67cflygggnky
« Previous Showing results 1 — 15 out of 31,708 results