Computing Surveys (CSUR)


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


ACM Computing Surveys (CSUR), Volume 50 Issue 5, November 2017

Automated Vehicle Detection and Classification: Models, Methods, and Techniques
Azzedine Boukerche, Abdul Jabbar Siddiqui, Abdelhamid Mammeri
Article No.: 62
DOI: 10.1145/3107614

Automated Vehicle Classification (AVC) based on vision sensors has received active attention from researchers, due to heightened security concerns in Intelligent Transportation Systems. In this work, we propose a categorization of AVC studies...

Systems Applications of Social Networks
Changtao Zhong, Nishanth Sastry
Article No.: 63
DOI: 10.1145/3092742

The aim of this article is to provide an understanding of social networks as a useful addition to the standard toolbox of techniques used by system designers. To this end, we give examples of how data about social links have been collected and...

Structural XML Query Processing
Radim Bača, Michal Krátký, Irena Holubová, Martin Nečaský, Tomáš Skopal, Martin Svoboda, Sherif Sakr
Article No.: 64
DOI: 10.1145/3095798

Since the boom in new proposals on techniques for efficient querying of XML data is now over and the research world has shifted its attention toward new types of data formats, we believe that it is crucial to review what has been done in the area...

Mobile Agents System Security: A Systematic Survey
Pallavi Bagga, Rahul Hans
Article No.: 65
DOI: 10.1145/3095797

A pivotal cause for the boom of Mobile Agent paradigm relies on the competence to ward off security attacks. This article surveys the prevalent attacks on the mobile agents and the agent platforms; the existing countermeasures and their curbs,...

A Survey of Dynamic Analysis and Test Generation for JavaScript
Esben Andreasen, Liang Gong, Anders Møller, Michael Pradel, Marija Selakovic, Koushik Sen, Cristian-Alexandru Staicu
Article No.: 66
DOI: 10.1145/3106739

JavaScript has become one of the most prevalent programming languages. Unfortunately, some of the unique properties that contribute to this popularity also make JavaScript programs prone to errors and difficult for program analyses to reason...

A Tutorial for Olfaction-Based Multisensorial Media Application Design and Evaluation
Niall Murray, Oluwakemi A. Ademoye, Gheorghita Ghinea, Gabriel-Miro Muntean
Article No.: 67
DOI: 10.1145/3108243

Recently, multimedia researchers have added several so-called new media to the traditional multimedia components (e.g., olfaction, haptic, and gustation). Evaluating multimedia user-perceived Quality of Experience (QoE) is already non-trivial and...

Foundations of Modern Query Languages for Graph Databases
Renzo Angles, Marcelo Arenas, Pablo Barceló, Aidan Hogan, Juan Reutter, Domagoj Vrgoč
Article No.: 68
DOI: 10.1145/3104031

We survey foundational features underlying modern graph query languages. We first discuss two popular graph data models: edge-labelled graphs, where nodes are connected by directed, labelled edges, and property graphs, where nodes...

A Functional Taxonomy of Music Generation Systems
Dorien Herremans, Ching-Hua Chuan, Elaine Chew
Article No.: 69
DOI: 10.1145/3108242

Digital advances have transformed the face of automatic music generation since its beginnings at the dawn of computing. Despite the many breakthroughs, issues such as the musical tasks targeted by different machines and the degree to which they...

A Survey of Naturalistic Programming Technologies
Oscar Pulido-Prieto, Ulises Juárez-Martínez
Article No.: 70
DOI: 10.1145/3109481

Mainly focused on solving abstraction problems, programming paradigms limit language expressiveness, thus leaving unexplored natural language descriptions that are implicitly expressive. Several authors have developed tools for programming with a...

Probabilistic Complex Event Recognition: A Survey
Elias Alevizos, Anastasios Skarlatidis, Alexander Artikis, Georgios Paliouras
Article No.: 71
DOI: 10.1145/3117809

Complex event recognition (CER) applications exhibit various types of uncertainty, ranging from incomplete and erroneous data streams to imperfect complex event patterns. We review CER techniques that handle, to some extent, uncertainty. We...

Modeling, Evaluation, and Scale on Artificial Pedestrians: A Literature Review
Francisco Martinez-Gil, Miguel Lozano, Ignacio García-Fernández, Fernando Fernández
Article No.: 72
DOI: 10.1145/3117808

Modeling pedestrian dynamics and their implementation in a computer are challenging and important issues in the knowledge areas of transportation and computer simulation. The aim of this article is to provide a bibliographic outlook so that the...

Automatic Sarcasm Detection: A Survey
Aditya Joshi, Pushpak Bhattacharyya, Mark J. Carman
Article No.: 73
DOI: 10.1145/3124420

Automatic sarcasm detection is the task of predicting sarcasm in text. This is a crucial step to sentiment analysis, considering prevalence and challenges of sarcasm in sentiment-bearing text. Beginning with an approach that used speech-based...

A Review on Quantification Learning
Pablo González, Alberto Castaño, Nitesh V. Chawla, Juan José Del Coz
Article No.: 74
DOI: 10.1145/3117807

The task of quantification consists in providing an aggregate estimation (e.g., the class distribution in a classification problem) for unseen test sets, applying a model that is trained using a training set with a different data distribution....

Secure Smart Homes: Opportunities and Challenges
Jordi Mongay Batalla, Athanasios Vasilakos, Mariusz Gajewski
Article No.: 75
DOI: 10.1145/3122816

The Smart Home concept integrates smart applications in the daily human life. In recent years, Smart Homes have increased security and management challenges due to the low capacity of small sensors, multiple connectivity to the Internet for...

A Survey of Active Object Languages
Frank De Boer, Kiko Fernandez-Reyes, Albert Mingkun Yang, Vlad Serbanescu, Reiner Hähnle, Ludovic Henrio, Justine Rochas, Crystal Chang Din, Einar Broch Johnsen, Marjan Sirjani, Ehsan Khamespanah
Article No.: 76
DOI: 10.1145/3122848

To program parallel systems efficiently and easily, a wide range of programming models have been proposed, each with different choices concerning synchronization and communication between parallel entities. Among them, the actor model is based on...

Strategic Aspects of Cyber Risk Information Sharing
Stefan Laube, Rainer Böhme
Article No.: 77
DOI: 10.1145/3124398

Cyber risk management largely reduces to a race for information between defenders of ICT systems and attackers. Defenders can gain advantage in this race by sharing cyber risk information with each other. Yet, they often exchange less information...