Joe Celko's Trees and Hierarchies in SQL for Smarties

by Joe Celko

Overview

In his previous book, (SQL for Smarties, 2e, MK, 1999) Joe Celko wrote two chapters on programming techniques for representing trees and hierarchies in SQL. Ever since then, he has been bombarded with questions requesting more explanation of these topics. Joe has decided to meet the demand for this information by addressing the topic in depth in his new full-length book. Trees and hierarchies are a way to organize information and appear everywhere in computer science, from indexing structures (i.e. B-Tree indexing) to encoding schemes (i.e. Dewey Decimal system for libraries) to hierarchical databases. Even XML and related markup languages-which interact with databases-are based on tree structures. Every SQL programmer is faced with the challenge of creating these structures, which are not easy to master and have far-reaching programmatic effects.

Product Details

ISBN-13:	9780123877567
Publisher:	Elsevier Science
Publication date:	01/25/2012
Series:	The Morgan Kaufmann Series in Data Management Systems
Sold by:	Barnes & Noble
Format:	eBook
Pages:	296
File size:	2 MB

About the Author

Joe Celko served 10 years on ANSI/ISO SQL Standards Committee and contributed to the SQL-89 and SQL-92 Standards.

Mr. Celko is author a series of books on SQL and RDBMS for Elsevier/MKP. He is an independent consultant based in Austin, Texas.

He has written over 1200 columns in the computer trade and academic press, mostly dealing with data and databases.

Table of Contents

Chapter 1 Graphs, Trees and Hierarchies • Chapter 2 Adjacency List Model • Chapter 3 Path Enumeration Models • Chapter 4 Nested Set Model of Hierarchies • Chapter 5 Frequent Insertion Trees • Chapter 6 The Linear Version of the Nested Sets model • Chapter 7 Binary Trees • Chapter 8 Other Models for Trees • Chapter 9 Proprietary Extensions for Trees • Chapter 10 Hierarchies in Data Modeling • Chapter 11 Hierarchical Encoding Schemes • Chapter 12 Hierarchical Database Systems (IMS)

What People are Saying About This

From the Publisher

Achieve programming success with the master of SQL, Joe Celko

Editorial Reviews

"I want to say clearly that I think the subject of this proposed book is one for which there will be considerable demand...the topic is poorly understood in general and a good book on the subject will be helpful to the SQL community at large. This book should be of great interest to real-world application programmers...I think that this book would be used on a day-to-day basis (rather than languish on a shelf until some special problem arose)." —Jim Melton, author of SQL:1999.

From the Publisher