DocumentCode
1629052
Title
Materialized Sample Views for Database Approximation
Author
Joshi, Shantanu ; Jermaine, Christopher
Author_Institution
University of Florida
fYear
2006
Firstpage
151
Lastpage
151
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Engineering, 2006. ICDE '06. Proceedings of the 22nd International Conference on
Print_ISBN
0-7695-2570-9
Type
conf
DOI
10.1109/ICDE.2006.90
Filename
1617519
Link To Document