T
Tyson Condie
Researcher at University of California, Los Angeles
Publications - 56
Citations - 4593
Tyson Condie is an academic researcher from University of California, Los Angeles. The author has contributed to research in topics: Big data & Datalog. The author has an hindex of 28, co-authored 56 publications receiving 4361 citations. Previous affiliations of Tyson Condie include University of California, Berkeley & Stanford University.
Papers
More filters
Proceedings ArticleDOI
MapReduce online
TL;DR: A modified version of the Hadoop MapReduce framework that supports online aggregation, which allows users to see "early returns" from a job as it is being computed, and can reduce completion times and improve system utilization for batch jobs as well.
Journal ArticleDOI
Implementing declarative overlays
TL;DR: P2, a system that uses a declarative logic language to express overlay networks in a highly compact and reusable form, is implemented and its promising trade-off point between specification complexity and performance is shown.
Proceedings ArticleDOI
LSH forest: self-tuning indexes for similarity search
TL;DR: This index uses the well-known technique of locality-sensitive hashing (LSH), but improves upon previous designs by eliminating the different data-dependent parameters for which LSH must be constantly hand-tuned, and improving on LSH's performance guarantees for skewed data distributions while retaining the same storage and query overhead.
Proceedings ArticleDOI
Declarative networking: language, execution and optimization
Boon Thau Loo,Tyson Condie,Minos Garofalakis,Joseph M. Hellerstein,Petros Maniatis,Raghu Ramakrishnan,Timothy Roscoe,Ion Stoica +7 more
TL;DR: This paper introduces and proves correct relaxed versions of the traditional semi-naïve query evaluation technique, and presents a number of query optimization opportunities that arise in the declarative networking context, including applications of traditional techniques as well as new optimizations.
Journal ArticleDOI
ROFL: routing on flat labels
Matthew Caesar,Tyson Condie,Jayanthkumar Kannan,Karthik Lakshminarayanan,Ion Stoica,Scott Shenker +5 more
TL;DR: An initial stab at the ROFL routing algorithm, proposing and analyzing its scaling and efficiency properties, and suggesting that the idea of routing on flat labels cannot be immediately dismissed.