FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019940472> ?p ?o ?g. }

• W2019940472 endingPage "135" @default.
• W2019940472 startingPage "116" @default.
• W2019940472 abstract "The Generate-Test-Aggregate (GTA for short) algorithm is modeled following a simple and straightforward programming pattern, for combinatorial problems. First, generate all candidates; second, test and filter out invalid ones; finally, aggregate valid ones to make the final result. These three processing steps can be specified by three building blocks namely, generator, tester, and aggregator. Despite the simplicity of algorithm design, implementing the GTA algorithm naively following the three processing steps, i.e., brute-force, will result in an exponential-cost computation, and thus it is impractical for processing large data. The theory of GTA illustrates that if the definitions of generator, tester, and aggregator satisfy certain conditions, an efficient (usually near-linear cost) MapReduce program can be automatically derived from the GTA algorithm. The principle of GTA is attractive but how to make it being practically useful, remains as an important and challenge problem due to the complexity of GTA program transformations. In this paper, we report on our studying and implementation of a practical GTA library (written in the functional language Scala) which provides a systematic parallel programming approach for big-data analysis with MapReduce. The library provides a simple functional style programming interface and hides all the internal transformations. With this library, users can write parallel programs in a sequential manner in terms of the GTA algorithm, and the efficiency of the generated MapReduce programs is guaranteed systematically. Therefore, parallel programming for many problems could become no more a tough job. We demonstrate the usefulness of our GTA library on some interesting problems involving large data and show that lots of applications can be easily and efficiently solved by using our library." @default.
• W2019940472 created "2016-06-24" @default.
• W2019940472 creator A5002090753 @default.
• W2019940472 creator A5018073672 @default.
• W2019940472 creator A5067395653 @default.
• W2019940472 date "2014-02-01" @default.
• W2019940472 modified "2023-09-25" @default.
• W2019940472 title "A Generate-Test-Aggregate parallel programming library for systematic parallel programming" @default.
• W2019940472 cites W1517465657 @default.
• W2019940472 cites W1558180172 @default.
• W2019940472 cites W1579999318 @default.
• W2019940472 cites W1588479045 @default.
• W2019940472 cites W1776654319 @default.
• W2019940472 cites W1827496441 @default.
• W2019940472 cites W1853328183 @default.
• W2019940472 cites W1963634389 @default.
• W2019940472 cites W1971242694 @default.
• W2019940472 cites W1991133427 @default.
• W2019940472 cites W200556659 @default.
• W2019940472 cites W2013616027 @default.
• W2019940472 cites W2015292609 @default.
• W2019940472 cites W2017627169 @default.
• W2019940472 cites W2020080707 @default.
• W2019940472 cites W2021235324 @default.
• W2019940472 cites W2049683289 @default.
• W2019940472 cites W2090975578 @default.
• W2019940472 cites W2091138079 @default.
• W2019940472 cites W2111064719 @default.
• W2019940472 cites W2119714163 @default.
• W2019940472 cites W2125838338 @default.
• W2019940472 cites W2126693002 @default.
• W2019940472 cites W2131975293 @default.
• W2019940472 cites W2142031898 @default.
• W2019940472 cites W2173213060 @default.
• W2019940472 cites W2911246871 @default.
• W2019940472 doi "https://doi.org/10.1016/j.parco.2013.11.002" @default.
• W2019940472 hasPublicationYear "2014" @default.
• W2019940472 type Work @default.
• W2019940472 sameAs 2019940472 @default.
• W2019940472 citedByCount "1" @default.
• W2019940472 countsByYear W20199404722014 @default.
• W2019940472 crossrefType "journal-article" @default.
• W2019940472 hasAuthorship W2019940472A5002090753 @default.
• W2019940472 hasAuthorship W2019940472A5018073672 @default.
• W2019940472 hasAuthorship W2019940472A5067395653 @default.
• W2019940472 hasConcept C111472728 @default.
• W2019940472 hasConcept C111919701 @default.
• W2019940472 hasConcept C121332964 @default.
• W2019940472 hasConcept C138885662 @default.
• W2019940472 hasConcept C159985019 @default.
• W2019940472 hasConcept C162319229 @default.
• W2019940472 hasConcept C163258240 @default.
• W2019940472 hasConcept C180505990 @default.
• W2019940472 hasConcept C192562407 @default.
• W2019940472 hasConcept C199360897 @default.
• W2019940472 hasConcept C2780586882 @default.
• W2019940472 hasConcept C2780801425 @default.
• W2019940472 hasConcept C2780992000 @default.
• W2019940472 hasConcept C34165917 @default.
• W2019940472 hasConcept C41008148 @default.
• W2019940472 hasConcept C42383842 @default.
• W2019940472 hasConcept C4679612 @default.
• W2019940472 hasConcept C62520636 @default.
• W2019940472 hasConceptScore W2019940472C111472728 @default.
• W2019940472 hasConceptScore W2019940472C111919701 @default.
• W2019940472 hasConceptScore W2019940472C121332964 @default.
• W2019940472 hasConceptScore W2019940472C138885662 @default.
• W2019940472 hasConceptScore W2019940472C159985019 @default.
• W2019940472 hasConceptScore W2019940472C162319229 @default.
• W2019940472 hasConceptScore W2019940472C163258240 @default.
• W2019940472 hasConceptScore W2019940472C180505990 @default.
• W2019940472 hasConceptScore W2019940472C192562407 @default.
• W2019940472 hasConceptScore W2019940472C199360897 @default.
• W2019940472 hasConceptScore W2019940472C2780586882 @default.
• W2019940472 hasConceptScore W2019940472C2780801425 @default.
• W2019940472 hasConceptScore W2019940472C2780992000 @default.
• W2019940472 hasConceptScore W2019940472C34165917 @default.
• W2019940472 hasConceptScore W2019940472C41008148 @default.
• W2019940472 hasConceptScore W2019940472C42383842 @default.
• W2019940472 hasConceptScore W2019940472C4679612 @default.
• W2019940472 hasConceptScore W2019940472C62520636 @default.
• W2019940472 hasIssue "2" @default.
• W2019940472 hasLocation W20199404721 @default.
• W2019940472 hasOpenAccess W2019940472 @default.
• W2019940472 hasPrimaryLocation W20199404721 @default.
• W2019940472 hasRelatedWork W1566004947 @default.
• W2019940472 hasRelatedWork W1607469218 @default.
• W2019940472 hasRelatedWork W1966767581 @default.
• W2019940472 hasRelatedWork W2157155332 @default.
• W2019940472 hasRelatedWork W2419157893 @default.
• W2019940472 hasRelatedWork W2652642432 @default.
• W2019940472 hasRelatedWork W4238823939 @default.
• W2019940472 hasRelatedWork W4384159851 @default.
• W2019940472 hasRelatedWork W228465666 @default.
• W2019940472 hasRelatedWork W2517735682 @default.
• W2019940472 hasVolume "40" @default.
• W2019940472 isParatext "false" @default.
• W2019940472 isRetracted "false" @default.

• next