Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

A notation for discrimination network analysis

: Ohler, Fabian; Terwelp, Christoph


Monfort, Valérie (Ed.) ; Institute for Systems and Technologies of Information, Control and Communication -INSTICC-, Setubal:
11th International Conference on Web Information Systems and Technologies 2015. Proceedings : Lisbon, Portugal, 20 - 22 May, 2015
SciTePress, 2015
ISBN: 978-989-758-106-9
International Conference on Web Information Systems and Technologies (WEBIST) <11, 2015, Lisbon>
Conference Paper
Fraunhofer FIT ()

Because of their ability to store, access, and process large amounts of data, Database Management Systems and Rule-based Systems are used in many information systems as information processing units. A basic function of a Rule-based System and a function of many Database Management Systems is to match conditions on the available data. To improve performance intermediate results are stored in Discrimination Networks. The resulting memory consumption and runtime cost depend on the structure of the Discrimination Network. A lot of research has been done in the area of optimising Discrimination Networks. In this paper we focus on re-using of network parts by multiple rule conditions. We introduce the block notation as a first step to enhance optimisation. The block notation allows for the identification of meaningful sharing constructs.