An effective and efficient MapReduce algorithm for computing BFS-based traversals of large-scale RDF graphs (Q1736757): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Normalize DOI.
 
(12 intermediate revisions by 5 users not shown)
Property / DOI
 
Property / DOI: 10.3390/a9010007 / rank
Normal rank
 
Property / describes a project that uses
 
Property / describes a project that uses: MapReduce / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: SAPPER / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Hadoop / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: rapidminer / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Apache Pig / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Bigtable / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Apache Spark / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Amazon EC2 / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.3390/a9010007 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2225118578 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2965894 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coopetition against an Amazon / rank
 
Normal rank
Property / cites work
 
Property / cites work: Statistical significance of the Netflix challenge / rank
 
Normal rank
Property / cites work
 
Property / cites work: Space/time trade-offs in hash coding with allowable errors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4739537 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Evaluating entity linking with Wikipedia / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3624189 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Breadth-first traversal of trees and integer sorting in parallel / rank
 
Normal rank
Property / cites work
 
Property / cites work: A unified approach to parallel depth-first traversals of general trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2810821 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.3390/A9010007 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 06:47, 11 December 2024

scientific article
Language Label Description Also known as
English
An effective and efficient MapReduce algorithm for computing BFS-based traversals of large-scale RDF graphs
scientific article

    Statements

    An effective and efficient MapReduce algorithm for computing BFS-based traversals of large-scale RDF graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    26 March 2019
    0 references
    Summary: Nowadays, a leading instance of \textit{big data} is represented by \textit{Web data} that lead to the definition of so-called \textit{big Web data}. Indeed, extending beyond to a large number of critical applications (e.g., \textit{Web advertisement}), these data expose several characteristics that clearly adhere to the well-known \textit{3V properties} (\textit{i.e.}, \textit{volume}, \textit{velocity}, \textit{variety}). \textit{Resource Description Framework} (RDF) is a significant formalism and language for the so-called \textit{Semantic Web}, due to the fact that a very wide family of \textit{Web entities} can be naturally modeled in a \textit{graph-shaped manner}. In this context, \textit{RDF graphs} play a first-class role, because they are widely used in the context of modern Web applications and systems, including the emerging context of \textit{social networks}. When RDF graphs are defined on top of big (Web) data, they lead to the so-called \textit{large-scale RDF graphs}, which reasonably populate the next-generation Semantic Web. In order to process such kind of big data, \textit{MapReduce}, an open source computational framework specifically tailored to \textit{big data processing}, has emerged during the last years as the reference implementation for this critical setting. In line with this trend, in this paper, we present \textit{an approach for efficiently implementing traversals of large-scale RDF graphs over MapReduce} that is based on the \textit{Breadth First Search} (BFS) strategy for visiting (RDF) graphs to be decomposed and processed according to the MapReduce framework. We demonstrate how such implementation speeds-up the analysis of RDF graphs with respect to competitor approaches. Experimental results clearly support our contributions.
    0 references
    MapReduce algorithms
    0 references
    BFS-traversals of RDF graphs
    0 references
    effective and efficient algorithms for big data processing
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references