Sciweavers

Share
CIKM
2000
Springer

Object and Query Transformation: Supporting Multi-Dimensional Queries through Code Reuse

9 years 11 months ago
Object and Query Transformation: Supporting Multi-Dimensional Queries through Code Reuse
The complexity of deploying high-performance spatial structures in transactional DBMS environments has motivated researchers to experiment with the idea of reusing the effort invested in developing a traditional indexing scheme. To enable reuse, the design of a spatial access method must employ a form of object transformation that maps extended objects in the original space into points of a dual space. If these points are further transformed into one-dimensional keys, they can be indexed by any traditional scheme for exact-match retrieval, e.g. B+ -trees. This paper investigates the performance of two generations of object transformation schemes in both low- and high-dimensional spaces. The first-generation object transformation provides relatively good performance in low-dimensional spaces. But, as the number of dimensions grows, its performance deteriorates quickly. The second generation scheme applies a query transformation that refines an idea, introduced in connection with the de...
Ratko Orlandic, Byunggu Yu
Added 02 Aug 2010
Updated 02 Aug 2010
Type Conference
Year 2000
Where CIKM
Authors Ratko Orlandic, Byunggu Yu
Comments (0)
books