Indexing Metric Spaces for Exact Similarity Search.
作者： Lu Chen , Yunjun Gao , Xuan Song , Zheng Li , Yifan Zhu
DOI:
关键词: Metric space 、 Metric (mathematics) 、 Index (publishing) 、 Information retrieval 、 Triangle inequality 、 Nearest neighbor search 、 Pruning (decision trees) 、 Search engine indexing 、 Computer science 、 Big data
摘要: With the continued digitization of societal processes, we are seeing an explosion in available data. This is referred to as big data. In a research setting, three aspects of the data are …
harvard.edu
arxiv.org
acm.org参考文章(119)
Ricardo Barrientos, Mauricio Marin, Roberto Uribe, Searching and updating metric space databases using the parallel EGNAT international conference on parallel and distributed computing and networks. ,(2007)
Lu Chen, Yunjun Gao, Aoxiao Zhong, Christian S. Jensen, Gang Chen, Baihua Zheng, Indexing metric uncertain data for range queries and range joins very large data bases. ,vol. 26, pp. 585- 610 ,(2017) , 10.1007/S00778-017-0465-6
Lu Chen, Yunjun Gao, Baihua Zheng, Christian S. Jensen, Hanyu Yang, Keyu Yang, Pivot-based metric indexing very large data bases. ,vol. 10, pp. 1058- 1069 ,(2017) , 10.14778/3115404.3115411
D. A. Rachkovskij, Distance-Based Index Structures for Fast Similarity Search Cybernetics and Systems Analysis. ,vol. 53, pp. 636- 658 ,(2017) , 10.1007/S10559-017-9966-Y
Paolo Ciaccia, Marco Patella, The Power of Distance Distributions: Cost Models and Scheduling Policies for Quality-Controlled Similarity Queries similarity search and applications. ,vol. 10609, pp. 3- 16 ,(2017) , 10.1007/978-3-319-68474-1_1
Vladimir Mic, David Novak, Pavel Zezula, Sketches with Unbalanced Bits for Similarity Search similarity search and applications. pp. 53- 63 ,(2017) , 10.1007/978-3-319-68474-1_4
Larissa Capobianco Shimomura, Marcos R. Vieira, Daniel S. Kaster, Performance Analysis of Graph-Based Methods for Exact and Approximate Similarity Search in Metric Spaces similarity search and applications. pp. 18- 32 ,(2018) , 10.1007/978-3-030-02224-2_2
Humberto Razente, Régis Michel Santos Sousa, Maria Camila Nardini Barioni, None, Metric Indexing Assisted by Short-Term Memories similarity search and applications. pp. 107- 121 ,(2018) , 10.1007/978-3-030-02224-2_9
Richard Connor, Alan Dearle, Querying metric spaces with bit operations similarity search and applications. pp. 33- 46 ,(2018) , 10.1007/978-3-030-02224-2_3
Bilegsaikhan Naidan, Leonid Boytsov, Eric Nyberg, Permutation search methods are efficient, yet faster search is possible Proceedings of the VLDB Endowment. ,vol. 8, pp. 1618- 1629 ,(2015) , 10.14778/2824032.2824059