File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Uncertain voronoi cell computation based on space decomposition

TitleUncertain voronoi cell computation based on space decomposition
Authors
Issue Date2015
PublisherSpringer Verlag. The Journal's web site is located at http://springerlink.com/content/105633/
Citation
The 14th International Symposium (SSTD 2015), Hong Kong, China, 26-28 August 2015. In Lecture Notes in Computer Science, 2015, v. 9239, p. 98-116 How to Cite?
AbstractThe problem of computing Voronoi cells for spatial objects whose locations are not certain has been recently studied. In this work, we propose a new approach to compute Voronoi cells for the case of objects having rectangular uncertainty regions. Since exact computation of Voronoi cells is hard, we propose an approximate solution. The main idea of this solution is to apply hierarchical access methods for both data and object space. Our space index is used to efficiently find spatial regions which must (not) be inside a Voronoi cell. Our object index is used to efficiently identify Delauny relations, i.e., data objects which affect the shape of a Voronoi cell. We develop three algorithms to explore index structures and show that the approach that descends both index structures in parallel yields fast query processing times. Our experiments show that we are able to approximate uncertain Voronoi cells much more effectively than the state-of-the-art, and at the same time, improve run-time performance.
DescriptionLNCS v. 9239 entitled: Advances in Spatial and Temporal Databases: 14th International Symposium, SSTD 2015 ... Proceedings
Persistent Identifierhttp://hdl.handle.net/10722/214758
ISBN
ISSN
2005 Impact Factor: 0.402
2015 SCImago Journal Rankings: 0.252

 

DC FieldValueLanguage
dc.contributor.authorEmrich, T-
dc.contributor.authorSchmid, KA-
dc.contributor.authorZuefle, A-
dc.contributor.authorRenz, M-
dc.contributor.authorCheng, R-
dc.date.accessioned2015-08-21T11:54:22Z-
dc.date.available2015-08-21T11:54:22Z-
dc.date.issued2015-
dc.identifier.citationThe 14th International Symposium (SSTD 2015), Hong Kong, China, 26-28 August 2015. In Lecture Notes in Computer Science, 2015, v. 9239, p. 98-116-
dc.identifier.isbn978-3-319-22362-9-
dc.identifier.issn0302-9743-
dc.identifier.urihttp://hdl.handle.net/10722/214758-
dc.descriptionLNCS v. 9239 entitled: Advances in Spatial and Temporal Databases: 14th International Symposium, SSTD 2015 ... Proceedings-
dc.description.abstractThe problem of computing Voronoi cells for spatial objects whose locations are not certain has been recently studied. In this work, we propose a new approach to compute Voronoi cells for the case of objects having rectangular uncertainty regions. Since exact computation of Voronoi cells is hard, we propose an approximate solution. The main idea of this solution is to apply hierarchical access methods for both data and object space. Our space index is used to efficiently find spatial regions which must (not) be inside a Voronoi cell. Our object index is used to efficiently identify Delauny relations, i.e., data objects which affect the shape of a Voronoi cell. We develop three algorithms to explore index structures and show that the approach that descends both index structures in parallel yields fast query processing times. Our experiments show that we are able to approximate uncertain Voronoi cells much more effectively than the state-of-the-art, and at the same time, improve run-time performance.-
dc.languageeng-
dc.publisherSpringer Verlag. The Journal's web site is located at http://springerlink.com/content/105633/-
dc.relation.ispartofLecture Notes in Computer Science-
dc.rightsThe final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-22363-6_6-
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.titleUncertain voronoi cell computation based on space decomposition-
dc.typeConference_Paper-
dc.identifier.emailCheng, R: ckcheng@cs.hku.hk-
dc.identifier.authorityCheng, R=rp00074-
dc.description.naturepostprint-
dc.identifier.doi10.1007/978-3-319-22363-6_6-
dc.identifier.hkuros248522-
dc.identifier.volume9239-
dc.identifier.spage98-
dc.identifier.epage116-
dc.publisher.placeGermany-
dc.customcontrol.immutablesml 150910-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats