Catálogo de publicaciones - revistas

Compartir en
redes sociales


ACM Computing Surveys (CSUR)

Resumen/Descripción – provisto por la editorial en inglés
A journal of the Association for Computing Machinery (ACM), which publishes surveys, tutorials, and special reports on all areas of computing research. Volumes are published yearly in four issues appearing in March, June, September, and December.
Palabras clave – provistas por la editorial

No disponibles.

Disponibilidad
Institución detectada Período Navegá Descargá Solicitá
No detectada desde mar. 1969 / hasta dic. 2023 ACM Digital Library

Información

Tipo de recurso:

revistas

ISSN impreso

0360-0300

ISSN electrónico

1557-7341

Editor responsable

Association for Computing Machinery (ACM)

País de edición

Estados Unidos

Fecha de publicación

Tabla de contenidos

A review of overview+detail, zooming, and focus+context interfaces

Andy Cockburn; Amy Karlson; Benjamin B. Bederson

<jats:p>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 approaches are overview+detail, which uses a spatial separation between focused and contextual views; zooming, which uses a temporal separation; focus+context, which minimizes the seam between views by displaying the focus within the context; and cue-based techniques which selectively highlight or suppress items within the information space. Critical features of these categories, and empirical evidence of their success, are discussed. The aim is to provide a succinct summary of the state-of-the-art, to illuminate both successful and unsuccessful interface strategies, and to identify potentially fruitful areas for further work.</jats:p>

Palabras clave: General Computer Science; Theoretical Computer Science.

Pp. 1-31

Survey and analysis of multimodal sensor planning and integration for wide area surveillance

Besma R. Abidi; Nash R. Aragam; Yi Yao; Mongi A. Abidi

<jats:p>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 workbenches, namely 3D object reconstruction and robotic arm manipulation. Recently, increasing interest is engaged in research to come up with solutions that provide wide-area autonomous surveillance systems for object characterization and situation awareness, which involves portable, wireless, and/or Internet connected radar, digital video, and/or infrared sensors. The prominent research problems associated with multisensor integration for wide-area surveillance are modality selection, sensor planning, data fusion, and data exchange (communication) among multiple sensors. Thus, the requirements and constraints to be addressed include far-field view, wide coverage, high resolution, cooperative sensors, adaptive sensing modalities, dynamic objects, and uncontrolled environments. This article summarizes a new survey and analysis conducted in light of these challenging requirements and constraints. It involves techniques and strategies from work done in the areas of sensor fusion, sensor networks, smart sensing, Geographic Information Systems (GIS), photogrammetry, and other intelligent systems where finding optimal solutions to the placement and deployment of multimodal sensors covering a wide area is important. While techniques covered in this survey are applicable to many wide-area environments such as traffic monitoring, airport terminal surveillance, parking lot surveillance, etc., our examples will be drawn mainly from such applications as harbor security and long-range face recognition.</jats:p>

Palabras clave: General Computer Science; Theoretical Computer Science.

Pp. 1-36

Data fusion

Jens Bleiholder; Felix Naumann

<jats:p>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 systems, most commercial systems stop short of the actual integration of available data. Data fusion is the process of fusing multiple records representing the same real-world object into a single, consistent, and clean representation.</jats:p> <jats:p>This article places data fusion into the greater context of data integration, precisely defines the goals of data fusion, namely, complete, concise, and consistent data, and highlights the challenges of data fusion, namely, uncertain and conflicting data values. We give an overview and classification of different ways of fusing data and present several techniques based on standard and advanced operators of the relational algebra and SQL. Finally, the article features a comprehensive survey of data integration systems from academia and industry, showing if and how data fusion is performed in each.</jats:p>

Palabras clave: General Computer Science; Theoretical Computer Science.

Pp. 1-41

Multiparty nonrepudiation

Jose A. Onieva; Jianying Zhou; Javier Lopez

<jats:p>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 comprehensive overview. It starts with a brief introduction of fundamental issues on nonrepudiation, including the types of nonrepudiation service and cryptographic evidence, the roles of trusted third-party, nonrepudiation phases and requirements, and the status of standardization. Then it describes the general multiparty nonrepudiation problem, and analyzes state-of-the-art mechanisms. After this, it presents in more detail the 1-N multiparty nonrepudiation solutions for distribution of different messages to multiple recipients. Finally, it discusses advanced solutions for two typical multiparty nonrepudiation applications, namely, multiparty certified email and multiparty contract signing.</jats:p>

Palabras clave: General Computer Science; Theoretical Computer Science.

Pp. 1-43

Solving problems on recursively constructed graphs

Richard B. Borie; R. Gary Parker; Craig A. Tovey

<jats:p> 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 then the coverage proceeds through several recursive graph classes. Specific classes include trees, series-parallel graphs, <jats:italic>k</jats:italic> -terminal graphs, treewidth- <jats:italic>k</jats:italic> graphs, <jats:italic>k</jats:italic> -trees, partial <jats:italic>k</jats:italic> -trees, <jats:italic>k</jats:italic> -jackknife graphs, pathwidth- <jats:italic>k</jats:italic> graphs, bandwidth- <jats:italic>k</jats:italic> graphs, cutwidth- <jats:italic>k</jats:italic> graphs, branchwidth- <jats:italic>k</jats:italic> graphs, Halin graphs, cographs, cliquewidth- <jats:italic>k</jats:italic> graphs, <jats:italic>k</jats:italic> -NLC graphs, <jats:italic>k</jats:italic> -HB graphs, and rankwidth- <jats:italic>k</jats:italic> graphs. The definition of each class is provided. Typical algorithms are applied to solve problems on instances of most classes. Relationships between the classes are also discussed. </jats:p>

Palabras clave: General Computer Science; Theoretical Computer Science.

Pp. 1-51

XPath leashed

Michael Benedikt; Christoph Koch

<jats:p>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 other formalisms for querying trees, algorithms, and complexity bounds for evaluation of XPath queries, as well as static analysis of XPath queries.</jats:p>

Palabras clave: General Computer Science; Theoretical Computer Science.

Pp. 1-54

A life-cycle perspective on online community success

Alicia Iriberri; Gondy Leroy

<jats:p>Using the information systems lifecycle as a unifying framework, we review online communities research and propose a sequence for incorporating success conditions during initiation and development to increase their chances of becoming a successful community, one in which members participate actively and develop lasting relationships. Online communities evolve following distinctive lifecycle stages and recommendations for success are more or less relevant depending on the developmental stage of the online community. In addition, the goal of the online community under study determines the components to include in the development of a successful online community. Online community builders and researchers will benefit from this review of the conditions that help online communities succeed.</jats:p>

Palabras clave: General Computer Science; Theoretical Computer Science.

Pp. 1-29

Web page classification

Xiaoguang Qi; Brian D. Davison

<jats:p>Classification of Web page content is essential to many tasks in Web information retrieval such as maintaining Web directories and focused crawling. The uncontrolled nature of Web content presents additional challenges to Web page classification as compared to traditional text classification, but the interconnected nature of hypertext also provides features that can assist the process.</jats:p> <jats:p>As we review work in Web page classification, we note the importance of these Web-specific features and algorithms, describe state-of-the-art practices, and track the underlying assumptions behind the use of information from neighboring pages.</jats:p>

Palabras clave: General Computer Science; Theoretical Computer Science.

Pp. 1-31

Chemoinformatics—an introduction for computer scientists

Nathan Brown

<jats:p>Chemoinformatics is an interface science aimed primarily at discovering novel chemical entities that will ultimately result in the development of novel treatments for unmet medical needs, although these same methods are also applied in other fields that ultimately design new molecules. The field combines expertise from, among others, chemistry, biology, physics, biochemistry, statistics, mathematics, and computer science. In this general review of chemoinformatics the emphasis is placed on describing the general methods that are routinely applied in molecular discovery and in a context that provides for an easily accessible article for computer scientists as well as scientists from other numerate disciplines.</jats:p>

Palabras clave: General Computer Science; Theoretical Computer Science.

Pp. 1-38

Comments on temporal logics for real-time system specification

Carlo A. Furia; Matteo Pradella; Matteo Rossi

<jats:p>The article “Temporal Logics for Real-Time System Specification” surveys some of the relevant literature dealing with the use of temporal logics for the specification of real-time systems. Unfortunately, it introduces some imprecisions that might create some confusion in the reader. While a certain degree of informality is certainly useful when addressing a broad audience, imprecisions can negatively impact the legibility of the exposition. We clarify some of its remarks on a few topics, in an effort to contribute to the usefulness of the survey for the reader.</jats:p>

Palabras clave: General Computer Science; Theoretical Computer Science.

Pp. 1-5