{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:00:51Z","timestamp":1725562851778},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642152504"},{"type":"electronic","value":"9783642152511"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15251-1_34","type":"book-chapter","created":{"date-parts":[[2010,8,12]],"date-time":"2010-08-12T14:55:45Z","timestamp":1281624945000},"page":"437-451","source":"Crossref","is-referenced-by-count":10,"title":["An Efficient Algorithm for Reverse Furthest Neighbors Query with Metric Index"],"prefix":"10.1007","author":[{"given":"Jianquan","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hanxiong","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kazutaka","family":"Furuse","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroyuki","family":"Kitagawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"34_CR1","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1109\/34.993558","volume":"24","author":"S. Belongie","year":"2002","unstructured":"Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell.\u00a024(4), 509\u2013522 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"34_CR2","doi-asserted-by":"crossref","unstructured":"Grauman, K., Darrell, T.: Fast contour matching using approximate earth mover\u2019s distance. In: CVPR,\u00a0(1), pp. 220\u2013227 (2004)","DOI":"10.1109\/CVPR.2004.1315035"},{"key":"34_CR3","doi-asserted-by":"crossref","unstructured":"Datta, R., Joshi, D., Li, J., Wang, J.Z.: Image retrieval: Ideas, influences, and trends of the new age. ACM Comput. Surv.\u00a040(2) (2008)","DOI":"10.1145\/1348246.1348248"},{"key":"34_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/3-540-57301-1_5","volume-title":"Foundations of Data Organization and Algorithms","author":"R. Agrawal","year":"1993","unstructured":"Agrawal, R., Faloutsos, C., Swami, A.N.: Efficient similarity search in sequence databases. In: Lomet, D.B. (ed.) FODO 1993. LNCS, vol.\u00a0730, pp. 69\u201384. Springer, Heidelberg (1993)"},{"issue":"1","key":"34_CR5","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1145\/348.318586","volume":"9","author":"J. Nievergelt","year":"1984","unstructured":"Nievergelt, J., Hinterberger, H., Sevcik, K.C.: The grid file: An adaptable, symmetric multikey file structure. ACM Trans. Database Syst.\u00a09(1), 38\u201371 (1984)","journal-title":"ACM Trans. Database Syst."},{"key":"34_CR6","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: SIGMOD Conference, pp. 47\u201357 (1984)","DOI":"10.1145\/602259.602266"},{"key":"34_CR7","unstructured":"Weber, R., Schek, H.J., Blott, S.: A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In: VLDB, pp. 194\u2013205 (1998)"},{"key":"34_CR8","doi-asserted-by":"crossref","unstructured":"Yao, B., Li, F., Kumar, P.: Reverse furthest neighbors in spatial databases. In: ICDE, pp. 664\u2013675 (2009)","DOI":"10.1109\/ICDE.2009.62"},{"key":"34_CR9","doi-asserted-by":"crossref","unstructured":"Lian, X., 0002, L.C.: Similarity search in arbitrary subspaces under lp-norm. In: ICDE, pp. 317\u2013326 (2008)","DOI":"10.1109\/ICDE.2008.4497440"},{"key":"34_CR10","doi-asserted-by":"crossref","unstructured":"Skopal, T., Bustos, B.: On index-free similarity search in metric spaces. In: Bhowmick, S.S., K\u00fcng, J., Wagner, R. (eds.) DEXA 2009. LNCS, vol.\u00a05690, pp. 516\u2013531. Springer, Heidelberg (2009)","DOI":"10.1007\/978-3-642-03573-9_44"},{"issue":"1","key":"34_CR11","first-page":"13","volume":"2","author":"Z. Zhang","year":"2009","unstructured":"Zhang, Z., Ooi, B.C., Parthasarathy, S., Tung, A.K.H.: Similarity search on bregman divergence: Towards non-metric indexing. PVLDB\u00a02(1), 13\u201324 (2009)","journal-title":"PVLDB"},{"key":"34_CR12","doi-asserted-by":"crossref","unstructured":"Roussopoulos, N., Kelley, S., Vincent, F.: Nearest neighbor queries. In: SIGMOD Conference, pp. 71\u201379 (1995)","DOI":"10.1145\/223784.223794"},{"issue":"3","key":"34_CR13","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1145\/290593.290596","volume":"27","author":"K.L. Cheung","year":"1998","unstructured":"Cheung, K.L., Fu, A.W.C.: Enhanced nearest neighbour search on the r-tree. SIGMOD Record\u00a027(3), 16\u201321 (1998)","journal-title":"SIGMOD Record"},{"issue":"2","key":"34_CR14","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1145\/320248.320255","volume":"24","author":"G.R. Hjaltason","year":"1999","unstructured":"Hjaltason, G.R., Samet, H.: Distance browsing in spatial databases. ACM Trans. Database Syst.\u00a024(2), 265\u2013318 (1999)","journal-title":"ACM Trans. Database Syst."},{"key":"34_CR15","doi-asserted-by":"crossref","unstructured":"Athitsos, V., Potamias, M., Papapetrou, P., Kollios, G.: Nearest neighbor retrieval using distance-based hashing. In: ICDE, pp. 327\u2013336 (2008)","DOI":"10.1109\/ICDE.2008.4497441"},{"key":"34_CR16","doi-asserted-by":"crossref","unstructured":"Tao, Y., Yi, K., Sheng, C., Kalnis, P.: Quality and efficiency in high dimensional nearest neighbor search. In: SIGMOD Conference, pp. 563\u2013576 (2009)","DOI":"10.1145\/1559845.1559905"},{"key":"34_CR17","doi-asserted-by":"crossref","unstructured":"Korn, F., Muthukrishnan, S.: Influence sets based on reverse nearest neighbor queries. In: SIGMOD Conference, pp. 201\u2013212 (2000)","DOI":"10.1145\/342009.335415"},{"key":"34_CR18","unstructured":"Yang, C., Lin, K.I.: An index structure for efficient reverse nearest neighbor queries. In: ICDE, pp. 485\u2013492 (2001)"},{"key":"34_CR19","unstructured":"Stanoi, I., Riedewald, M., Agrawal, D., Abbadi, A.E.: Discovery of influence sets in frequently updated databases. In: VLDB, pp. 99\u2013108 (2001)"},{"key":"34_CR20","doi-asserted-by":"crossref","unstructured":"Singh, A., Ferhatosmanoglu, H., Tosun, A.S.: High dimensional reverse nearest neighbor queries. In: CIKM, pp. 91\u201398 (2003)","DOI":"10.1145\/956863.956882"},{"key":"34_CR21","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Lian, X.: Reverse knn search in arbitrary dimensionality. In: VLDB, pp. 744\u2013755 (2004)","DOI":"10.1016\/B978-012088469-8.50066-8"},{"key":"34_CR22","doi-asserted-by":"crossref","unstructured":"Achtert, E., B\u00f6hm, C., Kr\u00f6ger, P., Kunath, P., Pryakhin, A., Renz, M.: Efficient reverse k-nearest neighbor search in arbitrary metric spaces. In: SIGMOD Conference, pp. 515\u2013526 (2006)","DOI":"10.1145\/1142473.1142531"},{"issue":"3","key":"34_CR23","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/s00778-005-0168-2","volume":"16","author":"Y. Tao","year":"2007","unstructured":"Tao, Y., Papadias, D., Lian, X., Xiao, X.: Multidimensional reverse nn search. VLDB J.\u00a016(3), 293\u2013316 (2007)","journal-title":"VLDB J."},{"issue":"1","key":"34_CR24","first-page":"1056","volume":"1","author":"W. Wu","year":"2008","unstructured":"Wu, W., Yang, F., Chan, C.Y., Tan, K.L.: Finch: evaluating reverse k-nearest-neighbor queries on location data. PVLDB\u00a01(1), 1056\u20131067 (2008)","journal-title":"PVLDB"}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15251-1_34.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T03:04:02Z","timestamp":1606187042000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15251-1_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642152504","9783642152511"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15251-1_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}