Data Warehousing and Knowledge Discovery

1. Front Matter

   Pages I-XIII

   PDF

2. Association Rules

   1. A Comparison between Query Languages for the Extraction of Association Rules

      • Marco Botta, Jean-Francois Boulicaut, Cyrille Masson, Rosa Meo

      Pages 1-10

   2. Learning from Dissociations*

      • Choh Man Teng

      Pages 11-20

   3. Mining Association Rules from XML Data

      • Daniele Braga, Alessandro Campi, Mika Klemettinen, PierLuca Lanzi

      Pages 21-30

   4. Estimating Joint Probabilities from Marginal Ones*

      • Tao Li, Shenghuo Zhu, Mitsunori Ogihara, Yinhe Cheng

      Pages 31-41

3. Clustering

   1. Self-Tuning Clustering: An Adaptive Clustering Method for Transaction Data

      • Ching-Huang Yun, Kun-Ta Chuang, Ming-Syan Chen

      Pages 42-51

   2. CoFD: An Algorithm for Non-distance Based Clustering in High Dimensional Spaces^*

      • Shenghuo Zhu, Tao Li, Mitsuonri Ogihara

      Pages 52-62

   3. An Efficient K-Medoids-Based Algorithm Using Previous Medoid Index, Triangular Inequality Elimination Criteria, and Partial Distance Search

      • Shu-Chuan Chu, John F. Roddick, J. S. Pan

      Pages 63-72

4. Web Mining and Security

   1. A Hybrid Approach to Web Usage Mining

      • Søren E. Jespersen, Jesper Thorhauge, Torben Bach Pedersen

      Pages 73-82

   2. Building and Exploiting Ad Hoc Concept Hierarchies for Web Log Analysis

      • Carsten Pohle, Myra Spiliopoulou

      Pages 83-93

   3. Authorization Based on Evidence and Trust*

      • Bharat Bhargava, Yuhui Zhong

      Pages 94-103

   4. An Algorithm for Building User-Role Profiles in a Trust Environment1

      • Evimaria Terzi, Yuhui Zhong, Bharat Bhargava, Pankaj, Sanjay Madria

      Pages 104-113

5. Data Mining Techniques

   1. Neural-Based Approaches for Improving the Accuracy of Decision Trees

      • Yue-Shi Lee, Show-Jane Yen

      Pages 114-123

   2. Approximate k-Closest-Pairs with Space Filling Curves

      • Fabrizio Angiulli, Clara Pizzuti

      Pages 124-134

   3. Optimal Dimension Order: A Generic Technique for the Similarity Join

      • Christian Böhm, Florian Krebs, Hans-Peter Kriegel

      Pages 135-149

   4. Fast Discovery of Sequential Patterns by Memory Indexing

      • Ming-Yen Lin, Suh-Yin Lee

      Pages 150-160

6. Data Cleansing

   1. Dynamic Similarity for Fields with NULL Values

      • Li Zhao, Sung Sam Yuan, Qi Xiao Yang, Sun Peng

      Pages 161-169

   2. Outlier Detection Using Replicator Neural Networks

      • Simon Hawkins, Hongxing He, Graham Williams, Rohan Baxter

      Pages 170-180

   3. The Closed Keys Base of Frequent Itemsets

      • Viet Phan Luong

      Pages 181-190

7. Applications

   1. New Representation and Algorithm for Drawing RNA Structure with Pseudoknots*

      • Yujin Lee, Wootaek Kim, Kyungsook Han

      Pages 191-201

Within the last few years Data Warehousing and Knowledge Discovery technology 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 Fourth International Conference on Data Warehousing and Knowledge Discovery (DaWaK 2002) continues a series of successful conferences dedicated to this topic. Its main objective is to bring together researchers and practitioners to discuss research issues and experience in developing and deploying data warehousing and knowledge discovery systems, applications, and solutions. The conference focuses on the logical and physical design of data warehousing and knowledge discovery systems. The scope of the papers covers the most recent and relevant topics in the areas of association rules, clustering, Web mining, security, data mining techniques, data cleansing, applications, data warehouse design and maintenance, and OLAP. These proceedings contain the technical papers selected for presentation at the conference. We received more than 100 papers from over 20 countries, and the program committee finally selected 32 papers. The conference program included one invited talk: “Text Mining Applications of a Shallow Parser” by Walter Daelemans, Univer- ty of Antwerp, Belgium. We would like to thank the DEXA 2002 Workshop General Chair (Roland Wagner) th and the organizing committee of the 13 International Conference on Database and Expert Systems Applications (DEXA 2002) for their support and their cooperation.

• LA
• OLAP
• On-Line Analytical Processing
• data mining
• data warehouse
• service-oriented computing
• warehousing

• Graduate School of Informatics, Kyoto University, Kyoto, Japan

  Yahiko Kambayashi

• Institute for Computer Science and Business Informatics, University of Vienna, Vienna, Austria

  Werner Winiwarter

• Center for Spatial Information Science (CSIS), University of Tokyo, Tokyo, Japan

  Masatoshi Arikawa

Policies and ethics