The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
A performance comparison of multi-hop wireless ad hoc network routing protocols
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Distance browsing in spatial databases
ACM Transactions on Database Systems (TODS)
Indexing the positions of continuously moving objects
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
NiagaraCQ: a scalable continuous query system for Internet databases
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Continuous queries over data streams
ACM SIGMOD Record
IEEE Transactions on Computers
Performance Analysis of Location-Dependent Cache Invalidation Schemes for Mobile Environments
IEEE Transactions on Knowledge and Data Engineering
Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects
IDEAS '02 Proceedings of the 2002 International Symposium on Database Engineering & Applications
Location-based spatial queries
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Range and kNN query processing for moving objects in grid model
Mobile Networks and Applications
Main Memory Evaluation of Monitoring Queries Over Moving Objects
Distributed and Parallel Databases
Prediction and indexing of moving objects with unknown motion patterns
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
SINA: scalable incremental processing of continuous queries in spatio-temporal databases
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
Monitoring k-Nearest Neighbor Queries over Moving Objects
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
SEA-CNN: Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-temporal Databases
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Continuous nearest neighbor search
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
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
Supporting frequent updates in R-trees: a bottom-up approach
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
The TPR*-tree: an optimized spatio-temporal access method for predictive queries
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Query and update efficient B+-tree based indexing of moving objects
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Maintenance of spatial semijoin queries on moving points
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Challenges in spatiotemporal stream query optimization
MobiDE '06 Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access
Continuous nearest neighbor monitoring in road networks
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
The new Casper: query processing for location services without compromising privacy
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Incremental Processing of Continual Range Queries over Moving Objects
IEEE Transactions on Knowledge and Data Engineering
Edge indexing in a grid for highly dynamic virtual environments
MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
Adaptive location constraint processing
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Continuous range monitoring of mobile objects in road networks
Data & Knowledge Engineering
Partition-based lazy updates for continuous queries over moving objects
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Extending the LBS-framework TraX: Efficient proximity detection with dead reckoning
Computer Communications
On-line discovery of hot motion paths
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Proceedings of the 6th international conference on Mobile systems, applications, and services
SOLE: scalable on-line execution of continuous queries on spatio-temporal data streams
The VLDB Journal — The International Journal on Very Large Data Bases
Primal or dual: which promises faster spatiotemporal search?
The VLDB Journal — The International Journal on Very Large Data Bases
A Privacy Protection Scheme for a Scalable Control Method in Context-Dependent Services
Research in Cryptology
Prioritized Evaluation of Continuous Moving Queries over Streaming Locations
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
The V*-Diagram: a query-dependent approach to moving KNN queries
Proceedings of the VLDB Endowment
Continuous proximity monitoring in road networks
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Adaptive Safe Regions for Continuous Spatial Queries over Moving Objects
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Minimizing the communication cost for continuous skyline maintenance
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Approximate Evaluation of Range Nearest Neighbor Queries with Quality Guarantee
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
PADS '09 Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation
Casper*: Query processing for location services without compromising privacy
ACM Transactions on Database Systems (TODS)
Continuous density queries for moving objects
Proceedings of the Seventh ACM International Workshop on Data Engineering for Wireless and Mobile Access
Scalable continuous range monitoring of moving objects in symbolic indoor space
Proceedings of the 18th ACM conference on Information and knowledge management
BerlinMOD: a benchmark for moving object databases
The VLDB Journal — The International Journal on Very Large Data Bases
Location-dependent query processing: Where we are and where we are heading
ACM Computing Surveys (CSUR)
Privacy-aware mobile services over road networks
Proceedings of the VLDB Endowment
Lazy updates: an efficient technique to continuously monitoring reverse kNN
Proceedings of the VLDB Endowment
Workload-aware indexing of continuously moving objects
Proceedings of the VLDB Endowment
A proxy based dynamic data management using hierarchical database for location based services
Proceedings of the International Conference and Workshop on Emerging Trends in Technology
Circulartrip: an effective algorithm for continuous kNN queries
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Continuous monitoring of exclusive closest pairs
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Continuous medoid queries over moving objects
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Distributed, concurrent range monitoring of spatial-network constrained mobile objects
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Historical index structure for reducing insertion and search cost in LBS
Journal of Systems and Software
Analysis and evaluation of V*-kNN: an efficient algorithm for moving kNN queries
The VLDB Journal — The International Journal on Very Large Data Bases
Optimized algorithms for predictive range and KNN queries on moving objects
Information Systems
Towards location-based social networking services
Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks
A novel framework for processing continuous queries on moving objects
WAIM'10 Proceedings of the 11th international conference on Web-age information management
An adaptive updating protocol for reducing moving object database workload
Proceedings of the VLDB Endowment
Efficient proximity detection among mobile users via self-tuning policies
Proceedings of the VLDB Endowment
RoadTrack: scaling location updates for mobile clients on road networks with query awareness
Proceedings of the VLDB Endowment
Efficient location updates for continuous queries over moving objects
Journal of Computer Science and Technology
TPM: supporting pattern matching queries for road-network trajectory data
Proceedings of the 14th International Conference on Extending Database Technology
Efficient evaluation of k-NN queries using spatial mashups
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Approximate continuous K-nearest neighbor queries for uncertain objects in road networks
WAIM'11 Proceedings of the 12th international conference on Web-age information management
Fast and memory-efficient NN search in wireless data broadcast
HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
Context-aware and quality-aware algorithms for efficient mobile object management
Pervasive and Mobile Computing
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Continuous reverse k nearest neighbors queries in Euclidean space and in spatial networks
The VLDB Journal — The International Journal on Very Large Data Bases
Incremental rank updates for moving query points
GIScience'06 Proceedings of the 4th international conference on Geographic Information Science
Dynamic range query in spatial network environments
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Distributed continuous range query processing on moving objects
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Incremental evaluation of continuous range queries over objects moving on known network paths
W2GIS'05 Proceedings of the 5th international conference on Web and Wireless Geographical Information Systems
An adaptive updating protocol for reducing moving object database workload
The VLDB Journal — The International Journal on Very Large Data Bases
Moving Query Monitoring in Spatial Network Environments
Mobile Networks and Applications
MOIST: a scalable and parallel moving object indexer with school tracking
Proceedings of the VLDB Endowment
A P2P technique for continuous k-nearest-neighbor query in road networks
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Efficient safe-region construction for moving top-K spatial keyword queries
Proceedings of the 21st ACM international conference on Information and knowledge management
Hilbert-order based spatial cloaking algorithm in road network
Concurrency and Computation: Practice & Experience
Panda: a predictive spatio-temporal query processor
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Continuous aggregate nearest neighbor queries
Geoinformatica
Predictive spatio-temporal queries: a comprehensive survey and future directions
Proceedings of the First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems
SMashQ: spatial mashup framework for k-NN queries in time-dependent road networks
Distributed and Parallel Databases
Efficient batch processing of proximity queries by optimized probing
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Efficient proximity detection among mobile objects in road networks with self-adjustment methods
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Efficient Monitoring of Moving Mobile Device Range Queries using Dynamic Safe Regions
Proceedings of International Conference on Advances in Mobile Computing & Multimedia
Mondrian tree: A fast index for spatial alarm processing
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Section on Intelligent Mobile Knowledge Discovery and Management Systems and Special Issue on Social Web Mining
Hi-index | 0.00 |
This paper proposes a generic framework for monitoring continuous spatial queries over moving objects. The framework distinguishes itself from existing work by being the first to address the location update issue and to provide a common interface for monitoring mixed types of queries. Based on the notion of safe region, the client location update strategy is developed based on the queries being monitored. Thus, it significantly reduces the wireless communication and query reevaluation costs required to maintain the up-to-date query results. We propose algorithms for query evaluation/reevaluation and for safe region computation in this framework. Enhancements are also proposed to take advantage of two practical mobility assumptions: maximum speed and steady movement. The experimental results show that our framework substantially outperforms the traditional periodic monitoring scheme in terms of monitoring accuracy and CPU time while achieving a close-to-optimal wireless communication cost. The framework also can scale up to a large monitoring system and is robust under various object mobility patterns.