MR-Radix: a multi-relational data mining algorithm

Abstract Background Once multi-relational approach has emerged as an alternative for analyzing structured data such as relational databases, since they allow applying data mining in multiple tables directly, thus avoiding expensive joining operations and semantic losses, this work proposes an algorithm with multi-relational approach. Methods Aiming to compare traditional approach performance and multi-relational for mining association rules, this paper discusses an empirical study between PatriciaMine - an traditional algorithm - and its corresponding multi-relational proposed, MR-Radix. Results This work showed advantages of the multi-relational approach in performance over several tables, which avoids the high cost for joining operations from multiple tables and semantic losses. The performance provided by the algorithm MR-Radix shows faster than PatriciaMine, despite handling complex multi-relational patterns. The utilized memory indicates a more conservative growth curve for MR-Radix than PatriciaMine, which shows the increase in demand of frequent items in MR-Radix does not result in a significant growth of utilized memory like in PatriciaMine. Conclusion The comparative study between PatriciaMine and MR-Radix confirmed efficacy of the multi-relational approach in data mining process both in terms of execution time and in relation to memory usage. Besides that, the multi-relational proposed algorithm, unlike other algorithms of this approach, is efficient for use in large relational databases.

Neoproterozoic evolution of the basement of the South-American platform

Neoproterozoic geologic and geotectonic processes were of utmost importance in forming and structuring the basement framework of the South-American platform. Two large domains with distinct evolutionary histories are identified with respect to the Neoproterozoic era: the northwest-west (Amazonian craton and surroundings) and the central-southeast (the extra-Amazonian domain). In the first domain, Neoproterozoic events occurred only locally and were of secondary significance, and the geologic events, processes, and structures of the pre-Neoproterozoic (and syn-Brasiliano) cratonic block were much more influential. In the second, the extra-Amazonian domain, the final evolution, structures and forms are assigned to events related to the development of a complex net of Neoproterozoic mobile belts. These in turn resulted in strong reworking of the older pre-Neoproterozoic basement. In this domain, four distinct structural provinces circumscribe or are separated by relatively small pre- Neoproterozoic cratonic nuclei, namely the Pampean, Tocantins, Borborema and Mantiqueira provinces. These extra-Amazonian provinces were formed by a complex framework of orogenic branching systems following a diversified post-Mesoproterozoic paleogeographic scenario. This scenario included many types of basement inliers as well as a diversified organization of accretionary and collisional orogens. The basement inliers date from the Archean toMesoproterozoic periods and are different in nature. The escape tectonics that operated during the final consolidation stages of the provinces were important to and responsible for the final forms currently observed. These latest events, which occurred from the Late Ediacaran to the Early Ordovician, present serious obstacles to paleogeographic reconstructions. Two groups of orogenic collage systems are identified. The older system from the Tonian (>850 Ma) period is of restricted occurrence and is not fully understood due to strong reworking subsequent to Tonian times. The second group of orogenies is more extensive and more important. Its development began with diachronic taphrogenic processes in the Early Cryogenian period (ca. 850e750 Ma) and preceded a complex scenario of continental, transitional and oceanic basins. Subsequent orogenies (post 800 Ma) were also created by diachronic processes that ended in the Early Ordovician. More than one orogeny (plate interaction) can be identified either in space or in time in every province. The orogenic processes were not necessarily synchronous in different parts of the orogenic system, even within the same province. This particular group of orogenic collage events is known as the “Brasiliano”. All of the structural provinces of the extra-Amazonian domain exhibit final events that are marked by extrusion processes, are represented by long lineaments, and are fundamental to unraveling the structural history of the Phanerozoic sedimentary basins.