Abstract
As a variant of nearest neighbor queries, mutual nearest neighbor (MNN) search has important applications. In this paper, we formalize the MNN queries in uncertain scenarios, namely the UMNN queries, which return data objects with non-zero qualifying guarantees of being the query issuers’ MNNs. We also present some properties of UMNN problems. To process UMNN queries efficiently, we develop two approaches which employ techniques including best-first based uncertain NN retrieval with minimal maximum distance bounding, existing uncertain reverse NN search with geometric pruning, and make use of the reusing technique. An empirical study, based on experiments performed using both real and synthetic datasets, has been conducted to demonstrate the efficiency and effectiveness of developed algorithms under various settings. The experiments also testify the correctness of properties that we proposed as for the monochromatic UMNN problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Liu, W., Luo, X., Liu, Y., Liu, L., Liu, M., Shi, Y.Q.: Localization algorithm of indoor Wi-Fi access points based on signal strength relative relationship and region division. CMC Comput. Mater. Continua 55, 71–93 (2018)
Yang, X., **ao, G., Wang, B., Chen, M.: The management of uncertain moving objects. Commun. CCF 4, 21–31 (2009)
Cheng, R., Kalashnikov, D.V., Prabhakar, S.: Querying imprecise data in moving object environments. IEEE Trans. Knowl. Data Eng. 16, 1112–1127 (2004)
Lian, X., Chen, L.: Efficient processing of probabilistic reverse nearest neighbor queries over uncertain data. VLDB J. 18, 787–808 (2009)
Fang, S., Cai, Z., Sun, W., Liu, A., Liu, F., Wang, G.: Feature selection method based on class discriminative degree for intelligent medical diagnosis. CMC Comput. Mater. Continua 55, 419–433 (2018)
Gao, Y., Zheng, B., Chen, G., Li, Q.: On the efficient mutual nearest neighbor query processing in spatial databases. Data Knowl. Eng. 68, 705–727 (2009)
Tao, Y., **ao, X., Cheng, R.: Range search on multidimensional uncertain data. ACM TODS 32, 1–54 (2007)
Liang, Y., Zhang, Y., Zhou, S., Bai, W.: Top-k probabilistic mutual nearest neighbor query on uncertain data. Appl. Res. Comput. 28, 2485–2487 (2011)
Chen, Y.: Query processing over locationally uncertain moving objects. Nan**g University of Aeronautics and Astronautics, Nan**g (2012)
Chen, S., Jensen, C.S., Lin, D.: A benchmark for evaluating moving object indexes. PVLDB 2, 1574–2585 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Chen, Y., Zhao, L., Mei, P. (2019). Monochromatic Mutual Nearest Neighbor Queries Over Uncertain Data. In: Sun, X., Pan, Z., Bertino, E. (eds) Artificial Intelligence and Security. ICAIS 2019. Lecture Notes in Computer Science(), vol 11632. Springer, Cham. https://doi.org/10.1007/978-3-030-24274-9_56
Download citation
DOI: https://doi.org/10.1007/978-3-030-24274-9_56
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-24273-2
Online ISBN: 978-3-030-24274-9
eBook Packages: Computer ScienceComputer Science (R0)