research-article

Sequential event pattern based context-aware adaptation

Authors:

S. C. CheungAuthors Info & Claims

Internetware '10: Proceedings of the Second Asia-Pacific Symposium on Internetware

Article No.: 3, Pages 1 - 8

https://doi.org/10.1145/2020723.2020726

Published: 03 November 2010 Publication History

Abstract

Recent pervasive systems are designed to be context-aware so that they are able to adapt to continual changes of their environments. Rule-based adaptation, which is commonly adopted by these applications, introduces new challenges in software design and verification. Recent research results have identified some faulty or unwanted adaptations caused by factors such as asynchronous context updating, and missing or faulty context reading. In addition, adaptation rules based on simple event models and propositional logic are not expressive enough to address these factors and to satisfy users' expectation in the design. We tackle these challenges at design stage by introducing sequential event patterns in adaptation rules to eliminate faulty and unwanted adaptations with features provided in the event pattern query language. We illustrate our approach using the recent published examples of adaptive applications, and show that it is promising on designing more reliable context-aware adaptive applications.

References

[1]

Agrawal, J., Diao, Y., Gyllstrom, D., Immerman, N. 2008. Efficient Pattern Matching over Event Streams. In SIGMOD, 147--159.

Digital Library

[2]

Bellavista, P., Corradi, A., Montanari, R., and Stefanelli, C. 2003. Context-Aware Middleware for Resource Management in the Wireless Internet. In IEEE Transactions on Software Engineering, v. 29 n. 12, pp. 1086--1099, December, 2003. DOI=http://dx.doi.org/10.1109/TSE.2003.1265523

Digital Library

[3]

Capra, L., Emmerich, M., Mascolo, C. 2003. CARISMA: Context-Aware Reflective mIddleware System for Mobile Applications, IEEE Transactions on Software Engineering, v. 29 n. 10, p. 929--945, October 2003 DOI= http://dx.doi.org/10.1109/TSE.2003.1237173

Digital Library

[4]

Dey, A. K., Salber, D., Abowd, G. D. A Conceptual Framework and a Tookit for Supporting the Rapid Prototyping of Context-Aware Applications. Human-Computer Interaction (HCI) Journal, Vol 16 (2--4), 2001, pp. 97--166.

Digital Library

[5]

Gyllstrom, D., Agrawal, J., Diao, Y., Immerman, N. 2008. On supporting kleene closure over event streams. In ICDE, 2008. Poster.

Digital Library

[6]

Harada, L., Hotta, Y. 2005. Order checking in a CPOE using event analyzer. In CIKM, 549--555, 2005.

Digital Library

[7]

Jeffery, S. R., Garofalakis, M., Franklin, M. J. 2006. Adaptive cleaning for RFID data streams. In Proceedings of VLDB 2006, pp. 163--174. 2006.

Digital Library

[8]

Julien, C., Roman, G. C. 2003. EgoSpaces: facilitating rapid development of context-aware mobile applications. In IEEE Transactions on Software Engineering, vol 32, no. 5, pp.281--298. 2006. DOI= http://doi.ieeecomputersociety.org/10.1109/TSE.2006.47

Digital Library

[9]

Kulkarni, D., Tripathi, A. 2010. A Framework for Programming Robust Context-Aware Applications, IEEE Transactions on Software Engineering, vol. 99, no. RapidPosts, pp. 184--197, 2010. DOI= http://doi.ieeecomputersociety.org/10.1109/TSE.2010.11

Digital Library

[10]

Liu, M., Golovnya, D., Rundensteiner, E. A., Claypool, K. 2009. Sequential Pattern Query Processing over Out-of-Order Event Streams. In ICDE, 784--795, 2009.

Digital Library

[11]

Sama, M., Rosenblum, D. S., Wang, Z., and Elbaum, S. 2008. Model-based fault detection in context-aware adaptive applications. In Proceedings of the 16th ACM SIGSOFT international Symposium on Foundations of Software Engineering (Atlanta, Georgia, November 09--14, 2008). SIGSOFT '08/FSE-16. ACM, New York, NY, 261--271. DOI= http://doi.acm.org/10.1145/1453101.1453136

Digital Library

[12]

Wang, F., Liu, P. 2005. Temporal Management of RFID data. In VLDB, 1128--1139, 2005.

Digital Library

[13]

Wu, E., Diao, Y., and Rizvi, S. 2006. High-performance complex event processing over streams. In Proceedings of the 2006 ACM SIGMOD international Conference on Management of Data (Chicago, IL, USA, June 27--29, 2006). SIGMOD '06. ACM, New York, NY, 407--418. DOI= http://doi.acm.org/10.1145/1142473.1142520

Digital Library

[14]

Xu, C., Cheung, S. C., Chan, W., and Ye, C. 2010. Partial constraint checking for context consistency in pervasive computing. ACM Trans. Softw. Eng. Methodol. 19, 3 (Jan. 2010), 1--61. DOI= http://doi.acm.org/10.1145/1656250.1656253

Digital Library

[15]

Yau, S. S., Wang, Y., Karim, F. 2004. An Adaptive Middleware for Applications in Ubiquitous Computing Environments. In Real-Time Systems, vol. 26, no. 1, pp. 233--238, 2004.

Digital Library

Cited By

Guo YLu L(2018)Application of Test Case Selection and Fault Analysis Based on Orthogonal Experiment in Mobile Device Context-Aware Application Testing2018 4th Annual International Conference on Network and Information Systems for Computers (ICNISC)10.1109/ICNISC.2018.00099(456-461)Online publication date: Apr-2018
https://doi.org/10.1109/ICNISC.2018.00099
Leghari AWolf MZhou Y(2015)Efficient Pattern Detection Over a Distributed FrameworkEnabling Real-Time Business Intelligence10.1007/978-3-662-46839-5_9(133-149)Online publication date: 30-Apr-2015
https://doi.org/10.1007/978-3-662-46839-5_9
TEJADA PJUNG J(2013)Context-Aware Dynamic Event Processing Using Event Pattern TemplatesIEICE Transactions on Information and Systems10.1587/transinf.E96.D.1053E96.D:5(1053-1062)Online publication date: 2013
https://doi.org/10.1587/transinf.E96.D.1053
Show More Cited By

Index Terms

Sequential event pattern based context-aware adaptation
1. Software and its engineering
  1. Software creation and management
    1. Software development techniques
2. Theory of computation
  1. Formal languages and automata theory

Recommendations

Context-aware adaptation of user interfaces
INTERACT'11: Proceedings of the 13th IFIP TC 13 international conference on Human-computer interaction - Volume Part IV

Efficient adaptation aims at ensuring that a user interface is adapted to a user's task according to the context of use, since the end user is carrying out a task with one or several computing platforms in a physical environment. This tutorial presents ...
Enhancing collaborative sketching activities with context-aware adaptation guidelines
WebMedia '13: Proceedings of the 19th Brazilian symposium on Multimedia and the web

Designing interactive systems for multiple contexts of use becomes a burden when the end user interaction takes place in distinct scenarios whose specific characteristics and constraints vary and must be carefully considered. Stakeholders face then two ...
Context-aware interactive content adaptation
MobiSys '06: Proceedings of the 4th international conference on Mobile systems, applications and services

Automatic adaptation of content for mobile devices is a challenging problem because optimal adaptation often depends on the usage semantics of content, as well as the context of users (e.g., screen size of device being used, network connectivity, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

Internetware '10: Proceedings of the Second Asia-Pacific Symposium on Internetware

November 2010

159 pages

ISBN:9781450306942

DOI:10.1145/2020723

Conference Chairs:
Hong Mei,
Jian Lv,
Program Chairs:
Xuandong Li,
Zhi Jin

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Nanjing University of Aeronautics and Astronautics
CCF: China Computer Federation

In-Cooperation

SIGSOFT: ACM Special Interest Group on Software Engineering

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Ministry of Science and Technology of the People's Republic of China
National Natural Science Foundation of China
National Key Technology R&D Program
National Science and Technology Major Project of China

Conference

Internetware 2010

Sponsor:

CCF

Internetware 2010: The Second Asia-Pacific Symposium on Internetware

November 3 - 4, 2010

Suzhou, China

Acceptance Rates

Overall Acceptance Rate 55 of 111 submissions, 50%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
153
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 04 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Guo YLu L(2018)Application of Test Case Selection and Fault Analysis Based on Orthogonal Experiment in Mobile Device Context-Aware Application Testing2018 4th Annual International Conference on Network and Information Systems for Computers (ICNISC)10.1109/ICNISC.2018.00099(456-461)Online publication date: Apr-2018
https://doi.org/10.1109/ICNISC.2018.00099
Leghari AWolf MZhou Y(2015)Efficient Pattern Detection Over a Distributed FrameworkEnabling Real-Time Business Intelligence10.1007/978-3-662-46839-5_9(133-149)Online publication date: 30-Apr-2015
https://doi.org/10.1007/978-3-662-46839-5_9
TEJADA PJUNG J(2013)Context-Aware Dynamic Event Processing Using Event Pattern TemplatesIEICE Transactions on Information and Systems10.1587/transinf.E96.D.1053E96.D:5(1053-1062)Online publication date: 2013
https://doi.org/10.1587/transinf.E96.D.1053
Węcel KKaczmarek TFilipowska A(2012)Scalable adaptation of web applications to users' behaviorProceedings of the 4th international conference on Computational Collective Intelligence: technologies and applications - Volume Part II10.1007/978-3-642-34707-8_9(79-88)Online publication date: 28-Nov-2012
https://dl.acm.org/doi/10.1007/978-3-642-34707-8_9

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten