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