JOURNAL BROWSE
Search
Advanced SearchSearch Tips
A Light-Weight Rule Engine for Context-Aware Services
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
A Light-Weight Rule Engine for Context-Aware Services
Yoo, Seung-Kyu; Cho, Sang-Young;
  PDF(new window)
 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;
 Language
Korean
 Cited by
 References
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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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.