DWFIST: The Data Warehouse of Frequent Itemsets Tactics Approach

DWFIST: The Data Warehouse of Frequent Itemsets Tactics Approach

Rodrigo Salvador Monteiro (Federal University of Rio de Janeiro, Brazil and University of Stuttgart, Germany), Geraldo Zimbrao (Federal University of Rio de Janeiro, Brazil), Holger Schwarz (University of Stuttgart, Germany), Bernhard Mitschang (University of Stuttgart, Germany) and Jano Moreira de Souza (Federal University of Rio de Janeiro, Brazil and Univers)
Copyright: © 2006 |Pages: 31
DOI: 10.4018/978-1-59140-655-6.ch007
OnDemand PDF Download:


This chapter presents the core of the DWFIST approach, which is concerned with supporting the analysis and exploration of frequent itemsets and derived patterns, e.g., association rules in transactional datasets. The goal of this new approach is to provide: (1) flexible pattern-retrieval capabilities without requiring the original data during the analysis phase; and (2) a standard modeling for data warehouses of frequent itemsets, allowing an easier development and reuse of tools for analysis and exploration of itemset-based patterns. Instead of storing the original datasets, our approach organizes frequent itemsets holding on different partitions of the original transactions in a data warehouse that retains sufficient information for future analysis. A running example for mining calendar-based patterns on data streams is presented. Staging area tasks are discussed and standard conceptual and logical schemas are presented. Properties of this standard modeling allow retrieval of frequent itemsets holding on any set of partitions, along with upper and lower bounds on their frequency counts. Furthermore, precision guarantees for some interestingness measures of association rules are provided as well.

Complete Chapter List

Search this Book:
Table of Contents
Georges Gardarin
Jérôme Darmont, Omar Boussaid
Chapter 1
Maria Luisa Damiani, Stefano Spaccapietra
This chapter is concerned with multidimensional data models for spatial data warehouses. Over the last few years different approaches have been... Sample PDF
Spatial Data Warehouse Modelling
Chapter 2
Vicky Nassis, Tharam S. Dilon, Wenny Rahayu, R. Rajugan
extensible Markup Language (XML) has emerged as the dominant standard in describing and exchanging data amongst heterogeneous data sources. The... Sample PDF
Goal-Oriented Requirement Engineering for XML Document Warehouses
Chapter 3
Serge Abiteboul, Benjamin Nguyen, Gabriela Ruberg
Non-quantitative content represents a large part of the information available nowadays, such as Web pages, e-mails, metadata about photos, etc. In... Sample PDF
Building an Active Content Warehouse
Chapter 4
Antonio Badia
Data warehouses, already established as the main repository of data in the enterprise, are now being used to store documents (e-mails, manuals... Sample PDF
Text Warehousing: Present and Future
Chapter 5
Jörg Rech
Source code occurs in diverse programming languages with documentation using miscellaneous standards, comments in individual styles, extracted... Sample PDF
Morphology, Processing, and Integrating of Information from Large Source Code Warehouses for Decision Support
Chapter 6
G. Shankaranarayanan, Adir Even
This chapter describes the implications for managing metadata, a higher-level abstraction of data that exists within repositories, applications... Sample PDF
Managing Metadata in Decision Environments
Chapter 7
Rodrigo Salvador Monteiro, Geraldo Zimbrao, Holger Schwarz, Bernhard Mitschang, Jano Moreira de Souza
This chapter presents the core of the DWFIST approach, which is concerned with supporting the analysis and exploration of frequent itemsets and... Sample PDF
DWFIST: The Data Warehouse of Frequent Itemsets Tactics Approach
Chapter 8
Theodore Dalamagas, Tao Cheng, Timos Selis
The recent proliferation of XML-based standards and technologies demonstrates the need for effective management of hierarchical structures. Such... Sample PDF
On the Usage of Structural Distance Metrics for Mining Hierarchical Structures
Chapter 9
Giovanna Guerrini, Marco Mesiti, Elisa Bertino
This chapter discusses existing approaches to evaluate and measure structural similarity in sources of XML documents. A relevant peculiarity of XML... Sample PDF
Structural Similarity Measures in Sources of XML Documents
Chapter 10
Barbara Catania, Anna Maddalena
Knowledge intensive applications rely on the usage of knowledge artifacts, called patterns, to represent in a compact and semantically rich way huge... Sample PDF
Pattern Management: Practices and Challenges
Chapter 11
H. Azzag, F. Picarougne, C. Guinot, G. Venturini
We present in this chapter a new 3D interactive method for visualizing multimedia data with virtual reality named VRMiner. We consider that an... Sample PDF
VRMiner: A Tool for Multimedia Database Mining With Virtual Reality
Chapter 12
Mining in Music Databases  (pages 340-374)
Ioannis Karydis, Alexandros Nanopoulos, Yannis Manolopoulos
This chapter provides a broad survey of music data mining, including clustering, classification and pattern discovery in music. The data studied is... Sample PDF
Mining in Music Databases
Chapter 13
Jilin Han, Le Gruenwald, Tyrrell Conway
The study of gene expression levels under defined experimental conditions is an important approach to understand how a living cell works.... Sample PDF
Data Mining in Gene Expression Analysis: A Survey
About the Authors