Cardinality Estimation Techniques in Relational Database Systems

Name: Cardinality Estimation Techniques in Relational Database Systems
Brand: VDM Verlag Dr. Mueller E.K.
SKU: 9783639041880
Price: 22860 HUF
Availability: InStock

Szerző: Xiaohui Yu

Nyelv:

Kötés: Puha kötésű

Kiadó: VDM Verlag Dr. Mueller E.K.

Elérhetőség: Beszállítói készleten

Küldés 9-15 napon belül

22 860 Ft

Accurate and efficient cardinality estimation is of critical importance to many database operations....

Információk a könyvről

Szerző

Xiaohui Yu

Nyelv

Angol

Kötés

Könyv - Puha kötésű

Kiadva

2008

oldal

132

EAN

9783639041880

ISBN

3639041887

Enbook ID

06813782

Kiadó

VDM Verlag Dr. Mueller E.K.

Súly

186

Méretek

152 x 229 x 7

Teljes leírás

Accurate and efficient cardinality estimation is of critical importance to many database operations. In this book, we study three cardinality estimation problems in the contexts of query optimization and data cleaning, and propose a set of new techniques to address the challenges arising therein. §§We first consider the problem of estimating the number of distinct value combinations for a set of attributes. We propose an estimator that utilizes the knowledge of marginal distributions of individual attributes, and establish upper and lower bounds on the estimate. §§In the second part of the book, we propose HASE, a hybrid approach to selectivity estimation. We formulate cardinality estimation as a constrained optimization problem, making consistent use of two sources of information (synopsis-based and sampling-based) when they are available. We provide algorithms and reason about the quality of the estimate. §§Finally, we study the problem of cardinality estimation for approximate joins, which are fundamental operations in data cleaning tasks. We propose two sampling-based schemes for estimation, one based on sampling tuples, and the other on sampling tokens.

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Cardinality Estimation Techniques in Relational Database Systems

Információk a könyvről

Teljes leírás

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták