Computational geometry: an introduction
Computational geometry: an introduction
Searching for geometric molecular shape complementarity using bidimensional surface profiles
Journal of Molecular Graphics
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
On a metric distance between fuzzy sets
Pattern Recognition Letters
Optimal multi-step k-nearest neighbor search
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Distance browsing in spatial databases
ACM Transactions on Database Systems (TODS)
Closest pair queries in spatial databases
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Indexing the positions of continuously moving objects
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Metric operations on fuzzy spatial objects in databases
Proceedings of the 8th ACM international symposium on Advances in geographic information systems
Fuzzy topological predicates, their properties, and their integration into query languages
Proceedings of the 9th ACM international symposium on Advances in geographic information systems
Performance of Nearest Neighbor Queries in R-Trees
ICDT '97 Proceedings of the 6th International Conference on Database Theory
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Indexing the Distance: An Efficient Method to KNN Processing
Proceedings of the 27th International Conference on Very Large Data Bases
Fast Nearest Neighbor Search in Medical Image Databases
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Efficient User-Adaptable Similarity Search in Large Multimedia Databases
VLDB '97 Proceedings of the 23rd 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
Uncertainty Management for Spatial Data in Databases: Fuzzy Spatial Data Types
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
A Design of Topological Predicates for Complex Crisp and Fuzzy Regions
ER '01 Proceedings of the 20th International Conference on Conceptual Modeling: Conceptual Modeling
Evaluating probabilistic queries over imprecise data
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Indexing multi-dimensional uncertain data with arbitrary probability density functions
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Efficient reverse k-nearest neighbor search in arbitrary metric spaces
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Probabilistic Segmentation and Analysis of Horizontal Cells
ICDM '06 Proceedings of the Sixth International Conference on Data Mining
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
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
A system of types and operators for handling vague spatial objects
International Journal of Geographical Information Science
Top-k Spatial Joins of Probabilistic Objects
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Hubness-based fuzzy measures for high-dimensional k-nearest neighbor classification
MLDM'11 Proceedings of the 7th international conference on Machine learning and data mining in pattern recognition
Top-k similarity join over multi-valued objects
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
Evaluating trajectory queries over imprecise location data
SSDBM'12 Proceedings of the 24th international conference on Scientific and Statistical Database Management
Spatial query processing for fuzzy objects
The VLDB Journal — The International Journal on Very Large Data Bases
Probabilistic ranking in fuzzy object databases
Proceedings of the 21st ACM international conference on Information and knowledge management
An effectiveness study on trajectory similarity measures
ADC '13 Proceedings of the Twenty-Fourth Australasian Database Conference - Volume 137
Data centric research at the University of Queensland
ACM SIGMOD Record
Hi-index | 0.00 |
The K-Nearest Neighbor search (kNN) problem has been investigated extensively in the past due to its broad range of applications. In this paper we study this problem in the context of fuzzy objects that have indeterministic boundaries. Fuzzy objects play an important role in many areas, such as biomedical image databases and GIS. Existing research on fuzzy objects mainly focuses on modelling basic fuzzy object types and operations, leaving the processing of more advanced queries such as kNN query untouched. In this paper, we propose two new kinds of kNN queries for fuzzy objects, Ad-hoc kNN query (AKNN) and Range kNN query (RKNN), to find the k nearest objects qualifying at a probability threshold or within a probability range. For efficient AKNN query processing, we optimize the basic best-first search algorithm by deriving more accurate approximations for the distance function between fuzzy objects and the query object. To improve the performance of RKNN search, effective pruning rules are developed to significantly reduce the search space and further speed up the candidate refinement process. The efficiency of our proposed algorithms as well as the optimization techniques are verified with an extensive set of experiments using both synthetic and real datasets.