Research Article
A Mean-Variance Based Index for Dynamic Context Data Lookup
@INPROCEEDINGS{10.1007/978-3-642-30973-1_9, author={Shubhabrata Sen and Hung Pung}, title={A Mean-Variance Based Index for Dynamic Context Data Lookup}, proceedings={Mobile and Ubiquitous Systems: Computing, Networking, and Services. 8th International ICST Conference, MobiQuitous 2011, Copenhagen, Denmark, December 6-9, 2011, Revised Selected Papers}, proceedings_a={MOBIQUITOUS}, year={2012}, month={10}, keywords={Context-awareness Dynamic data Context data management Context Lookup}, doi={10.1007/978-3-642-30973-1_9} }
- Shubhabrata Sen
Hung Pung
Year: 2012
A Mean-Variance Based Index for Dynamic Context Data Lookup
MOBIQUITOUS
Springer
DOI: 10.1007/978-3-642-30973-1_9
Abstract
primary functionality of context aware applications is the retrieval of different types of context data from various context sources and adapting their behavior accordingly. In order to facilitate context aware application development, a context aware middleware must provide an effective context data management and lookup strategy. The use of a traditional index for indexing dynamic context data is not feasible due to the high update overhead. In this paper, we propose a context data indexing mechanism that utilizes the statistical properties of data viz. the mean and variance to cluster similar data values together and minimizes the need for frequent index updates. Experimental results indicate that the performance of the proposed index structure is satisfactory with respect to the query response time and query accuracy together with a low maintenance overhead.