A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Topological Transformation Approaches to Database Query Processing
2015
IEEE Transactions on Knowledge and Data Engineering
This paper presents a novel approach that transforms the feature space into a new feature space such that a range query in the original space is mapped into an equivalent box query in the transformed space. Since box queries are axis aligned, there are several implementational advantages that can be exploited to speed up the retrieval of query results using R-Tree [9] like indexing schemes. For two dimensional data, the transformation is precise. For larger than two dimensions, we propose a
doi:10.1109/tkde.2014.2363658
fatcat:zjy3lnb3czfo3movgechueryfi