• 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