Data Warehousing and Knowledge Discovery: 6th International Conference, DaWaK 2004, Zaragoza, Spain, September 1-3, 2004, Proceedings (Lecture Notes in Computer Science (3181))

This book constitutes the refereed proceedings of the 6th International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2004, held in Zaragoza, Spain, in September 2004. The 40 revised full papers presented were carefully reviewed and selected from over 100 submissions. The papers are organized in topical sections on data warehouse design; knowledge discovery framework and XML data mining, data cubes and queries; multidimensional schema and data aggregation; inductive databases and temporal rules; industrial applications; data clustering; data visualization and exploration; data classification, extraction, and interpretation; data semantics, association rule mining; event sequence mining; and pattern mining. Front Matter....Pages - Conceptual Design of XML Document Warehouses....Pages 1-14 Bringing Together Partitioning, Materialized Views and Indexes to Optimize Performance of Relational Data Warehouses....Pages 15-25 GeoDWFrame: A Framework for Guiding the Design of Geographical Dimensional Schemas....Pages 26-37 Workload-Based Placement and Join Processing in Node-Partitioned Data Warehouses....Pages 38-47 Novelty Framework for Knowledge Discovery in Databases....Pages 48-57 Revisiting Generic Bases of Association Rules....Pages 58-67 Mining Maximal Frequently Changing Subtree Patterns from XML Documents....Pages 68-76 Discovering Pattern-Based Dynamic Structures from Versions of Unordered XML Documents....Pages 77-86 Space-Efficient Range-Sum Queries in OLAP....Pages 87-96 Answering Approximate Range Aggregate Queries on OLAP Data Cubes with Probabilistic Guarantees....Pages 97-107 Computing Complex Iceberg Cubes by Multiway Aggregation and Bounding....Pages 108-117 An Aggregate-Aware Retargeting Algorithm for Multiple Fact Data Warehouses....Pages 118-128 A Partial Pre-aggregation Scheme for HOLAP Engines....Pages 129-137 Discovering Multidimensional Structure in Relational Data....Pages 138-148 Inductive Databases as Ranking....Pages 149-158 Inductive Databases of Polynomial Equations....Pages 159-168 From Temporal Rules to Temporal Meta-rules....Pages 169-178 How Is BI Used in Industry?: Report from a Knowledge Exchange Network....Pages 179-188 Towards an Adaptive Approach for Mining Data Streams in Resource Constrained Environments....Pages 189-198 Exploring Possible Adverse Drug Reactions by Clustering Event Sequences....Pages 199-208 SCLOPE: An Algorithm for Clustering Data Streams of Categorical Attributes....Pages 209-218 Novel Clustering Approach that Employs Genetic Algorithm with New Representation Scheme and Multiple Objectives....Pages 219-228 Categorical Data Visualization and Clustering Using Subjective Factors....Pages 229-238 Multidimensional Data Visual Exploration by Interactive Information Segments....Pages 239-248 Metadata to Support Transformations and Data & Metadata Lineage in a Warehousing Environment....Pages 249-258 Classification Based on Attribute Dependency....Pages 259-268 OWDEAH: Online Web Data Extraction Based on Access History....Pages 269-278 Data Mining Approaches to Diffuse Large B–Cell Lymphoma Gene Expression Data Interpretation....Pages 279-288 Deriving Multiple Topics to Label Small Document Regions....Pages 289-298 Deriving Efficient SQL Sequences via Read-Aheads....Pages 299-308 Diversity in Random Subspacing Ensembles....Pages 309-319 Partitioned Approach to Association Rule Mining over Multiple Databases....Pages 320-330 A Tree Partitioning Method for Memory Management in Association Rule Mining....Pages 331-340 Mining Interesting Association Rules for Prediction in the Software Project Management Area....Pages 341-350 PROWL: An Efficient Frequent Continuity Mining Algorithm on Event Sequences....Pages 351-360 Algorithms for Discovery of Frequent Superset, Rather Than Frequent Subset....Pages 361-370 Improving Direct Counting for Frequent Itemset Mining....Pages 371-380 Mining Sequential Patterns with Item Constraints....Pages 381-390 Mining Borders of the Difference of Two Datacubes....Pages 391-400 Mining Periodic Patterns in Sequence Data....Pages 401-410 Back Matter....Pages - Data Warehousing and Knowledge Discovery: 6th International Conference, DaWaK 2004, Zaragoza, Spain, September 1-3, 2004. Proceedings Author: Yahiko Kambayashi, Mukesh Mohania, Wolfram Wöß Published by Springer Berlin Heidelberg ISBN: 978-3-540-22937-7 DOI: 10.1007/b99817 Table of Contents: Conceptual Design of XML Document Warehouses Bringing Together Partitioning, Materialized Views and Indexes to Optimize Performance of Relational Data Warehouses GeoDWFrame: A Framework for Guiding the Design of Geographical Dimensional Schemas Workload-Based Placement and Join Processing in Node-Partitioned Data Warehouses Novelty Framework for Knowledge Discovery in Databases Revisiting Generic Bases of Association Rules Mining Maximal Frequently Changing Subtree Patterns from XML Documents Discovering Pattern-Based Dynamic Structures from Versions of Unordered XML Documents Space-Efficient Range-Sum Queries in OLAP Answering Approximate Range Aggregate Queries on OLAP Data Cubes with Probabilistic Guarantees Computing Complex Iceberg Cubes by Multiway Aggregation and Bounding An Aggregate-Aware Retargeting Algorithm for Multiple Fact Data Warehouses A Partial Pre-aggregation Scheme for HOLAP Engines Discovering Multidimensional Structure in Relational Data Inductive Databases as Ranking Inductive Databases of Polynomial Equations From Temporal Rules to Temporal Meta-rules How Is BI Used in Industry?: Report from a Knowledge Exchange Network Towards an Adaptive Approach for Mining Data Streams in Resource Constrained Environments Exploring Possible Adverse Drug Reactions by Clustering Event Sequences Data Warehousing and Knowledge Discovery: Second International Conference, DaWaK 2000 London, UK, September 4–6, 2000 Proceedings Author: Yahiko Kambayashi, Mukesh Mohania, A. Min Tjoa Published by Springer Berlin Heidelberg ISBN: 978-3-540-67980-6 DOI: 10.1007/3-540-44466-1 Table of Contents: The Design and Development of a Logical System for OLAP Applying Vertical Fragmentation Techniques in Logical Design of Multidimensional Databases Space-Efficient Data Cubes for Dynamic Environments On Making Data Warehouses Active Supporting Hot Spots with Materialized Views Evaluation of Materialized View Indexing in Data Warehousing Environments View Derivation Graph with Edge Fitting for Adaptive Data Warehousing On the Importance of Tuning in Incremental View Maintenance: An Experience Case Study BEDAWA - A Tool for Generating Sample Data for Data Warehouses DyDa: Dynamic Data Warehouse Maintenance in a Fully Concurrent Environment Scalable Maintenance of Multiple Interrelated Data Warehousing Systems View Maintenance for Hierarchical Semistructured Data Maintaining Horizontally Partitioned Warehouse Views Funding Research in Data Warehousing and Knowledge Discovery EPROS: The European Plan for Research in Official Statistics Elimination of Redundant Views in Multidimensional Aggregates Data Cube Compression with QuantiCubes History-Driven View Synchronization A Logical Model for Data Warehouse Design and Evolution An Alternative Relational OLAP Modeling Approach Functional Dependencies in Controlling Sparsity of OLAP Cubes Within thelastfewyears, datawarehousingandknowledgediscoverytechnology has established itself as a key technology for enterprises that wish to improve the quality of the results obtained from data analysis, decision support, and the automatic extraction of knowledge from data. The 6th InternationalConference on Data Warehousing and KnowledgeD- covery (DaWaK 2004) continued a series of successful conferences dedicated to this topic. Its main objective was to bring together researchers and practiti- ers to discuss research issues and experience in developing and deploying data warehousing and knowledge discovery systems, applications, and solutions. The conference focused on the logical and physical design of data wareho- ing and knowledge discovery systems. The scope of the papers covers the most recent and relevant topics in the areas of data cubes and queries, multidim- sionaldatamodels, XMLdatamining, datasemanticsandclustering, association rules, data mining techniques, data analysis and discovery, query optimization, datacleansing, datawarehousedesignandmaintenance, andapplications. These proceedings contain the technical papers selected for presentation at the conf- ence. We received more than 100 papers, including 12 industrial papers, from over 33 countries, and the program committee?nally selected 40 papers. The conf- ence program included an invited talk by Kazuo Iwano, IBM Tokyo Research Lab, Japan. We would like to thank the DEXA 2004 Workshop General Chairs (Prof

This book constitutes the refereed proceedings of the 6th International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2004, held in Zaragoza, Spain, in September 2004.

The 40 revised full papers presented were carefully reviewed and selected from over 100 submissions. The papers are organized in topical sections on data warehouse design; knowledge discovery framework and XML data mining, data cubes and queries; multidimensional schema and data aggregation; inductive databases and temporal rules; industrial applications; data clustering; data visualization and exploration; data classification, extraction, and interpretation; data semantics, association rule mining; event sequence mining; and pattern mining.