When Is ''Nearest Neighbor'' Meaningful?
Integrity signals
Registry
Cites
Statistics
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?
Overlap between adjacent clusters is expected in high-dimensional sparse voting data.
“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
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 · see citing works
Swain, M. J., & Ballard, D. H. (1991) · International Journal of Computer Vision · doi:10.1007/bf00130487 · Cited by 5,625 · see citing works
Multivariate Density Estimation
Scott, D. W. (1992) · Wiley series in probability and statistics · doi:10.1002/9780470316849 · Cited by 3,738 · see citing works
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 · see citing works
Adaptive Control Processes: A Guided Tour
Bellman, R. E. (1961) · doi:10.1515/9781400874668 · Cited by 2,802 · see citing works
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 · see citing works
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 · see citing works
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 · see citing works
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 · see citing works
Bellman, R. (1964) · IEEE Transactions on Circuit Theory · doi:10.1109/tct.1964.1082221 · Cited by 1,003 · see citing works
Photobook: tools for content-based manipulation of image databases
Pentland, A. P., Picard, R. W., & Scarloff, S. (1994) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.171786 · Cited by 882 · see citing works
Katayama, N., & Satoh, S. (1997) · Proceedings - ACM-SIGMOD International Conference on Management of Data · doi:10.1145/253260.253347 · Cited by 821 · see citing works
Similarity indexing with the SS-tree
White, D. A., & Jain, R. (2002) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.1996.492202 · Cited by 634 · see citing works
An optimal algorithm for approximate nearest neighbor searching
Arya, S., Mount, D. M., Netanyahu, N. S., Silverman, R., & Wu, A. Y. (1994) · Rare & Special e-Zone (The Hong Kong University of Science and Technology) · doi:10.5555/314464.314652 · Cited by 590 · see citing works
The TV-tree: An index structure for high-dimensional data
Lin, K.-I., Jagadish, H. V., & Faloutsos, C. (1994) · The VLDB Journal · doi:10.1007/bf01231606 · Cited by 495 · see citing works
A cost model for nearest neighbor search in high-dimensional data space
Berchtold, S., Böhm, C., Keim, D. A., & Kriegel, H. (1997) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/263661.263671 · Cited by 374 · see citing works
Distance-based indexing for high-dimensional metric spaces
Bozkaya, T., & Özsoyoğlu, M. (1997) · Proceedings - ACM-SIGMOD International Conference on Management of Data · doi:10.1145/253260.253345 · Cited by 334 · see citing works
Optimal Expected-Time Algorithms for Closest Point Problems
Bentley, J. L., Weide, B. W., & Yao, A. C.-C. (1980) · ACM Transactions on Mathematical Software · doi:10.1145/355921.355927 · Cited by 314 · see citing works
A simple algorithm for nearest neighbor search in high dimensions
Nene, S. A., & Nayar, S. K. (1997) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.615448 · Cited by 313 · see citing works
Beyond uniformity and independence
Faloutsos, C., & Kamel, I. (1994) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/182591.182593 · Cited by 239 · see citing works
Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension
Belussi, A., & Faloutsos, C. (2018) · University Libraries (University of Maryland) · doi:10.1184/r1/6605282 · Cited by 173 · see citing works
Fast parallel similarity search in multimedia databases
Berchtold, S., Böhm, C., Braunmüller, B., Keim, D. A., & Kriegel, H. (1997) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/253260.253263 · Cited by 168 · see citing works
Recognition and positioning of rigid objects using algebraic moment invariants
Taubin, G., & Cooper, D. B. (1991) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.48423 · Cited by 104 · see citing works
Approximate closest-point queries in high dimensions
Bern, M. W. (1993) · Information Processing Letters · doi:10.1016/0020-0190(93)90222-u · Cited by 83 · see citing works
Feature-based retrieval of similar shapes
Mehrotra, R., & Gary, J. E. (2002) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.1993.344072 · Cited by 82 · see citing works
Accounting for boundary effects in nearest neighbor searching
Arya, S., Mount, D. M., & Narayan, O. (1995) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/220279.220315 · Cited by 43 · see citing works
Nearest neighbor searching and applications
Arya, S. (1996) · Rare & Special e-Zone (The Hong Kong University of Science and Technology) · Cited by 41 · see citing works
Analysis of n-Dimensional Quadtrees using the Hausdorff Fractal Dimension
Faloutsos, C., & Gaede, V. (2018) · Figshare · doi:10.1184/r1/6603476 · Cited by 33 · see citing works
Image retrieval based on multidimensional feature properties
Ang, Y. H., Li, Z., & Ong, S. H. (1995) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.205317 · Cited by 24 · see citing works
Automated analysis and exploration of image databases: Results, progress, and challenges
Fayyad, U. M., Smyth, P., Weir, N., & Djorgovski, S. G. (1995) · Journal of Intelligent Information Systems · doi:10.1007/bf00962819 · Cited by 22 · see citing works
Flagged first, then by citations
1 of the 31 references couldn’t be matched to a known paper.
Cited by
Sorted by citations
Data mining: concepts and techniques
Sharma, R., Shah, K., Shirahatti, Y., Patel, S., Sharma, R., Shah, K., Patel, S., Sharma, R., & Han, J. (2012) · Choice Reviews Online · doi:10.5860/choice.49-3305 · Cited by 28,655 · see citing works
Survey of Clustering Algorithms
Xu, R., & Wunsch, D. C. (2005) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2005.845141 · Cited by 6,223 · see citing works
Chicco, D., & Jurman, G. (2020) · BMC Genomics · doi:10.1186/s12864-019-6413-7 · Cited by 6,143 · see citing works
Locality-sensitive hashing scheme based on p-stable distributions
Datar, M., Immorlica, N., Indyk, P., & Mirrokni, V. (2004) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/997817.997857 · Cited by 2,971 · see citing works
Product Quantization for Nearest Neighbor Search
Jégou, H., Douze, M., & Schmid, C. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2010.57 · Cited by 2,956 · see citing works
A Survey of Clustering Data Mining Techniques
Berkhin, P. (2006) · Springer eBooks · doi:10.1007/3-540-28349-8_2 · Cited by 2,868 · see citing works
Schubert, E., Sander, J., Ester, M., Kriegel, H., & Xu, X. (2017) · ACM Transactions on Database Systems · doi:10.1145/3068335 · Cited by 2,789 · see citing works
Kuybeda, O., Frank, G. A., Bartesaghi, A., Borgnia, M. J., Subramaniam, S., & Sapiro, G. (2012) · Journal of Structural Biology · doi:10.1016/j.jsb.2012.10.010 · Cited by 2,200 · see citing works
On the Surprising Behavior of Distance Metrics in High Dimensional Space
Aggarwal, C. C., Hinneburg, A., & Keim, D. A. (2001) · Lecture notes in computer science · doi:10.1007/3-540-44503-x_27 · Cited by 2,179 · see citing works
Graph based anomaly detection and description: a survey
Akoglu, L., Tong, H., & Koutra, D. (2015) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-014-0365-y · Cited by 1,504 · see citing works
Discovering similar multidimensional trajectories
Vlachos, M., George Kollios, D., & Gunopulos, D. (2003) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2002.994784 · Cited by 1,501 · see citing works
SMOTE for high-dimensional class-imbalanced data
Blagus, R., & Lusa, L. (2013) · BMC Bioinformatics · doi:10.1186/1471-2105-14-106 · Cited by 1,155 · see citing works
Clustering high-dimensional data
Kriegel, H., Kröger, P., & Zimek, A. (2009) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1497577.1497578 · Cited by 1,095 · see citing works
Outlier detection for high dimensional data
Aggarwal, C. C., & Yu, P. S. (2001) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/375663.375668 · Cited by 1,066 · see citing works
Discovering cluster-based local outliers
He, Z., Xu, X., & Deng, S. (2003) · Pattern Recognition Letters · doi:10.1016/s0167-8655(03)00003-5 · Cited by 1,060 · see citing works
Hand, D. J. (2007) · Drug Safety · doi:10.2165/00002018-200730070-00010 · Cited by 1,057 · see citing works
Machine learning in wireless sensor networks: Algorithms, strategies, and applications
Alsheikh, M. A., Lin, S., Niyato, D., & Tan, H.-P. (2014) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2014.2320099 · Cited by 965 · see citing works
Chicco, D., Tötsch, N., & Jurman, G. (2021) · BioData Mining · doi:10.1186/s13040-021-00244-z · Cited by 893 · see citing works
Angle-based outlier detection in high-dimensional data
Kriegel, H., Schubert, M., & Zimek, A. (2008) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1401890.1401946 · Cited by 865 · see citing works
A survey on unsupervised outlier detection in high‐dimensional numerical data
Zimek, A., Schubert, E., & Kriegel, H. (2012) · Statistical Analysis and Data Mining The ASA Data Science Journal · doi:10.1002/sam.11161 · Cited by 864 · see citing works
Searching in high-dimensional spaces
Böhm, C., Berchtold, S., & Keim, D. A. (2001) · ACM Computing Surveys · doi:10.1145/502807.502809 · Cited by 824 · see citing works
Defining cell types and states with single-cell genomics
Trapnell, C. (2015) · Genome Research · doi:10.1101/gr.190595.115 · Cited by 813 · see citing works
Fadlullah, Z. M., Tang, F., Mao, B., Kato, N., Akashi, O., Inoue, T., & Mizutani, K. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2707140 · Cited by 810 · see citing works
(2018) · Chapman & Hall/CRC eBooks · doi:10.1201/9781315373515 · Cited by 783 · see citing works
The Curse of Dimensionality in Data Mining and Time Series Prediction
Verleysen, M., & François, D. (2005) · Lecture notes in computer science · doi:10.1007/11494669_93 · Cited by 746 · see citing works
Efficient k-nearest neighbor graph construction for generic similarity measures
Dong, W., Charikar, M., & Li, K. (2011) · International World Wide Web Conference (WWW) · doi:10.1145/1963405.1963487 · Cited by 703 · see citing works
Feature bagging for outlier detection
Lazarević, A. M., & Kumar, V. (2005) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1081870.1081891 · Cited by 672 · see citing works
Halder, R. K., Uddin, M. N., Uddin, M. A., Aryal, S., & Khraisat, A. (2024) · Journal Of Big Data · doi:10.1186/s40537-024-00973-y · Cited by 624 · see citing works
On k -anonymity and the curse of dimensionality
Aggarwal, C. C. (2005) · Cited by 619 · see citing works
Clarke, R. C., Ressom, H. W., Wang, A., Xuan, J., Liu, M., Gehan, E. A., & Wang, Y. (2007) · Nature reviews. Cancer · doi:10.1038/nrc2294 · Cited by 601 · see citing works
Jagadish, H. V., Ooi, B. C., Tan, K., Cui, Y. J., & Zhang, R. (2005) · ACM Transactions on Database Systems · doi:10.1145/1071610.1071612 · Cited by 593 · see citing works
Recent advances in visual and infrared face recognition—a review
Kong, S. G., Heo, J., Abidi, B. R., Paik, J., & Abidi, M. A. (2004) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2004.04.001 · Cited by 587 · see citing works
Identification of cell types from single-cell transcriptomes using a novel clustering method
Xu, C., & Su, Z. (2015) · Bioinformatics · doi:10.1093/bioinformatics/btv088 · Cited by 559 · see citing works
Hubs in Space: Popular Nearest Neighbors in High-Dimensional Data
Radovanović, M., Νανόπουλος, Α., & Ivanović, M. D. (2010) · KoBSON-skop - NasiuFP · doi:10.5555/1756006.1953015 · Cited by 553 · see citing works
Finding generalized projected clusters in high dimensional spaces
Aggarwal, C. C., & Yu, P. S. (2000) · ACM SIGMOD Record · doi:10.1145/335191.335383 · Cited by 536 · see citing works
The Challenges of Clustering High Dimensional Data
Steinbach, M. S., Ertöz, L., & Kumar, V. (2004) · Springer eBooks · doi:10.1007/978-3-662-08968-2_16 · Cited by 518 · see citing works
K-means properties on six clustering benchmark datasets
Fränti, P., & Sieranoja, S. (2018) · Applied Intelligence · doi:10.1007/s10489-018-1238-7 · Cited by 517 · see citing works
Efficient Water Quality Prediction Using Supervised Machine Learning
Ahmed, U., Mumtaz, R., Anwar, H., Shah, A. A., Irfan, R., & García-Nieto, J. (2019) · Water · doi:10.3390/w11112210 · Cited by 500 · see citing works
Clustering by pattern similarity in large data sets
Wang, H., Wang, W. W., Yang, J., & Yu, P. S. (2002) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/564691.564737 · Cited by 497 · see citing works
Uncovering the structure of self-regulation through data-driven ontology discovery
Eisenberg, I. W., Bissett, P. G., Enkavi, A. Z., Li, J. K., MacKinnon, D. P., Marsch, L. A., & Poldrack, R. A. (2019) · Nature Communications · doi:10.1038/s41467-019-10301-1 · Cited by 473 · see citing works
Fast Discriminative Visual Codebooks using Randomized Clustering Forests
Moosmann, F., Triggs, B., & Jurie, F. (2007) · Advances in Neural Information Processing Systems 19 · doi:10.7551/mitpress/7503.003.0128 · Cited by 467 · see citing works
A comprehensive survey of anomaly detection techniques for high dimensional big data
Thudumu, S., Branch, P., Jin, J., & Singh, J. (2020) · Journal Of Big Data · doi:10.1186/s40537-020-00320-x · Cited by 454 · see citing works
Unified Video Annotation via Multigraph Learning
Wang, M., Hua, X., Hong, R., Tang, J., Qi, G.-J., & Song, Y. (2009) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2009.2017400 · Cited by 443 · see citing works
Unsupervised Learning Methods for Molecular Simulation Data
Glielmo, A., Husic, B. E., Rodríguez, Á., Clementi, C., Noé, F., & Laio, A. (2021) · Chemical Reviews · doi:10.1021/acs.chemrev.0c01195 · Cited by 408 · see citing works
Berchtold, S., Böhm, C., & Kriegal, H.-P. (1998) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/276304.276318 · Cited by 402 · see citing works
Feature selection for clustering - a filter solution
Dash, M., Choi, K., Scheuermann, P., & Liu, H. (2003) · Proceedings · doi:10.1109/icdm.2002.1183893 · Cited by 398 · see citing works
Eliminating Fuzzy Duplicates in Data Warehouses
Ananthakrishna, R., Chaudhuri, S., & Ganti, V. (2002) · Elsevier eBooks · doi:10.1016/b978-155860869-6/50058-5 · Cited by 386 · see citing works
HiCS: High Contrast Subspaces for Density-Based Outlier Ranking
Keller, F., Müller, E., & Böhm, K. (2012) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2012.88 · Cited by 383 · see citing works
Water quality prediction using machine learning models based on grid search method
Shams, M. Y., Elshewey, A. M., El‐kenawy, E. M., Ibrahim, A. F., Talaat, F. M., & Tarek, Z. (2023) · Multimedia Tools and Applications · doi:10.1007/s11042-023-16737-4 · Cited by 383 · see citing works
Song, X., Wu, M., Jermaine, C., & Ranka, S. (2007) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2007.1009 · Cited by 381 · see citing works
Rashidi, H. H., Tran, N. K., Betts, E. V., Howell, L. P., & Green, R. (2019) · Academic Pathology · doi:10.1177/2374289519873088 · Cited by 381 · see citing works
An Investigation of Practical Approximate Nearest Neighbor Algorithms
Liu, T., Moore, A., Yang, K., & Gray, A. (2004) · Cited by 375 · see citing works
Efficient similarity search and classification via rank aggregation
Fagin, R., Kumar, R., & Sivakumar, D. (2003) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/872757.872795 · Cited by 365 · see citing works
Outlier mining in large high-dimensional data sets
Angiulli, F., & Pizzuti, C. (2005) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2005.31 · Cited by 363 · see citing works
Multi-omics integration in biomedical research – A metabolomics-centric review
Wörheide, M. A., Krumsiek, J., Kastenmüller, G., & Arnold, M. (2020) · Analytica Chimica Acta · doi:10.1016/j.aca.2020.10.038 · Cited by 359 · see citing works
Clustering Algorithms in Biomedical Research: A Review
Xu, R., & Wunsch, D. C. (2010) · IEEE Reviews in Biomedical Engineering · doi:10.1109/rbme.2010.2083647 · Cited by 354 · see citing works
EEG-based workers' stress recognition at construction sites
Jebelli, H., Hwang, S., & Lee, S. H. (2018) · Automation in Construction · doi:10.1016/j.autcon.2018.05.027 · Cited by 350 · see citing works
Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering
Hinneburg, A., & Keim, D. A. (1999) · KOPS (University of Konstanz) · Cited by 339 · see citing works
The Relationships Among Various Nonnegative Matrix Factorization Methods for Clustering
Li, T., & Ding, C. H. Q. (2006) · Proceedings · doi:10.1109/icdm.2006.160 · Cited by 327 · see citing works
Toward a Quantitative Survey of Dimension Reduction Techniques
Espadoto, M., Martins, R. M., Kerren, A., Hirata, N. S. T., & Telea, A. C. (2019) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2019.2944182 · Cited by 310 · see citing works
The Concentration of Fractional Distances
François, D., Vincent Wertz, B., & Verleysen, M. (2007) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2007.1037 · Cited by 303 · see citing works
Classifying large data sets using SVMs with hierarchical clusters
Yu, H., Yang, J., & Han, J. (2003) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/956750.956786 · Cited by 298 · see citing works
Locality sensitive hashing: A comparison of hash function types and querying mechanisms
Paulevé, L., Jeǵou, H., & Amsaleg, L. (2010) · Pattern Recognition Letters · doi:10.1016/j.patrec.2010.04.004 · Cited by 298 · see citing works
Injecting utility into anonymized datasets
Kifer, D., & Gehrke, J. E. (2006) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/1142473.1142499 · Cited by 296 · see citing works
Independent quantization: an index compression technique for high-dimensional data spaces
Berchtold, S., Böhm, C., Jagadish, H. V., Kriegel, H.-P., & Sander, J. (2002) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2000.839456 · Cited by 290 · see citing works
Randomized Clustering Forests for Image Classification
Moosmann, F., Nowak, E., & Jurie, F. (2008) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.70822 · Cited by 286 · see citing works
Mangalathu, S., & Jeon, J. (2019) · Journal of Structural Engineering · doi:10.1061/(asce)st.1943-541x.0002402 · Cited by 281 · see citing works
Adaptive dimension reduction using discriminant analysis and K -means clustering
Ding, C. H. Q., & Li, T. (2007) · International Conference on Machine Learning · doi:10.1145/1273496.1273562 · Cited by 279 · see citing works
Neural Decoding of EEG Signals with Machine Learning: A Systematic Review
Saeidi, M., Karwowski, W., Farahani, F. V., Fiok, K., Taïar, R., Hancock, P. A., & Aljuaid, A. M. (2021) · Brain Sciences · doi:10.3390/brainsci11111525 · Cited by 277 · see citing works
Can Shared-Neighbor Distances Defeat the Curse of Dimensionality?
Houle, M. E., Kriegel, H., Kröger, P., Schubert, E., & Zimek, A. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-13818-8_34 · Cited by 276 · see citing works
RNN-DBSCAN: A Density-Based Clustering Algorithm Using Reverse Nearest Neighbor Density Estimates
Bryant, A. C., & Cios, K. J. (2017) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2017.2787640 · Cited by 274 · see citing works
A brief survey of machine learning methods and their sensor and IoT applications
Shanthamallu, U. S., Spanias, A., Tepedelenlioğlu, C., & Stanley, M. (2017) · International Conference on Information, Intelligence, Systems & Applications (IISA) · doi:10.1109/iisa.2017.8316459 · Cited by 273 · see citing works
Toward Intelligent Vehicular Networks: A Machine Learning Framework
Liang, L., Ye, H., & Li, G. Y. (2018) · IEEE Internet of Things Journal · doi:10.1109/jiot.2018.2872122 · Cited by 273 · see citing works
Aggregate nearest neighbor queries in spatial databases
Dimitris Papadias, C., Tao, Y., Mouratidis, K., & Hui, C. K. (2005) · ACM Transactions on Database Systems · doi:10.1145/1071610.1071616 · Cited by 268 · see citing works
Dynamic query tools for time series data sets: Timebox widgets for interactive exploration (2004)
Hochheiser, H., & Shneiderman, B. (2005) · University Libraries (University of Maryland) · Cited by 268 · see citing works
Group nearest neighbor queries
Dimitris Papadias, C., Shen, Q., Tao, Y., & Mouratidis, K. (2004) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2004.1320006 · Cited by 258 · see citing works
Aljarah, I., Al-Zoubi, A. M., Faris, H., Hassonah, M. A., Mirjalili, S., & Saadeh, H. (2018) · Cognitive Computation · doi:10.1007/s12559-017-9542-9 · Cited by 252 · see citing works
Reverse Nearest Neighbors in Unsupervised Distance-Based Outlier Detection
Radovanović, M., Νανόπουλος, Α., & Ivanović, M. D. (2014) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2014.2365790 · Cited by 249 · see citing works
Latest developments in gear defect diagnosis and prognosis: A review
Kumar, A., Gandhi, C. P., Zhou, Y., Kumar, R., & Xiang, J. (2020) · Measurement · doi:10.1016/j.measurement.2020.107735 · Cited by 248 · see citing works
Space-time tradeoffs for approximate nearest neighbor searching
Arya, S., Malamatos, T., & Mount, D. M. (2009) · Journal of the ACM · doi:10.1145/1613676.1613677 · Cited by 243 · see citing works
Evaluating clustering in subspace projections of high dimensional data
Müller, E., Günnemann, S., Assent, I., & Seidl, T. (2009) · Proceedings of the VLDB Endowment · doi:10.14778/1687627.1687770 · Cited by 243 · see citing works
Statistical stability indices for LIME: Obtaining reliable explanations for machine learning models
Visani, G., Bagli, E., Chesani, F., Poluzzi, A., & Capuzzo, D. (2021) · Journal of the Operational Research Society · doi:10.1080/01605682.2020.1865846 · Cited by 243 · see citing works
Dynamic Query Tools for Time Series Data Sets: Timebox Widgets for Interactive Exploration
Hochheiser, H., & Shneiderman, B. (2004) · Information Visualization · doi:10.1057/palgrave.ivs.9500061 · Cited by 243 · see citing works
Top- k selection queries over relational databases
Bruno, N., Chaudhuri, S., & Gravano, L. (2002) · ACM Transactions on Database Systems · doi:10.1145/568518.568519 · Cited by 242 · see citing works
Identifying cell populations with scRNASeq
Andrews, T. S., & Hemberg, M. (2017) · Molecular Aspects of Medicine · doi:10.1016/j.mam.2017.07.002 · Cited by 240 · see citing works
Study and evaluation of different Fourier methods for image retrieval
Zhang, D., & Lu, G. (2004) · Image and Vision Computing · doi:10.1016/j.imavis.2004.09.001 · Cited by 234 · see citing works
Text classification method based on self-training and LDA topic models
Pavlinek, M., & Podgorelec, V. (2017) · Expert Systems with Applications · doi:10.1016/j.eswa.2017.03.020 · Cited by 234 · see citing works
Clustering of time series subsequences is meaningless: implications for previous and future research
Keogh, E., Lin, J., & Truppel, W. (2004) · Proceedings · doi:10.1109/icdm.2003.1250910 · Cited by 233 · see citing works
Quality and efficiency in high dimensional nearest neighbor search
Tao, Y., Yi, K., Sheng, C., & Kalnis, P. (2009) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/1559845.1559905 · Cited by 230 · see citing works
Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces
Chakrabarti, K., & Mehrotra, S. (2000) · Cited by 230 · see citing works
Optimal multimodal fusion for multimedia data analysis
Wu, Y., Chang, E. Y., Chang, K. C.-C., & Smith, J. R. (2004) · Proceedings of the 12th annual ACM international conference on Multimedia · doi:10.1145/1027527.1027665 · Cited by 229 · see citing works
Cluster-based outlier detection
Duan, L., Xu, L., Liu, Y., & Lee, J. (2008) · Annals of Operations Research · doi:10.1007/s10479-008-0371-9 · Cited by 228 · see citing works
A Review on Time Series Aggregation Methods for Energy System Models
Hoffmann, M., Kotzur, L., Stolten, D., & Robinius, M. (2020) · Energies · doi:10.3390/en13030641 · Cited by 227 · see citing works
Jin, Z., Li, C., Lin, Y., & Cai, D. (2013) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2013.2283497 · Cited by 226 · see citing works
Clustering through decision tree construction
Liu, B., Xia, Y., & Yu, P. S. (2000) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/354756.354775 · Cited by 226 · see citing works
Top-k Query Evaluation with Probabilistic Guarantees
Theobald, M., Weikum, G., & Schenkel, R. (2004) · Elsevier eBooks · doi:10.1016/b978-012088469-8.50058-9 · Cited by 225 · see citing works
Hierarchical Neural Networks for Image Interpretation
Behnke, S. (2003) · Lecture notes in computer science · doi:10.1007/b11963 · Cited by 225 · see citing works
Closest pair queries in spatial databases
Corral, A., Manolopoulos, Y., Theodoridis, Y., & Vassilakopoulos, M. G. (2000) · ACM SIGMOD Record · doi:10.1145/335191.335414 · Cited by 225 · see citing works
On the k-NN performance in a challenging scenario of imbalance and overlapping
García, V., Mollineda, R. A., & Sánchez, J. S. (2007) · Pattern Analysis and Applications · doi:10.1007/s10044-007-0087-5 · Cited by 221 · see citing works
Survey of vector database management systems
Pan, J. J., Wang, J., & Li, G. (2024) · The VLDB Journal · doi:10.1007/s00778-024-00864-x · Cited by 221 · see citing works
- 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 › Signal Processing › Data Management and Algorithms
- Physical Sciences › Computer Science › Computer Networks and Communications › 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