{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T09:37:32Z","timestamp":1742636252083},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2013,6]]},"DOI":"10.1007\/s00778-012-0290-x","type":"journal-article","created":{"date-parts":[[2012,9,6]],"date-time":"2012-09-06T10:13:18Z","timestamp":1346926398000},"page":"319-344","source":"Crossref","is-referenced-by-count":24,"title":["UV-diagram: a voronoi diagram for uncertain spatial databases"],"prefix":"10.1007","volume":"22","author":[{"given":"Xike","family":"Xie","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reynold","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Man Lung","family":"Yiu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liwen","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinchuan","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,9,7]]},"reference":[{"key":"290_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal, C.C.: On unifying privacy and uncertain data models. In: ICDE (2008)","DOI":"10.1109\/ICDE.2008.4497447"},{"key":"290_CR2","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Srikant, R.: Privacy-preserving data mining. In: SIGMOD (2000)","DOI":"10.1145\/342009.335438"},{"key":"290_CR3","doi-asserted-by":"crossref","DOI":"10.1090\/mawrld\/026","volume-title":"Geometry of Conics","author":"A Akopyan","year":"2007","unstructured":"Akopyan, A., Zaslavski, A.: Geometry of Conics. American Mathematical Society, Providence, RI (2007)"},{"key":"290_CR4","unstructured":"Albers, G., Mitchell, J.S., Guibas, L.J., Roos, T.: Voronoi diagrams of moving points. Intl. J. Comput. Geom. Appl. 8(3), 365\u2013380 (1998)"},{"key":"290_CR5","unstructured":"Aref, W., Ilyas, I.: Sp-gist: an extensible database index for supporting space partitioning trees. JIS. 17(1), 215\u2013290 (2001)"},{"key":"290_CR6","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. In: SIGMOD (1990)","DOI":"10.1145\/93597.98741"},{"key":"290_CR7","doi-asserted-by":"crossref","unstructured":"Berchtold, S., Ertl, B., Keim, D.A., peter Kriegel, H., Seidl, T.: Fast nearest neighbor search in high-dimensional space. In: ICDE (1998)","DOI":"10.1145\/263661.263671"},{"key":"290_CR8","doi-asserted-by":"crossref","unstructured":"Beskales, G., Soliman, M., Ilyas, I.: Efficient search for the top-k probable nearest neighbors in uncertain databases. In: VLDB (2008)","DOI":"10.14778\/1453856.1453895"},{"key":"290_CR9","unstructured":"Chazelle, B., Edelsbrunner, H.: An improved algorithm for constructing kth-order voronoi diagrams. IEEE Trans. Comput. 36(11), 1349\u20131354 (1987)"},{"key":"290_CR10","unstructured":"Cheema, M.A., Lin, X., Wang, W., Zhang, W., Pei, J.: Probabilistic reverse nearest neighbor queries on uncertain data. TKDE 16(9), 550\u2013564 (2009)"},{"key":"290_CR11","doi-asserted-by":"crossref","unstructured":"Cheema, M.A., Lin, X., Zhang, W., Zhang, Y.: Influence zone: Efficiently processing reverse k nearest neighbors queries. ICDE (2011)","DOI":"10.1109\/ICDE.2011.5767904"},{"issue":"5","key":"290_CR12","doi-asserted-by":"crossref","first-page":"1219","DOI":"10.1007\/s00778-009-0152-3","volume":"18","author":"J Chen","year":"2009","unstructured":"Chen, J., Cheng, R., Mokbel, M., Chow, C.-Y.: Scalable processing of snapshot and continuous nearest-neighbor queries over one-dimensional uncertain data. VLDB J. 18(5), 1219\u20131240 (2009)","journal-title":"VLDB J."},{"key":"290_CR13","doi-asserted-by":"crossref","unstructured":"Cheng, R., Chen, J., Mokbel, M., Chow, C.-Y.: Probabilistic verifiers: Evaluating constrained nearest-neighbor queries over uncertain data. In: ICDE (2008)","DOI":"10.1109\/ICDE.2008.4497506"},{"key":"290_CR14","doi-asserted-by":"crossref","unstructured":"Cheng, R., Kalashnikov, D., Prabhakar, S.: Evaluating probabilistic queries over imprecise data. In: SIGMOD (2003)","DOI":"10.1145\/872757.872823"},{"key":"290_CR15","doi-asserted-by":"crossref","unstructured":"Cheng, R., Kalashnikov, D., Prabhakar, S.: Querying imprecise data in moving object environments. TKDE 16(9), 1112\u20131127 (2004)","DOI":"10.1109\/TKDE.2004.46"},{"key":"290_CR16","doi-asserted-by":"crossref","unstructured":"Cheng, R., Xia, Y., Prabhakar, S., Shah, R., Vitter, J.S.: Efficient indexing methods for probabilistic threshold queries over uncertain data. In: VLDB (2004)","DOI":"10.1016\/B978-012088469-8.50077-2"},{"key":"290_CR17","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 (2010)","DOI":"10.1109\/ICDE.2010.5447917"},{"key":"290_CR18","doi-asserted-by":"crossref","unstructured":"Dalvi, N., Suciu, D.: Efficient query evaluation on probabilistic databases. In: VLDB (2004)","DOI":"10.1016\/B978-012088469-8.50076-0"},{"key":"290_CR19","doi-asserted-by":"crossref","unstructured":"de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf O.: Computational Geometry: Algorithms and Applications. Springer, New York (1997)","DOI":"10.1007\/978-3-662-03427-9"},{"key":"290_CR20","doi-asserted-by":"crossref","unstructured":"Hua, M., Pei, J., Zhang, W., Lin, X.: A probabilistic threshold approach. In: SIGMOD, ranking queries on uncertain data (2008)","DOI":"10.1145\/1376616.1376685"},{"issue":"13","key":"290_CR21","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1016\/j.ipl.2009.03.007","volume":"109","author":"M Jooyandeh","year":"2009","unstructured":"Jooyandeh, M., Mohades, A., Mirzakhah, M.: Uncertain voronoi diagram. Inf. Process. Lett. 109(13), 709\u2013712 (2009)","journal-title":"Inf. Process. Lett."},{"key":"290_CR22","doi-asserted-by":"crossref","unstructured":"Kao, B., Lee, S., Cheung, D., Ho, W., Chan, K.: Clustering uncertain data using voronoi diagrams. In: ICDM (2008)","DOI":"10.1109\/ICDM.2008.31"},{"key":"290_CR23","doi-asserted-by":"crossref","unstructured":"Karavelas, M.I.: Voronoi diagrams for moving disks and applications. In: WADS (2001)","DOI":"10.1007\/3-540-44634-6_7"},{"key":"290_CR24","doi-asserted-by":"crossref","unstructured":"Kriegel, H., Kunath, P., Renz, M.: Probabilistic nearest-neighbor query on uncertain objects. In: DASFAA (2007)","DOI":"10.1007\/978-3-540-71703-4_30"},{"key":"290_CR25","doi-asserted-by":"crossref","unstructured":"Lian, X., Chen, L.: Monochromatic and bichromatic reverse skyline search over uncertain databases. In: SIGMOD (2008)","DOI":"10.1145\/1376616.1376641"},{"key":"290_CR26","unstructured":"Lian, X., Chen, L.: Probabilistic group nearest neighbor queries in uncertain databases. TKDE 20(6), 809\u2013824 (2008)"},{"key":"290_CR27","doi-asserted-by":"crossref","unstructured":"Lian, X., Chen, L.: Efficient processing of probabilistic reverse nearest neighbor queries over uncertain data. In: VLDBJ (2009)","DOI":"10.1007\/s00778-008-0123-0"},{"key":"290_CR28","doi-asserted-by":"crossref","unstructured":"Ljosa, V., Singh, A.: APLA: Indexing arbitrary probability distributions. In: ICDE (2007)","DOI":"10.1109\/ICDE.2007.367940"},{"key":"290_CR29","doi-asserted-by":"crossref","unstructured":"Ljosa V., Singh, A.: Top-k spatial joins of probabilistic objects. In: ICDE (2008)","DOI":"10.1109\/ICDE.2008.4497465"},{"key":"290_CR30","unstructured":"Hadjieleftheriou, M.: Spatial index library version 0.44.2b"},{"key":"290_CR31","unstructured":"Mokbel, M., Chow, C., Aref, W.: The new casper: query processing for location services without compromising privacy. In: VLDB (2006)"},{"key":"290_CR32","doi-asserted-by":"crossref","unstructured":"Nutanong, S., Zhang, R., Tanin, E., Kulik, L.: The V*-diagram: a query-dependent approach to moving knn queries. In: VLDB (2008)","DOI":"10.14778\/1453856.1453973"},{"key":"290_CR33","doi-asserted-by":"crossref","DOI":"10.1002\/9780470317013","volume-title":"Spatial Tessellations: Concepts and Applications of Voronoi Diagrams","author":"A Okabe","year":"2000","unstructured":"Okabe, A., Boots, B., Sugihara, K., Chiu, S.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley, New York (2000)"},{"key":"290_CR34","volume-title":"Urban Travel Demand Modeling: From Individual Choices to General Equilibrium","author":"N Oppenheim","year":"1995","unstructured":"Oppenheim, N.: Urban Travel Demand Modeling: From Individual Choices to General Equilibrium. Wiley, New York (1995)"},{"key":"290_CR35","doi-asserted-by":"crossref","unstructured":"Pedersen, J.: On the stability of crystal lattices. ix. Covariant theory of lattice deformations and the stability of some hexagonal lattices. In: Proceedings of the Cambridge Philosophical Society vol. 38 (1942)","DOI":"10.1017\/S0305004100022246"},{"key":"290_CR36","unstructured":"Pei, J., Jiang, B., Lin, X., Yuan, Y.: Probabilistic skylines on uncertain data. In: VLDB (2007)"},{"key":"290_CR37","unstructured":"Sember, J., Evans, W.: Guaranteed voronoi diagrams of uncertain sites. In: CCCG (2008)"},{"key":"290_CR38","doi-asserted-by":"crossref","unstructured":"Sharifzadeh, M., Shahabi, C.: Vor-tree: R-trees with voronoi diagrams for efficient processing of spatial nearest neighbor queries. In: PVLDB (2010)","DOI":"10.14778\/1920841.1920994"},{"key":"290_CR39","unstructured":"Sistla, P.A., Wolfson, O., Chamberlain, S., Dao, S.: Querying the uncertain position of moving objects. In: Temporal Databases Research and Practice (1998)"},{"key":"290_CR40","volume-title":"Wireless Communications and Networks","author":"W Stallings","year":"2004","unstructured":"Stallings, W.: Wireless Communications and Networks, 2nd edn. Prentice-Hall Inc, Upper Saddle River, NJ (2004)","edition":"2"},{"key":"290_CR41","unstructured":"Wang, P., Gonzalez, M.C., Hidalgo, C.A., Barabasi, A.-L.: Understanding the spreading patterns of mobile phone viruses. Sci. Exp. 324(5930), 1071\u20131076 (2009)"},{"key":"290_CR42","doi-asserted-by":"crossref","unstructured":"Wong, R.C.-W., \u00d6zsu, M.T., Yu, P.S., Fu, A.W.-C., Liu, L.: Efficient method for maximizing bichromatic reverse nearest neighbor. PVLDB (2009)","DOI":"10.14778\/1687627.1687754"},{"key":"290_CR43","unstructured":"Xu, J., Zheng, B.: Energy efficient index for querying location-dependent data in mobile broadcast environments. In: ICDE (2003)"},{"key":"290_CR44","doi-asserted-by":"crossref","unstructured":"Zhang, J., Zhu, M., Papadias, D., Tao, Y., Lee, D.L.: Location-based spatial queries. In: SIGMOD (2003)","DOI":"10.1145\/872757.872812"},{"issue":"1","key":"290_CR45","doi-asserted-by":"crossref","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."}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-012-0290-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,28]],"date-time":"2022-01-28T10:29:12Z","timestamp":1643365752000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-012-0290-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9,7]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,6]]}},"alternative-id":["290"],"URL":"https:\/\/doi.org\/10.1007\/s00778-012-0290-x","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,9,7]]}}}