{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T00:10:03Z","timestamp":1748563803353,"version":"3.41.0"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319223629"},{"type":"electronic","value":"9783319223636"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-22363-6_6","type":"book-chapter","created":{"date-parts":[[2015,8,12]],"date-time":"2015-08-12T01:41:51Z","timestamp":1439343711000},"page":"98-116","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Uncertain Voronoi Cell Computation Based on Space Decomposition"],"prefix":"10.1007","author":[{"given":"Tobias","family":"Emrich","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Klaus Arthur","family":"Schmid","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Z\u00fcfle","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthias","family":"Renz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reynold","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,8,13]]},"reference":[{"issue":"4","key":"6_CR1","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1145\/1620585.1620591","volume":"34","author":"CY Chow","year":"2009","unstructured":"Chow, C.Y., Mokbel, M.F., Aref, W.G.: Casper*: query processing for location services without compromising privacy. ACM TODS 34(4), 24 (2009)","journal-title":"ACM TODS"},{"issue":"1","key":"6_CR2","doi-asserted-by":"publisher","first-page":"326","DOI":"10.14778\/1453856.1453895","volume":"1","author":"G Beskales","year":"2008","unstructured":"Beskales, G., Soliman, M.A., Ilyas, I.F.: Efficient search for the top-k probable nearest neighbors in uncertain databases. VLDB Endow. 1(1), 326\u2013339 (2008)","journal-title":"VLDB Endow."},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Cheng, R., Xie, X., Yiu, M.L., Chen, J., Sun, L.: Uv-diagram: A voronoi diagram for uncertain data. In: ICDE, pp. 796\u2013807. IEEE (2010)","DOI":"10.1109\/ICDE.2010.5447917"},{"key":"6_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.datak.2012.02.001","volume":"75","author":"ME Ali","year":"2012","unstructured":"Ali, M.E., Tanin, E., Zhang, R., Kotagiri, R.: Probabilistic voronoi diagrams for probabilistic moving nearest neighbor queries. DKE 75, 1\u201333 (2012)","journal-title":"DKE"},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"Bernecker, T., Emrich, T., Kriegel, H.P., Mamoulis, N., Renz, M., Z\u00fcfle, A.: A novel probabilistic pruning approach to speed up similarity queries in uncertain databases. In: Proceedings of the ICDE, pp. 339\u2013350 (2011)","DOI":"10.1109\/ICDE.2011.5767908"},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Zhang, P., Cheng, R., Mamoulis, N., Renz, M., Zufle, A., Tang, Y., Emrich, T.: Voronoi-based nearest neighbor search for multi-dimensional uncertain databases. In: ICDE, pp. 158\u2013169. IEEE (2013)","DOI":"10.1109\/ICDE.2013.6544822"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Yuan, J., Zheng, Y., Zhang, C., Xie, W., Xie, X., Sun, G., Huang, Y.: T-drive: driving directions based on taxi trajectories. In: SIGSPATIAL, pp. 99\u2013108 (2010)","DOI":"10.1145\/1869790.1869807"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"Yuan, J., Zheng, Y., Xie, X., Sun, G.: Driving with knowledge from the physical world. In: SIGKDD, pp. 316\u2013324 (2011)","DOI":"10.1145\/2020408.2020462"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Emrich, T., Kriegel, H.P., Mamoulis, N., Renz, M., Z\u00fcfle, A.: Querying uncertain spatio-temporal data. In: ICDE, pp. 354\u2013365. IEEE (2012)","DOI":"10.1145\/2396761.2396813"},{"key":"6_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/978-3-642-02982-0_18","volume-title":"Advances in Spatial and Temporal Databases","author":"T Emrich","year":"2009","unstructured":"Emrich, T., Kriegel, H.-P., Kr\u00f6ger, P., Renz, M., Z\u00fcfle, A.: Incremental reverse nearest neighbor ranking in vector spaces. In: Mamoulis, N., Seidl, T., Pedersen, T.B., Torp, K., Assent, I. (eds.) SSTD 2009. LNCS, vol. 5644, pp. 265\u2013282. Springer, Heidelberg (2009)"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B.: The R*-tree: an efficient and robust access method for points and rectangles, vol. 19. ACM (1990)","DOI":"10.1145\/93597.98741"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Orenstein, J.A., Merrett, T.H.: A class of data structures for associative searching. In: ACM SIGACT-SIGMOD, pp. 181\u2013190. ACM (1984)","DOI":"10.1145\/588011.588037"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Cheng, R., Kalashnikov, D.V., Prabhakar, S.: Querying imprecise data in moving object environments. In: IEEE TKDE (2004)","DOI":"10.1109\/TKDE.2004.46"},{"issue":"1","key":"6_CR14","doi-asserted-by":"publisher","first-page":"502","DOI":"10.14778\/1687627.1687685","volume":"2","author":"J Li","year":"2009","unstructured":"Li, J., Saha, B., Deshpande, A.: A unified approach to ranking in probabilistic databases. VLDB Endow. 2(1), 502\u2013513 (2009)","journal-title":"VLDB Endow."},{"issue":"9","key":"6_CR15","first-page":"1234","volume":"22","author":"T Bernecker","year":"2010","unstructured":"Bernecker, T., Kriegel, H.P., Mamoulis, N., Renz, M., Zuefle, A.: Scalable probabilistic similarity ranking in uncertain databases. TKDE 22(9), 1234\u20131246 (2010)","journal-title":"TKDE"},{"issue":"3","key":"6_CR16","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F Aurenhammer","year":"1991","unstructured":"Aurenhammer, F.: Voronoi diagrams-a survey of a fundamental geometric data structure. ACM CSUR 23(3), 345\u2013405 (1991)","journal-title":"ACM CSUR"},{"issue":"1\u20132","key":"6_CR17","doi-asserted-by":"publisher","first-page":"1231","DOI":"10.14778\/1920841.1920994","volume":"3","author":"M Sharifzadeh","year":"2010","unstructured":"Sharifzadeh, M., Shahabi, C.: Vor-tree: R-trees with Voronoi diagrams for efficient processing of spatial nearest neighbor queries. VLDB Endow. 3(1\u20132), 1231\u20131242 (2010)","journal-title":"VLDB Endow."},{"issue":"1","key":"6_CR18","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/s00778-004-0146-0","volume":"15","author":"B Zheng","year":"2006","unstructured":"Zheng, B., Xu, J., Lee, W.C., Lee, L.: Grid-partition index: a hybrid method for nearest-neighbor queries in wireless location-based services. VLDB J. 15(1), 21\u201339 (2006)","journal-title":"VLDB J."},{"issue":"1","key":"6_CR19","doi-asserted-by":"publisher","first-page":"1095","DOI":"10.14778\/1453856.1453973","volume":"1","author":"S Nutanong","year":"2008","unstructured":"Nutanong, S., Zhang, R., Tanin, E., Kulik, L.: The V*-Diagram: a query-dependent approach to moving kNN queries. VLDB Endow. 1(1), 1095\u20131106 (2008)","journal-title":"VLDB Endow."},{"issue":"1","key":"6_CR20","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s00778-007-0081-y","volume":"18","author":"M Sharifzadeh","year":"2009","unstructured":"Sharifzadeh, M., Shahabi, C.: Approximate Voronoi cell computation on spatial data streams. VLDB J. 18(1), 57\u201375 (2009)","journal-title":"VLDB J."},{"key":"6_CR21","doi-asserted-by":"crossref","unstructured":"Akdogan, A., Demiryurek, U., Banaei-Kashani, F., Shahabi, C.: Voronoi-based geospatial query processing with mapreduce. In: IEEE CloudCom, pp. 9\u201316 IEEE (2010)","DOI":"10.1109\/CloudCom.2010.92"},{"key":"6_CR22","doi-asserted-by":"crossref","unstructured":"Kolahdouzan, M., Shahabi, C.: Voronoi-based K nearest neighbor search for spatial network databases. In: VLDB Endowment, pp. 840\u2013851 (2004)","DOI":"10.1016\/B978-012088469-8.50074-7"},{"key":"6_CR23","doi-asserted-by":"crossref","unstructured":"Roussopoulos, N., Kelley, S., Vincent, F.: Nearest neighbor queries. In: ACM SIGMOD, vol, 24, pp. 71\u201379 ACM (1995)","DOI":"10.1145\/568271.223794"},{"key":"6_CR24","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: Proceedings of the SIGMOD, pp. 39\u201350 (2010)","DOI":"10.1145\/1807167.1807174"},{"key":"6_CR25","doi-asserted-by":"crossref","unstructured":"Hjaltason, G.R., Samet, H.: Ranking in spatial databases. In: Proceedings of the SSD, pp. 83\u201395 (1995)","DOI":"10.1007\/3-540-60159-7_6"},{"key":"6_CR26","doi-asserted-by":"crossref","unstructured":"Achtert, E., Kriegel, H.P., Schubert, E., Zimek, A.: Interactive data mining with 3D-parallel-coordinate-trees. In: Proceedings of the SIGMOD, pp. 1009\u20131012 (2013)","DOI":"10.1145\/2463676.2463696"}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial and Temporal Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-22363-6_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T23:40:04Z","timestamp":1748562004000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-22363-6_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319223629","9783319223636"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-22363-6_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"13 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}