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 
VAN DEN BUSSCHE, Jan 
Issue Date: 2010
Publisher: Springer
Source: De Raedt, Luc (Ed.) Inductive Logic Programming: vol. 1. p. 25-33.
Series/Report: Lecture Notes in Computer Science
Series/Report no.: 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.
Keywords: induction machine learning database query
Document URI: http://hdl.handle.net/1942/11077
ISBN: 9783642138393
DOI: 10.1007/978-3-642-13840-9_4
ISI #: 000286783400004
Category: C1
Type: Proceedings Paper
Validations: ecoom 2012
Appears in Collections:Research publications

Files in This Item:
File Description SizeFormat 
ILP09-4.pdfPreprint230.51 kBAdobe PDFView/Open
Show full item record

SCOPUSTM   
Citations

3
checked on Sep 2, 2020

Page view(s)

104
checked on May 20, 2022

Download(s)

146
checked on May 20, 2022

Google ScholarTM

Check

Altmetric


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