Computing Surveys (CSUR)


Search Issue
enter search term and/or author name


ACM Computing Surveys (CSUR), Volume 34 Issue 4, December 2002

On type systems for object-oriented database programming languages
Yuri Leontiev, M. Tamer Özsu, Duane Szafron
Pages: 409-449
DOI: 10.1145/592642.592643
The concept of an object-oriented database programming language (OODBPL) is appealing because it has the potential of combining the advantages of object orientation and database programming to yield a powerful and universal programming language...

A survey of customizability in operating systems research
G. Denys, F. Piessens, F. Matthijs
Pages: 450-468
DOI: 10.1145/592642.592644
An important goal of an operating system is to make computing and communication resources available in a fair and efficient way to the applications that will run on top of it. To achieve this result, the operating system implements a number of...

A survey of Web metrics
Devanshu Dhyani, Wee Keong Ng, Sourav S. Bhowmick
Pages: 469-503
DOI: 10.1145/592642.592645
The unabated growth and increasing significance of the World Wide Web has resulted in a flurry of research activity to improve its capacity for serving information more effectively. But at the heart of these efforts lie implicit assumptions about...

Some facets of complexity theory and cryptography: A five-lecture tutorial
Jörg Rothe
Pages: 504-549
DOI: 10.1145/592642.592646
In this tutorial, selected topics of cryptology and of computational complexity theory are presented. We give a brief overview of the history and the foundations of classical cryptography, and then move on to modern public-key cryptography....

Algorithmic issues in modeling motion
Pankaj K. Agarwal, Leonidas J. Guibas, Herbert Edelsbrunner, Jeff Erickson, Michael Isard, Sariel Har-Peled, John Hershberger, Christian Jensen, Lydia Kavraki, Patrice Koehl, Ming Lin, Dinesh Manocha, Dimitris Metaxas, Brian Mirtich, David Mount, S. Muthukrishnan, Dinesh Pai, Elisha Sacks, Jack Snoeyink, Subhash Suri, Ouri Wolefson
Pages: 550-572
DOI: 10.1145/592642.592647
This article is a survey of research areas in which motion plays a pivotal role. The aim of the article is to review current approaches to modeling motion together with related data structures and algorithms, and to summarize the challenges that lie...