Computing Surveys (CSUR)


Search Issue
enter search term and/or author name below:


ACM Computing Surveys (CSUR), Volume 33 Issue 3, September 2001

Searching in metric spaces
José Luis Marroquín, Edgar Chávez, Gonzalo Navarro, Ricardo Baeza-Yates
Pages: 273-321
DOI: 10.1145/502807.502808
The problem of searching the elements of a set that are close to a given query element under some similarity criterion has a vast number of applications in many branches of computer science, from pattern recognition to textual and multimedia...

Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases
Stefan Berchtold, Christian Böhm, Daniel A. Keim
Pages: 322-373
DOI: 10.1145/502807.502809
During the last decade, multimedia databases have become increasingly important in many application areas such as medicine, CAD, geography, and molecular biology. An important research issue in the field of multimedia databases is the content-based...

Complexity and expressive power of logic programming
Evgeny Dantsin, Georg Gottlob, Andrei Voronkov, Thomas Eiter
Pages: 374-425
DOI: 10.1145/502807.502810
This article surveys various complexity and expressiveness results on different forms of logic programming. The main focus is on decidable forms of logic programming, in particular, propositional logic programming and datalog, but we also mention...