Computing Surveys (CSUR)


Search Issue
enter search term and/or author name


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

Searching in metric spaces
Edgar Chávez, Gonzalo Navarro, Ricardo Baeza-Yates, José Luis Marroquín
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
Christian Böhm, Stefan Berchtold, 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, Thomas Eiter, Georg Gottlob, Andrei Voronkov
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...