Computing Surveys (CSUR)


Search Issue
enter search term and/or author name


ACM Computing Surveys (CSUR), Volume 47 Issue 1, July 2014

A Survey of Digital Map Processing Techniques
Yao-Yi Chiang, Stefan Leyk, Craig A. Knoblock
Article No.: 1
DOI: 10.1145/2557423

Maps depict natural and human-induced changes on earth at a fine resolution for large areas and over long periods of time. In addition, maps—especially historical maps—are often the only information source about the earth as surveyed...

Security and Privacy Protection in Visual Sensor Networks: A Survey
Thomas Winkler, Bernhard Rinner
Article No.: 2
DOI: 10.1145/2545883

Visual sensor networks (VSNs) are receiving a lot of attention in research, and at the same time, commercial applications are starting to emerge. VSN devices come with image sensors, adequate processing power, and memory. They use wireless...

Collaborative Filtering beyond the User-Item Matrix: A Survey of the State of the Art and Future Challenges
Yue Shi, Martha Larson, Alan Hanjalic
Article No.: 3
DOI: 10.1145/2556270

Over the past two decades, a large amount of research effort has been devoted to developing algorithms that generate recommendations. The resulting research progress has established the importance of the user-item (U-I) matrix, which encodes the...

A Survey of Directed Entity-Relation--Based First-Order Probabilistic Languages
Catherine Howard, Markus Stumptner
Article No.: 4
DOI: 10.1145/2560546

Languages that combine aspects of probabilistic representations with aspects of first-order logic are referred to as first-order probabilistic languages (FOPLs). FOPLs can be divided into three categories: rule-based, procedural-based and...

Discrete Bayesian Network Classifiers: A Survey
Concha Bielza, Pedro Larrañaga
Article No.: 5
DOI: 10.1145/2576868

We have had to wait over 30 years since the naive Bayes model was first introduced in 1960 for the so-called Bayesian network classifiers to resurge. Based on Bayesian networks, these classifiers have many strengths, like model interpretability,...

A Classification and Survey of Analysis Strategies for Software Product Lines
Thomas Thüm, Sven Apel, Christian Kästner, Ina Schaefer, Gunter Saake
Article No.: 6
DOI: 10.1145/2580950

Software-product-line engineering has gained considerable momentum in recent years, both in industry and in academia. A software product line is a family of software products that share a common set of features. Software product lines challenge...

Interconnected Cloud Computing Environments: Challenges, Taxonomy, and Survey
Adel Nadjaran Toosi, Rodrigo N. Calheiros, Rajkumar Buyya
Article No.: 7
DOI: 10.1145/2593512

A brief review of the Internet history reveals the fact that the Internet evolved after the formation of primarily independent networks. Similarly, interconnected clouds, also called Inter-cloud, can be viewed as a natural evolution of...

A Survey of User Interaction for Spontaneous Device Association
Ming Ki Chong, Rene Mayrhofer, Hans Gellersen
Article No.: 8
DOI: 10.1145/2597768

In a wireless world, users can establish ad hoc virtual connections between devices that are unhampered by cables. This process is known as spontaneous device association. A wide range of interactive protocols and techniques have been...

Adaptive Model-Driven User Interface Development Systems
Pierre A. Akiki, Arosha K. Bandara, Yijun Yu
Article No.: 9
DOI: 10.1145/2597999

Adaptive user interfaces (UIs) were introduced to address some of the usability problems that plague many software applications. Model-driven engineering formed the basis for most of the systems targeting the development of such UIs. An overview...

Evolutionary Network Analysis: A Survey
Charu Aggarwal, Karthik Subbian
Article No.: 10
DOI: 10.1145/2601412

Evolutionary network analysis has found an increasing interest in the literature because of the importance of different kinds of dynamic social networks, email networks, biological networks, and social streams. When a network evolves, the results...

A Survey and Classification of Storage Deduplication Systems
João Paulo, José Pereira
Article No.: 11
DOI: 10.1145/2611778

The automatic elimination of duplicate data in a storage system, commonly known as deduplication, is increasingly accepted as an effective technique to reduce storage costs. Thus, it has been applied to different storage types, including archives...

Mobile Sensor Networks: System Hardware and Dispatch Software
You-Chiun Wang
Article No.: 12
DOI: 10.1145/2617662

Wireless sensor networks (WSNs) provide a convenient way to monitor the physical environment. They consist of a large number of sensors that have sensing, computing, and communication abilities. In the past, sensors were considered as static, but...

Intelligent Management Systems for Energy Efficiency in Buildings: A Survey
Alessandra De Paola, Marco Ortolani, Giuseppe Lo Re, Giuseppe Anastasi, Sajal K. Das
Article No.: 13
DOI: 10.1145/2611779

In recent years, reduction of energy consumption in buildings has increasingly gained interest among researchers mainly due to practical reasons, such as economic advantages and long-term environmental sustainability. Many solutions have been...

A Taxonomy and Survey of Microscopic Mobility Models from the Mobile Networking Domain
Joanne Treurniet
Article No.: 14
DOI: 10.1145/2616973

A mobility model is used to generate the trajectories of mobile nodes in simulations when developing new algorithms for mobile networks. A model must realistically reflect the scenario in which the technology will be used to reliably validate the...