English
Related papers

Related papers: Distributed Subtrajectory Join on Massive Datasets

200 papers

Traditional algorithms for multiway join computation are based on rewriting the order of joins and combining results of intermediate subqueries. Recently, several approaches have been proposed for algorithms that are "worst-case optimal"…

Databases · Computer Science 2016-03-01 Oren Kalinsky , Yoav Etsion , Benny Kimelfeld

Diffusion models have shown strong competitiveness in offline reinforcement learning tasks by formulating decision-making as sequential generation. However, the practicality of these methods is limited due to the lengthy inference processes…

Machine Learning · Computer Science 2024-07-24 Renming Huang , Yunqiang Pei , Guoqing Wang , Yangming Zhang , Yang Yang , Peng Wang , Hengtao Shen

Similarity matching and join of time series data streams has gained a lot of relevance in today's world that has large streaming data. This process finds wide scale application in the areas of location tracking, sensor networks, object…

Databases · Computer Science 2013-12-11 R H Vishwanath , T V Samartha , K C Srikantaiah , K R Venugopal , L M Patnaik

Sharing trajectories is beneficial for many real-world applications, such as managing disease spread through contact tracing and tailoring public services to a population's travel patterns. However, public concern over privacy and data…

Databases · Computer Science 2021-08-23 Teddy Cunningham , Graham Cormode , Hakan Ferhatosmanoglu , Divesh Srivastava

The motion planners used in self-driving vehicles need to generate trajectories that are safe, comfortable, and obey the traffic rules. This is usually achieved by two modules: behavior planner, which handles high-level decisions and…

Robotics · Computer Science 2019-10-11 Abbas Sadat , Mengye Ren , Andrei Pokrovsky , Yen-Chen Lin , Ersin Yumer , Raquel Urtasun

Predicting future human motion is critical for intelligent robots to interact with humans in the real world, and human motion has the nature of multi-granularity. However, most of the existing work either implicitly modeled…

Computer Vision and Pattern Recognition · Computer Science 2020-10-13 Xiaoli Liu , Jianqin Yin

Distributed, online data mining systems have emerged as a result of applications requiring analysis of large amounts of correlated and high-dimensional data produced by multiple distributed data sources. We propose a distributed online data…

Machine Learning · Computer Science 2013-07-03 Cem Tekin , Mihaela van der Schaar

Relatively recently, the field of join processing has been swayed by the discovery of a new class of multi-way join algorithms. The new algorithms join multiple relations simultaneously rather than perform a series of pairwise joins. The…

Databases · Computer Science 2020-01-01 Alan Fekete , Brody Franks , Herbert Jordan , Bernhard Scholz

Trajectory data has the potential to greatly benefit a wide-range of real-world applications, such as tracking the spread of the disease through people's movement patterns and providing personalized location-based services based on travel…

Databases · Computer Science 2023-10-16 Yuntao Du , Yujia Hu , Zhikun Zhang , Ziquan Fang , Lu Chen , Baihua Zheng , Yunjun Gao

Join ordering is the NP-hard problem of selecting the most efficient order in which to evaluate joins (conjunctive, binary operators) in a database query. Because query execution performance critically depends on this choice, join ordering…

Databases · Computer Science 2026-05-18 Tim Schwabe , Maribel Acosta

The current Air Traffic Management (ATM) system worldwide has reached its limits in terms of predictability, efficiency and cost effectiveness. Different initiatives worldwide propose trajectory-oriented transformations that require high…

Machine Learning · Computer Science 2020-05-19 Alevizos Bastas , Theocharis Kravaris , George A. Vouros

We present an evaluation of several representative sampling-based and optimization-based motion planners, and then introduce an integrated motion planning system which incorporates recent advances in trajectory optimization into a sparse…

Robotics · Computer Science 2018-11-07 Siyu Dai , Matthew Orton , Shawn Schaffert , Andreas Hofmann , Brian Williams

Joint pedestrian trajectory prediction has long grappled with the inherent unpredictability of human behaviors. Recent investigations employing variants of conditional diffusion models in trajectory prediction have exhibited notable…

Robotics · Computer Science 2024-09-05 Haotian Lin , Yixiao Wang , Mingxiao Huo , Chensheng Peng , Zhiyuan Liu , Masayoshi Tomizuka

A `trajectory' refers to a trace generated by a moving object in geographical spaces, usually represented by of a series of chronologically ordered points, where each point consists of a geo-spatial coordinate set and a timestamp. Rapid…

Machine Learning · Computer Science 2021-11-16 Seongjin Choi

Trajectory clustering enables the discovery of common patterns in trajectory data. Current methods of trajectory clustering rely on a distance measure between two points in order to measure the dissimilarity between two trajectories. The…

Artificial Intelligence · Computer Science 2023-10-31 Zi Jing Wang , Ye Zhu , Kai Ming Ting

The amount of data moved over dedicated and non-dedicated network links increases much faster than the increase in the network capacity, but the current solutions fail to guarantee even the promised achievable transfer throughputs. In this…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-01 Zulkar Nine , Tevfik Kosar

We present a distributed conjugate gradient method for distributed optimization problems, where each agent computes an optimal solution of the problem locally without any central computation or coordination, while communicating with its…

Optimization and Control · Mathematics 2024-02-27 Ola Shorinwa , Mac Schwager

Motion trajectory planning is one crucial aspect for automated vehicles, as it governs the own future behavior in a dynamically changing environment. A good utilization of a vehicle's characteristics requires the consideration of the…

Optimization and Control · Mathematics 2018-07-31 Franz Gritschneder , Knut Graichen , Klaus Dietmayer

D&R is a statistical approach designed to handle large and complex datasets. It partitions the dataset into several manageable subsets and subsequently applies the analytic method to each subset independently to obtain results. Finally, the…

Methodology · Statistics 2024-12-12 Md. Mahadi Hassan Nayem , Soma Chowdhury Biswas

The k Nearest Neighbor (kNN) query over moving objects on road networks is essential for location-based services. Recently, this problem has been studied under road networks with distance as the metric, overlooking fluctuating travel costs.…

Databases · Computer Science 2025-12-30 Mingjin Tao , Kailin Jiao , Yawen Li , Wei Liu , Ziqiang Yu