SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Computational geometry: algorithms and applications
Computational geometry: algorithms and applications
Distance browsing in spatial databases
ACM Transactions on Database Systems (TODS)
Influence sets based on reverse nearest neighbor queries
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Optimal aggregation algorithms for middleware
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Efficient k Nearest Neighbor Queries on Remote Spatial Databases Using Range Estimation
SSDBM '02 Proceedings of the 14th International Conference on Scientific and Statistical Database Management
Constrained Nearest Neighbor Queries
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Time-series prediction with applications to traffic and moving objects databases
Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access
Triggers and Continuous Queries in Moving Objects Database
DEXA '03 Proceedings of the 14th International Workshop on Database and Expert Systems Applications
Group Nearest Neighbor Queries
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Managing uncertainty in moving objects databases
ACM Transactions on Database Systems (TODS)
Aggregate Nearest Neighbor Queries in Road Networks
IEEE Transactions on Knowledge and Data Engineering
Aggregate nearest neighbor queries in spatial databases
ACM Transactions on Database Systems (TODS)
Incremental Processing of Continual Range Queries over Moving Objects
IEEE Transactions on Knowledge and Data Engineering
A survey of top-k query processing techniques in relational database systems
ACM Computing Surveys (CSUR)
Location-dependent query processing: Where we are and where we are heading
ACM Computing Surveys (CSUR)
Supporting range queries on web data using k-nearest neighbor search
W2GIS'07 Proceedings of the 7th international conference on Web and wireless geographical information systems
visible nearest neighbor queries
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Hi-index | 0.00 |
Searching Aggregate k-Nearest Neighbour k-ANN queries on remote spatial databases suffers from a large amount of communication. In order to overcome the difficulty, RQP-M algorithm for efficiently searching k-ANN query results is proposed in this paper. It refines query results originally searched by RQP-S with subsequent k-NN queries, whose query points are chosen among vertices of a regular polygon inscribed in a circle searched previously. Experimental results show that precision of sum k-NN query results is over 0.95 and Number of Requests NOR is at most 4.0. On the other hand, precision of max k-NN query results is over 0.95 and NOR is at most 5.6. RQP-M brings 0.04-0.20 increase in PRECISION of sum k-NN query results and over 0.40 increase in that of max k-NN query results, respectively, in comparison with RQP-S.