Title :
Materialized Sample Views for Database Approximation
Author :
Joshi, Shantanu ; Jermaine, Christopher
Author_Institution :
University of Florida
Abstract :
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.
Keywords :
Data engineering; Filters; Image databases; Indexing; Marketing and sales; Organizing; Partitioning algorithms; Relational databases; Sampling methods; Tree data structures;
Conference_Titel :
Data Engineering, 2006. ICDE '06. Proceedings of the 22nd International Conference on
Print_ISBN :
0-7695-2570-9
DOI :
10.1109/ICDE.2006.90
