Pushing similarity joins down to the storage layer in XML databases. Issue 1 (18th April 2017)

• Record Type: Journal Article
• Authors: Andrade Ribeiro, Leonardo; Härder, Theo
• Is Part Of: International journal of web information systems. Volume 13:Issue 1(2017)
• Page Start: 55
• Page End: 71
• Publication Date: 2017-04-18
• Subjects: Managing and storing XML data -- Web data integration -- Web databases; World Wide Web -- Periodicals; Internet -- Periodicals; Information storage and retrieval systems -- Periodicals; 004.678
• DOI: 10.1108/IJWIS-04-2016-0019
• Languages: English
• ISSNs: 1744-0084

Abstract

Abstract : Purpose: This article aims to explore how to incorporate similarity joins into XML database management systems (XDBMSs). The authors aim to provide seamless and efficient integration of similarity joins on tree-structured data into an XDBMS architecture. Design/methodology/approach: The authors exploit XDBMS-specific features to efficiently generate XML tree representations for similarity matching. In particular, the authors push down a large part of the structural similarity evaluation close to the storage layer. Findings: Empirical experiments were conducted to measure and compare accuracy, performance and scalability of the tree similarity join using different similarity functions and on the top of different storage models. The results show that the authors' proposal delivers performance and scalability without hurting the accuracy. Originality/value: Similarity join is a fundamental operation for data integration. Unfortunately, none of the XDBMS architectures proposed so far provides an efficient support for this operation. Evaluating similarity joins on XML is challenging, because it requires similarity matching on the text and structure. In this work, the authors integrate similarity joins into an XDBMS. To the best of the authors' knowledge, this work is the first to leverage the storage scheme of an XDBMS to support XML similarity join processing.