Computing Surveys (CSUR)


Search Issue
enter search term and/or author name


ACM Computing Surveys (CSUR), Volume 41 Issue 1, January 2009

Data fusion
Jens Bleiholder, Felix Naumann
Article No.: 1
DOI: 10.1145/1456650.1456651

The development of the Internet in recent years has made it possible and useful to access many different information systems anywhere in the world to obtain information. While there is much research on the integration of heterogeneous information...

A review of overview+detail, zooming, and focus+context interfaces
Andy Cockburn, Amy Karlson, Benjamin B. Bederson
Article No.: 2
DOI: 10.1145/1456650.1456652

There are many interface schemes that allow users to work at, and move between, focused and contextual views of a dataset. We review and categorize these schemes according to the interface mechanisms used to separate and blend views. The four...

XPath leashed
Michael Benedikt, Christoph Koch
Article No.: 3
DOI: 10.1145/1456650.1456653

This survey gives an overview of formal results on the XML query language XPath. We identify several important fragments of XPath, focusing on subsets of XPath 1.0. We then give results on the expressiveness of XPath and its fragments compared to...

Solving problems on recursively constructed graphs
Richard B. Borie, R. Gary Parker, Craig A. Tovey
Article No.: 4
DOI: 10.1145/1456650.1456654

Fast algorithms can be created for many graph problems when instances are confined to classes of graphs that are recursively constructed. This article first describes some basic conceptual notions regarding the design of such fast algorithms, and...

Multiparty nonrepudiation: A survey
Jose A. Onieva, Jianying Zhou, Javier Lopez
Article No.: 5
DOI: 10.1145/1456650.1456655

Nonrepudiation is a security service that plays an important role in many Internet applications. Traditional two-party nonrepudiation has been studied intensively in the literature. This survey focuses on multiparty scenarios and provides a...

Cross-disciplinary perspectives on meta-learning for algorithm selection
Kate A. Smith-Miles
Article No.: 6
DOI: 10.1145/1456650.1456656

The algorithm selection problem [Rice 1976] seeks to answer the question: Which algorithm is likely to perform best for my problem? Recognizing the problem as a learning task in the early 1990's, the machine learning community has...

Survey and analysis of multimodal sensor planning and integration for wide area surveillance
Besma R. Abidi, Nash R. Aragam, Yi Yao, Mongi A. Abidi
Article No.: 7
DOI: 10.1145/1456650.1456657

Although sensor planning in computer vision has been a subject of research for over two decades, a vast majority of the research seems to concentrate on two particular applications in a rather limited context of laboratory and industrial...