Skip to content. | Skip to navigation

Informatik 5
Information Systems
Prof. Dr. M. Jarke
Sections
Personal tools
You are here: Home Publications An Enhanced Block Notation for Discrimination Network Optimisation

Contact

Prof. Dr. M. Jarke
RWTH Aachen
Informatik 5
Ahornstr. 55
D-52056 Aachen
Tel +49/241/8021501
Fax +49/241/8022321

How to find us

Annual Reports

Disclaimer

Webmaster

 

 

An Enhanced Block Notation for Discrimination Network Optimisation

Year 2016

Because of their ability to efficiently store, access, and process data, Database Management Systems (DBMSs) and Rule-based Systems (RBSs) are used in many information systems as information processing units. A basic function of a RBS and a function of many DBMSs is to match conditions on the available data. To improve performance, intermediate results are stored in Discrimination Networks (DNs). The resulting memory consumption and runtime cost depend on the structure of the DN. A lot of research has been done in the area of optimising DNs. In this paper, we focus on re-using network parts considering multiple rule conditions and exploiting the characteristics of equivalences. Hence, we present an approach incorporating the potential of both concepts as an enhancement to previous work.

Details

Proceedings of the 12th International Conference on Web Information Systems and Technologies (WEBIST 2016)

Presented at

12th International Conference on Web Information Systems and Technologies, 2016 , Rome , IT.

Published in

Proceedings of the 12th International Conference on Web Information Systems and Technologies , p. 268-273 .

Document Actions