Algorithmic Aspects of Cloud Computing: First International Workshop, ALGOCLOUD 2015, Patras, Greece, September 14-15, 2015. Revised Selected Papers

✍ Scribed by Ioannis Karydis, Spyros Sioutas, Peter Triantafillou, Dimitrios Tsoumakos (eds.)

• Publisher: Springer International Publishing
• Year: 2016
• Tongue: English
• Leaves: 203
• Series: Lecture Notes in Computer Science 9511
• Edition: 1
• Category: Library

✦ Synopsis

This book constitutes the thoroughly refereed post-conference proceedings of the First International Workshop on Algorithmic Aspects of Cloud Computing, ALGOCLOUD 2015, held in Patras, Greece, in September 2015 in conjunction with ALGO 2015.

The 13 revised full papers presented together with 2 tutorial papers were carefully reviewed and selected from 37 initial submissions. They cover a wide range of topics in two main tracks: algorithmic aspects of large-scale data stores, and software tools and distributed architectures for cloud-based data management.

✦ Table of Contents

Front Matter....Pages I-XIV
Front Matter....Pages 1-1
A Tutorial on Blocking Methods for Privacy-Preserving Record Linkage....Pages 3-15
Front Matter....Pages 17-17
Secret Shared Random Access Machine....Pages 19-34
Column Generation Integer Programming for Allocating Jobs with Periodic Demand Variations....Pages 35-48
SSSDB: Database with Private Information Search....Pages 49-61
Graph DBs vs. Column-Oriented Stores: A Pure Performance Comparison....Pages 62-74
Distributed XML Filtering Using HADOOP Framework....Pages 75-83
Efficient Bin Packing Algorithms for Resource Provisioning in the Cloud....Pages 84-98
Transaction Management for Cloud-Based Graph Databases....Pages 99-113
Convex Polygon Planar Range Queries on the Cloud: Grid vs. Angle-Based Partitioning....Pages 114-125
ART (^+) : A Fault-Tolerant Decentralized Tree Structure with Ultimate Sub-logarithmic Efficiency....Pages 126-137
Comparison of Database and Workload Types Performance in Cloud Environments....Pages 138-150
Cloud Elasticity: A Survey....Pages 151-167
A Survey on Software Tools and Architectures for Deploying Multimedia-Aware Cloud Applications....Pages 168-180
An Overview of Methods for Handling Evolving Graph Sequences....Pages 181-192
Back Matter....Pages 193-193

✦ Subjects

Logics and Meanings of Programs; Software Engineering/Programming and Operating Systems; Mathematical Logic and Formal Languages; Artificial Intelligence (incl. Robotics); Discrete Mathematics in Computer Science