Algebraic methods of data retrieval

Abstract

Discovery of (strong) association rules, or implications, between the attributes of a binary table is an important task in data management, and it finds application in artificial intelligence, data mining and the semantic web. The challenge of the task is to deal with the large data sets, when the most known approaches require a time that depends exponentially on the size of the data