Towards Summarized Representation of Time Series Data in Pervasive Computing Systems

  • Faraz Rasheed
  • Youngkoo Lee
  • Sungyoung Lee
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4159)


Ubiquitous computing systems are connected with a number of sensors and devices immersed in the environment, spread throughout providing proactive context aware services to users. These systems continuously receive tremendous amount of information about their environment, users and devices. Such a huge amount of information deserves special techniques for efficient modeling, storage and retrieval. In this paper we propose the modeling of context information as time series and applying the time series approximation techniques to reduce the storage space requirements and for faster query processing. We applied an algorithm based on non-linear interpolation to approximate such data and evaluated the approximation error, storage space requirements and query processing time.


Time Series Data Query Processing Ubiquitous Computing Hermite Interpolation Ubiquitous System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Weiser, M.: The computer for the 21st century. In: ACM SIGMOBILE, Review (1999)Google Scholar
  2. 2.
    Harry, C., Finin, T., Joshi, A.: An Intelligent Broker for Context-Aware Systems. In: Dey, A.K., Schmidt, A., McCarthy, J.F. (eds.) UbiComp 2003. LNCS, vol. 2864, Springer, Heidelberg (2003)Google Scholar
  3. 3.
    Gaia: A Middleware Infrastructure to Enable Active Spaces. In: Román, M., et al. (eds.) IEEE Pervasive Computing (October-December 2002)Google Scholar
  4. 4.
    Ngo, H.Q., Shehzad, A., Liaquat, S., Riaz, M., Lee, S.: Developing Context-Aware Ubiquitous Computing Systems with a Unified Middleware Framework. In: Yang, L.T., Guo, M., Gao, G.R., Jha, N.K. (eds.) EUC 2004. LNCS, vol. 3207, pp. 672–681. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  5. 5.
    Franklin, M.J.: Challenges in Ubiquitous Data Management. Informatics: 10 Years Back, 10 Years Ahead. In: Wilhiem, R. (ed.). LNCS, vol. 2000, Springer, Heidelberg (2001)Google Scholar
  6. 6.
    Rasheed, F., Lee, Y.-K., Lee, S.: Context Summarization & Garbage Collecting Context, UWSI 2005. In: Gervasi, O., Gavrilova, M.L., Kumar, V., Laganá, A., Lee, H.P., Mun, Y., Taniar, D., Tan, C.J.K. (eds.) ICCSA 2005. LNCS, vol. 3483, pp. 1115–1124. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. 7.
    Rasheed, F., Lee, Y.-K., Lee, S.: Towards Using Data Aggregation Techniques in Ubiquitous Computing Environments. In: Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW 2006), pp. 369–372 (2006)Google Scholar
  8. 8.
    Spreitzer, M., Theimer, M.: Providing location information in a ubiquitous computing environment, ACM SIGOPS Operating Systems Review. In: Proceedings of the fourteenth ACM symposium on Operating systems principles, vol. 27(5) (December 1993)Google Scholar
  9. 9.
    Hong, J.I., Landay, J.A.: Support for location: An architecture for privacy-sensitive ubiquitous computing. In: Proceedings of the 2nd international conference on Mobile systems, applications, and services (June 2004)Google Scholar
  10. 10.
    Berson, A., Smith, S.J.: Data Warehousing, Data Mining, and OLAP. McGraw-Hill, New York (1997)Google Scholar
  11. 11.
    Qiao, L., et al.: Data streams and time-series: RHist: adaptive summarization over continuous data streams. In: Proceedings of the eleventh international conference on Information and knowledge management (November 2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Faraz Rasheed
    • 1
  • Youngkoo Lee
    • 1
  • Sungyoung Lee
    • 1
  1. 1.Computer Engineering Dept.Kyung Hee UniversitySuwonRepublic of Korea

Personalised recommendations