Show simple item record

dc.contributor.authorBudiu, Mihai
dc.contributor.authorIsaacs, Rebecca
dc.contributor.authorMurray, Derek
dc.contributor.authorPlotkin, Gordon
dc.contributor.authorBarham, Paul
dc.contributor.authorAl-Kiswany, Samer
dc.contributor.authorBoshmaf, Yazan
dc.contributor.authorLuo, Qingzhou
dc.contributor.authorAndoni, Alexandr
dc.description.abstractWe present Sketch, a distributed software infrastructure for building interactive tools for exploring large datasets, distributed across multiple machines. We have built three sophisticated applications using this framework: a billion-row spreadsheet, a distributed log browser, and a distributed- systems performance debugging tool. Sketch applications allow interactive and responsive exploration of complex distributed datasets, scaling gracefully to large system sizes. The conflicting constraints of large-scale data and small timescales required by human interaction are difficult to satisfy simultaneously. Sketch exploits a sweet spot in this trade-off by exploiting the observation that the precision of a data view is limited by the resolution of the user?s screen. The system pushes data reduction operations to the data sources. The core Sketch abstraction provides a narrow programming interface; Sketch clients construct a distributed application by stacking modular components with identical interfaces, each providing a useful feature: network transparency, concurrency, fault-tolerance, straggler avoidance, round-trip reduction, distributed aggregation.en
dc.subjectdistributed systemsen
dc.subjectinteractive visualizationen
dc.subjectbig data visualizationen
dc.titleInteracting with Large Distributed Datasets Using Sketchen
dc.typeTechnical Reporten

Files in this item


This item appears in the following Collection(s)

  • CS Technical Reports
    Technical Reports Archive for the Department of Computer Sciences at the University of Wisconsin-Madison

Show simple item record