RETE-ADH: An Improvement to RETE for Composite Context-Aware Service

被引:1
|
作者
Kim, Milhan [1 ]
Lee, Kiseong [1 ]
Kim, Youngmin [1 ]
Kim, Taejin [1 ]
Lee, Yunseong [1 ]
Cho, Sungrae [1 ]
Lee, Chan-Gun [1 ]
机构
[1] Chung Ang Univ, Dept Comp Sci & Engn, Seoul 156756, South Korea
基金
新加坡国家研究基金会;
关键词
D O I
10.1155/2014/507160
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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%.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] Architecture of RETE network hardware accelerator for real-time context-aware system
    Lee, Seung Wook
    Kim, Jong Tae
    Wang, Hongmoon
    Bae, Dae Jin
    Lee, Keon Myung
    Lee, Jee Hyung
    Jeon, Jae Wook
    [J]. KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 1, PROCEEDINGS, 2006, 4251 : 401 - 408
  • [2] A correlation context-aware approach for composite service selection
    Zhang, Mingwei
    Liu, Chengfei
    Yu, Jian
    Zhu, Zhiliang
    Zhang, Bin
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2013, 25 (13): : 1909 - 1927
  • [3] Context-aware Service Retrieval in Uncertain Context
    Madkour, Mohcine
    Driss, El Ghanami
    Hasbi, Abderrahim
    [J]. 2012 INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS), 2012, : 611 - 616
  • [4] Mathematical model for performance analysis of a context-aware device with composite service
    Shin, Dongmin
    Hur, Sun
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 2013, 57 (3-4) : 684 - 692
  • [5] Context-Aware Pervasive Service Composition
    Zhou, Jiehan
    Riekki, Jukka
    [J]. UKSIM-AMSS FIRST INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, MODELLING AND SIMULATION, 2010, : 437 - +
  • [6] CASA - Context-Aware Service Access
    Lehsten, Philipp
    Bader, Sebastian
    Tavangarian, Djamshid
    [J]. JOURNAL OF INTEGRATED DESIGN & PROCESS SCIENCE, 2014, 18 (01) : 21 - 38
  • [7] Context-aware service adaptation management
    Attou, Abdelhak
    Moessner, Klaus
    [J]. 2007 IEEE 18TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, VOLS 1-9, 2007, : 1468 - 1472
  • [8] Context-aware personalised service delivery
    Pignotti, E
    Edwards, P
    Grimnes, GA
    [J]. ECAI 2004: 16TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 110 : 1077 - 1078
  • [9] Context-aware HCI service selection
    Shen, Yao
    Wang, Minjie
    Tang, Xiaoxin
    Luo, Yi
    Guo, Minyi
    [J]. MOBILE INFORMATION SYSTEMS, 2012, 8 (03) : 231 - 254
  • [10] Framework for context-aware service recommendation
    Liu, Dong
    Meng, Xiang Wu
    Chen, Jun Liang
    [J]. 10TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS I-III: INNOVATIONS TOWARD FUTURE NETWORKS AND SERVICES, 2008, : 2131 - 2134