12 March 2002 Algebraic specification of association rule queries
Author Affiliations +
Abstract
In this paper, we present an algebraic specification for association rule queries that can form the foundation for integrating data mining and database management. We first define a set of nested algebraic operators needed to specify association rule queries. Association rule discovery is then expressed as a query tree of these operators. The expressiveness of the algebra is indicated by specifying some of the variants of association rule queries as query trees. Other variants of association rule queries discussed in the literature can also be represented using the algebra. Constrained association queries (CAQs) have been proposed by researchers to limit the number of rules discovered. We discuss the representation of CAQs using the algebra. Certain sequences of algebraic operators occur together in most of the query variants. These sequences are combined as modules to simplify the presentation of query trees. While the focus of the paper is the algebraic specification of association rule queries, we briefly discuss the optimization issues in implementing the algebra for association rule mining. The grouping of algebraic operators into modules facilitate the use of existing algorithms for association rules in query optimization.
© (2002) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Raj P. Gopalan, Tariq Nuruddin, Yudho Giri Sucahyo, "Algebraic specification of association rule queries", Proc. SPIE 4730, Data Mining and Knowledge Discovery: Theory, Tools, and Technology IV, (12 March 2002); doi: 10.1117/12.460214; https://doi.org/10.1117/12.460214
PROCEEDINGS
11 PAGES


SHARE
RELATED CONTENT

Parallelization of Apriori algorithm using Charm++ library
Proceedings of SPIE (September 11 2015)
Accelerating SMO algorithm on parallel architectures
Proceedings of SPIE (April 26 2006)
Web usage data mining agent
Proceedings of SPIE (March 12 2002)
Cycle mining in active database environments
Proceedings of SPIE (April 06 2000)
Web data mining
Proceedings of SPIE (March 12 2002)

Back to Top