SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Partition based spatial-merge join
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
The SR-tree: an index structure for high-dimensional nearest neighbor queries
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
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
A Framework for Generating Network-Based Moving Objects
Geoinformatica
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
IEEE Transactions on Computers
Dynamic Queries over Mobile Objects
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Modeling and Querying Moving Objects
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Performance of Nearest Neighbor Queries in R-Trees
ICDT '97 Proceedings of the 6th International Conference on Database Theory
Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects
IDEAS '02 Proceedings of the 2002 International Symposium on Database Engineering & Applications
K-Nearest Neighbor Search for Moving Query Point
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Indexing the Current Positions of Moving Objects Using the Lazy Update R-tree
MDM '02 Proceedings of the Third International Conference on Mobile Data Management
PSoup: a system for streaming queries over streaming data
The VLDB Journal — The International Journal on Very Large Data Bases
Towards scalable location-aware services: requirements and research issues
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
Scalable Spatio-temporal Continuous Query Processing for Location-aware Services
SSDBM '04 Proceedings of the 16th International Conference on Scientific and Statistical Database Management
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
The k-Nearest Neighbour Join: Turbo Charging the KDD Process
Knowledge and Information Systems
Streaming queries over streaming data
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
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
Gorder: an efficient method for KNN join processing
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
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
A generic framework for monitoring continuous spatial queries over moving objects
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
GPAC: generic and progressive processing of mobile queries over mobile data
Proceedings of the 6th international conference on Mobile data management
Aggregate nearest neighbor queries in spatial databases
ACM Transactions on Database Systems (TODS)
The Indiana Center for Database Systems at Purdue University
ACM SIGMOD Record
A Threshold-Based Algorithm for Continuous Monitoring of k Nearest Neighbors
IEEE Transactions on Knowledge and Data Engineering
Processing Moving Queries over Moving Objects Using Motion-Adaptive Indexes
IEEE Transactions on Knowledge and Data Engineering
Maintenance of K-nn and spatial join queries on continuously moving points
ACM Transactions on Database Systems (TODS)
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
Incremental Processing of Continual Range Queries over Moving Objects
IEEE Transactions on Knowledge and Data Engineering
Distributed spatio-temporal similarity search
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Continuous Nearest Neighbor Queries over Sliding Windows
IEEE Transactions on Knowledge and Data Engineering
On Searching Continuous k Nearest Neighbors in Wireless Data Broadcast Systems
IEEE Transactions on Mobile Computing
Efficient k-nearest-neighbor search algorthims for historical moving object trajectories
Journal of Computer Science and Technology
Continuous range monitoring of mobile objects in road networks
Data & Knowledge Engineering
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
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
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
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
Continuous visible nearest neighbor queries
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Continuous probabilistic nearest-neighbor queries for uncertain trajectories
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
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
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 mining of skyline objects in subspaces over data streams
Knowledge and Information Systems
Preventing multi-query attack in location-based services
Proceedings of the third ACM conference on Wireless network security
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
Continuous perspective query processing for 3-D objects on road networks
W2GIS'07 Proceedings of the 7th international conference on Web and wireless geographical information systems
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Clustersheddy: load shedding using moving clusters over spatio-temporal data streams
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
S-GRID: a versatile approach to efficient query processing in spatial networks
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)
A probabilistic filter protocol for continuous queries
QuaCon'09 Proceedings of the 1st international conference on Quality of context
Optimized algorithms for predictive range and KNN queries on moving objects
Information Systems
Efficient k-nearest neighbor search on moving object trajectories
The VLDB Journal — The International Journal on Very Large Data Bases
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 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
A clustering based approach for skyline diversity
Expert Systems with Applications: An International Journal
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 location-aware system for monitoring sport events
Proceedings of the 8th International Conference on Advances in Mobile Computing and Multimedia
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
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
Using compressed index structures for processing moving objects in large spatio-temporal databases
Journal of Systems and Software
Towards real-time processing of monitoring continuous k-nearest neighbor queries
ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
Effective low-latency k-nearest neighbor search via wireless data broadcast
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
cGridex: efficient processing of continuous range queries over moving objects
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Motion-Alert: automatic anomaly detection in massive moving objects
ISI'06 Proceedings of the 4th IEEE international conference on Intelligence and Security Informatics
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
Evaluating continuous probabilistic queries over imprecise sensor data
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
The islands approach to nearest neighbor querying in spatial networks
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
On trip planning queries in spatial databases
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
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
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
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
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
Continuous min-max distance bounded query in road networks
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
A time cost optimization for similar scenarios mobile GIS queries
Journal of Visual Languages and Computing
Spatial queries with two kNN predicates
Proceedings of the VLDB Endowment
Probabilistic filters: A stream protocol for continuous probabilistic queries
Information Systems
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
Loyalty-based selection: retrieving objects that persistently satisfy criteria
Proceedings of the 21st ACM international conference on Information and knowledge management
Continuous aggregate nearest neighbor queries
Geoinformatica
Frontiers of Computer Science: Selected Publications from Chinese Universities
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
Hi-index | 0.00 |
Location-aware environments are characterized by a large number of objects and a large number of continuous queries. Both the objects and continuous queries may change their locations over time. In this paper, we focus on continuous k-nearest neighbor queries (CKNN, for short). We present a new algorithm, termed SEA-CNN, for answering continuously a collection of concurrent CKNN queries. SEA-CNN has two important features: incremental evaluation and shared execution. SEA-CNN achieves bothefficiency and scalability in the presence of a set of concurrent queries. Furthermore, SEA-CNN does not make any assumptions about the movement of objects, e.g., the objects velocities and shapes of trajectories, or about the mutability of the objects and/or the queries, i.e., moving or stationary queries issued on moving or stationary objects. We provide theoretical analysis of SEA-CNN with respect to the execution costs, memory requirements and effects of tunable parameters. Comprehensive experimentation shows that SEA-CNN is highly scalable and is more efficient in terms of both I/O and CPU costs in comparison to other R-tree-based CKNN techniques.