Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Randomised optimisation of discrimination networks considering node-sharing

: Ohler, Fabian; Krempels, Karl-Heinz; Terwelp, Christoph


Majchrzak, T.A. ; Institute for Systems and Technologies of Information, Control and Communication -INSTICC-, Setubal:
WEBIST 2016, 12th International Conference on Web Information Systems and Technologies. Proceedings. Vol.2 : Rome, Italy, April 23-25, 2016
SciTePress, 2016
ISBN: 978-989-758-186-1
International Conference on Web Information Systems and Technologies (WEBIST) <12, 2016, Rome>
Conference Paper
Fraunhofer FIT ()

Because of their ability to store, access, and process large amounts of 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. We present an approach incorporating the potential of both concepts and balance their application in a randomised fashion. To evaluate the algorithms developed, they were implemented and yielded promising results. Shortcomings of this approach are discussed and their removal constitutes our current work.