{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T10:39:29Z","timestamp":1725791969203},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319058122"},{"type":"electronic","value":"9783319058139"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-05813-9_8","type":"book-chapter","created":{"date-parts":[[2014,4,16]],"date-time":"2014-04-16T11:57:50Z","timestamp":1397649470000},"page":"108-123","source":"Crossref","is-referenced-by-count":0,"title":["Selectivity Estimation of Reverse k-Nearest Neighbor Queries"],"prefix":"10.1007","author":[{"given":"Michael","family":"Steinke","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johannes","family":"Niedermayer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peer","family":"Kr\u00f6ger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","doi-asserted-by":"crossref","unstructured":"Emrich, T., Kriegel, H.P., Kr\u00f6ger, P., Niedermayer, J., Renz, M., Z\u00fcfle, A.: Reverse-k-nearest-neighbor join processing. In: Proc. SSTD, pp. 277\u2013294 (2013)","DOI":"10.1007\/978-3-642-40235-7_16"},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"Korn, F., Muthukrishnan, S.: Influenced sets based on reverse nearest neighbor queries. In: Proc. SIGMOD, pp. 201\u2013212 (2000)","DOI":"10.1145\/335191.335415"},{"key":"8_CR3","unstructured":"Yang, C., Lin, K.I.: An index structure for efficient reverse nearest neighbor queries. In: Proc. ICDE, pp. 485\u2013492 (2001)"},{"key":"8_CR4","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: Proc. SIGMOD, pp. 515\u2013526 (2006)","DOI":"10.1145\/1142473.1142531"},{"issue":"9","key":"8_CR5","first-page":"1239","volume":"18","author":"Y. Tao","year":"2006","unstructured":"Tao, Y., Yiu, M.L., Mamoulis, N.: Reverse nearest neighbor search in metric spaces. IEEE TKDE\u00a018(9), 1239\u20131252 (2006)","journal-title":"IEEE TKDE"},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Lian, X.: Reverse kNN search in arbitrary dimensionality. In: Proc. VLDB, pp. 744\u2013755 (2004)","DOI":"10.1016\/B978-012088469-8.50066-8"},{"key":"8_CR7","unstructured":"Stanoi, I., Agrawal, D., Abbadi, A.E.: Reverse nearest neighbor queries for dynamic databases. In: Proc. DMKD, pp. 44\u201353 (2000)"},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Singh, A., Ferhatosmanoglu, H., Tosun, A.S.: High dimensional reverse nearest neighbor queries. In: Proc. CIKM, pp. 91\u201398 (2003)","DOI":"10.1145\/956863.956882"},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"Cheema, M.A., Lin, X., Zhang, W., Zhang, Y.: Influence zone: Efficiently processing reverse k nearest neighbors queries. In: Proc. ICDE (2011)","DOI":"10.1109\/ICDE.2011.5767904"},{"key":"8_CR10","doi-asserted-by":"crossref","unstructured":"Xia, C., Hsu, W., Lee, M.L.: ERkNN: Efficient reverse k-nearest neighbors retrieval with local kNN-distance estimation. In: Proc. CIKM, pp. 533\u2013540 (2005)","DOI":"10.1145\/1099554.1099697"},{"issue":"4","key":"8_CR11","first-page":"550","volume":"22","author":"M.A. Cheema","year":"2010","unstructured":"Cheema, M.A., Lin, X., Wang, W., Zhang, W., Pei, J.: Probabilistic reverse nearest neighbor queries on uncertain data. IEEE TKDE\u00a022(4), 550\u2013564 (2010)","journal-title":"IEEE TKDE"},{"key":"8_CR12","doi-asserted-by":"crossref","unstructured":"Bernecker, T., Emrich, T., Kriegel, H.P., Renz, M., Zankl, S., Z\u00fcfle, A.: Efficient probabilistic reverse nearest neighbor query processing on uncertain data. In: Proc. VLDB, pp. 669\u2013680 (2011)","DOI":"10.14778\/2021017.2021024"},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"Korn, F., Muthukrishnan, S., Srivastava, D.: Reverse nearest neighbor aggregates over data streams. In: Proc. VLDB, pp. 814\u2013825 (2002)","DOI":"10.1016\/B978-155860869-6\/50077-9"},{"issue":"2","key":"8_CR14","first-page":"289","volume":"18","author":"C. Xia","year":"2006","unstructured":"Xia, C., Hsu, W., Lee, M.L., Ooi, B.C.: Border: Efficient computation of boundary points. IEEE TKDE\u00a018(2), 289\u2013303 (2006)","journal-title":"IEEE TKDE"},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"Lipton, R., Naughton, J., Schneider, D.: Practical selectivity estimation through adaptive sampling. In: Proc. SIGMOD (1990)","DOI":"10.1145\/93597.93611"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Hou, W.C., Ozsoyoglu, G., Dodgu, E.: Error-constrained count query: Evaluation in relational databases. In: Proc. SIGMOD (1991)","DOI":"10.1145\/115790.115837"},{"key":"8_CR17","unstructured":"Poosala, V., Ioannidis, Y.E.: Selectivity estimation without the attribute value independence assumption. In: Proc. VLDB (1997)"},{"key":"8_CR18","doi-asserted-by":"crossref","unstructured":"Bruno, N., Chaudhuri, S., Gravan, L.: Stholes: A multidimensional workload-aware histogram. In: Proc. SIGMOD (2001)","DOI":"10.1145\/375663.375686"},{"key":"8_CR19","doi-asserted-by":"crossref","unstructured":"Chen, C.M., Roussopoulos, N.: Adaptive selectivity estimation using query feedback. In: Proc. SIGMOD (1994)","DOI":"10.1145\/191839.191874"},{"key":"8_CR20","doi-asserted-by":"crossref","unstructured":"Singh, A., Ferhatosmanoglu, H., Tosun, A.S.: High dimensional reverse nearest neighbor queries. In: Proc. CIKM, pp. 91\u201398 (2003)","DOI":"10.1145\/956863.956882"},{"key":"8_CR21","doi-asserted-by":"crossref","unstructured":"Achtert, E., Kriegel, H.P., Kr\u00f6ger, P., Renz, M., Z\u00fcfle, A.: Reverse k-nearest neighbor search in dynamic and general metric databases. In: Proc. EDBT, pp. 886\u2013897 (2009)","DOI":"10.1145\/1516360.1516462"},{"key":"8_CR22","doi-asserted-by":"crossref","unstructured":"Emrich, T., Kriegel, H.P., Kr\u00f6ger, P., Renz, M., Z\u00fcfle, A.: Boosting spatial pruning: On optimal pruning of MBRs. In: Proc. SIGMOD, pp. 39\u201350 (2010)","DOI":"10.1145\/1807167.1807174"},{"issue":"3","key":"8_CR23","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1145\/502807.502808","volume":"33","author":"E. Ch\u00e1vez","year":"2001","unstructured":"Ch\u00e1vez, E., Navarro, G., Baeza-Yates, R.A., Marroqu\u00edn, J.L.: Searching in metric spaces. ACM Comput. Surv.\u00a033(3), 273\u2013321 (2001)","journal-title":"ACM Comput. Surv."},{"key":"8_CR24","doi-asserted-by":"crossref","unstructured":"Ciaccia, P., Patella, M., Zezula, P.: M-tree: An efficient access method for similarity search in metric spaces. In: Proc. VLDB, pp. 426\u2013435 (1997)","DOI":"10.1145\/275487.275495"},{"key":"8_CR25","doi-asserted-by":"crossref","unstructured":"Conway, J., Sloane, N., Bannai, E.: Sphere Packings, Lattices and Groups. Grundlehren der mathematischen Wissenschaften. Springer (1999)","DOI":"10.1007\/978-1-4757-6568-7"},{"key":"8_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1007\/978-3-642-13818-8_34","volume-title":"Scientific and Statistical Database Management","author":"M.E. Houle","year":"2010","unstructured":"Houle, M.E., Kriegel, H.-P., Kr\u00f6ger, P., Schubert, E., Zimek, A.: Can shared-neighbor distances defeat the curse of dimensionality? In: Gertz, M., Lud\u00e4scher, B. (eds.) SSDBM 2010. LNCS, vol.\u00a06187, pp. 482\u2013500. Springer, Heidelberg (2010)"}],"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-05813-9_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,25]],"date-time":"2024-05-25T23:13:43Z","timestamp":1716678823000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-05813-9_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319058122","9783319058139"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-05813-9_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}