Abstract
We propose a new pattern matching algorithm for composite context-aware services. The new algorithm, RETE-ADH, extends RETE to enhance systems that are based on the composite context-aware service architecture. RETE-ADH increases the speed of matching by searching only a subset of the rules that can be matched. In addition, RETE-ADH is scalable and suitable for parallelization. We describe the design of the proposed algorithm and present experimental results from a simulated smart office environment to compare the proposed algorithm with other pattern matching algorithms, showing that the proposed algorithm outperforms original RETE by 85%.
Highlights
The past decade has seen the dropping costs for wireless personal devices such as smart phones and tablets while the capabilities of those devices continue to evolve rapidly
Recent advances in software technology and computing devices have enabled revolutionary and user-customized digital services [2] such as ubiquitous computing. These differ from conventional communication models, requiring sophisticated integration of huge amounts of information on the fly to enable performing appropriate actions in a timely manner. Because of these complex aspects, composite contextaware (CCA) architecture, which we describe in detail in Section 2, is promising for ubiquitous computing
The CCA architecture is composed of several elements, which include an inference control function, interpretation function, composite context information (CCI) repository, and inference engine
Summary
The past decade has seen the dropping costs for wireless personal devices such as smart phones and tablets while the capabilities of those devices continue to evolve rapidly. Recent advances in software technology and computing devices have enabled revolutionary and user-customized digital services [2] such as ubiquitous computing These differ from conventional communication models, requiring sophisticated integration of huge amounts of information on the fly to enable performing appropriate actions in a timely manner. Because of these complex aspects, composite contextaware (CCA) architecture, which we describe in detail, is promising for ubiquitous computing. The proposed algorithm efficiently searches only rules that can be fired by reconstructing the alpha network with hash tables
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: International Journal of Distributed Sensor Networks
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
