Show simple item record

Scalable Distributed Virtual Data Structures

hal.structure.identifierInterdisciplinary Center for Economic Science, George Mason University
dc.contributor.authorJajodia, Sushil*
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorLitwin, Witold*
hal.structure.identifierUniversité d'Uruguay
dc.contributor.authorSchwarz, Thomas*
dc.date.accessioned2017-09-14T07:32:43Z
dc.date.available2017-09-14T07:32:43Z
dc.date.issued2014
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/16697
dc.language.isoenen
dc.subjectMapReduceen
dc.subject.ddc005.7en
dc.titleScalable Distributed Virtual Data Structuresen
dc.typeCommunication / Conférence
dc.description.abstractenThe MapReduce framework allows for distributed/parallel scans followed by aggregations of data in large stored files. We propose here scalable distributed structures conveying the MapReduce framework to virtual files. Virtual files are not stored, but materialize dynamically in cloud nodes bysome Big Computation. A major constraint on a virtual file is a client-defined reasonable bound on processing time at each node, e.g., 10 min. We define two schemes for virtual files called VH* and VR*. They provide scalable distributed hash and range partitioning respectively and respect a clientimposed time limit. We show their usefulness by applying them to the problem of key recovery and of solving the knapsack problem.en
dc.relation.ispartoftitle2014 ASE BIGDATA/SOCIALCOM/CYBERSECURITY Conferenceen
dc.relation.ispartofpublnameAcademy of Science and Engineeringen
dc.relation.ispartofpublcityGreensboro, NC, USAen
dc.relation.ispartofdate2014
dc.subject.ddclabelOrganisation des donnéesen
dc.relation.ispartofisbn978-1-62561-000-3en
dc.relation.conftitle2014 ASE BIGDATA/SOCIALCOM/CYBERSECURITY Conferenceen
dc.relation.confdate2014-05
dc.relation.confcityStanforden
dc.relation.confcountryUnited Statesen
dc.relation.forthcomingnonen
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2017-09-13T12:18:40Z
hal.identifierhal-01616398*
hal.version1*
hal.update.actionupdateMetadata*
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record