Cardinality Estimation Techniques in Relational Database Systems
(Sprache: Englisch)
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...
Leider schon ausverkauft
versandkostenfrei
Buch (Kartoniert)
60.70 €
- Lastschrift, Kreditkarte, Paypal, Rechnung
- Kostenlose Rücksendung
- Ratenzahlung möglich
Produktdetails
Produktinformationen zu „Cardinality Estimation Techniques in Relational Database Systems “
Klappentext zu „Cardinality Estimation Techniques in Relational Database Systems “
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.
Autoren-Porträt von Xiaohui Yu
Yu, XiaohuiDr. Xiaohui Yu is an assisant professor at the School of Information Technology, York University, Canada. He holds a B.Sc. from Nanjing University, China (1999), a M.Phil. from the Chinese University of Hong Kong (2001), and a Ph.D. from the University of Toronto, Canada (2007). His research interests include databases, data mining, and the Web.
Bibliographische Angaben
- Autor: Xiaohui Yu
- 2008, 132 Seiten, Maße: 15 x 22 cm, Kartoniert (TB), Englisch
- Verlag: VDM Verlag Dr. Müller e.K.
- ISBN-10: 3639041887
- ISBN-13: 9783639041880
Sprache:
Englisch
Kommentar zu "Cardinality Estimation Techniques in Relational Database Systems"
Schreiben Sie einen Kommentar zu "Cardinality Estimation Techniques in Relational Database Systems".
Kommentar verfassen