Abstract:The discovery of association rules from large amounts of structured or semi-structured data is an important data mining problem [Agrawal et al. 1993, Agrawal and Srikant 1994, Miyahara et al. 2001, Termier et al. 2002, Braga et al. 2002, Cong et al. 2002, Braga et al. 2003, Xiao et al. 2003, Maruyama and Uehara 2000, Wang and Liu 2000]. It has crucial applications in decision support and marketing strategy. The most prototypical application of association rules is market basket analysis using transaction databases from supermarkets. These databases contain sales transaction records, each of which details items bought by a customer in the transaction. Mining association rules is the process of discovering knowledge such as “80% of customers who bought diapers also bought beer, and 35% of customers bought both diapers and beer”, which can be expressed as “diaper ? beer” (35%, 80%), where 80% is the confidence level of the rule, and 35% is the support level of the rule indicating how frequently the customers bought both diapers and beer. In general, an association rule takes the form X ? Y (s, c), where X and Y are sets of items, and s and c are support and confidence, respectively. In the XML Era, mining association rules is confronted with more challenges than in the traditional well-structured world due to the inherent flexibilities of XML in both structure and semantics [Feng and Dillon 2005]. First, XML data has a more complex hierarchical structure than a database record. Second, elements in XML data have contextual positions, which thus carry the order notion. Third, XML data appears to be much bigger than traditional data. To address these challenges, the classic association rule mining framework originating with transactional databases needs to be re-examined.

Reasoning and Merging in XML Data Integration

XML Data Exchange with Target Constraints.

EXPRESS Driven XML Data Used in CAx/PDM Integration Framework

Web mining of relations from XML and construct database schema

Consistent query answers from virtually integrated XML data

A Semantic Mapping System for Bridging the Gap between Relational Database and Semantic Web

Integrating Relational Databases with Semantic Web Ontologies : Reasoning and Query Answering using Views

Deep Web Interface Schemas Integration via Merging Trees

An Xml-Enabled Association Rule Framework

Integrity Constraints for Data Integration and Exchange Based on XML

Consistent Answers from Integrated XML Data

Presenting XML schema mapping with conjunctive-disjunctive views

A Model-Theoretic Semantics for XML

XML-Enabled Association Analysis

Using Semantics for Dynamic Access Control of XML Documents in Dynamic Coalition Environment.

Reasoning and identifying relevant matches for XML keyword search

Adding Temporal Constraints to XML Schema

The Interaction Between Schema Matching and Record Matching in Data Integration

RDF/RDFS-based Relational Database Integration

Identifying Xml Schema Constraints Using Temporal Logic

A Model for Dynamic Access Control of XML Documents Using Semantics