loading...
An Algebra for Inductive Query Evaluation
Melbourne, Florida November 19-November 22
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDM.2003.1250914Third IEEE International Conference o ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Sau Dan Lee, Luc De Raedt, "An Algebra for Inductive Query Evaluation," Data Mining, IEEE International Conference on, pp. 147, Third IEEE International Conference on Data Mining (ICDM'03), 2003.
 
 
BibTex
x
 
@article{ 10.1109/ICDM.2003.1250914,
author = {Sau Dan Lee and Luc De Raedt},
title = {An Algebra for Inductive Query Evaluation},
journal ={Data Mining, IEEE International Conference on},
volume = {0},
year = {2003},
isbn = {0-7695-1978-4},
pages = {147},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICDM.2003.1250914},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Data Mining, IEEE International Conference on
TI - An Algebra for Inductive Query Evaluation
SN - 0-7695-1978-4
SP
EP
A1 - Sau Dan Lee,
A1 - Luc De Raedt,
PY - 2003
KW - null
VL - 0
JA - Data Mining, IEEE International Conference on
ER -
 
Sau Dan Lee, Universit?t Freiburg, Germany
Luc De Raedt, Universit?t Freiburg, Germany
Inductive queries are queries that generate pattern sets. This paper studies properties of boolean inductive queries, i.e. queries that are boolean expressions over monotonic and anti-monotonic constraints. More specifically, we introduce and study algebraic operations on the answer sets of such queries and show how these can be used for constructing and optimizing query plans. Special attention is devoted to the dimension of the queries, i.e. the minimum number of version spaces needed to represent the answer sets. The framework has been implemented for the pattern domain of strings and experimentally validated.
Citation:
Sau Dan Lee, Luc De Raedt, "An Algebra for Inductive Query Evaluation," icdm, pp.147, Third IEEE International Conference on Data Mining (ICDM'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.