Back to Results
First PageMeta Content
Computational complexity theory / Analysis of algorithms / Non-parametric statistics / Database theory / V-optimal histograms / Histogram / Interval tree / Dynamic programming / Approximation algorithm / Theoretical computer science / Statistics / Applied mathematics


REHIST: Relative Error Histogram Construction Algorithms
Add to Reading List

Document Date: 2006-07-29 01:28:01


Open Document

File Size: 331,44 KB

Share Result on Facebook

City

Toronto / /

Company

Squared Relative Errors / Maximum Relative Error / /

Country

Canada / /

/

Facility

store ASum / /

IndustryTerm

offline algorithms / approximate algorithms / naive optimal algorithm / good synopsis construction algorithms / histogram algorithms / approximation algorithm / binary search / space algorithm / linear algorithms / construction algorithm / deterministic algorithm / streaming algorithm / dynamic programming algorithm / approximate histogram construction algorithms / computing / binary search tree / histogram construction algorithms / similar algorithm / approximation algorithms / /

OperatingSystem

Linux / /

Organization

Seoul National University / Very Large Data Base Endowment / University of Pennsylvania / National Forest Service / /

Person

Min Interval / /

Position

HB / histogram HB / compact representation HB / representative / /

ProvinceOrState

Pennsylvania / Manitoba / /

SportsEvent

skl / /

Technology

2 construction algorithm / good synopsis construction algorithms / approximation algorithm / Linux / approximate algorithms / deterministic algorithm / following dynamic programming algorithm / similar algorithm / approximate histogram construction algorithms / approximation algorithms / histogram construction algorithms / Relative Error Histogram Construction Algorithms / linear algorithms / histogram algorithms / streaming algorithm / also 5.2 Algorithms / /

SocialTag