Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/11077

Title: Induction of Relational Algebra Expressions
Authors: GILLIS, Joris
Issue Date: 2010
Publisher: Springer
Citation: De Raedt, Luc (Ed.) Inductive Logic Programming: vol. 1. p. 25-33.
Series/Report: Lecture Notes in Computer Science, 5989
Abstract: We consider the induction of relational algebra expressions from examples consisting of a relational database and an output relation. This problem fits perfectly in the ILP context but has not been investigated in specific detail. We discuss the importance of negation (difference, complementation, universal quantification), propose a new heuristic to take complementation into account, and propose the use of cylindrical set algebra as a more flexible form for searching expressions. We present some modest experimental results which nevertheless show that our approach allows the induction of typical relational database queries involving universal quantification, such as Codd's relational division operator.
URI: http://hdl.handle.net/1942/11077
DOI: 10.1007/978-3-642-13840-9_4
ISI #: 000286783400004
ISBN: 9783642138393
ISSN: 0302-9743
Category: C1
Type: Proceedings Paper
Validation: ecoom, 2012
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
Preprint230.51 kBAdobe PDF

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.