22nd International Conference on Data Engineering (ICDE'06)
Materialized Sample Views for Database Approximation
Atlanta, Georgia
April 03-April 07
ISBN: 0-7695-2570-9
We consider the problem of creating a sample view of a database table. A sample view is an indexed, materialized view that permits efficient sampling from an arbitrary range query over the view. Our core technical contribution is a new file organization called the ACE Tree that is suitable for organizing and indexing a sample view.