Incremental distance join algorithms for spatial databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Closest pair queries in spatial databases
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
An index structure for improving nearest closest pairs and related join queries in spatial databases
IDEAS '02 Proceedings of the 2002 International Symposium on Database Engineering & Applications
Capturing the Uncertainty of Moving-Object Representations
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
Evaluating probabilistic queries over imprecise data
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Algorithms for processing K-closest-pair queries in spatial databases
Data & Knowledge Engineering
Indexing multi-dimensional uncertain data with arbitrary probability density functions
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Supporting uncertainty in moving objects in network databases
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Sliding-window top-k queries on uncertain streams
Proceedings of the VLDB Endowment
Computation and Monitoring of Exclusive Closest Pairs
IEEE Transactions on Knowledge and Data Engineering
Query ranking in probabilistic XML data
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
A Survey of Uncertain Data Algorithms and Applications
IEEE Transactions on Knowledge and Data Engineering
Probabilistic Threshold Range Aggregate Query Processing over Uncertain Data
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
Database Support for Probabilistic Attributes and Tuples
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Efficient processing of probabilistic reverse nearest neighbor queries over uncertain data
The VLDB Journal — The International Journal on Very Large Data Bases
Probabilistic nearest-neighbor query on uncertain objects
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Superseding Nearest Neighbor Search on Uncertain Spatial Databases
IEEE Transactions on Knowledge and Data Engineering
Efficient fuzzy top-k query processing over uncertain objects
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
Top-K probabilistic closest pairs query in uncertain spatial databases
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
Probabilistic similarity join on uncertain data
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Hi-index | 0.00 |
In emerging applications such as location-based service (LBS), the values of spatial database items are naturally uncertain. This paper focuses on the problem of finding probabilistic closest pairs between two uncertain spatial datasets in a given range, namely, probabilistic spatialrange closest pair (PSRCP) query. In particular, given two uncertain spatial datasets which contain uncertain objects modeled by a set of sampled instances, a PSRCP query retrieves the pairs that satisfy the query with probabilities higher than a given threshold. Several pruning strategies are proposed to filter the objects that cannot constitute an answer, which can significantly improve the query performance. Extensive experiments are performed to examine the effectiveness of our methods.