Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Towards a multi-way similarity join operator

: Galkin, M.; Vidal, M.-E.; Auer, S.


Kirikova, M.:
New trends in databases and information systems : ADBIS 2017 short papers and workshops, AMSD, BigNovelTI, DAS, SW4CH, DC, Nicosia, Cyprus, September 24-27, 2017, proceedings
Cham: Springer International Publishing, 2017 (Communications in computer and information science 767)
ISBN: 978-3-319-67161-1 (Print)
ISBN: 978-3-319-67162-8 (Online)
European Conference on Advances in Databases and Information Systems (ADBIS) <21, 2017, Nicosia>
International Workshop on Data Science - Methodologies and Use-Cases (DaS) <1, 2017, Nicosia>
Conference Paper
Fraunhofer IAIS ()

Increasing volumes of data consumed and managed by enterprises demand effective and efficient data integration approaches. Additionally, the amount and variety of data sources impose further challenges for query engines. However, the majority of existing query engines rely on binary join-based query planners and execution methods with complexity that depends on the number of involved data sources. Moreover, traditional binary join operators are not able to distinguish between similar and different tuples, treating every incoming tuple as an independent object. Thus, if tuples are represented differently but refer to the same real-world entity, they are still considered as non-related objects. We propose MSimJoin, an approach towards a multi-way similarity join operator. MSimJoin accepts more than two inputs and is able to identify duplicates that correspond to similar entities from incoming tuples using Semantic Web technologies. Therefore, MSimJoin allows for the reduction of both the height of tree query plans and duplicated results.