loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Fabian Ohler ; Karl-Heinz Krempels and Christoph Terwelp

Affiliation: RWTH Aachen University, Germany

ISBN: 978-989-758-186-1

Keyword(s): Rule-based Systems, Discrimination Networks.

Abstract: 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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.81.29.226

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Ohler, F.; Krempels, K. and Terwelp, C. (2016). Randomised Optimisation of Discrimination Networks Considering Node-sharing.In Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 2: WEBIST, ISBN 978-989-758-186-1, pages 257-267. DOI: 10.5220/0005905002570267

@conference{webist16,
author={Fabian Ohler. and Karl{-}Heinz Krempels. and Christoph Terwelp.},
title={Randomised Optimisation of Discrimination Networks Considering Node-sharing},
booktitle={Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 2: WEBIST,},
year={2016},
pages={257-267},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005905002570267},
isbn={978-989-758-186-1},
}

TY - CONF

JO - Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 2: WEBIST,
TI - Randomised Optimisation of Discrimination Networks Considering Node-sharing
SN - 978-989-758-186-1
AU - Ohler, F.
AU - Krempels, K.
AU - Terwelp, C.
PY - 2016
SP - 257
EP - 267
DO - 10.5220/0005905002570267

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.