Computing Surveys (CSUR)


Search Issue
enter search term and/or author name below:


ACM Computing Surveys (CSUR), Volume 51 Issue 2, June 2018

A Checkpoint of Research on Parallel I/O for High-Performance Computing
Francieli Zanon Boito, Eduardo C. Inacio, Jean Luca Bez, Philippe O. A. Navaux, Mario A. R. Dantas, Yves Denneulin
Article No.: 23
DOI: 10.1145/3152891

We present a comprehensive survey on parallel I/O in the high-performance computing (HPC) context. This is an important field for HPC because of the historic gap between processing power and storage latency, which causes application performance to...

Network Structure Inference, A Survey: Motivations, Methods, and Applications
Ivan Brugere, Brian Gallagher, Tanya Y. Berger-Wolf
Article No.: 24
DOI: 10.1145/3154524

Networks represent relationships between entities in many complex systems, spanning from online social interactions to biological cell development and brain connectivity. In many cases, relationships between entities are unambiguously known: are...

Facial Expression Analysis under Partial Occlusion: A Survey
Ligang Zhang, Brijesh Verma, Dian Tjondronegoro, Vinod Chandran
Article No.: 25
DOI: 10.1145/3158369

Automatic machine-based Facial Expression Analysis (FEA) has made substantial progress in the past few decades driven by its importance for applications in psychology, security, health, entertainment, and human–computer interaction. The...

Survey and Analysis of Kernel and Userspace Tracers on Linux: Design, Implementation, and Overhead
Mohamad Gebai, Michel R. Dagenais
Article No.: 26
DOI: 10.1145/3158644

As applications and operating systems are becoming more complex, the last decade has seen the rise of many tracing tools all across the software stack. This article presents a hands-on comparison of modern tracers on Linux systems, both in user...

Are We Ready to Drive Software-Defined Networks? A Comprehensive Survey on Management Tools and Techniques
Elisa Rojas, Roberto Doriguzzi-Corin, Sergio Tamurejo, Andres Beato, Arne Schwabe, Kevin Phemius, Carmen Guerrero
Article No.: 27
DOI: 10.1145/3165290

In the context of the emergent Software-Defined Networking (SDN) paradigm, the attention is mostly directed to the evolution of control protocols and networking functionalities. However, network professionals also need the right tools to reach the...

Evaluating Computational Creativity: An Interdisciplinary Tutorial
Carolyn Lamb, Daniel G. Brown, Charles L. A. Clarke
Article No.: 28
DOI: 10.1145/3167476

This article is a tutorial for researchers who are designing software to perform a creative task and want to evaluate their system using interdisciplinary theories of creativity. Researchers who study human creativity have a great deal to offer...

Large-Scale Indexing, Discovery, and Ranking for the Internet of Things (IoT)
Yasmin Fathy, Payam Barnaghi, Rahim Tafazolli
Article No.: 29
DOI: 10.1145/3154525

Network-enabled sensing and actuation devices are key enablers to connect real-world objects to the cyber world. The Internet of Things (IoT) consists of the network-enabled devices and communication technologies that allow connectivity and...

A Survey of Modelling Trends in Temporal GIS
Willington Siabato, Christophe Claramunt, Sergio Ilarri, Miguel Angel Manso-Callejo
Article No.: 30
DOI: 10.1145/3141772

The main achievements of spatio-temporal modelling in the field of Geographic Information Science that spans the past three decades are surveyed. This article offers an overview of: (i) the origins and history of Temporal Geographic Information...

Practical Secure Computation Outsourcing: A Survey
Zihao Shan, Kui Ren, Marina Blanton, Cong Wang
Article No.: 31
DOI: 10.1145/3158363

The rapid development of cloud computing promotes a wide deployment of data and computation outsourcing to cloud service providers by resource-limited entities. Based on a pay-per-use model, a client without enough computational power can easily...

Detection and Resolution of Rumours in Social Media: A Survey
Arkaitz Zubiaga, Ahmet Aker, Kalina Bontcheva, Maria Liakata, Rob Procter
Article No.: 32
DOI: 10.1145/3161603

Despite the increasing use of social media platforms for information and news gathering, its unmoderated nature often leads to the emergence and spread of rumours, i.e., items of information that are unverified at the time of posting. At the same...

Recent Advancements in Event Processing
Miyuru Dayarathna, Srinath Perera
Article No.: 33
DOI: 10.1145/3170432

Event processing (EP) is a data processing technology that conducts online processing of event information. In this survey, we summarize the latest cutting-edge work done on EP from both industrial and academic research community viewpoints. We...

Survey on Load-Balancing Methods in 802.11 Infrastructure Mode Wireless Networks for Improving Quality of Service
Wooi King Soo, Teck-Chaw Ling, Aung Htein Maw, Su Thawda Win
Article No.: 34
DOI: 10.1145/3172868

Traffic load in any 802.11 infrastructure mode network is typically distributed unevenly between access points (APs), creating hotspots. This is due to the inherent nature of wireless area networks (WLANs), where stations are free to associate to...

Community Discovery in Dynamic Networks: A Survey
Giulio Rossetti, Rémy Cazabet
Article No.: 35
DOI: 10.1145/3172867

Several research studies have shown that complex networks modeling real-world phenomena are characterized by striking properties: (i) they are organized according to community structure, and (ii) their structure evolves with time. Many researchers...

The Privacy Implications of Cyber Security Systems: A Technological Survey
Eran Toch, Claudio Bettini, Erez Shmueli, Laura Radaelli, Andrea Lanzi, Daniele Riboni, Bruno Lepri
Article No.: 36
DOI: 10.1145/3172869

Cyber-security systems, which protect networks and computers against cyber attacks, are becoming common due to increasing threats and government regulation. At the same time, the enormous amount of data gathered by cyber-security systems poses a...

Visual SLAM and Structure from Motion in Dynamic Environments: A Survey
Muhamad Risqi U. Saputra, Andrew Markham, Niki Trigoni
Article No.: 37
DOI: 10.1145/3177853

In the last few decades, Structure from Motion (SfM) and visual Simultaneous Localization and Mapping (visual SLAM) techniques have gained significant interest from both the computer vision and robotic communities. Many variants of these...

Omission of Quality Software Development Practices: A Systematic Literature Review
Hadi Ghanbari, Tero Vartiainen, Mikko Siponen
Article No.: 38
DOI: 10.1145/3177746

Software deficiencies are minimized by utilizing recommended software development and quality assurance practices. However, these recommended practices (i.e., quality practices) become ineffective if software professionals purposefully ignore...

Edge-Oriented Computing Paradigms: A Survey on Architecture Design and System Management
Chao Li, Yushu Xue, Jing Wang, Weigong Zhang, Tao Li
Article No.: 39
DOI: 10.1145/3154815

While cloud computing has brought paradigm shifts to computing services, researchers and developers have also found some problems inherent to its nature such as bandwidth bottleneck, communication overhead, and location blindness. The concept of...

A Survey on NoSQL Stores
Ali Davoudian, Liu Chen, Mengchi Liu
Article No.: 40
DOI: 10.1145/3158661

Recent demands for storing and querying big data have revealed various shortcomings of traditional relational database systems. This, in turn, has led to the emergence of a new kind of complementary nonrelational data store, named as NoSQL. This...

Using Genetic Algorithms in Test Data Generation: A Critical Systematic Mapping
Davi Silva Rodrigues, Márcio Eduardo Delamaro, Cléber Gimenez Corrêa, Fátima L. S. Nunes
Article No.: 41
DOI: 10.1145/3182659

Software testing activities account for a considerable portion of systems development cost and, for this reason, many studies have sought to automate these activities. Test data generation has a high cost reduction potential (especially for...

A Survey of Sensors in Healthcare Workflow Monitoring
Rodolfo S. Antunes, Farzad Naderi, Rebecca Fahrig, Sebastian Bauer, Sigrun Klein, Gelson Campanatti, Lucas A. Seewald, Vinicius F. Rodrigues, Cristiano A. Da Costa, Luiz Gonzaga Jr., Rodrigo R. Righi, Andreas Maier, Björn Eskofier, Malte Ollenschläger
Article No.: 42
DOI: 10.1145/3177852

Activities of a clinical staff in healthcare environments must regularly be adapted to new treatment methods, medications, and technologies. This constant evolution requires the monitoring of the workflow, or the sequence of actions from actors...