IRIS-DS: A New Approach for Identifiers and References Discovery in Document Stores

Souibgui, Manel
Atigui, Faten
Ben Yahia, Sadok
Si-Said Cherfi, Samira
Journal Title
Journal ISSN
Volume Title
NoSQL stores offer a new cost-effective and schema-free system. Although it is widely accepted today, Business Intelligence & Analytics (BI&A) remains associated with relational databases. Exploiting schema-free data for analytical purposes is issuing a challenge since it requires reviewing all the BI&A phases, particularly the Extract-Transform-Load (ETL) process, to fit big data sources as document stores. In the ETL process, the join of several collections, with a lack of explicitly known join fields, is a significant challenge. Detecting these fields manually is time and effort consuming, and even infeasible in large-scale datasets. In this paper, we study the problem of discovering join fields automatically, and introduce an algorithm to detect both identifiers and references on several document stores. The modus operandi of our approach underscores two core stages: (i) discovery of identifier candidates; and (ii) identifying candidate pairs of identifier and reference fields. We use scoring features and pruning rules based on both syntactic and semantic aspects to efficiently discover true candidates from a huge number of initial ones. Finally, we report our experimental findings that show very promising results.
Big Data and Analytics: Pathways to Maturity, document-oriented stores, extract-transform-load, identifier discovery, join, nosql, reference discovery
Access Rights
Email if you need this content in ADA-compliant format.