View Document Preview and Link Document Date: 2006-12-11 17:39:49 Open Document File Size: 426,68 KB Share Result on Facebook
City San Jose / / Company CHS / Database Systems / IBM Corporation / / Country Nepal / United States / Israel / / / Facility University of Maryland-College Park / College Park / Weizmann Institute of Science / IBM Almaden Research Center / / IndustryTerm obvious naive algorithm / worse solution / offline algorithms / modified algorithm / offline algorithm / probabilistic algorithm / approximation algorithm / search term si / nondeterministic algorithm / instance optimal algorithm / approximation algorithms / deterministic algorithms / polynomial-time algorithms / probabilistic algorithms / correct algorithm / binary search / search engines / naive algorithm / even probabilistic algorithm / particular online algorithm / deterministic algorithm / online algorithm / threshold algorithm / aggregation algorithms / particular polynomialtime algorithm / trivial algorithm / search engine / / Organization University of Maryland / USA Department of Computer Science / Department of Computer Science and Applied Mathematics / Weizmann Institute of Science / / Person Aksoy / Amnon Lotem / Ronald Fagin / Michael Franklin / / Position Visiting Scientist / second author / Corresponding author / author / / ProgrammingLanguage R / / ProvinceOrState Maryland / California / / Technology correct algorithm / online algorithm / particular online algorithm / relational database system / relational database / particular polynomialtime algorithm / aggregation algorithms / polynomial-time algorithms / threshold algorithm / trivial algorithm / nondeterministic algorithm / search engine / random access / also probabilistic algorithms / offline algorithms / probabilistic algorithm / offline algorithm / Random Access algorithm / obvious naive algorithm / approximation algorithm / fuzzy logic / deterministic algorithm / naive algorithm / modified algorithm / approximation algorithms / even probabilistic algorithm / / URL http / SocialTag 
Journal of Computer and System Sciences[removed]–656 http://www.elsevier.com/locate/jcss