{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T04:04:46Z","timestamp":1746245086620,"version":"3.40.4"},"publisher-location":"Cham","reference-count":38,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319058092"},{"type":"electronic","value":"9783319058108"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-05810-8_10","type":"book-chapter","created":{"date-parts":[[2014,4,16]],"date-time":"2014-04-16T03:31:25Z","timestamp":1397619085000},"page":"141-155","source":"Crossref","is-referenced-by-count":4,"title":["On Data Partitioning in Tree Structure Metric-Space Indexes"],"prefix":"10.1007","author":[{"given":"Rui","family":"Mao","sequence":"first","affiliation":[]},{"given":"Sheng","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Honglong","family":"Xu","sequence":"additional","affiliation":[]},{"given":"Dian","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Daniel P.","family":"Miranker","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"10_CR1","first-page":"821","volume":"25","author":"M. Aizerman","year":"1964","unstructured":"Aizerman, M., Braverman, E., Rozonoer, L.: Theoretical foundations of the potential function method in pattern recognition learning. Automation and Remote Control\u00a025, 821\u2013837 (1964)","journal-title":"Automation and Remote Control"},{"issue":"9","key":"10_CR2","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"J.L. Bentley","year":"1975","unstructured":"Bentley, J.L.: Multidimensional binary search trees used for associative searching. ACM Commun.\u00a018(9), 509\u2013517 (1975)","journal-title":"ACM Commun."},{"key":"10_CR3","doi-asserted-by":"crossref","unstructured":"Beygelzimer, A., Kakade, S., Langford, J.: Cover trees for nearest neighbor. In: ICML, pp. 97\u2013104 (2006)","DOI":"10.1145\/1143844.1143857"},{"key":"10_CR4","first-page":"144","volume-title":"5th Annual ACM Workshop on COLT","author":"B.E. Boser","year":"1992","unstructured":"Boser, B.E., Guyon, I.M., Vapnik, V.N.: A training algorithm for optimal margin classifiers. In: Haussler, D. (ed.) 5th Annual ACM Workshop on COLT, pp. 144\u2013152. ACM Press, Pittsburgh (1992)"},{"issue":"3","key":"10_CR5","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1145\/328939.328959","volume":"24","author":"T. Bozkaya","year":"1999","unstructured":"Bozkaya, T., Ozsoyoglu, M.: Indexing large metric spaces for similarity search queries. ACM Trans. Database Syst.\u00a024(3), 361\u2013404 (1999)","journal-title":"ACM Trans. Database Syst."},{"key":"10_CR6","unstructured":"Brin, S.: Near Neighbor Search in Large Metric Spaces. In: The 21th International Conference on Very Large Data Bases (VLDB 1995). Morgan Kaufmann Publishers Inc. (1995)"},{"issue":"14","key":"10_CR7","doi-asserted-by":"publisher","first-page":"2357","DOI":"10.1016\/S0167-8655(03)00065-5","volume":"24","author":"B. Bustos","year":"2003","unstructured":"Bustos, B., Navarro, G., Chavez, E.: Pivot selection techniquesfor proximity searching in metric spaces. Pattern Recogn. Lett.\u00a024(14), 2357\u20132366 (2003)","journal-title":"Pattern Recogn. Lett."},{"key":"10_CR8","unstructured":"Casella, G., Berger, R.L.: Statistical Inference. Duxbury Press (2001)"},{"issue":"3","key":"10_CR9","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1145\/502807.502808","volume":"33","author":"E. Chavez","year":"2001","unstructured":"Chavez, E., Navarro, G., Baeza-Yates, R., Marroqu, J.: Searching in metric spaces. ACM Computing Surveys\u00a033(3), 273\u2013321 (2001)","journal-title":"ACM Computing Surveys"},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"Ciaccia, P., Patella, M.: Bulk loading the M-tree. In: 9th Australasian Database Conference, ADO 1998 (1998)","DOI":"10.1007\/BFb0100974"},{"key":"10_CR11","doi-asserted-by":"publisher","DOI":"10.1145\/1862344","volume-title":"Proceedings of the Third International Conference on Similarity Search and Applications","author":"P. Ciaccia","year":"2010","unstructured":"Ciaccia, P., Patella, M.: Proceedings of the Third International Conference on Similarity Search and Applications, Istanbul, Turkey, September 18-19. ACM, New York (2010)"},{"key":"10_CR12","unstructured":"Ciaccia, P., Patella, M., Zezula, P.: M-tree: An Efficient Access Method for Similarity Search in Metric Spaces. Presented at the 23rd International Conference on Very Large Data Bases (VLDB 1997), Athens, Greece (1997)"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Cortes, C., Vapnik, V.: Support-Vector Networks. Machine Learning\u00a020 (1995)","DOI":"10.1007\/BF00994018"},{"issue":"8","key":"10_CR14","first-page":"1678","volume":"13","author":"Y.-C. Feng","year":"2002","unstructured":"Feng, Y.-C., Kui, C., Cao, Z.-S.: A Multidimensional Index Structure for Fast Similarity Retrieval. Journal of Software\u00a013(8), 1678\u20131685 (2002)","journal-title":"Journal of Software"},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"Filho, R.F.S., Traina, A.J.M., Traina, C., Faloutsos, C.: Similaritysearch without tears: The OMNI family of all-purpose accessmethods. In: ICDE, pp. 623\u2013630 (2001)","DOI":"10.1109\/ICDE.2001.914877"},{"key":"10_CR16","first-page":"124","volume-title":"Proceedings of the 7th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 1980), SIGGRAPH Computer Graphics","author":"H. Fuchs","year":"1980","unstructured":"Fuchs, H., Kedem, Z.M., Naylor, B.F.: On visible surface generation by a priori tree structures. In: Proceedings of the 7th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 1980), SIGGRAPH Computer Graphics, vol.\u00a014(3), pp. 124\u2013133. ACM, New York (1980)"},{"issue":"4","key":"10_CR17","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1145\/958942.958948","volume":"28","author":"G.R. Hjaltason","year":"2003","unstructured":"Hjaltason, G.R., Samet, H.: Index-driven similarity search in metric spaces. ACM Transactions on Database Systems (TODS)\u00a028(4), 517\u2013580 (2003)","journal-title":"ACM Transactions on Database Systems (TODS)"},{"issue":"2","key":"10_CR18","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1287\/moor.10.2.180","volume":"10","author":"D.S. Hochbaum","year":"1985","unstructured":"Hochbaum, D.S., Shmoys, D.B.: A best possible heuristic for the k-center problem. Mathematics of Operational Research\u00a010(2), 180\u2013184 (1985)","journal-title":"Mathematics of Operational Research"},{"issue":"2","key":"10_CR19","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1145\/1071610.1071612","volume":"30","author":"H.V. Jagadish","year":"2005","unstructured":"Jagadish, H.V., Ooi, B.C., Tan, K., Yu, C., Zhang, R.: iDistance: An adaptive B+-tree based indexing method for nearest neighbor search. ACM Trans. Database Syst.\u00a030(2), 364\u2013397 (2005)","journal-title":"ACM Trans. Database Syst."},{"key":"10_CR20","doi-asserted-by":"crossref","unstructured":"Johnson, R.A., Wichern, D.W.: Applied Multivariate Statistical Analysis, 6th edn. Prentice Hall (2007)","DOI":"10.1002\/0471667196.ess6094"},{"key":"10_CR21","doi-asserted-by":"crossref","unstructured":"Karger, D., Ruhl, M.: Finding nearest neighbors in growth restricted metrics. In: Proceedings of the 34th Annual ACM Symposium on Theory of Computing, pp. 741\u2013750 (2002)","DOI":"10.1145\/510008.510013"},{"issue":"8","key":"10_CR22","first-page":"1209","volume":"40","author":"J.-Z. Li","year":"2003","unstructured":"Li, J.-Z., Zhang, Z.-G.: Haperplane Tree: A Structure of Indexing Metric Spaces for Similarity Search Queries. Journal of Computer Research and Development\u00a040(8), 1209\u20131215 (2003)","journal-title":"Journal of Computer Research and Development"},{"key":"10_CR23","doi-asserted-by":"crossref","unstructured":"Loko\u010d, J., Skopal, T.: On applications of parameterized hyper-plane partitioning. Poster in the Proceedings of the Third International Conference on Similarity Search and Applications (SISAP2010), Istanbul, Turkey, September 18-19, pp. 131\u2013132 (2010)","DOI":"10.1145\/1862344.1862370"},{"key":"10_CR24","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.jda.2011.10.004","volume":"13","author":"R. Mao","year":"2012","unstructured":"Mao, R., Miranker, W., Miranker, D.P.: Pivot Selection:Dimension Reduction for Distance-Based Indexing. Journal of Discrete Algorithms\u00a013, 32\u201346 (2012)","journal-title":"Journal of Discrete Algorithms"},{"key":"10_CR25","doi-asserted-by":"crossref","unstructured":"Mao, R., Xu, W., Ramakrishnan, S., Nuckolls, G., Miranker, D.P.: On Optimizing Distance-Based Similarity Search for Biological Databases. In: The 2005 IEEE Computational Systems Bioinformatics Conference (2005)","DOI":"10.1109\/CSB.2005.42"},{"key":"10_CR26","doi-asserted-by":"crossref","unstructured":"Matousek, J.: Lectures on Discrete Geometry, p. 497. Springer-Verlag New York, Inc. (2002)","DOI":"10.1007\/978-1-4613-0039-7"},{"key":"10_CR27","unstructured":"MoBIoS test suite, http:\/\/www.cs.utexas.edu\/~mobios\/"},{"key":"10_CR28","unstructured":"Navarro, G.: Searching in Metric Spaces by Spatial Approximation. In: Proceedings of the String Processing and Information Retrieval Symposium & International Workshop on Groupware. IEEE Computer Society (1999)"},{"key":"10_CR29","unstructured":"Samet, H.: Foundations of Multidimensional and Metric Data Structures. Morgan-Kaufmann (2006)"},{"key":"10_CR30","doi-asserted-by":"crossref","unstructured":"Shen, H.T., Ooi, B.C., Zhou, X.: Towards Effective Indexing for Very Large Video Sequence Database. In: SIGMOD Conference 2005, pp. 730\u2013741 (2005)","DOI":"10.1145\/1066157.1066240"},{"key":"10_CR31","unstructured":"SISAP test suite, http:\/\/sisap.org\/Metric_Space_Library.html"},{"key":"10_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/3-540-46439-5_4","volume-title":"Advances in Database Technology - EDBT 2000","author":"C. Traina Jr.","year":"2000","unstructured":"Traina Jr., C., Traina, A.J.M., Seeger, B., Faloutsos, C.: Slim-trees: High performance metric trees minimizing overlap between nodes. In: Zaniolo, C., Grust, T., Scholl, M.H., Lockemann, P.C. (eds.) EDBT 2000. LNCS, vol.\u00a01777, pp. 51\u201365. Springer, Heidelberg (2000)"},{"issue":"4","key":"10_CR33","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/0020-0190(91)90074-R","volume":"40","author":"J.K. Uhlmann","year":"1991","unstructured":"Uhlmann, J.K.: Satisfying General Proximity\/Similarity Queries with Metric Trees. Information Processing Letter\u00a040(4), 175\u2013179 (1991)","journal-title":"Information Processing Letter"},{"issue":"5","key":"10_CR34","doi-asserted-by":"publisher","first-page":"1231","DOI":"10.1007\/s00778-007-0062-1","volume":"17","author":"J. Venkateswaran","year":"2008","unstructured":"Venkateswaran, J., Kahveci, T., Jermaine, C.M., Lachwani, D.: Reference-based indexing for metric spaces with costly distance measures. VLDB J.\u00a017(5), 1231\u20131251 (2008)","journal-title":"VLDB J."},{"issue":"8","key":"10_CR35","doi-asserted-by":"publisher","first-page":"1214","DOI":"10.1093\/bioinformatics\/bth065","volume":"20","author":"W. Xu","year":"2004","unstructured":"Xu, W., Miranker, D.P.: A Metric Model of Amino Acid Substitution. Bioinformatics\u00a020(8), 1214\u20131221 (2004)","journal-title":"Bioinformatics"},{"key":"10_CR36","unstructured":"Yianilos, P.N.: Data structures and algorithms for nearest neighbor search in general metric spaces. In: The Fourth Annual ACM-SIAM Symposium on Discrete Algorithms.Society for Industrial and Applied Mathematics (1993)"},{"key":"10_CR37","doi-asserted-by":"crossref","unstructured":"Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search: the Metric Space Approach. Springer, Heidelberg (2006)","DOI":"10.1007\/0-387-29151-2"},{"issue":"10","key":"10_CR38","first-page":"1969","volume":"13","author":"Z.-G. Zhang","year":"2002","unstructured":"Zhang, Z.-G., Li, J.-Z.: An Algorithm Based on RGH-Tree for Similarity Search Queries. Journal of software\u00a013(10), 1969\u20131976 (2002)","journal-title":"Journal of software"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-05810-8_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T11:28:04Z","timestamp":1746185284000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-05810-8_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319058092","9783319058108"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-05810-8_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}