TY - GEN
T1 - Grid file with approximation
T2 - 2005 International Conference on Information and Knowledge Engineering, IKE'05
AU - Luo, Cheng
AU - Wang, Chih Fang
AU - Hou, Wen Chi
AU - Su, Meng
PY - 2005
Y1 - 2005
N2 - In this paper, we propose an approach to improve the grid file approach to the nearest neighbor (NN) search in multi-dimensional data spaces. The original approach is very efficient for low to medium dimensional database applications. However, its performance degrades when dimensionality becomes higher. In order to adapt the approach to higher dimensional databases, we build an approximation file based on the grid file. Then we first search the NN in the approximation file to filter out possible candidates before we actually go to the relative partition to pin down the true NN. By this way, the grid file approach is well adapted to higher dimensional databases. Our simulations show that the improved grid file approach outperforms other approaches in higher dimensional databases.
AB - In this paper, we propose an approach to improve the grid file approach to the nearest neighbor (NN) search in multi-dimensional data spaces. The original approach is very efficient for low to medium dimensional database applications. However, its performance degrades when dimensionality becomes higher. In order to adapt the approach to higher dimensional databases, we build an approximation file based on the grid file. Then we first search the NN in the approximation file to filter out possible candidates before we actually go to the relative partition to pin down the true NN. By this way, the grid file approach is well adapted to higher dimensional databases. Our simulations show that the improved grid file approach outperforms other approaches in higher dimensional databases.
UR - http://www.scopus.com/inward/record.url?scp=60749123095&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=60749123095&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:60749123095
SN - 9781932415810
T3 - Proceedings of the 2005 International Conference on Information and Knowledge Engineering, IKE'05
SP - 229
EP - 235
BT - Proceedings of the 2005 International Conference on Information and Knowledge Engineering, IKE'05
Y2 - 20 June 2005 through 23 June 2005
ER -