enter search term and/or author name below:
Searching in metric spaces
José Luis Marroquín, Edgar Chávez, Gonzalo Navarro, Ricardo Baeza-Yates
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
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
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...