An efficient XML query pattern mining algorithm for ebXML applications in e-commerce

Abstract

Providing efficient query to XML data for ebXML applications in e-commerce is crucial, as XML has become the most important technique to exchange data over the Internet. ebXML is a set of specification for companies to exchange their data in e-commerce. Following the ebXML specifications, companies have a standard method to exchange business messages, communicate data, and business rules in e-commerce. Due to its tree-structure paradigm, XML is superior for its capability of storing and querying complex data for ebXML applications. Therefore, discovering frequent XML query patterns has become an interesting topic for XML data management in ebXML applications. The study presents an efficient mining algorithm, namely ebX 2 Miner, to discover the frequent XML query patterns for ebXML applications. Unlike the existing algorithms, the study proposes a new idea by encoding the XML user queries and then storing these codes to generate the frequent XML user query patterns. Furthermore, the simulation results show that the ebX 2 Miner outperforms other algorithms in its execution time and used memory space.