SHOPPING CART $0.00
free shipping on orders over $35*
BUYBACK CART Buyback Cart Total Buyback Cart Total
free shipping on buybacks!
loading

    Synopses for Massive Data

    ISBN-10: 1601985169
    ISBN-13: 9781601985163
    Author(s): Graham Cormode, Minos Garofalakis, Peter J. Haas
    Description: Synopses for Massive Data: Samples, Histograms, Wavelets, Sketches describes basic principles and recent developments in building approximate synopses (i.e., lossy, compressed representations) of massive data. Such synopses enable approximate query  More...
    Buy it from: $112.55
    This item will ship on Tuesday, May 5.

    The first one is FREE! All the information you need in one place—a topical tool kit in digital form. Through June 15, 2015, add a Study Brief to your cart with a book purchase or rental and the discount will be applied at checkout.
    Study Briefs
    SQL
    ?
    Digital only List price: $1.99
    Study Briefs
    MS Excel 2010
    ?
    Digital only List price: $1.99
    Study Briefs
    MS Word 2010
    ?
    Digital only List price: $1.99
    Study Briefs
    MS PowerPoint 2010
    ?
    Digital only List price: $1.99
    Loading
    Customers Also Bought

    Publisher: now publishers Inc
    Binding: Paperback
    Pages: 308
    Size: 6.30" wide x 61.42" long x 92.13" tall
    Weight: 957.0
    Language: English

    Synopses for Massive Data: Samples, Histograms, Wavelets, Sketches describes basic principles and recent developments in building approximate synopses (i.e., lossy, compressed representations) of massive data. Such synopses enable approximate query processing, in which the user's query is executed against the synopsis instead of the original data. The monograph focuses on the four main families of synopses: random samples, histograms, wavelets, and sketches. A random sample comprises a representative subset of the data values of interest, obtained via a stochastic mechanism. Samples can be quick to obtain, and can be used to approximately answer a wide range of queries. A histogram summarizes a data set by grouping the data values into subsets, or buckets, and then, for each bucket, computing a small set of summary statistics that can be used to approximately reconstruct the data in the bucket. Histograms have been extensively studied and have been incorporated into the query optimizers of virtually all commercial relational DBMSs. Wavelet-based synopses were originally developed in the context of image and signal processing.The data set is viewed as a set of M elements in a vector - i.e., as a function defined on the set {0, 1, 2, ..., M-1} - and the wavelet transform of this function is found as a weighted sum of wavelet basis functions. The weights, or coefficients, can then be thresholded, for example, by eliminating coefficients that are close to zero in magnitude. The remaining small set of coefficients serves as the synopsis. Wavelets are good at capturing features of the data set at various scales. Sketch summaries are particularly well suited to streaming data. Linear sketches, for example, view a numerical data set as a vector or matrix, and multiply the data by a fixed matrix. Such sketches are massively parallelizable. They can accommodate streams of transactions in which data is both inserted and removed. Sketches have also been used successfully to estimate the answer to COUNT DISTINCT queries, a notoriously hard problem. Synopses for Massive Data describes and compares the different synopsis methods. It also discusses the use of AQP within research systems, and discusses challenges and future directions.It is essential reading for anyone working with, or doing research on massive data.

    Buy it from $112.55

    Please choose a buying option

    Your Price:
    You save:
    Buy It Now
    $10,000 
    Giveaway
    PLUS weekly prizes!
    Get a extra entry for each item purchased or sold.
    what's this?
    Rush Rewards U
    Members Receive:
    coins
    coins
    You have reached 400 XP and carrot coins. That is the daily max!
    ×
    Free shipping on orders over $35*

    *A minimum purchase of $35 is required. Shipping is provided via FedEx SmartPost® and FedEx Express Saver®. Average delivery time is 1 – 5 business days, but is not guaranteed in that timeframe. Also allow 1 - 2 days for processing. Free shipping is eligible only in the continental United States and excludes Hawaii, Alaska and Puerto Rico. FedEx service marks used by permission."Marketplace" orders are not eligible for free or discounted shipping.

    Learn more about the TextbookRush Marketplace.

    ×