Abstract:Maximizing Influence (Max-Inf) query is a fundamental operation in spatial data management. Given a set of weighted objects, this query aims to find an optimal location from a candidate set to maximize its influence , which is the total weight of its reverse nearest neighbors. Existing work commonly assumes that every object is in a fixed location. In real life, however, there are a wide variety of drive-in services ( e.g. , food joints, pharmacies, ATMs, etc.) that are widely accessed by mobile users ( i.e. , trajectories) instead of the fixed ones. In this paper, we first define the Maximizing Influence query over Trajectories, namely, MIT query, which aims to find an optimal location to maximize the total weight of influenced trajectories. We propose a novel index, QB-tree to hierarchically group trajectories with similar activity regions together for subsequent unified processing, and classify trajectories inside the same node into multiple buckets according to their motion patterns. For each bucket, we construct a rectilinear polygon using the trajectories in it to exclude some irrelevant areas in the minimum boundary rectangle. Moreover, we develop a branch-and-bound approach called BBM to efficiently solve the MIT query. The algorithm adaptively partitions the candidates into disjoint regions and prunes the regions without containing optimal results. Then, by exploiting the QB-tree, the upper and lower bounds are efficiently computed with three-level pruning technique. Practically, we also study a variant of the MIT query, called MDT query. We propose novel pruning bounds in cooperation with QB-tree to answer MDT queries efficiently. Finally, extensive experiments on real and synthetic datasets demonstrate that our index and algorithms have high performance in terms of efficiency, scalability, and genericity.

Performance Assessment of Retrieving Information of Moving Objects with Spatio-Temporal Index

Querying Moving Objects with Uncertainty

Spatio-temporal Pattern Query Processing based on Effective Trajectory Splitting Models in Moving Object Database

Time-Based Trajectory Data Partitioning for Efficient Range Query.

Partition-based range query for uncertain trajectories in road networks

DSTTMOD: A Discrete Spatio-Temporal Trajectory Based Moving Object Database System

Dsttmod: A Future Trajectory Based Moving Objects Database

A Spatio-Temporal Database Prototype For Managing Moving Objects In Gis

Querying about the Near Future Positions of Moving Objects

Modeling of Moving Objects and Querying Videos by Trajectories

Efficient Index Maintenance for Moving Objects with Future Trajectories

A Hybrid Spatial-Temporal Index for location based service

Evaluating Query Performance on Object-Relational Spatial Databases

Spatial Keyword Range Search On Trajectories

On Efficiently Processing MIT Queries in Trajectory Data

Optimizing segmented trajectory data storage with HBase for improved spatio-temporal query efficiency

Non-Uniform Spatial Partitions and Optimized Trajectory Segments for Storage and Indexing of Massive GPS Trajectory Data

On Spatio-Temporal Data Access Methods in ORDBMS

Towards Efficient MIT Query in Trajectory Data.

Spatio-Temporal Topological Relation Modeling of Moving Objects

Searching Trajectories by Regions of Interest