Collberg's AlgoVista Research



Christian Collberg
Department of Computer Science,
University of Arizona, Tucson, AZ.
collberg@cs.arizona.edu


Todd A. Proebsting
Microsoft Research,
Redmond, WA.




AlgoVista is a web-based search engine designed to allow applied computer scientists to classify problems and find algorithms and implementations that solve these problems. Unlike other search engines, AlgoVista is not keyword based. Rather, users provide a set of input=>output samples that describe the behavior of the problem they wish to classify. This type of query-by-example requires no knowledge of specialized terminology, only an ability to formalize the problem.

The search mechanism of AlgoVista is based on a novel application of program checking, a technique developed as an alternative to program verification and testing.

AlgoVista can be searched at AlgoVista.cs.arizona.edu.

Download

If you want to run your own AlgoVista server you can download the code below. You'll need Java 1.2 and a Java Servlet engine.


Publications
Christian S. Co\llberg ,
Todd A. Proebsting \
AlgoVista - A Search Engine for Computer Scientists January, 2000
University of Arizona Technical Report 2000-01,
Microsoft Research Technical Report MSR-TR-2000-06.
Department of Computer Science, The University of Arizona,
Microsoft Research
17 pages