Paper Info
Title
Applying theory to practice.
Abstract
We discuss the art of applying theory to practice. In particular, we discuss in detail our interactions with two research projects at IBM Almaden: the Garlic project, which built a multimedia database system on top of various existing systems, and the Clio project, which developed tools for converting data from one format to another. We discuss the problems we resolved, and the impact this had both on the Garlic or Clio systems and on the broader scientific community. We draw morals from these interactions, including why theoreticians do better theory by working with system builders, and why system builders build better systems by working with theoreticians. We present the remarkably simple Threshold Algorithm, which is optimal in an extremely strong sense: optimal not just in the worst case, or in the average case, but in every case! The Threshold Algorithm and its variants have applications to numerous areas, including information retrieval, fuzzy and uncertain databases, group recommendation systems, and the semantic web .
Year
DOI
Venue
2013
10.1145/2505515.2523611
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Keywords
Field
DocType
garlic project,clio system,system builder,better system,group recommendation system,average case,clio project,multimedia database system,worst case,various existing system,algorithms,theory
Recommender system,Data mining,IBM,World Wide Web,Multimedia database,Information retrieval,Computer science,Fuzzy logic,Semantic Web
Conference
Citations 
PageRank 
References 
0
0.34
13
Authors
1
Name
Order
Citations
PageRank
Ronald Fagin188082643.66