The Bdual-Tree: indexing moving objects by space filling curves in the dual space

No abstract is available for this paper.

• Publication year

  2008

• Venue

  The VLDB journal

• Publication date

  2008-05-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1007/s00778-006-0013-2
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Efficient indexing of the historical, present, and future positions of moving objects

  2005cited by this paper
• Conceptual partitioning: an efficient method for continuous nearest neighbor monitoring

  2005cited by this paper
• STRIPES: an efficient index for predicted trajectories

  2004influential reference
• SINA: scalable incremental processing of continuous queries in spatio-temporal databases

  2004cited by this paper
• Query and Update Efficient B+-Tree Based Indexing of Moving Objects

  2004influential reference
• Location-based spatial queries

  2003cited by this paper
• Indexing Moving Points

  2003influential reference
• The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries

  2003influential reference
• Analysis of predictive spatio-temporal queries

  2003cited by this paper
• Nearest neighbor and reverse nearest neighbor queries for moving objects

  2002influential reference
• Analysis of the Clustering Properties of the Hilbert Space-Filling Curve

  2001cited by this paper
• Indexing the positions of continuously moving objects

  2000influential reference
• Indexing moving points (extended abstract)

  2000cited by this paper
• On indexing mobile objects

  1999cited by this paper
• Distance browsing in spatial databases

  1999influential reference
• A model for the prediction of R-tree performance

  1996cited by this paper
• Analysis of the Worst Case Space Complexity of a PR Quadtree

  1994cited by this paper
• R-trees: a dynamic index structure for spatial searching

  1984influential reference
• Alternative Algorithm for Hilbert's Space-Filling Curve

  1971cited by this paper
• The VLDB Journal (2004) / Digital Object Identifier (DOI) 10.1007/s00778-004-0139-z Indexing mobile objects using dual transformations

  year unknowninfluential reference

• BMTree: Designing, Learning, and Updating Piecewise Space-Filling Curves for Multi-Dimensional Data Indexing

  2025cites this paper
• BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data

  2024cites this paper
• Towards Designing and Learning Piecewise Space-Filling Curves

  2023cites this paper
• XStar: a software system for handling taxi trajectory big data

  2021cites this paper
• Reachability and Top-k Reachability Queries with Transfer Decay

  2021cites this paper
• SwapQt: Cloud-based in-memory indexing of dynamic spatial data

  2020cites this paper
• Indexing of real time geospatial data by IoT enabled devices: Opportunities, challenges and design considerations

  2020cites this paper
• A Survey of Parallel Indexing Techniques for Large-Scale Moving Object Databases

  2019cites this paper
• Effective, efficient and private similarity search in spatiotemporal trajectory datasets

  2019cites this paper
• Data Recovery on Encrypted Databases with k-Nearest Neighbor Query Leakage

  2019cites this paper
• Representation and generation of space-filling curves: a higher-order functional approach

  2019cites this paper
• TripCube: A Trip-oriented vehicle trajectory data indexing structure

  2018cites this paper
• Spatio-temporal access methods: a survey (2010 - 2017)

  2018cites this paper
• Panda∗: A generic and scalable framework for predictive spatio-temporal queries

  2017cites this paper
• High performance location-based services in a main-memory database

  2017influential citation
• Efficient Processing of Reachability Queries with Meetings

  2017cites this paper
• Indexing and Querying Techniques for Moving Objects in Both Euclidean Space and Road Network

  2016cites this paper
• SIDI: A Scalable in-Memory Density-based Index for Spatial Databases

  2016cites this paper
• Composition of simulation data for large-scale disaster estimation

  2016cites this paper
• Predictive Spatio-Temporal Query Processor on Resilient Distributed Datasets

  2016cites this paper
• D-Grid: An In-Memory Dual Space Grid Index for Moving Object Databases

  2016cites this paper
• Continuous Predictive Line Queries for On-the-Go Traffic Estimation

  2015cites this paper
• VPIndexer: velocity-based partitioning for indexing moving objects

  2015cites this paper
• Spatial Predictive Queries

  2015cites this paper
• Decomposition tree: a spatio-temporal indexing method for movement big data

  2015influential citation
• Exploiting velocity distribution skew to speed up moving object indexing

  2015cites this paper
• Spatio-temporal join technique for disaster estimation in large-scale natural disaster

  2015cites this paper
• TOF: A Throughput Oriented Framework for Spatial Queries Processing in Multi-core Environment

  2015cites this paper
• Influence-Aware Predictive Density Queries Under Road-Network Constraints

  2015cites this paper
• RICC: Fast Reachability Query Processing on Large Spatiotemporal Datasets

  2015cites this paper
• Scalable Spatial Predictive Query Processing for Moving Objects

  2015cites this paper
• DO-TPR*-tree: A density optimal method for TPR*-tree

  2015cites this paper
• Online Moving Object Visualization with Geo-Referenced Data

  2015cites this paper
• Special Issue on Spatial and Spatio-temporal Databases

  2015cites this paper
• Processing of extreme moving-object update and query workloads in main memory

  2014cites this paper
• A Survey on Spatial Indexing of Trajectories using Adaptive Network R-Tree of Moving Objects in Road Networks

  2014cites this paper
• Qualitative Spatial Query Processing: Towards Cognitive Geographic Information Systems

  2014cites this paper
• Dynamic Hilbert Curve-based B + -Tree to Manage Frequently Updated Data in Big Data Applications

  2014influential citation
• Towards a Painless Index for Spatial Objects

  2014influential citation
• BdHCO-tree: integrating location privacy protection algorithms for frequent updates of moving objects

  2014cites this paper
• A concurrently updatable index structure for predicted paths of moving objects

  2014cites this paper
• Database Systems for Advanced Applications

  2014cites this paper
• Towards indexing functions: answering scalar product queries

  2014influential citation
• Review on indexing methods in location based services

  2014influential citation
• Speed Partitioning for Indexing Moving Objects

  2014cites this paper
• A Hilbert-based framework for preserving privacy in location-based services

  2013influential citation
• Utilizing Spatio-temporal Data Index for Location Privacy Protection

  2013cites this paper
• Sensing for Mobile Objects

  2013influential citation
• Indexing methods for moving object databases: games and other applications

  2013cites this paper
• SeTPR*-tree: Efficient Buffering for Spatiotemporal Indexes Via Shared Execution

  2013influential citation
• Semantic-Aware Obfuscation for Location Privacy at Database Level

  2013cites this paper
• Performance Evaluation of Velocity Partitioned Moving Object Indexing in the Context of PCA and ICA

  2013cites this paper
• Multi-Approximation based Time-Parameterized moving objects R-tree

  2013cites this paper
• A fast and compact indexing technique for moving objects

  2013cites this paper
• One-dimensional spatial join processing using a DOT-based index structure

  2013influential citation
• Courbes remplissant l'espace et leur application en traitement d'images. (Spacer-filling curves and their application in image processing)

  2013cites this paper
• MOIST: A Scalable and Parallel Moving Object Indexer with School Tracking

  2012cites this paper
• Predictive Line Queries for Traffic Prediction

  2012cites this paper
• Boosting Moving Object Indexing through Velocity Partitioning

  2012influential citation
• Semantic Bob-tree: a new obfuscation technique for location privacy protection

  2012cites this paper
• Continuous queries on trajectories of moving objects

  2012cites this paper
• Parallel main-memory indexing for moving-object query and update workloads

  2012cites this paper
• Spatio-temporal querying recurrent multimedia databases using a semantic sequence state graph

  2012cites this paper
• Using compressed index structures for processing moving objects in large spatio-temporal databases

  2012cites this paper
• Transactions on Large-Scale Data- and Knowledge-Centered Systems VI

  2012influential citation
• A Novel Trajectory Privacy-Preserving Future Time Index Structure in Moving Object Databases

  2012cites this paper
• Proposition d'une famille de courbes remplissant l'espace de niveau de localité comparable à la courbe de Hilbert

  2012cites this paper
• Indexing and search on complex data warehouses and rapidly-changing data

  2012cites this paper
• An Accuracy Position Index Model for Moving Objects on Fixed Network

  2012cites this paper
• Applying the Dynamic Region Connection Calculus to exploit geographic knowledge in maritime surveillance

  2012cites this paper
• Predictive spatio-temporal queries: a comprehensive survey and future directions

  2012cites this paper
• Optimizing Predictive Queries on Moving Objects under Road-Network Constraints

  2011cites this paper
• Efficient KNN search by linear projection of image clusters

  2011cites this paper
• A linear-time approximation of the earth mover's distance

  2011cites this paper
• Location-Based Services: Architecture and Progress: Location-Based Services: Architecture and Progress

  2011cites this paper
• A MovingObject Index for Efficient Query Processing with Peer-Wise Location Privacy

  2011cites this paper
• MOVIES: indexing moving objects by shooting index images

  2011cites this paper
• All-nearest-neighbors finding based on the Hilbert curve

  2011cites this paper
• NWU-EECS-1106 Ranking continuous nearest neighbors for uncertain trajectories : Full and Peer

  2011cites this paper
• A DATABASE-CENTRIC APPROACH TO PRIVACY PROTECTION IN LOCATION-BASED APPLICATIONS

  2011cites this paper
• DIME: Disposable Index for Moving Objects

  2011cites this paper
• Spatial Data Management

  2011cites this paper
• Bob-Tree: An Efficient B + -Tree Based Index Structure for Geographic-Aware Obfuscation

  2011cites this paper
• Active Adjustment: An Effective Method for Keeping the TPR*-tree Compact

  2010cites this paper
• Path prediction and predictive range querying in road network databases

  2010cites this paper
• Moving Objects Indexing

  2010cites this paper
• Continuous online index tuning in moving object databases

  2010cites this paper
• Location-dependent query processing: Where we are and where we are heading

  2010influential citation
• Querying the future of spatio-temporal objects

  2010cites this paper
• Optimized algorithms for predictive range and KNN queries on moving objects

  2010cites this paper
• A New Spatial Index Structure for Efficient Query Processing in Location Based Services

  2010cites this paper
• Spatio-Temporal Access Methods: Part 2 (2003 - 2010)

  2010cites this paper
• Bs-tree: A Self-tuning Index of Moving Objects

  2010cites this paper
• An adaptive updating protocol for reducing moving object database workload

  2010cites this paper
• Predictive Location Tracking in Cellular and in Ad Hoc Wireless Networks

  2010cites this paper
• Workload-Aware Indexing of Continuously Moving Objects

  2009cites this paper
• An Index Structure for Efficient k-NN Query Processing in Location Based Services

  2009cites this paper
• Chapter 8 Predictive Location Tracking in Cellular and in Ad Hoc Wireless Networks

  2009cites this paper
• Databases for moving objects in networks

  2009influential citation
• Update-efficient indexing of moving objects in road networks

  2009influential citation