Mobile and Ubiquitous Systems: Computing, Networking, and Services. 8th International ICST Conference, MobiQuitous 2011, Copenhagen, Denmark, December 6-9, 2011, Revised Selected Papers

Research Article

A Mean-Variance Based Index for Dynamic Context Data Lookup

Download249 downloads
  • @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
Shubhabrata Sen1,*, Hung Pung1,*
  • 1: National University of Singapore
*Contact email: shubhabrata.sen@nus.edu.sg, dcsphk@nus.edu.sg

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.