Browse > Article
http://dx.doi.org/10.3745/KTSDE.2016.5.2.59

A Light-Weight Rule Engine for Context-Aware Services  

Yoo, Seung-Kyu (한국외국어대학교 컴퓨터정보통신공학과)
Cho, Sang-Young (한국외국어대학교 컴퓨터전자시스템공학부)
Publication Information
KIPS Transactions on Software and Data Engineering / v.5, no.2, 2016 , pp. 59-68 More about this Journal
Abstract
Context-aware services recognize the context of situation environments of users and provide useful services according to the context for users. Usual rule-based systems can be used for context-aware services with the specified rules that express context information and operations. This paper proposes a light-weight rule engine that minimizes memory consumption for resource-constrained smart things. The rule engine manages rules at the minimum condition level, removes memories for intermediate rule matching results, and uses hash tables to store rules and context information efficiently. The implemented engine is verified using a rule set of a mouse training system and experiment results shows the engines consumes very little memory compared to the existing Rete algorithm with some sacrifice of execution time.
Keywords
Context-Aware Service; Rule-Based System; Rule Engine; Rete Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Internet of Things [Internet], https://en.wikipedia.org/wiki/Internet_of_Things.
2 C. Perera, A. Zaslavsky, P. Christen, and D. Georgakopoulos, "Context aware computing for the internet of things: A survey," IEEE Communications Surveys & Tutorials, Vol.16, No.1, pp.414-454, 2014.   DOI
3 B. Y. Lim and A. K. Dey, "Toolkit to support intelligibility in context-aware applications," in Proc. of 12th ACM International Conference on Ubiquitous Computing, New York, USA, pp.13-22, 2010.
4 F. Hayes-Roth, "Rule-based systems," Communications of the ACM, Vol.28, No.9, pp.921-932, 1985.   DOI
5 C. L. Forgy, "Rete: A fast algorithm for the many pattern/many object pattern match problem," Artificial Intelligence, Vol.19, No.1, pp.17-37, 1982.   DOI
6 D. P. Miranker, "TREAT: A New and Efficient Match Algorithm for AI Production Systems," Morgan Kaufmann Publishers, 1990.
7 D. Batory, "The LEAPS algorithm," Technical report, University of Texas at Austin, USA, 1994.
8 D. Sottara, P. Mello, and M. Proctor, "A configurable Rete-OO engine for reasoning with different types of imperfect information," IEEE Transactions on Knowledge and Data Engineering, Vol.22, No.11, pp.1535-1548, 2010.   DOI
9 M. Kim, K. Lee, Y. Kim, T. Kim, Y. Lee, S. Cho, and C.-G. Lee, "Rete-ADH: An improvement to rete for composite context-aware service," Int. Journal of Distributed Sensor Networks, pp.1-11, 2014.
10 C. Choi, I. Park, S. J. Hyun, D. Lee, and D. H. Sim, "Mire: A minimal rule engine for context-aware mobile devices," in Proc. of the 3rd Int. Conf. on Digital Information Management, London, UK, pp.172-177, 2008.
11 P. Patel, S. Jardosh, S. Chaudhary, and P. Ranjan, "Context aware middleware architecture for wireless sensor network," in Proc. of IEEE International Conference of Services Computing, pp.532-535, 2009.
12 T. Terada, M. Tsukamoto, K. Hayakawa, T. Yoshihisa, Y. Kishino, A. Kashitani, and S. Nishio, "Ubiquitous chip: A rule-based i/o control device for ubiquitous computing," in Pervasive Computing, Lecture Notes in Computer Science, Vol.3001, Springer Berlin Heidelberg, pp.238-253, 2004.
13 Seung-Kyu Yoo, "LwRE: Light-weight rule engine for contextaware service," Master's thesis, Hankuk University of Foreign Studies, p.58, 2015.