Efficient Massive Medical Rules Parallel Processing Algorithms

  • Xin LiEmail author
  • Guigang Zhang
  • Chunxiao Xing
  • Zihan Qu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10983)


Massive rules processing will play a very important role in the ad hoc computing. In this paper, we first give the massive KOA medical rules processing framework. We propose two kinds of massive rules processing algorithms: Massive Rules processing algorithm without and with external communication. In the Knee Osteoarthritis medical area, lots of rules can be set, our algorithms can be used to process rules set by all kinds of Knee Osteoarthritis rules systems.


Knee Osteoarthritis (KOA) Rules Massive rules Parallel processing Algorithms 



This work was supported by NSFC (91646202), Research/Project 2017YB142 supported by Ministry of Education of The People’s Republic of China, the 1000-Talent program.


  1. 1.
    Forgy, C.L.: Rete a fast algorithm for the many pattern/many object pattern match problem. Artif. Intell. 19, 17–37 (1982)CrossRefGoogle Scholar
  2. 2.
    Mirankerm, D.P.: TREAT: a better match algorithm for AI production systems. In: Proceedings of AAAI 87 Conference on Artificial Intelligence, pp. 42–47, August 1987Google Scholar
  3. 3.
    Cheng, A.M.K., Fujii, S.: Self-stabilizing real-time OPS5 production systems. IEEE Trans. Knowl. Data Eng. 16(12), 1543–1554 (2004)CrossRefGoogle Scholar
  4. 4.
  5. 5.
    Cadonna, B., Gamper, J., Böhlen, M.: Sequenced event set pattern matching. In: Proceeding of EDBT2011. 22–24 March, Uppsala, Sweden, pp. 33–44 (2011)Google Scholar
  6. 6.
    Wang, P., Wang, H., Liu, M., Wang, W.: An algorithmic approach to event summarization. In: Proceeding of SIGMOD, pp. 183–194 (2010)Google Scholar
  7. 7.
    Marcus, A., Bernstein, M.S., Badar, O., Karger, D.R., Madden, S., Miller, R.C.: Tweets as data: demonstration of TweeQL and Twitinfo. In: Proceeding of SIGMOD, pp. 1259–1262 (2011)Google Scholar
  8. 8.
    Sheykh Esmaili, K., Sanamrad, T., Fischer, P.M., Tatbul, N.: Changing flights in mid-air: a model for safely modifying continuous queries. In: Proceeding of SIGMOD, pp. 613–624 (2011)Google Scholar
  9. 9.
    Gordin, D.N., Pasik, A.J.: Set-oriented constructs: from rete rule bases to database systems. In: Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, p. 60 (1991)Google Scholar
  10. 10.
    Gaudiot, J.-L., Sohn, A.: Data-driven parallel production systems. IEEE Trans. Softw. Eng. 16(3), 281–293 (1990)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Xin Li
    • 1
    Email author
  • Guigang Zhang
    • 2
  • Chunxiao Xing
    • 3
    • 4
    • 5
    • 6
  • Zihan Qu
    • 7
  1. 1.Department of RehabilitationBeijing Tsinghua Changgung HospitalBeijingChina
  2. 2.Institute of AutomationChinese Academy of SciencesBeijingChina
  3. 3.Research Institute of Information TechnologyBeijingChina
  4. 4.Beijing National Research Center for Information Science and TechnologyBeijingChina
  5. 5.Department of Computer Science and TechnologyBeijingChina
  6. 6.Institute of Internet IndustryTsinghua UniversityBeijingChina
  7. 7.Tinghua University High SchoolBeijingChina

Personalised recommendations