DC Field | Value | Language |
---|---|---|
dc.contributor.author | Dai, H.K. | ko |
dc.contributor.author | Whang, Kyu-Young | ko |
dc.contributor.author | Su, H.C. | ko |
dc.date.accessioned | 2013-03-06T15:05:57Z | - |
dc.date.available | 2013-03-06T15:05:57Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2008-04 | - |
dc.identifier.citation | ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, v.212, no.C, pp.133 - 148 | - |
dc.identifier.issn | 1571-0661 | - |
dc.identifier.uri | http://hdl.handle.net/10203/87355 | - |
dc.description.abstract | The geometric structural complexity of spatial objects does not render an intuitive distance metric on the data space that measures spatial proximity. However, such a metric provides a formal basis for analytical work in transformation-based multidimensional spatial access methods, including locality preservation of the underlying transformation and distance-based spatial queries. We study the Hausdorff distance metric on the space of multidimensional polytopes, and prove a tight relationship between the metric on the original space of k-dimensional hyperrectangles and the standard p-normed metric on the transform space of 2k-dimensional points under the corner transformation, which justifies the effectiveness of the transformation-based technique in preserving spatial locality. ?? 2008 Elsevier B.V. All rights reserved. | - |
dc.language | English | - |
dc.publisher | Elsevier BV | - |
dc.title | Locality of Corner Transformation for Multidimensional Spatial Access Methods | - |
dc.type | Article | - |
dc.identifier.scopusid | 2-s2.0-43049144296 | - |
dc.type.rims | ART | - |
dc.citation.volume | 212 | - |
dc.citation.issue | C | - |
dc.citation.beginningpage | 133 | - |
dc.citation.endingpage | 148 | - |
dc.citation.publicationname | ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE | - |
dc.contributor.localauthor | Whang, Kyu-Young | - |
dc.contributor.nonIdAuthor | Dai, H.K. | - |
dc.contributor.nonIdAuthor | Su, H.C. | - |
dc.subject.keywordAuthor | corner transformation | - |
dc.subject.keywordAuthor | databases | - |
dc.subject.keywordAuthor | locality | - |
dc.subject.keywordAuthor | multidimensional spatial access methods | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.