Data Management

Optimization of Query Processing Time Base on Materialized Sample View

Free registration required

Executive Summary

Sample views created from the database tables are useful in many applications for reducing retrieval time. A sample view is an indexed materialized view that permits efficient sampling from an arbitrary range query over the view. Such "Sample views" are very useful in applications that require random samples from a database: Approximate query processing, online aggregation, data mining, and randomized algorithms are a few examples. The Appendability, Combinability, and Exponentiality (ACE) Tree is a new file organization technique that is suitable for organizing and indexing a sample view.

  • Format: PDF
  • Size: 378.2 KB