Towards an Algebraic Framework for Querying Inductive Databases

Liu, Hong-Cheu; Ghose, Aditya; Zeleznikow, John

doi:10.1007/978-3-642-12098-5_24

Search citation statements

Order By: Relevance

Paper Sections

Select...

Introduction1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2011

2014

Publication Types

Select...

Book2

Other1

Relationship

Self Cite0

Independent3

Authors

Journals

Cited by 3 publications

(1 citation statement)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Related works. Declarative query languages for data mining have been studied for years [13,15,18,19]. Logical query languages for data mining have been studied for example in [6,10].…”

Section: Introductionmentioning

confidence: 99%

On Armstrong-compliant logical query languages

Agier

Froidevaux

Petit

et al. 2011

Proceedings of the 4th International Workshop on Logic in Databases

View full text Add to dashboard Cite

We present a simple logical query language called RL for expressing different kinds of rules and we study how this language behaves with respect to the well-known Armstrong's axioms. We point out some negative results, e.g. it is undecidable to know whether or not a query from this language is "Armstrong compliant". The main contribution of this paper is to exhibit a restricted form of RL-queries -yet with a good expressive power -for which Armstrong's axioms are sound. From this result, this sublanguage turns out to have structural and computational properties which have been shown to be very useful in data mining, databases and formal concept analysis.

show abstract

“…Related works. Declarative query languages for data mining have been studied for years [13,15,18,19]. Logical query languages for data mining have been studied for example in [6,10].…”

Section: Introductionmentioning

confidence: 99%