Computing Surveys (CSUR)


Search Issue
enter search term and/or author name


ACM Computing Surveys (CSUR), Volume 45 Issue 1, November 2012

Translation techniques in cross-language information retrieval
Dong Zhou, Mark Truran, Tim Brailsford, Vincent Wade, Helen Ashman
Article No.: 1
DOI: 10.1145/2379776.2379777

Cross-language information retrieval (CLIR) is an active sub-domain of information retrieval (IR). Like IR, CLIR is centered on the search for documents and for information contained within those documents. Unlike IR, CLIR must reconcile queries...

Dependability modeling and analysis of software systems specified with UML
Simona Bernardi, José Merseguer, Dorina C. Petriu
Article No.: 2
DOI: 10.1145/2379776.2379778

The goal is to survey dependability modeling and analysis of software and systems specified with UML, with focus on reliability, availability, maintainability, and safety (RAMS). From the literature published in the last decade, 33 approaches...

Privacy in mobile technology for personal healthcare
Sasikanth Avancha, Amit Baxi, David Kotz
Article No.: 3
DOI: 10.1145/2379776.2379779

Information technology can improve the quality, efficiency, and cost of healthcare. In this survey, we examine the privacy requirements of mobile computing technologies that have the potential to transform healthcare. Such mHealth...

Survey of scheduling techniques for addressing shared resources in multicore processors
Sergey Zhuravlev, Juan Carlos Saez, Sergey Blagodurov, Alexandra Fedorova, Manuel Prieto
Article No.: 4
DOI: 10.1145/2379776.2379780

Chip multicore processors (CMPs) have emerged as the dominant architecture choice for modern computing platforms and will most likely continue to be dominant well into the foreseeable future. As with any system, CMPs offer a unique set of...

A comparison of index-based lempel-Ziv LZ77 factorization algorithms
Anisa Al-Hafeedh, Maxime Crochemore, Lucian Ilie, Evguenia Kopylova, W.F. Smyth, German Tischler, Munina Yusufu
Article No.: 5
DOI: 10.1145/2379776.2379781

Since 1977, when Lempel and Ziv described a kind of string factorization useful for text compression, there has been a succession of algorithms proposed for computing “LZ factorization”. In particular, there have been several recent...

On physical-layer identification of wireless devices
Boris Danev, Davide Zanetti, Srdjan Capkun
Article No.: 6
DOI: 10.1145/2379776.2379782

Physical-layer device identification aims at identifying wireless devices during radio communication by exploiting unique characteristics of their analog (radio) circuitry. This work systematizes the existing knowledge on this topic in order to...

A survey and projection on medium access control protocols for wireless sensor networks
Yi Zhi Zhao, Chunyan Miao, Maode Ma, Jing Bing Zhang, Cyril Leung
Article No.: 7
DOI: 10.1145/2379776.2379783

Recent advances in wireless communications and sensor technologies have enabled the development of low-cost wireless sensor networks (WSNs) for a wide range of applications. Medium access control (MAC) protocols play a crucial role in WSNs by...

Agent-based simulation for large-scale emergency response: A survey of usage and implementation
Glenn I. Hawe, Graham Coates, Duncan T. Wilson, Roger S. Crouch
Article No.: 8
DOI: 10.1145/2379776.2379784

When attempting to determine how to respond optimally to a large-scale emergency, the ability to predict the consequences of certain courses of action in silico is of great utility. Agent-based simulations (ABSs) have become the de facto...

QoS routing in wireless sensor networks—a survey
R. Annie Uthra, S. V. Kasmir Raja
Article No.: 9
DOI: 10.1145/2379776.2379785

A wireless sensor network (WSN) is a one made up of small sensing devices equipped with processors, memory, and short-range wireless communication. Sensor nodes, are autonomous nodes, which include smart dust sensors, motes and so on. They...

Ensemble approaches for regression: A survey
João Mendes-Moreira, Carlos Soares, Alípio Mário Jorge, Jorge Freire De Sousa
Article No.: 10
DOI: 10.1145/2379776.2379786

The goal of ensemble regression is to combine several models in order to improve the prediction accuracy in learning problems with a numerical target variable. The process of ensemble learning can be divided into three phases: the generation...

Search-based software engineering: Trends, techniques and applications
Mark Harman, S. Afshin Mansouri, Yuanyuan Zhang
Article No.: 11
DOI: 10.1145/2379776.2379787

In the past five years there has been a dramatic increase in work on Search-Based Software Engineering (SBSE), an approach to Software Engineering (SE) in which Search-Based Optimization (SBO) algorithms are used to address problems in SE. SBSE...

Time-series data mining
Philippe Esling, Carlos Agon
Article No.: 12
DOI: 10.1145/2379776.2379788

In almost every scientific field, measurements are performed over time. These observations lead to a collection of organized data called time series. The purpose of time-series data mining is to try to extract all meaningful knowledge from...