Data Warehousing And Knowledge Discovery: 4th International Conference, Dawak 2002, Aix-en-provence, France, September 4-6, 2002. Proceedings (lecture Notes In Computer Science)

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. Association Rules -- A Comparison Between Query Languages For The Extraction Of Association Rules -- Learning From Dissociations* -- Mining Association Rules From Xml Data -- Estimating Joint Probabilities From Marginal Ones* -- Clustering -- Self-tuning Clustering: An Adaptive Clustering Method For Transaction Data -- Cofd: An Algorithm For Non-distance Based Clustering In High Dimensional Spaces* -- An Efficient K-medoids-based Algorithm Using Previous Medoid Index, Triangular Inequality Elimination Criteria, And Partial Distance Search -- Web Mining And Security -- A Hybrid Approach To Web Usage Mining -- Building And Exploiting Ad Hoc Concept Hierarchies For Web Log Analysis -- Authorization Based On Evidence And Trust* -- An Algorithm For Building User-role Profiles In A Trust Environment1 -- Data Mining Techniques -- Neural-based Approaches For Improving The Accuracy Of Decision Trees -- Approximate K-closest-pairs With Space Filling Curves --^ Optimal Dimension Order: A Generic Technique For The Similarity Join -- Fast Discovery Of Sequential Patterns By Memory Indexing -- Data Cleansing -- Dynamic Similarity For Fields With Null Values -- Outlier Detection Using Replicator Neural Networks -- The Closed Keys Base Of Frequent Itemsets -- Applications -- New Representation And Algorithm For Drawing Rna Structure With Pseudoknots* -- Boosting Naive Bayes For Claim Fraud Diagnosis -- Optimization Of Association Word Knowledge Base Through Genetic Algorithm -- Mining Temporal Patterns From Health Care Data* -- Data Warehouse Design -- Adding A Performance-oriented Perspective To Data Warehouse Design -- Cost Modeling And Estimation For Olap-xml Federations -- Constraint-free Join Processing On Hyperlinked Web Data -- Focusing On Data Distribution In The Webd2w System -- Olap -- A Decathlon In Multidimensional Modeling: Open Issues And Some Solutions -- Modeling And Imputation Of Large Incomplete Multidimensional Datasets --^ Partjoin:an Efficient Storage And Query Execution For Data Warehouses -- Data Warehouse Maintenance -- A Transactional Approach To Parallel Data Warehouse Maintenance -- Striving Towards Near Real-time Data Integration For Data Warehouses -- Time-interval Sampling For Improved Estimations In Data Warehouses. Yahiko Kambayashi, Werner Winiwarter, Masatoshi Arikawa (eds.). Includes Bibliographical References And Index. A Comparison between Query Languages for the Extraction of Association Rules....Pages 1-10 Learning from Dissociations * ....Pages 11-20 Mining Association Rules from XML Data....Pages 21-30 Estimating Joint Probabilities from Marginal Ones * ....Pages 31-41 Self-Tuning Clustering: An Adaptive Clustering Method for Transaction Data....Pages 42-51 CoFD : An Algorithm for Non-distance Based Clustering in High Dimensional Spaces * ....Pages 52-62 An Efficient K -Medoids-Based Algorithm Using Previous Medoid Index, Triangular Inequality Elimination Criteria, and Partial Distance Search....Pages 63-72 A Hybrid Approach to Web Usage Mining....Pages 73-82 Building and Exploiting Ad Hoc Concept Hierarchies for Web Log Analysis....Pages 83-93 Authorization Based on Evidence and Trust * ....Pages 94-103 An Algorithm for Building User-Role Profiles in a Trust Environment 1 ....Pages 104-113 Neural-Based Approaches for Improving the Accuracy of Decision Trees....Pages 114-123 Approximate k -Closest-Pairs with Space Filling Curves....Pages 124-134 Optimal Dimension Order: A Generic Technique for the Similarity Join....Pages 135-149 Fast Discovery of Sequential Patterns by Memory Indexing....Pages 150-160 Dynamic Similarity for Fields with NULL Values....Pages 161-169 Outlier Detection Using Replicator Neural Networks....Pages 170-180 The Closed Keys Base of Frequent Itemsets....Pages 181-190 New Representation and Algorithm for Drawing RNA Structure with Pseudoknots * ....Pages 191-201 Boosting Naive Bayes for Claim Fraud Diagnosis....Pages 202-211 Optimization of Association Word Knowledge Base through Genetic Algorithm....Pages 212-221 Mining Temporal Patterns from Health Care Data * ....Pages 222-231 Adding a Performance-Oriented Perspective to Data Warehouse Design....Pages 232-244 Cost Modeling and Estimation for OLAP-XML Federations....Pages 245-254 Constraint-Free Join Processing on Hyperlinked Web Data....Pages 255-264 Focusing on Data Distribution in the WebD 2 W System....Pages 265-274 A Decathlon in Multidimensional Modeling: Open Issues and Some Solutions....Pages 275-285 Modeling and Imputation of Large Incomplete Multidimensional Datasets....Pages 286-295 PartJoin:An Efficient Storage and Query Execution for Data Warehouses....Pages 296-306 A Transactional Approach to Parallel Data Warehouse Maintenance....Pages 307-316 Striving towards Near Real-Time Data Integration for Data Warehouses....Pages 317-326 Time-Interval Sampling for Improved Estimations in Data Warehouses....Pages 327-337 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 This book constitutes the refereed proceedings of the 4th International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2002, held in Aix-en-Provence, France, in September 2002. The 32 revised full papers presented were carefully reviewed and selected from more than 100 submissions. The papers are organized in topical sections on association rules, clustering, web mining and security, data mining techniques, data cleansing, applications, data warehouse design, OLAP, and data warehouse maintenance These are the refereed proceedings of the 4th International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2002, held in Aix-en-Provence, France, in September 2002. The 32 revised full papers presented were carefully reviewed and selected from more than 100 submissions. The papers are organized in topical sections on association rules, clustering, web mining and security, data mining techniques, data cleansing, applications, data warehouse design, OLAP, and data warehouse maintenance