Understanding Relational Database Query Languages [Paperback]

Suzanne W Dietrich (Author)

Book Description

Publication Date: March 8, 2001 | ISBN-10: 0130286524 | ISBN-13: 978-0130286529 | Edition: 1

This invaluable learning tool provides an understanding of the industry-standard query language SQL. Using an appropriate mix of underlying mathematical formalism and hands-on activities with numerous examples, the book is designed to help users grasp the essential concepts of relational database query languages. The book provides a complete presentation of the relational data model, relational algebra, domain and tuple relational calculus and SQL, with case studies and Microsoft assess. For individuals in computer science, information services and industrial engineering interested in gaining an understanding of the foundations of industry SQL.

Editorial Reviews

From the Inside Flap

Preface

The goal of this book is to help the reader understand relational database query languages, including the industry-standard structured query language (SQL) and the query languages of the popular PC-based database product Microsoft Access. The book also covers the formal languages upon which SQL is based, such as the relational algebra and relational calculus languages. The relational algebra is a procedural language having specific operators to apply to relations for the retrieval of data. Most educators agree that an understanding of relational algebra is critical to understanding SQL. The relational calculus languages, like SQL, are declarative query languages, indicating the properties of the data to be retrieved. There are two types of relational calculus query languages: domain relational calculus (DRC), where a variable ranges over a domain or column of a table, and tuple relational calculus (TRC), where a variable ranges over a tuple or row of a table. This book covers the DRC language, because of the use of DRC-like languages for the specification and optimization of data mining techniques and related technologies that integrate database and artificial intelligence. The book covers the TRC language, because the basic SQL query expression is a syntactic variation of an expression in TRC. Again, an understanding of TRC provides a strong foundation for understanding the industry-standard query language SQL.

The book is based on the premise that understanding comes from a wealth of examples and a hands-on approach. The various query languages are explored through not only detailed examples, but also side-by-side comparisons of the languages on various types of queries over several database enterprises. This example-based approach is reinforced by the inclusion of an appendix that describes the WinRDBI educational tool, which is available on the Web. (See Appendix A.) The WinRDBI educational tool provides a graphical, interactive environment for a hands-on approach to understanding the query languages. The queries marked with a check in the book are provided electronically on the companion website so that the reader can check the results of the queries using the tool.

The targeted audience of the book ranges from a student that is enrolled in an introductory database management course to the professional engineer that wants to understand the foundations of SQL. Students in an introductory database management course, which is offered in many disciplines including computer science, computer information systems and industrial engineering, will find this book useful as a supplemental text. However, the book is self-contained, so that it is accessible to the professional engineer faced with using relational database technology. For example, the first chapter of the book includes an introduction to the relational data model, an overview of the conceptual design of a database based on the requirements of an enterprise, and a description of mapping the conceptual design to the relational data model. The assumed prerequisites include the knowledge of set theory and the desire to understand relational database query languages. CHAPTER GUIDE THE RELATIONAL DATA MODEL
This chapter is useful to all readers, since it introduces the terminology and notation of the text, and the example enterprise used throughout the book. RELATIONAL ALGEBRA
Most educators agree that understanding relational algebra is critical to understanding any relational database query language. The examples presented in this chapter form the basis of the exposition of the other query languages. DOMAIN RELATIONAL CALCULUS
The relational calculus languages provide the foundation for declarative query languages, such as SQL, that state the properties of the data to be retrieved. The DRC language also forms the foundation of declarative languages used for the integration of database and artificial intelligence technologies. The DRC language uses variables that range over a column of a table. This approach provides practical shortcuts that are not available in its sibling TRC language, where a variable ranges over the row of a table. Most students introduced to the DRC and TRC languages prefer the paradigm offered by DRC, although there are always a few students who prefer the procedural paradigm offered by relational algebra. You are cheerfully invited to read this chapter and the TRC chapter that follows and make up your own mind. TUPLE RELATIONAL CALCULUS
Since the basic SQL query expression is a syntactic variation of a TRC expression, it is recommended to cover the TRC language before SQL. The TRC chapter introduces tuple variables, which are variables that range over the tuples or rows of a relation. In SQL, these tuple variables are called table aliases, or range variables. SQL
This chapter explores SQL in the context of its mathematical foundations. The basic query expression in SQL is mapped to its equivalent relational algebra expression and its similarity to an expression of the tuple relational calculus language is illustrated. The examples over the working enterprise use basic features of the SQL language to reinforce the relationship between SQL and the formal query languages. For pragmatic reasons, SQL is more powerful than its formal counterparts on which it is based. These additional features of SQL are illustrated by example. Since the SQL standard evolved to provide more than a query language, this chapter also covers the standard's data definition language, data manipulation language, and data control language for integrity and security. CASE STUDIES
This chapter provides the opportunity for the reader to work through three case studies starting from a requirements description, to its conceptual design, its relational data model implementation, and then a side-by-side comparison of the four query languages using relevant queries over the case study. MICROSOFT ACCESS
The goal of this chapter is to relate theory to practice by covering the query languages provided by the popular, PC-based database product Microsoft Access.

APPENDIX A. WINRDBI EDUCATIONAL TOOL
This appendix chapter provides an overview of the WinRDBI educational tool, describing the assumptions of the query languages recognized by the educational tool (relational algebra, domain relational calculus, tuple relational calculus, and SQL). FOR MORE INFORMATION

The Prentice Hall companion website for this book is at the URL:
prenhall/dietrich

The WinRDBI educational tool and the author's website for the book is at the URL:
eas.asu/~winrdbi

An instructor resource CD is available, which contains supporting material for the book including solutions to chapter exercises for WinRDBI.

The author's preferred email address for correspondence regarding the book is:
swdietrich@asu ACKNOWLEDGMENTS

There are many people who are involved in the process of writing and publishing a book. I appreciate the thoughtful guidance in the writing of the book that was provided by the reviewers: Chris Eagle, Ibrahim Imam, William Perrizo, Munindar Singh, Jennifer Widom, and Dawn Wilkins. My thanks to those at Prentice Hall who warmly welcomed me as a member of their family of authors: Alan Apt, Toni Holm, Amy Todd, Lakshmi Balasubramanian, Jennie Burger, Jayne Conte, David George, Vince O'Brien, Cindy Szollose and Jake Warde.

My involvement in the design and development of the WinRDBI educational tool provided the motivation for writing this book. The following students contributed to the development of WinRDBI: Eric Eckert, Changguan Fan, Chien-Ho Ho, Ana Hun, Kevin Piscator, Rick Rankin and Sarah Simons. Rick deserves a special acknowledgment since he maintained the software for some time after he graduated. I also want to thank Amzi!, inc. for their assistance, since WinRDBI utilizes the Amzi! Prolog and Logic Server as the basis of its underlying implementation.

The task of writing a book requires a long-term commitment of time and energy. I want to express my sincere gratitude to my family and friends for the encouragement and understanding.

From the Back Cover

This text functions as a dynamic supplementary text in Introductory Database Systems courses as well as a stand-alone reference for professionals. This invaluable learning tool provides an understanding of the industry-standard query language SQL. Using an appropriate mix of underlying theory, concepts, and hands-on activities with numerous examples, this text is designed to help students or professionals understand how relational database query languages work.

FEATURES/BENEFITS

• Hands-on Approach
• Win RDBI software available on the author's web site allows readers to interactively experiment with Relational Algebra, Domain Relational Calculus, Tuple Relational Calculus, and Structured Query Language expressions appearing in the book.
• SQL Foundations
• Introduces readers to the industry standard query language in terms of its mathematical foundations and the formal query languages on which SQL is based.
• Case Studies
• Enable students and professionals to examine realistic examples from a requirement description to conceptual design and implementation. Provides a side-by-side comparison of the four query languages.
• Relates Theory to Practice
• Examines the query languages of the popular PC-based database product Microsoft® Access™, including Access QBE (Query By Example) and Access SQL.

See all Editorial Reviews

Product Details

• Paperback: 192 pages
• Publisher: Prentice Hall; 1 edition (March 8, 2001)
• Language: English
• ISBN-10: 0130286524
• ISBN-13: 978-0130286529
• Product Dimensions: 11 x 5 x 0.4 inches
• Shipping Weight: 9.6 ounces (View shipping rates and policies)
• Average Customer Review: 4.5 out of 5 stars  See all reviews (2 customer reviews)
• Amazon Best Sellers Rank: #826,502 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

4 of 4 people found the following review helpful:

5.0 out of 5 stars Uncovers the mystery of SQL's behavior, August 9, 2001

By A Customer

This review is from: Understanding Relational Database Query Languages (Paperback)

I like this book. I was looking for a book that gave the "why" behind SQL. I graduated years ago with a Computer Science degree and didn't have the opportunity to take a database class. I found myself having to learn SQL on the job. This book uncovers the mystery of SQL's behavior. It has a lot of examples that are supported by the software described in the appendix. It also describes how to use the query languages of Microsoft Access.

Don't let the term "theory" scare you. After the first couple of pages of required definitions, the tone of the book quickly changed to a very readable presentation. Overall, I like the writing style - it's precise and to the point - not too wordy. Definitely worth the money!

1 of 1 people found the following review helpful:

4.0 out of 5 stars overwhelmed by any SQL syntax? Then read this book!, February 4, 2005

By 

Dhr P. Van Bemmelen (Den Haag, Nederland) - See all my reviews
(REAL NAME)   

This review is from: Understanding Relational Database Query Languages (Paperback)

This is a pretty good book. It's strength lies in it's limited scope: you learn relational database query languages, and get a short primer on Access (Microsoft) and WinRDBI (by author). It doesn't give you the various SQL dialects that exist (Oracle, MySQL, etc.), because that would make it a whole lot thicker book.

If you are overwhelmed by the vast syntax of any particular SQL flavor, than this is the book for you. Here is tersely presented what a minimal language needs, and why it is convenient to have a bigger language (ie. larger syntax).

The book teaches 4 relational "languages", each with it's own chapter: relational algebra, domain relational calculus (DRC), tuple relational calculus (TRC), and SQL. The preface states that relational algebra is considered crucial to understanding SQL. DRC is treated because it is often used for data mining techniques and artificial intelligence applications. TRC is treated because it's very similar to SQL. And SQL is the very reason that I picked up this book.

Each of these four chapters first introduces the basics of the language at hand.And then the language is further explained with example queries. For these examples a data model for an "employee training enterprise" is used; this data model was introduced in chapter 1. Chapter 1 also introduces entity relationship diagrams that are used to explain the data model.

Having the same data model and queries reappear in these different languages, makes that the reader picks up each language easily.

From the chapter on relational algebra you learn what the minimum set of operators is, that you need to express most queries that you might think of. And that it is convenient to have more operators, for common combinations of the basic operators.

In the following chapters on DRC, TRC, and SQL, this is the leading theme. In addition you learn of alternative queries to obtain a particular result, and how to choose between these alternatives.

In chapter 6 three case studies are presented, in all 4 languages. Chapter 7 is on Access, and appendix A on WinRDBI. WinRDBI can handle queries in all 4 presented languages.

The chapter on SQL is longer than the others. It explains such items as:

Safety : making sure that your query produces a finite result.

Query optimization : writing queries that execute quickly.

Sorting, grouping.

Defining tables.

What is given (almost) no mention is why/how to add indices to attributes.