SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Distance browsing in spatial databases
ACM Transactions on Database Systems (TODS)
A Framework for Generating Network-Based Moving Objects
Geoinformatica
IEEE Transactions on Computers
Discovery of Influence Sets in Frequently Updated Databases
Proceedings of the 27th International Conference on Very Large Data Bases
Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects
IDEAS '02 Proceedings of the 2002 International Symposium on Database Engineering & Applications
Spatial queries in dynamic environments
ACM Transactions on Database Systems (TODS)
Location-based spatial queries
Proceedings of the 2003 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
Reverse nearest neighbor aggregates over data streams
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Approximate NN queries on streams with guaranteed error/performance bounds
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
A Threshold-Based Algorithm for Continuous Monitoring of k Nearest Neighbors
IEEE Transactions on Knowledge and Data Engineering
Challenges in spatiotemporal stream query optimization
MobiDE '06 Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access
Continuous monitoring of top-k queries over sliding windows
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
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
Efficient range-constrained similarity search on wavelet synopses over multiple streams
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Continuous monitoring of skyline query over highly dynamic moving objects
MobiDE '07 Proceedings of the 6th ACM international workshop on Data engineering for wireless and mobile access
Continuous Nearest Neighbor Queries over Sliding Windows
IEEE Transactions on Knowledge and Data Engineering
Efficient k-nearest-neighbor search algorthims for historical moving object trajectories
Journal of Computer Science and Technology
Approximate order-k Voronoi cells over positional streams
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Partition-based lazy updates for continuous queries over moving objects
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Efficient KNN processing over moving objects with uncertain velocity
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
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
ST2B-tree: a self-tunable spatio-temporal b+-tree index for moving objects
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Tree-based partition querying: a methodology for computing medoids in large spatial datasets
The VLDB Journal — The International Journal on Very Large Data Bases
SOLE: scalable on-line execution of continuous queries on spatio-temporal data streams
The VLDB Journal — The International Journal on Very Large Data Bases
Continuous Spatiotemporal Trajectory Joins
GeoSensor Networks
Prioritized Evaluation of Continuous Moving Queries over Streaming Locations
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
Continuous proximity monitoring in road networks
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Snapshot location-based query processing on moving objects in road networks
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
C-kNN Query Processing in Object Tracking Sensor Networks
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Continuous visible nearest neighbor queries
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Query optimization for spatio-temporal data stream management systems
SIGSPATIAL Special
Localized monitoring of kNN queries in wireless sensor networks
The VLDB Journal — The International Journal on Very Large Data Bases
Monitoring path nearest neighbor in road networks
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Indexing Moving Objects Using Short-Lived Throwaway Indexes
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Monitoring Orientation of Moving Objects around Focal Points
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
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
Time-Aware Similarity Search: A Metric-Temporal Representation for Complex Data
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Efficient Construction of Safe Regions for Moving kNN Queries over Dynamic Datasets
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Casper*: Query processing for location services without compromising privacy
ACM Transactions on Database Systems (TODS)
From trajectories to activities: a spatio-temporal join approach
Proceedings of the 2009 International Workshop on Location Based Social Networks
Trees or grids?: indexing moving objects in main memory
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
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)
Lazy updates: an efficient technique to continuously monitoring reverse kNN
Proceedings of the VLDB Endowment
Efficient mutual nearest neighbor query processing for moving object trajectories
Information Sciences: an International Journal
Efficient algorithms for historical continuous kNN query processing over moving object trajectories
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Efficient difference NN queries for moving objects
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Continuous spatial assignment of moving users
The VLDB Journal — The International Journal on Very Large Data Bases
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
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
Continuous online index tuning in moving object databases
ACM Transactions on Database Systems (TODS)
Processing proximity relations in road networks
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Optimized algorithms for predictive range and KNN queries on moving objects
Information Systems
Efficient best path monitoring in road networks for instant local traffic information
ADC '10 Proceedings of the Twenty-First Australasian Conference on Database Technologies - Volume 104
Towards location-based social networking services
Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks
Best point detour query in road networks
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Efficient k-nearest neighbor search on moving object trajectories
The VLDB Journal — The International Journal on Very Large Data Bases
Continuous skyline monitoring over distributed data streams
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
A novel framework for processing continuous queries on moving objects
WAIM'10 Proceedings of the 11th international conference on Web-age information management
Nearest neighbor search with strong location privacy
Proceedings of the VLDB Endowment
Behavioral simulations in MapReduce
Proceedings of the VLDB Endowment
Efficient proximity detection among mobile users via self-tuning policies
Proceedings of the VLDB Endowment
IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part III
Efficient location updates for continuous queries over moving objects
Journal of Computer Science and Technology
Continuous nearest-neighbor search in the presence of obstacles
ACM Transactions on Database Systems (TODS)
Scalable processing of continuous K-nearest neighbor queries with uncertain velocity
Expert Systems with Applications: An International Journal
A hybrid communication solution to distributed moving query monitoring systems
Electronic Commerce Research and Applications
FIFO indexes for decomposable problems
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Finding the sites with best accessibilities to amenities
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
A unified algorithm for continuous monitoring of spatial queries
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
Continuous visible nearest neighbor query processing in spatial databases
The VLDB Journal — The International Journal on Very Large Data Bases
Probabilistic time consistent queries over moving objects
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
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
MOVIES: indexing moving objects by shooting index images
Geoinformatica
k-Nearest neighbor query processing method based on distance relation pattern
Proceedings of the 20th ACM international conference on Information and knowledge management
Using compressed index structures for processing moving objects in large spatio-temporal databases
Journal of Systems and Software
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
Efficient algorithms to monitor continuous constrained k nearest neighbor queries
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
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
Multiple k nearest neighbor query processing in spatial network databases
ADBIS'06 Proceedings of the 10th East European conference on Advances in Databases and Information Systems
BFPkNN: an efficient k-nearest-neighbor search algorithm for historical moving object trajectories
ADVIS'06 Proceedings of the 4th international conference on Advances in 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
Visual query processing for efficient image retrieval using a SOM-based filter-refinement scheme
Information Sciences: an International Journal
Leveraging computation sharing and parallel processing in location-dependent query processing
The Journal of Supercomputing
Efficiently processing snapshot and continuous reverse k nearest neighbors queries
The VLDB Journal — The International Journal on Very Large Data Bases
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
Anonymous spatial query on non-uniform data
Proceedings of the 14th International Conference on Information Integration and Web-based Applications & Services
Continuous aggregate nearest neighbor queries
Geoinformatica
A generic data model for moving objects
Geoinformatica
Predictive spatio-temporal queries: a comprehensive survey and future directions
Proceedings of the First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems
Skyline queries on keyword-matched data
Information Sciences: an International Journal
An efficient query indexing mechanism for filtering geo-textual data
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
SMashQ: spatial mashup framework for k-NN queries in time-dependent road networks
Distributed and Parallel Databases
On the efficiency of multiple range query processing in multidimensional data structures
Proceedings of the 17th International Database Engineering & Applications Symposium
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
A general framework for geo-social query processing
Proceedings of the VLDB Endowment
An experimental analysis of iterated spatial joins in main memory
Proceedings of the VLDB Endowment
Hi-index | 0.00 |
Given a set of objects P and a query point q, a k nearest neighbor (k-NN) query retrieves the k objects in P that lie closest to q. Even though the problem is well-studied for static datasets, the traditional methods do not extend to highly dynamic environments where multiple continuous queries require real-time results, and both objects and queries receive frequent location updates. In this paper we propose conceptual partitioning (CPM), a comprehensive technique for the efficient monitoring of continuous NN queries. CPM achieves low running time by handling location updates only from objects that fall in the vicinity of some query (and ignoring the rest). It can be used with multiple, static or moving queries, and it does not make any assumptions about the object moving patterns. We analyze the performance of CPM and show that it outperforms the current state-of-the-art algorithms for all problem settings. Finally, we extend our framework to aggregate NN (ANN) queries, which monitor the data objects that minimize the aggregate distance with respect to a set of query points (e.g., the objects with the minimum sum of distances to all query points).