Data Warehousing and Knowledge Discovery: Second International Conference, Dawak 2000, London, Uk, September 4-6, 2000 : Proceedings

by Dawak 200 (2000 London, England); Mohania, Mukesh; Tjoa, a Min

• ISBN13: 9783540679806
• ISBN10: 3540679804
• Format: Paperback
• Copyright: 2000-09-01
• Publisher: Springer Verlag

Summary

This book constitutes the refereed proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2000, held in London, UK in September 2000. The 31 revised full papers presented together with 11 short papers were carefully reviewed and selected from a total of more than 90 submissions. The papers are organized in topical sections on data warehouse design, materialized views, warehouse data creation and maintenance, warehouse views selection and evolution, OLAP system design and query association rules, temporal association rules, and mining complex databases.

Table of Contents

Data Warehouse Design
The Design and Development of a Logical System for OLAP	1	(10)
Cabibbo L.
Torlone R.
Applying Vertical Fragmentation Techniques in Logical Design of Multidimensional Databases	11	(13)
Golfarelli M.
Maio D.
Rizzi S.
Space-Efficient Data Cubes for Dynamic Environments	24	(10)
Riedewald M.
Agrawal D.
El Abbadi A.
Pajarola R.
On Making Data Warehouses Active	34	(13)
Schrefl M.
Thalhammer T.
Materialized Views
Supporting Hot Spots with Materialized Views	47	(10)
Albrecht J.
Bauer A.
Redert M.
Evaluation of Materialized View Indexing in Data Warehousing Environments	57	(10)
Bellatreche L.
Karlapalem K.
Li Q.
View Derivation Graph with Edge Fitting for Adaptive Data Warehousing	67	(10)
Stanoi I.
Agrawal D.
El Abbadi A.
On the Importance of Tuning in Incremental View Maintenance: An Experience Case Study	77	(6)
O'Gorman K.
Agrawal D.
El Abbadi A.
Warehouse Data Creation and Maintenance
BEDAWA - A Tool for Generating Sample Data for Data Warehouses	83	(11)
Huynh T.N.
Nguyen B.T.
Schiefer J.
Tjoa A M.
DyDa: Dynamic Data Warehouse Maintenance in a Fully Concurrent Environment	94	(10)
Zhang X.
Rundensteiner E.A.
Scalable Maintenance of Multiple Interrelated Data Warehousing Systems	104	(10)
Ding L.
Zhang X.
Rundensteiner E.A.
View Maintenance for Hierarchical Semistructured Data	114	(12)
Liefke H.
Davidson S.B.
Maintaining Horizontally Partitioned Warehouse Views	126	(8)
Xu M.
Ezeife C.I.
Invited Talk:
Funding Research in Data Warehousing and Knowledge Discovery EPROS: The European Plan for Research in Official Statistics	134	(12)
Mercy J.-L.
Sonnberger H.
Warehouse Views Selection and Evolution
Elimination of Redundant Views in Multidimensional Aggregates	146	(16)
Kotsis N.
McGregor D.R.
Data Cube Compression with QuantiCubes	162	(6)
Furtado P.
Madeira H.
History-Driven View Synchronization	168	(10)
Koeller A.
Rundensteiner E.A.
A Logical Model for Data Warehouse Design and Evolution	178	(11)
Bouzeghoub M.
Kedad Z.
OLAP System Design and Query Analysis
An Alternative Relational OLAP Modeling Approach	189	(10)
Bauer A.
Hummer W.
Lehner W.
Functional Dependencies in Controlling Sparsity of OLAP Cubes	199	(11)
Niemi T.
Nummenmaa J.
Thanisch P.
An OLAP-based Scalable Web Access Analysis Engine	210	(14)
Chen Q.
Dayal U.
Hsu M.
PROMISE: Predicting Query Behavior to Enable Predictive Caching Strategies for OLAP Systems	224	(10)
Sapia C.
OLAP Query Evaluation
Supporting Online Queries in ROLAP	234	(10)
Barbara D.
Wu X.
Optimal Multidimensional Query Processing Using Tree Striping	244	(14)
Berchtold S.
Bohm C.
Keim D.A.
Kriegel H.-P.
Xu X.
Enhancing Preprocessing in Data-Intensive Domains using Online-Analytical Processing	258	(7)
Maedche A.
Hotho A.
Wiese M.
Meta-queries - Computation and Evaluation	265	(11)
Ben-Eliyahu-Zohary R.
Gudes E.; Israel
Partitioning Algorithms for the Computation of Average Iceberg Queries	276	(11)
Bae J.
Lee S.
Invited Talk:
Security in Data Warehousing	287	(3)
Bhargava B.
Association Rules
Mining of Association Rules in Text Databases Using Inverted Hashing and Pruning	290	(11)
Holt J.D.
Chung S.M.
SQL Based Association Rule Mining Using Commercial RDBMS (IBM DB2 UBD EEE)	301	(6)
Yoshizawa T.
Pramudiono I.
Kitsuregawa M.
On Supporting Interactive Association Rule Mining	307	(10)
Goethals B.
Van den Bussche J.
Temporal Association Rules
Discovering Temporal Patterns for Interval-Based Events	317	(10)
Kam P.-s.
Fu A.W.-c.
An Integrated Query and Mining System for Temporal Association Rules	327	(10)
Chen X.
Petrounias I.
Mining Changes for Real-Life Applications	337	(10)
Liu B.
Hsu W.
Han H.-S.
Xia Y.
AIM: Approximate Intelligent Matching for Time Series Data	347	(11)
Kim E.D.
Lam J.M.W.
Han J.
Mining Complex Databases
COFE: A Scalable Method for Feature Extraction from Complex Objects	358	(14)
Hristescu G.
Farach-Colton M.
The Pruning Power: Theory and Heuristics for Mining Databases with Multiple k-Nearest-Neighbor Queries	372	(10)
Bohm C.
Braunmuller B.
Kriegel H.-P.
Data Mining Support in Database Management Systems	382	(11)
Morzy T.
Wojciechowski M.
Zakrzewicz M.
Decision Trees for Probabilistic Data	393	(6)
Aboa J.-P.
Emilion R.
Mining Frequent Binary Expressions	399	(10)
Calders T.
Paredaens J.
A Fast Algorithm for Hierarchical Text Classification	409	(10)
Chuang W.T.
Tiyyagura A.
Yang J.
Giuffrida G.
A Hybrid Technique for Data Mining on Balance-Sheet Data	419	(6)
Dattilo G.
Greco S.
Masciari E.
Pontieri L.
Mondou: Information Navigator with Visual Interface	425	(6)
Kawano H.
Kawahara M.
Vmhist: Efficient Multidimensional Histograms with Improved Accuracy	431	(6)
Furtado P.
Madeira H.
Author Index	437