Making data structures persistent
Journal of Computer and System Sciences - 18th Annual ACM Symposium on Theory of Computing (STOC), May 28-30, 1986
Discrete & Computational Geometry - Special issue on ACM symposium on computational geometry, North Conway
Path caching (extended abstract): a technique for optimal external searching
PODS '94 Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Temporal conditions and integrity constraints in active database systems
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Indexing for data models with constraints and classes
Journal of Computer and System Sciences
Davenport-Schinzel sequences and their geometric applications
Davenport-Schinzel sequences and their geometric applications
Proximity problems on moving points
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Efficient searching with linear constraints
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Multidimensional access methods
ACM Computing Surveys (CSUR)
Abstract and discrete modeling of spatio-temporal data types
Proceedings of the 6th ACM international symposium on Advances in geographic information systems
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
On two-dimensional indexability and optimal range search indexing
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
DOMINO: databases fOr MovINg Objects tracking
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Data structures for mobile data
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Kinetic binary space partitions for intersecting segments and disjoint triangles
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Updating and Querying Databases that Track Mobile Units
Distributed and Parallel Databases - Special issue on mobile data management and applications
Indexing the positions of continuously moving objects
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Design of Dynamic Data Structures
Design of Dynamic Data Structures
An Efficient Multiversion Access Structure
IEEE Transactions on Knowledge and Data Engineering
Modeling and Querying Moving Objects
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Cost and Imprecision in Modeling the Position of Moving Objects
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Moving Objects Databases: Issues and Solutions
SSDBM '98 Proceedings of the 10th International Conference on Scientific and Statistical Database Management
Spatial Data Structures: Concepts and Design Choices
Algorithmic Foundations of Geographic Information Systems, this book originated from the CISM Advanced School on the Algorithmic Foundations of Geographic Information Systems
An asymptotically optimal multiversion B-tree
The VLDB Journal — The International Journal on Very Large Data Bases
Developments in Spatio-Temporal Query Languages
DEXA '99 Proceedings of the 10th International Workshop on Database & Expert Systems Applications
A Geometric Framework for Specifying Spatiotemporal Objects
TIME '99 Proceedings of the Sixth International Workshop on Temporal Representation and Reasoning
Optimal dynamic interval management in external memory
FOCS '96 Proceedings of the 37th Annual Symposium on Foundations of Computer Science
Indexing the positions of continuously moving objects
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
External memory algorithms and data structures: dealing with massive data
ACM Computing Surveys (CSUR)
On moving object queries: (extended abstract)
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Selectivity estimation for spatio-temporal queries to moving objects
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Cost based data dissemination in satellite networks
Mobile Networks and Applications
Aggregation and comparison of trajectories
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
Algorithmic issues in modeling motion
ACM Computing Surveys (CSUR)
IEEE Transactions on Computers
Indexing Animated Objects Using Spatiotemporal Access Methods
IEEE Transactions on Knowledge and Data Engineering
The Geometry of Uncertainty in Moving Objects Databases
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Efficient Indexing of Spatiotemporal Objects
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
An Efficient Indexing Scheme for Multi-dimensional Moving Objects
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Time Responsive External Data Structures for Moving Points
WADS '01 Proceedings of the 7th International Workshop on Algorithms and Data Structures
Moving Objects Information Management: The Database Challenge
NGITS '02 Proceedings of the 5th International Workshop on Next Generation Information Technologies and Systems
STAR-Tree: An Efficient Self-Adjusting Index for Moving Objects
ALENEX '02 Revised Papers from the 4th International Workshop on Algorithm Engineering and Experiments
Moving Objects: Logical Relationships and Queries
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
External Memory Data Structures
ESA '01 Proceedings of the 9th Annual European Symposium on Algorithms
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
DynaMark: A Benchmark for Dynamic Spatial Indexing
MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
A Database for Repetitive, Unpredictable Moving Objects
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
Efficient Evaluation of Continuous Range Queries on Moving Objects
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
Indexing of now-relative spatio-bitemporal data
The VLDB Journal — The International Journal on Very Large Data Bases
On nearest neighbor indexing of nonlinear trajectories
Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
High-performance spatial indexing for location-based services
WWW '03 Proceedings of the 12th international conference on World Wide Web
Spatial queries in dynamic environments
ACM Transactions on Database Systems (TODS)
External memory data structures
Handbook of massive data sets
Journal of Computer and System Sciences - Special issue on PODS 2000
Probabilistic range queries in moving objects databases with uncertainty
Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access
Spatio-temporal data reduction with deterministic error bounds
DIALM-POMC '03 Proceedings of the 2003 joint workshop on Foundations of mobile computing
Indexing of network constrained moving objects
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
Analysis of predictive spatio-temporal queries
ACM Transactions on Database Systems (TODS)
Journal of Computer Science and Technology
Main Memory Evaluation of Monitoring Queries Over Moving Objects
Distributed and Parallel Databases
Adaptive cell-based index for moving objects
Data & Knowledge Engineering
Prediction and indexing of moving objects with unknown motion patterns
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
STRIPES: an efficient index for predicted trajectories
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Clustering moving objects for spatio-temporal selectivity estimation
ADC '04 Proceedings of the 15th Australasian database conference - Volume 27
Managing uncertainty in moving objects databases
ACM Transactions on Database Systems (TODS)
Querying Imprecise Data in Moving Object Environments
IEEE Transactions on Knowledge and Data Engineering
A cost model for spatio-temporal queries using the TPR-tree
Journal of Systems and Software - Special issue: Performance modeling and analysis of computer systems and networks
Reactive maintenance of continuous queries
ACM SIGMOBILE Mobile Computing and Communications Review
Change Tolerant Indexing for Constantly Evolving Data
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Roads, codes, and spatiotemporal queries
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Historical spatio-temporal aggregation
ACM Transactions on Information Systems (TOIS)
Indexing mobile objects using dual transformations
The VLDB Journal — The International Journal on Very Large Data Bases
Trajectory Indexing Using Movement Constraints
Geoinformatica
An Indexing Method for Answering Queries on Moving Objects
Distributed and Parallel Databases
Kinetic sorting and kinetic convex hulls
SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
Indexing continuously changing data with mean-variance tree
Proceedings of the 2005 ACM symposium on Applied computing
Efficient constraint processing for location-aware computing
Proceedings of the 6th international conference on Mobile data management
LORE: an infrastructure to support location-aware services
IBM Journal of Research and Development
Efficient Processing of Continual Range Queries for Location-Aware Mobile Services
Information Systems Frontiers
Indexing the past, present, and anticipated future positions of moving objects
ACM Transactions on Database Systems (TODS)
Real-Time Processing of Range-Monitoring Queries in Heterogeneous Mobile Databases
IEEE Transactions on Mobile Computing
Maintenance of K-nn and spatial join queries on continuously moving points
ACM Transactions on Database Systems (TODS)
Efficient processing of past-future spatiotemporal queries
Proceedings of the 2006 ACM symposium on Applied computing
Indexing spatiotemporal archives
The VLDB Journal — The International Journal on Very Large Data Bases
Modeling and querying moving objects in networks
The VLDB Journal — The International Journal on Very Large Data Bases
MobiEyes: A Distributed Location Monitoring Service Using Moving Location Queries
IEEE Transactions on Mobile Computing
On past-time indexing of moving objects
Journal of Systems and Software
Incremental Processing of Continual Range Queries over Moving Objects
IEEE Transactions on Knowledge and Data Engineering
Continuous Skyline Queries for Moving Objects
IEEE Transactions on Knowledge and Data Engineering
A new framework for addressing temporal range queries and some preliminary results
Theoretical Computer Science
Kinetic sorting and kinetic convex hulls
Computational Geometry: Theory and Applications
Spatio-temporal join selectivity
Information Systems
Adaptive location constraint processing
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Buddy tracking - efficient proximity detection among mobile friends
Pervasive and Mobile Computing
Indexing future trajectories of moving objects in a constrained network
Journal of Computer Science and Technology
Continuous K-nearest neighbor queries for continuously moving points with updates
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Efficient constraint processing for highly personalized location based services
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
A scalable constraint-based Q-hash indexing for moving objects
Information Sciences: an International Journal
The Bdual-Tree: indexing moving objects by space filling curves in the dual space
The VLDB Journal — The International Journal on Very Large Data Bases
Developing a dynamic query system on location-based services
International Journal of Mobile Communications
Proceedings of the 6th international conference on Mobile systems, applications, and services
Primal or dual: which promises faster spatiotemporal search?
The VLDB Journal — The International Journal on Very Large Data Bases
A new approach on indexing mobile objects on the plane
Data & Knowledge Engineering
Continuous proximity monitoring in road networks
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Indexing continuously changing data with mean-variance tree
International Journal of High Performance Computing and Networking
Indexing of Moving Objects on Road Network Using Composite Structure
KES '07 Knowledge-Based Intelligent Information and Engineering Systems and the XVII Italian Workshop on Neural Networks on Proceedings of the 11th International Conference
Indexing the Trajectories of Moving Objects in Symbolic Indoor Space
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Update-efficient indexing of moving objects in road networks
Geoinformatica
An experimental performance comparison for indexing mobile objects on the plane
Proceedings of the International Conference on Management of Emergent Digital EcoSystems
Design and evaluation of trajectory join algorithms
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
An efficient information access scheme for mobile objects
IRI'09 Proceedings of the 10th IEEE international conference on Information Reuse & Integration
Algorithms for memory hierarchies: advanced lectures
Algorithms for memory hierarchies: advanced lectures
Indexing mobile objects on the plane revisited
ADBIS'07 Proceedings of the 11th East European conference on Advances in databases and information systems
Anonymization of moving objects databases by clustering and perturbation
Information Systems
WISEW'03 Proceedings of the Fourth international conference on Web information systems engineering workshops
Fast indexing and updating method for moving objects on road networks
WISEW'03 Proceedings of the Fourth international conference on Web information systems engineering workshops
Ranking continuous nearest neighbors for uncertain trajectories
The VLDB Journal — The International Journal on Very Large Data Bases
A pattern-based predictive indexing method for distributed trajectory databases
ICOIN'05 Proceedings of the 2005 international conference on Information Networking: convergence in broadband and mobile networking
Techniques for indexing and querying temporal observations for a collection of objects
ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation
Middleware platform for ubiquitous location based service
OTM'06 Proceedings of the 2006 international conference on On the Move to Meaningful Internet Systems: AWeSOMe, CAMS, COMINF, IS, KSinBIT, MIOS-CIAO, MONET - Volume Part I
Indexing and querying constantly evolving data using time series analysis
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Unified index for mobile object data and authorizations
ESORICS'05 Proceedings of the 10th European conference on Research in Computer Security
Dynamic range query in spatial network environments
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Scalable continuous query processing and moving object indexing in spatio-temporal databases
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Moving Query Monitoring in Spatial Network Environments
Mobile Networks and Applications
Boosting moving object indexing through velocity partitioning
Proceedings of the VLDB Endowment
An Experimental Performance Comparison for Indexing Mobile Objects on the Plane
International Journal of Organizational and Collective Intelligence
Predictive spatio-temporal queries: a comprehensive survey and future directions
Proceedings of the First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems
Hi-index | 0.00 |
We propose three indexing schemes for storing a set S of N points in the plane, each moving along a linear trajectory, so that a query of the following form can be answered quickly: Given a rectangle R and a real value tq, report all K points of S that lie inside R at time tq. We first present an indexing structure that, for any given constant &egr; 0, uses O(N/B) disk blocks, where B is the block size, and answers a query in O((N/B)1/2+&egr; + K/B) I/Os. It can also report all the points of S that lie inside R during a given time interval. A point can be inserted or deleted, or the trajectory of a point can be changed, in O(log2B N) I/Os. Next, we present a general approach that improves the query time if the queries arrive in chronological order, by allowing the index to evolve over time. We obtain a trade off between the query time and the number of times the index needs to be updated as the points move. We also describe an indexing scheme in which the number of I/Os required to answer a query depends monotonically on the difference between tq and the current time. Finally, we develop an efficient indexing scheme to answer approximate nearest-neighbor queries among moving points.