ESTIMATE VALIDITY REGIONS FOR NEAREST NEIGHBOR QUERIES

Xing Gao, Ali R. Hurson, Krishna Kavi

2007

Abstract

Users’ queries for data or services in a mobile computing environment are highly relevant to their current locations. A nearest neighbor (NN) query finds the data object closest to the user’s location; and hence, NN query issued at different locations may lead to different results. The nearest neighbor validity region (NNVR) is the area where an NN query result remains valid. A cached NN result can be used to answer semantically equivalent NN queries issued in the same NNVR. Our analysis discovers that NNVRs carry useful information about neighboring objects’ locations. This paper proposes an algorithm data mining the hidden information in cached NNVRs to increase the proxy caching performance. The experimental results and analysis have demonstrated the effectiveness of the proposed algorithm in reducing query response time and workload on the database server.

Paper Citation

in Harvard Style

Gao X., R. Hurson A. and Kavi K. (2007). ESTIMATE VALIDITY REGIONS FOR NEAREST NEIGHBOR QUERIES . In Proceedings of the Second International Conference on Software and Data Technologies - Volume 3: ICSOFT, ISBN 978-989-8111-07-4, pages 129-136. DOI: 10.5220/0001323801290136

in Bibtex Style

@conference{icsoft07,
author={Xing Gao and Ali R. Hurson and Krishna Kavi},
title={ESTIMATE VALIDITY REGIONS FOR NEAREST NEIGHBOR QUERIES},
booktitle={Proceedings of the Second International Conference on Software and Data Technologies - Volume 3: ICSOFT,},
year={2007},
pages={129-136},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001323801290136},
isbn={978-989-8111-07-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Software and Data Technologies - Volume 3: ICSOFT,
TI - ESTIMATE VALIDITY REGIONS FOR NEAREST NEIGHBOR QUERIES
SN - 978-989-8111-07-4
AU - Gao X.
AU - R. Hurson A.
AU - Kavi K.
PY - 2007
SP - 129
EP - 136
DO - 10.5220/0001323801290136