The DOI matches its Crossref record; 30 of the 31 references it cites were found in a registry or an index.
When Is ''Nearest Neighbor'' Meaningful?
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“as expected in high-dimensional sparse voting data (Beyer et al., 1999).”
From Benchmarking Overton Pluralism in LLMs (2025) · cites this paper as Beyer et al., 1999
Citations
Cites
Basic local alignment search tool
Altschul, S. F., Gish, W., Miller, W., Myers, E. W., & Lipman, D. J. (1990) · Journal of Molecular Biology · doi:10.1006/jmbi.1990.9999 · Cited by 98,669
Swain, M. J., & Ballard, D. H. (1991) · International Journal of Computer Vision · doi:10.1007/bf00130487 · Cited by 5,625
Multivariate Density Estimation
Scott, D. W. (1992) · Wiley series in probability and statistics · doi:10.1002/9780470316849 · Cited by 3,786
Texture features for browsing and retrieval of image data
Manjunath, B. S., & Ma, W. (1996) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.531803 · Cited by 3,729
Adaptive Control Processes: A Guided Tour
Bellman, R. E. (1961) · doi:10.1515/9781400874668 · Cited by 2,802
Efficient similarity search in sequence databases
Agrawal, R., Faloutsos, C., & Swami, A. (1993) · Lecture notes in computer science · doi:10.1007/3-540-57301-1_5 · Cited by 1,989
Visual learning and recognition of 3-d objects from appearance
Murase, H., & Nayar, S. K. (1995) · International Journal of Computer Vision · doi:10.1007/bf01421486 · Cited by 1,873
Using discriminant eigenfeatures for image retrieval
Swets, D. L., & Weng, J. (1996) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.531802 · Cited by 1,627
Efficient and effective Querying by Image Content
Faloutsos, C., Barber, R., Flickner, M., Hafner, J., Niblack, W., Petković, D., & Equitz, W. (1994) · Journal of Intelligent Information Systems · doi:10.1007/bf00962238 · Cited by 1,250
Bellman, R. (1964) · IEEE Transactions on Circuit Theory · doi:10.1109/tct.1964.1082221 · Cited by 1,003
Cited by
Sorted by citations
Items 101–200 of 1,002
On the "dimensionality curse" and the "self-similarity blessing"
Korn, F. R., Pagel, B.-U., & Faloutsos, C. (2001) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/69.908983 · Cited by 219
An effective and efficient algorithm for high-dimensional outlier detection
Aggarwal, C. C., & Yu, P. S. (2004) · The VLDB Journal · doi:10.1007/s00778-004-0125-5 · Cited by 212
Chang, Y., Bergman, L. D., Castelli, V., Li, C., Lo, M.-L., & Smith, J. R. (2000) · ACM SIGMOD Record · doi:10.1145/335191.335433 · Cited by 211
An Empirical Study of Distance Metrics for k-Nearest Neighbor Algorithm
Chomboon, K., Chujai, P., Teerarassamee, P., Kerdprasop, K., & Kerdprasop, N. (2015) · IIAE International Conference on Industrial Application Engineering (ICIAE) · doi:10.12792/iciae2015.051 · Cited by 211
MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library
Gleixner, A., Hendel, G., Gamrath, G., Achterberg, T., Bastubbe, M., Berthold, T., Christophel, P. M., Jarck, K., Koch, T., Linderoth, J., et al. (2021) · Mathematical Programming Computation · doi:10.1007/s12532-020-00194-3 · Cited by 211
MobilityGraphs: Visual Analysis of Mass Mobility Dynamics via Spatio-Temporal Graphs and Clustering
von Landesberger, T., Brodkorb, F., Roskosch, P., Andrienko, N. V., Andrienko, G., & Kerren, A. (2015) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2015.2468111 · Cited by 207
The hybrid tree: an index structure for high dimensional feature spaces
Chakrabarti, K., & Mehrotra, S. (1999) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.1999.754960 · Cited by 207
Assessment of cracks on concrete bridges using image processing supported by laser scanning survey
Valença, J., Puente, I., Júlio, E., González-Jorge, H., & Arias, P. (2017) · Construction and Building Materials · doi:10.1016/j.conbuildmat.2017.04.096 · Cited by 199
OP-cluster: clustering by tendency in high dimensional space
Liu, J., & Wang, W. W. (2004) · Proceedings · doi:10.1109/icdm.2003.1250919 · Cited by 197
Rotational dynamics reduce interference between sensory and memory representations
Libby, A., & Buschman, T. J. (2021) · Nature Neuroscience · doi:10.1038/s41593-021-00821-9 · Cited by 205
Classification is a Strong Baseline for Deep Metric LearningPreprint
Zhai, A., & Wu, H. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1811.12649 · Cited by 227
Machine Learning in Compiler Optimization
Wang, Z., & O’boyle, M. F. P. (2018) · Proceedings of the IEEE · doi:10.1109/jproc.2018.2817118 · Cited by 193
Approaching the skyline in Z order
Lee, K. C. K., Zheng, B., Li, H., & Lee, W.-C. (2007) · Singapore Management University Institutional Knowledge (InK) (Singapore Management University) · Cited by 192
Patel, J. M., Chen, Y., & Chakka, V. P. (2004) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/1007568.1007639 · Cited by 189
Palaniappan, R., Sundaraj, K., & Sundaraj, S. (2014) · BMC Bioinformatics · doi:10.1186/1471-2105-15-223 · Cited by 188
Deep Learning on Small Datasets without Pre-Training using Cosine Loss
Barz, B., & Denzler, J. (2020) · IEEE Winter Conference on Applications of Computer Vision · doi:10.1109/wacv45572.2020.9093286 · Cited by 189
k -means projective clustering
Agarwal, P. K., & Mustafa, N. H. (2004) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/1055558.1055581 · Cited by 179
Self-Organizing Map Oversampling (SOMO) for imbalanced data set learning
Douzas, G., & Bação, F. (2017) · Expert Systems with Applications · doi:10.1016/j.eswa.2017.03.073 · Cited by 184
Multi-class Alzheimer's disease classification using image and clinical features
Altaf, T., Anwar, S. M., Gul, N., Majeed, M. N., & Majid, M. (2018) · Biomedical Signal Processing and Control · doi:10.1016/j.bspc.2018.02.019 · Cited by 179
Failure risk analysis of pipelines using data-driven machine learning algorithms
Mazumder, R. K., Salman, A. M., & Li, Y. (2020) · Structural Safety · doi:10.1016/j.strusafe.2020.102047 · Cited by 175
Autocorrelation-based fuzzy clustering of time series
D’Urso, P., & Maharaj, E. A. (2009) · Fuzzy Sets and Systems · doi:10.1016/j.fss.2009.04.013 · Cited by 173
Clustering high dimensional data
Assent, I. (2012) · Wiley Interdisciplinary Reviews Data Mining and Knowledge Discovery · doi:10.1002/widm.1062 · Cited by 172
Illumination invariant face recognition using thermal infrared imagery
Socolinsky, D. A., Wolff, L. B., Neuheisel, J. D., & Eveland, C. K. (2005) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2001.990519 · Cited by 172
Supporting ranked Boolean similarity queries in MARS
Ortega, M., Rui, Y., Chakrabarti, K., Porkaew, K., Mehrotra, S., & Huang, T. S. (1998) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/69.738357 · Cited by 172
Efficient Non-Parametric Function Induction in Semi-Supervised LearningPreprint
Bengio, Y., Delalleau, O., & Roux, N. L. (2004) · RePEc: Research Papers in Economics · Cited by 171
Chemoinformatic Classification Methods and their Applicability Domain
Mathea, M., Klingspohn, W., & Baumann, K. (2016) · Molecular Informatics · doi:10.1002/minf.201501019 · Cited by 175
A Support Vector Domain Description Approach to Supervised Classification of Remote Sensing Images
Muñoz-Marı́, J., Bruzzone, L., & Camps‐Valls, G. (2007) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2007.897425 · Cited by 169
Unsupervised User Stance Detection on Twitter
Darwish, K. M., Stefanov, P., Aupetit, M. J. M., & Nakov, P. (2020) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v14i1.7286 · Cited by 169
Approximate Nearest Neighbor Search by Residual Vector Quantization
Chen, Y., Guan, T., & Wang, C. (2010) · Sensors · doi:10.3390/s101211259 · Cited by 167
K-Nearest Neighbor Finding Using MaxNearestDist
Samet, H. (2007) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.1182 · Cited by 165
Cold-start Active Learning through Self-supervised Language Modeling
Yuan, M., Lin, H.-T., & Boyd-Graber, J. L. (2020) · Conference on Empirical Methods in Natural Language Processing (EMNLP) · doi:10.18653/v1/2020.emnlp-main.637 · Cited by 191
Training data selection for cross-project defect prediction
Herbold, S. (2013) · doi:10.1145/2499393.2499395 · Cited by 155
Ontology-based Text Document Clustering.
Staab, S., & Andreas Hotho, A. (2002) · Künstliche Intelligenz · Cited by 155
Similarity search without tears: the OMNI-family of all-purpose access methods
Filho, R. F. S., Traina, A. J. M., Traina, C., & Faloutsos, C. (2002) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2001.914877 · Cited by 155
Désir, C., Bernard, S., Petitjean, C., & Heutte, L. (2013) · Pattern Recognition · doi:10.1016/j.patcog.2013.05.022 · Cited by 153
A survey on enhanced subspace clustering
Sim, K., Gopalkrishnan, V., Zimek, A., & Cong, G. (2012) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-012-0258-x · Cited by 152
Avoiding common pitfalls when clustering biological data
Ronan, T., Qi, Z., & Naegle, K. M. (2016) · Science Signaling · doi:10.1126/scisignal.aad1932 · Cited by 155
Real-time trip information service for a large taxi fleet
Balan, R. K., Nguyen, K. X., & Jiang, L. (2011) · International Conference on Mobile Systems, Applications, and Services · doi:10.1145/1999995.2000006 · Cited by 147
Banka, H., & Dara, S. (2014) · Pattern Recognition Letters · doi:10.1016/j.patrec.2014.10.007 · Cited by 146
Forest variable estimation using a high-resolution digital surface model
Järnstedt, J., Pekkarinen, A., Tuominen, S., Ginzler, C., Holopainen, M., & Viitala, R. (2012) · ISPRS Journal of Photogrammetry and Remote Sensing · doi:10.1016/j.isprsjprs.2012.08.006 · Cited by 146
Hashing-Based Scalable Remote Sensing Image Search and Retrieval in Large Archives
Demir, B., & Bruzzone, L. (2015) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2015.2469138 · Cited by 146
An evaluation of descriptors for large-scale image retrieval from sketched feature lines
Eitz, M., Hildebrand, K., Boubekeur, T., & Alexa, M. (2010) · Computers & Graphics · doi:10.1016/j.cag.2010.07.002 · Cited by 144
FINDIT: a fast and intelligent subspace clustering algorithm using dimension voting
Woo, K.-G., Lee, J.-H., Kim, M., & Yoon-Joon, L. E. E. (2003) · Information and Software Technology · doi:10.1016/j.infsof.2003.07.003 · Cited by 144
A Review of Population-Based Metaheuristics for Large-Scale Black-Box Global Optimization—Part I
Omidvar, M. N., Li, X., & Yao, X. (2021) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2021.3130838 · Cited by 144
LUNAR: Unifying Local Outlier Detection Methods via Graph Neural Networks
Goodge, A., Hooi, B., Ng, S.-K., & Ng, W. S. (2022) · AAAI Publications (The Association for the Advancement of Artificial Intelligence (AAAI)) · doi:10.1609/aaai.v36i6.20629 · Cited by 143
Peer-to-peer spatial queries in sensor networks
Demirbaş, M., & Ferhatosmanoğlu, H. (2004) · International Conference on Peer-to-Peer Computing · doi:10.1109/ptp.2003.1231501 · Cited by 139
Ciaccia, P., & Patella, M. (2002) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2000.839417 · Cited by 138
Daniels, R. C., Caramanis, C., & Heath, R. W. (2009) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2009.2029693 · Cited by 137
Privacy-Preserving Data Publishing
Chen, B.-C., Kifer, D., LeFevre, K., & Machanavajjhala, A. (2009) · now publishers, Inc. eBooks · doi:10.1561/9781601982773 · Cited by 137
Quality Metrics for Information Visualization
Behrisch, M., Blumenschein, M., Kim, N. W., Shao, L., El‐Assady, M., Fuchs, J., Seebacher, D., Diehl, A., Brandes, U., Pfister, H., et al. (2018) · Computer Graphics Forum · doi:10.1111/cgf.13446 · Cited by 136
Intrusion Detection Systems: A Cross-Domain Overview
Tidjon, L. N., Frappier, M., & Mammar, A. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2019.2922584 · Cited by 141
A Similarity-Based Ranking Method for Hyperspectral Band Selection
Xu, B., Li, X., Hou, W., Wang, Y., & Wei, Y. (2021) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2020.3048138 · Cited by 136
Mining coherent subgraphs in multi-layer graphs with edge labels
Boden, B., Günnemann, S., Hoffmann, H., & Seidl, T. (2012) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2339530.2339726 · Cited by 131
Minghim, R., Paulovich, F. V., & Lopes, A. D. A. (2006) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.650880 · Cited by 130
Malek, N. H. A., Yaacob, W. F. W., Nasir, S. A. M., & Shaadan, N. (2022) · Water · doi:10.3390/w14071067 · Cited by 129
Is the k -NN classifier in high dimensions affected by the curse of dimensionality?
Pestov, V. (2012) · Computers & Mathematics with Applications · doi:10.1016/j.camwa.2012.09.011 · Cited by 128
Arizmendi, C. J., Bernacki, M. L., Raković, M., Plumley, R. D., Urban, C. J., Panter, A. T., Greene, J. A., & Gates, K. M. (2022) · Behavior Research Methods · doi:10.3758/s13428-022-01939-9 · Cited by 141
A survey of browsing models for content based image retrieval
Heesch, D. C. (2008) · Multimedia Tools and Applications · doi:10.1007/s11042-008-0207-2 · Cited by 126
One-class kernel subspace ensemble for medical image classification
Zhang, Y., Zhang, B., Coenen, F., Xiao, J., & Lu, W. (2014) · EURASIP Journal on Advances in Signal Processing · doi:10.1186/1687-6180-2014-17 · Cited by 126
Improved sqrt-cosine similarity measurement
Sohangir, S., & Wang, D. (2017) · Journal Of Big Data · doi:10.1186/s40537-017-0083-6 · Cited by 134
A fast outlier detection strategy for distributed high-dimensional data sets with mixed attributes
Koufakou, A., & Georgiopoulos, M. (2009) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-009-0148-z · Cited by 126
Single-Cell Transcriptomics Bioinformatics and Computational Challenges
Poirion, O., Zhu, X., Ching, T. H., & Garmire, L. X. (2016) · Frontiers in Genetics · doi:10.3389/fgene.2016.00163 · Cited by 130
Efficient and accurate nearest neighbor and closest pair search in high-dimensional space
Tao, Y., Yi, K., Sheng, C., & Kalnis, P. (2010) · ACM Transactions on Database Systems · doi:10.1145/1806907.1806912 · Cited by 123
Document clustering via adaptive subspace iteration
Li, T., Ma, S., & Ogihara, M. (2004) · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) · doi:10.1145/1008992.1009031 · Cited by 121
Remaining useful life estimation in aeronautics: Combining data-driven and Kalman filtering
Baptista, M. L., Henriques, E. M. P., de Medeiros, I. P., Malere, J. P., Nascimento, C. L., & Prendinger, H. (2018) · Reliability Engineering & System Safety · doi:10.1016/j.ress.2018.01.017 · Cited by 120
Enhancing semi-supervised clustering
Tang, W., Xiong, H., Zhong, S. S., & Wu, J. (2007) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1281192.1281268 · Cited by 119
Traina, C., Filho, R. F. S., Traina, A. J. M., Vieira, M. R., & Faloutsos, C. (2006) · The VLDB Journal · doi:10.1007/s00778-005-0178-0 · Cited by 119
MERLIN: Parameter-Free Discovery of Arbitrary Length Anomalies in Massive Time Series Archives
Nakamura, T., Imamura, M., Mercer, R., & Keogh, E. (2020) · Proceedings · doi:10.1109/icdm50108.2020.00147 · Cited by 118
On the geometry of similarity search: Dimensionality curse and concentration of measure
Pestov, V. (2000) · Information Processing Letters · doi:10.1016/s0020-0190(99)00156-8 · Cited by 117
Improving the ranking quality of medical image retrieval using a genetic feature selection method
da Silva, S. F., Ribeiro, M. X., Neto, J. D. E. S. B., Traina, C., & Traina, A. J. M. (2011) · Decision Support Systems · doi:10.1016/j.dss.2011.01.015 · Cited by 116
Survey on Exact kNN Queries over High-Dimensional Data Space
Ukey, N., Yang, Z., Li, B., Zhang, G., Hu, Y., & Zhang, W. (2023) · Sensors · doi:10.3390/s23020629 · Cited by 116
MOSQUERA-LOPEZ, C. M., Agaian, S. С., Hoyos, A. V., & Thompson, I. M. (2014) · IEEE Reviews in Biomedical Engineering · doi:10.1109/rbme.2014.2340401 · Cited by 116
Intrinsic Dimension Estimation: Relevant Techniques and a Benchmark Framework
Campadelli, P., Casiraghi, E., Ceruti, C., & Rozza, A. (2015) · Mathematical Problems in Engineering · doi:10.1155/2015/759567 · Cited by 125
A novel version of k nearest neighbor: Dependent nearest neighbor
Ertuğrul, Ö. F., & Tagluk, M. E. (2017) · Applied Soft Computing · doi:10.1016/j.asoc.2017.02.020 · Cited by 115
A comparison of vector symbolic architectures
Schlegel, K., Neubert, P., & Protzel, P. (2021) · Artificial Intelligence Review · doi:10.1007/s10462-021-10110-3 · Cited by 115
Automatic malware categorization using cluster ensemble
Ye, Y., Li, T., Chen, Y., & Jiang, Q. (2010) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1835804.1835820 · Cited by 114
Sliding Window-Based Fault Detection From High-Dimensional Data Streams
Zhang, L., Lin, J., & Karim, R. (2016) · IEEE Transactions on Systems Man and Cybernetics Systems · doi:10.1109/tsmc.2016.2585566 · Cited by 114
Naaman, M. (2010) · Multimedia Tools and Applications · doi:10.1007/s11042-010-0538-7 · Cited by 113
Multi-Task Zero-Shot Action Recognition with Prioritised Data Augmentation
Xu, X., Hospedales, T. M., & Gong, S. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-46475-6_22 · Cited by 113
Baldini, G., & Steri, G. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2694487 · Cited by 115
Approximate similarity search in metric spaces using inverted files
Amato, G. M., & Savino, P. (2008) · Scalable Information Systems · doi:10.4108/icst.infoscale2008.3486 · Cited by 112
Fuzzy clustering of time series in the frequency domain
Maharaj, E. A., & D’Urso, P. (2010) · Information Sciences · doi:10.1016/j.ins.2010.11.031 · Cited by 111
PerfExplorer: A Performance Data Mining Framework For Large-Scale Parallel Computing
Huck, K., & Malony, A. D. (2005) · ACM/IEEE Conference on Supercomputing (SC) · doi:10.1109/sc.2005.55 · Cited by 111
Finding non-redundant, statistically significant regions in high dimensional data
Moise, G., & Sander, J. (2008) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1401890.1401956 · Cited by 110
A Survey of Graph-Based Deep Learning for Anomaly Detection in Distributed Systems
Pazho, A. D., Noghre, G. A., Purkayastha, A. A., Vempati, J., Martin, O., & Tabkhi, H. (2023) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2023.3282898 · Cited by 117
Approximate nearest neighbor searching in multimedia databases
Ferhatosmanoğlu, H., Tuncel, E., Agrawal, D., & Abbadi, A. E. (2002) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2001.914864 · Cited by 110
Rapid seismic damage-state assessment of steel moment frames using machine learning
Nguyen, H. D., LaFave, J. M., Lee, Y., & Shin, M. (2021) · Engineering Structures · doi:10.1016/j.engstruct.2021.113737 · Cited by 109
Experiments in Parallel Clustering with DBSCAN
Arlia, D., & Coppola, M. (2001) · Lecture notes in computer science · doi:10.1007/3-540-44681-8_46 · Cited by 109
Lin, C.-R., & Chen⋆, M.-S. (2005) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2005.21 · Cited by 109
Berchtold, S., Böhm, C., & Kriegal, H.-P. (1998) · ACM SIGMOD Record · doi:10.1145/276305.276318 · Cited by 109
Chang, Y., Bergman, L. D., Castelli, V., Li, C., Lo, M.-L., & Smith, J. R. (2000) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/342009.335433 · Cited by 109
A descriptor for large scale image retrieval based on sketched feature lines
Eitz, M., Hildebrand, K., Boubekeur, T., & Alexa, M. (2009) · Sketch Based Interfaces and Modeling · doi:10.1145/1572741.1572747 · Cited by 108
Subspace Clustering Meets Dense Subgraph Mining: A Synthesis of Two Paradigms
Günnemann, S., Färber, I., Boden, B., & Seidl, T. (2010) · Proceedings · doi:10.1109/icdm.2010.95 · Cited by 108
Ontology-based text clustering
Andreas Hotho, A., Maedche, A., & Staab, S. (2001) · doi:10.5445/ir/33632001 · Cited by 108
Mining Outliers with Ensemble of Heterogeneous Detectors on Random Subspaces
Nguyen, H. V., Ang, H. H., & Gopalkrishnan, V. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-12026-8_29 · Cited by 108
Exponential smoothing weighted correlations
Pozzi, F., Matteo, T. D., & Aste, T. (2012) · The European Physical Journal B · doi:10.1140/epjb/e2012-20697-x · Cited by 108
Li, L., Yen, G. G., Sahoo, A., Chang, L., & Gu, T. (2021) · Information Sciences · doi:10.1016/j.ins.2021.03.008 · Cited by 107
MaPle: a fast algorithm for maximal pattern-based clustering
Pei, J., Zhang, X., Cho, M., Wang, H., & Yu, P. S. (2004) · Proceedings · doi:10.1109/icdm.2003.1250928 · Cited by 107
Deflating the dimensionality curse using multiple fractal dimensions
Pagel, B.-U., Korn, F. R., & Faloutsos, C. (2002) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2000.839457 · Cited by 107
Efficient top- k aggregation of ranked inputs
Mamoulis, N., Yiu, M. L., Cheng, K. H., & Cheung, D. W.-L. (2007) · ACM Transactions on Database Systems · doi:10.1145/1272743.1272749 · Cited by 106
Metadata
- Authors
- Beyer, K., Goldstein, J., Ramakrishnan, R., & Shaft, U.
- Affiliations
- University of Wisconsin–Madison (US)
- ORCID
- Ramakrishnan, Raghu
- Venue
- Lecture Notes in Computer Science
- Publisher
- Springer Berlin Heidelberg
- Published
- 1999
- Pages
- 217-235
- ISSN
- 0302-9743 (ISSN-L)
- OpenAlex
- W1672197616
- Cited by
- 2,403
- References
- 31
- Citations by year
- 2026: 67 · 2025: 84 · 2024: 86 · 2023: 82 · 2022: 81 · 2021: 102 · 2020: 112 · 2019: 128 · 2018: 112 · 2017: 99 · 2016: 117 · 2015: 110 · 2014: 119 · 2013: 127 · 2012: 115
- FWCI
- 38.88
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- Lecture notes in computer science (publishedVersion)
- Minds at UW (University of Wisconsin) (submittedVersion)
- Funders
- David and Lucile Packard Foundation
- Topics
- Physical Sciences › Computer Science › Information Systems › Data Management and Algorithms
- Physical Sciences › Computer Science › Information Systems › Advanced Database Systems and Queries
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Advanced Image and Video Retrieval Techniques
- Keywords
- nearest neighbor search, high-dimensional indexing, curse of dimensionality, nearest neighbor distance, linear scan
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review