Skip to main content Site map

Database Systems: The Complete Book 2nd International edition


Database Systems: The Complete Book 2nd International edition

Paperback by Garcia-Molina, Hector; Ullman, Jeffrey D.; Widom, Jennifer

Database Systems: The Complete Book

WAS £112.99   SAVE £16.95

£96.04

ISBN:
9780131354289
Publication Date:
03 Sep 2008
Edition:
2nd International edition
Publisher:
Higher Education
Imprint:
Pearson
Pages:
1248 pages
Format:
Paperback
For delivery:
New product available - 9781292024479
Database Systems: The Complete Book

Description

Database Systems: The Complete Book is ideal for Database Systems and Database Design and Application courses offered at the junior, senior and graduate levels in Computer Science departments. A basic understanding of algebraic expressions and laws, logic, basic data structure, OOP concepts, and programming environments is implied. Written by well-known computer scientists, this introduction to database systems offers a comprehensive approach, focusing on database design, database use, and implementation of database applications and database management systems. The first half of the book provides in-depth coverage of databases from the point of view of the database designer, user, and application programmer. It covers the latest database standards SQL:1999, SQL/PSM, SQL/CLI, JDBC, ODL, and XML, with broader coverage of SQL than most other texts. The second half of the book provides in-depth coverage of databases from the point of view of the DBMS implementor. It focuses on storage structures, query processing, and transaction management. The book covers the main techniques in these areas with broader coverage of query optimization than most other texts, along with advanced topics including multidimensional and bitmap indexes, distributed transactions, and information integration techniques.

Contents

ormation Integration Via Semistructured Data 11.1.4 Exercises for Section 11.1 11.2 XML 11.2.1 Semantic Tags 11.2.2 XML With and Without a Schema 11.2.3 Well-Formed XML 11.2.4 Attributes 11.2.5 Attributes That Connect Elements 11.2.6 Namespaces 11.2.7 XML and Databases 11.2.8 Exercises for Section 11.2 11.3 Document Type Definitions 11.3.1 The Form of a DTD 11.3.2 Using a DTD 11.3.3 Attribute Lists 11.3.4 Identifiers and References 11.3.5 Exercises for Section 11.3 11.4 XML Schema 11.4.1 The Form of an XML Schema 11.4.2 Elements 11.4.3 Complex Types 11.4.4 Attributes 11.4.5 Restricted Simple Types 11.4.6 Keys in XML Schema 11.4.7 Foreign Keys in XML Schema 11.4.8 Exercises for Section 11.4 11.5 Summary of Chapter 11 11.6 References for Chapter 11 12 Programming Languages for XML 12.1 XPath 12.1.1 The XPath Data Model 12.1.2 Document Nodes 12.1.3 Path Expressions 12.1.4 Relative Path Expressions 12.1.5 Attributes in Path Expressions 12.1.6 Axes 12.1.7 Context of Expressions 12.1.8 Wildcards 12.1.9 Conditions in Path Expressions 12.1.10 Exercises for Section 12.1 12.2 XQuery 12.2.1 XQuery Basics 12.2.2 FLWR Expressions 12.2.3 Replacement of Variables by Their Values 12.2.4 Joins in XQuery 12.2.5 XQuery Comparison Operators 12.2.6 Elimination of Duplicates 12.2.7 Quantification in XQuery 12.2.8 Aggregations 12.2.9 Branching in XQuery Expressions 12.2.10 Ordering the Result of a Query 12.2.11 Exercises for Section 12.2 12.3 Extensible Stylesheet Language 12.3.1 XSLT Basics 12.3.2 Templates 12.3.3 Obtaining Values From XML Data 12.3.4 Recursive Use of Templates 12.3.5 Iteration in XSLT 12.3.6 Conditionals in XSLT 12.3.7 Exercises for Section 12.3 12.4 Summary of Chapter 12 12.5 References for Chapter 12 PART IV: Database System Implementation 13 Secondary Storage Management 13.1 The Memory Hierarchy 13.1.1 The Memory Hierarchy 13.1.2 Transfer of Data Between Levels 13.1.3 Volatile and Nonvolatile Storage 13.1.4 Virtual Memory 13.1.5 Exercises for Section 13.1 13.2 Disks 13.2.1 Mechanics of Disks 13.2.2 The Disk Controller 13.2.3 Disk Access Characteristics 13.2.4 Exercises for Section 13.2 13.3 Accelerating Access to Secondary Storage 13.3.1 The I/O Model of Computation 13.3.2 Organizing Data by Cylinders 13.3.3 Using Multiple Disks 13.3.4 Mirroring Disks 13.3.5 Disk Scheduling and the Elevator Algorithm 13.3.6 Prefetching and Large-Scale Buffering 13.3.7 Exercises for Section 13.3 13.4 Disk Failures 13.4.1 Intermittent Failures 13.4.2 Checksums 13.4.3 Stable Storage 13.4.4 Error-Handling Capabilities of Stable Storage 13.4.5 Recovery from Disk Crashes 13.4.6 Mirroring as a Redundancy Technique 13.4.7 Parity Blocks 13.4.8 An Improvement: RAID 5 13.4.9 Coping With Multiple Disk Crashes 13.4.10 Exercises for Section 13.4 13.5 Arranging Data on Disk 13.5.1 Fixed-Length Records 13.5.2 Packing Fixed-Length Records into Blocks 13.5.3 Exercises for Section 13.5 13.6 Representing Block and Record Addresses 13.6.1 Addresses in Client-Server Systems 13.6.2 Logical and Structured Addresses 13.6.3 Pointer Swizzling 13.6.4 Returning Blocks to Disk 13.6.5 Pinned Records and Blocks 13.6.6 Exercises for Section 13.6 13.7 Variable-Length Data and Records 13.7.1 Records With Variable-Length Fields 13.7.2 Records With Repeating Fields 13.7.3 Variable-Format Records 13.7.4 Records That Do Not Fit in a Block 13.7.5 BLOBs 13.7.6 Column Stores 13.7.7 Exercises for Section 13.7 13.8 Record Modifications 13.8.1 Insertion 13.8.2 Deletion 13.8.3 Update 13.8.4 Exercises for Section 13.8 13.9 Summary of Chapter 13 13.10 References for Chapter 13 14 Index Structures 14.1 Index-Structure Basics 14.1.1 Sequential Files 14.1.2 Dense Indexes 14.1.3 Sparse Indexes 14.1.4 Multiple Levels of Index 14.1.5 Secondary Indexes 14.1.6 Applications of Secondary Indexes 14.1.7 Indirection in Secondary Indexes 14.1.8 Document Retrieval and Inverted Indexes 14.1.9 Exercises for Section 14.1 14.2 B-Trees 14.2.1 The Structure of B-trees 14.2.2 Applications of B-trees 14.2.3 Lookup in B-Trees 14.2.4 Range Queries 14.2.5 Insertion Into B-Trees 14.2.6 Deletion From B-Trees 14.2.7 Efficiency of B-Trees 14.2.8 Exercises for Section 14.2 14.3 Hash Tables 14.3.1 Secondary-Storage Hash Tables 14.3.2 Insertion Into a Hash Table 14.3.3 Hash-Table Deletion 14.3.4 Efficiency of Hash Table Indexes 14.3.5 Extensible Hash Tables 14.3.6 Insertion Into Extensible Hash Tables 14.3.7 Linear Hash Tables 14.3.8 Insertion Into Linear Hash Tables 14.3.9 Exercises for Section 14.3 14.4 Multidimensional Indexes 14.4.1 Applications of Multidimensional Indexes 14.4.2 Executing Range Queries Using Conventional Indexes 14.4.3 Executing Nearest-Neighbor Queries Using Conventional Indexes 14.4.4 Overview of Multidimensional Index Structures 14.5 Hash Structures for Multidimensional Data 14.5.1 Grid Files 14.5.2 Lookup in a Grid File 14.5.3 Insertion Into Grid Files 14.5.4 Performance of Grid Files 14.5.5 Partitioned Hash Functions 14.5.6 Comparison of Grid Files and Partitioned Hashing 14.5.7 Exercises for Section 14.5 14.6 Tree Structures for Multidimensional Data 14.6.1 Multiple-Key Indexes 14.6.2 Performance of Multiple-Key Indexes 14.6.3 $kd$-Trees 14.6.4 Operations on $kd$-Trees 14.6.5 Adapting $kd$-Trees to Secondary Storage 14.6.6 Quad Trees 14.6.7 R-Trees 14.6.8 Operations on R-Trees 14.6.9 Exercises for Section 14.6 14.7 Bitmap Indexes 14.7.1 Motivation for Bitmap Indexes 14.7.2 Compressed Bitmaps 14.7.3 Operating on Run-Length-Encoded Bit-Vectors 14.7.4 Managing Bitmap Indexes 14.7.5 Exercises for Section 14.7 14.8 Summary of Chapter 14 14.9 References for Chapter 14 15 Query Execution 15.1 Introduction to Physical-Query-Plan Operators 15.1.1 Scanning Tables 15.1.2 Sorting While Scanning Tables 15.1.3 The Computation Model for Physical Operators 15.1.4 Parameters for Measuring Costs 15.1.5 I/O Cost for Scan Operators 15.1.6 Iterators for Implementation of Physical Operators 15.2 One-Pass Algorithms 15.2.1 One-Pass Algorithms for Tuple-at-a-Time Operations 15.2.2 One-Pass Algorithms for Unary, Full-Relation Operations 15.2.3 One-Pass Algorithms for Binary Operations 15.2.4 Exercises for Section 15.2 15.3 Nested-Loop Joins 15.3.1 Tuple-Based Nested-Loop Join 15.3.2 An Iterator for Tuple-Based Nested-Loop Join 15.3.3 Block-Based Nested-Loop Join Algorithm 15.3.4 Analysis of Nested-Loop Join 15.3.5 Summary of Algorithms so Far 15.3.6 Exercises for Section 15.3 15.4 Two-Pass Algorithms Based on Sorting 15.4.1 Two-Phase, Multiway Merge-Sort 15.4.2 Duplicate Elimination Using Sorting 15.4.3 Grouping and Aggregation Using Sorting 15.4.4 A Sort-Based Union Algorithm 15.4.5 Sort-Based Intersection and Difference 15.4.6 A Simple Sort-Based Join Algorithm 15.4.7 Analysis of Simple Sort-Join 15.4.8 A More Efficient Sort-Based Join 15.4.9 Summary of Sort-Based Algorithms 15.4.10 Exercises for Section 15.4 15.5 Two-Pass Algorithms Based on Hashing 15.5.1 Partitioning Relations by Hashing 15.5.2 A Hash-Based Algorithm for Duplicate Elimination 15.5.3 Hash-Based Grouping and Aggregation 15.5.4 Hash-Based Union, Intersection, and Difference 15.5.5 The Hash-Join Algorithm 15.5.6 Saving Some Disk I/O's 15.5.7 Summary of Hash-Based Algorithms 15.5.8 Exercises for Section 15.5 15.6 Index-Based Algorithms 15.6.1 Clustering and Nonclustering Indexes 15.6.2 Index-Based Selection 15.6.3 Joining by Using an Index 15.6.4 Joins Using a Sorted Index 15.6.5 Exercises for Section 15.6 15.7 Buffer Management 15.7.1 Buffer Management Architecture 15.7.2 Buffer Management Strategies 15.7.3 The Relationship Between Physical Operator Selection and Buffer Management 15.7.4 Exercises for Section 15.7 15.8 Algorithms Using More Than Two Passes 15.8.1 Multipass Sort-Based Algorithms 15.8.2 Performance of Multipass, Sort-Based Algorithms 15.8.3 Multipass Hash-Based Algorithms 15.8.4 Performance of Multipass Hash-Based Algorithms 15.8.5 Exercises for Section 15.8 15.9 Summary of Chapter 15 15.10 References for Chapter 15 16 The Query Compiler 16.1 Parsing and Preprocessing 16.1.1 Syntax Analysis and Parse Trees 16.1.2 A Grammar for a Simple Subset of SQL 16.1.3 The Preprocessor 16.1.4 Preprocessing Queries Involving Views 16.1.5 Exercises for Section 16.1 16.2 Algebraic Laws for Improving Query Plans 16.2.1 Commutative and Associative Laws 16.2.2 Laws Involving Selection 16.2.3 Pushing Selections 16.2.4 Laws Involving Projection 16.2.5 Laws About Joins and Products 16.2.6 Laws Involving Duplicate Elimination 16.2.7 Laws Involving Grouping and Aggregation 16.2.8 Exercises for Section 16.2 16.3 From Parse Trees to Logical Query Plans 16.3.1 Conversion to Relational Algebra 16.3.2 Removing Subqueries From Conditions 16.3.3 Improving the Logical Query Plan 16.3.4 Grouping Associative/Commutative Operators 16.3.5 Exercises for Section 16.3 16.4 Estimating the Cost of Operations 16.4.1 Estimating Sizes of Intermediate Relations 16.4.2 Estimating the Size of a Projection 16.4.3 Estimating the Size of a Selection 16.4.4 Estimating the Size of a Join 16.4.5 Natural Joins With Multiple Join Attributes 16.4.6 Joins of Many Relations 16.4.7 Estimating Sizes for Other Operations 16.4.8 Exercises for Section 16.4 16.5 Introduction to Cost-Based Plan Selection 16.5.1 Obtaining Estimates for Size Parameters 16.5.2 Computation of Statistics 16.5.3 Heuristics for Reducing the Cost of Logical Query Plans 16.5.4 Approaches to Enumerating Physical Plans 16.5.5 Exercises for Section 16.5 16.6 Choosing an Order for Joins 16.6.1 Significance of Left and Right Join Arguments 16.6.2 Join Trees 16.6.3 Left-Deep Join Trees 16.6.4 Dynamic Programming to Select a Join Order and Grouping 16.6.5 Dynamic Programming With More Detailed Cost Functions 16.6.6 A Greedy Algorithm for Selecting a Join Order 16.6.7 Exercises for Section 16.6 16.7 Completing the Physical-Query-Plan 16.7.1 Choosing a Selection Method 16.7.2 Choosing a Join Method 16.7.3 Pipelining Versus Materialization 16.7.4 Pipelining Unary Operations 16.7.5 Pipelining Binary Operations 16.7.6 Notation for Physical Query Plans 16.7.7 Ordering of Physical Operations 16.7.8 Exercises for Section 16.7 16.8 Summary of Chapter 16 16.9 References for Chapter 16 17 Coping With System Failures 17.1 Issues and Models for Resilient Operation 17.1.1 Failure Modes 17.1.2 More About Transactions 17.1.3 Correct Execution of Transactions 17.1.4 The Primitive Operations of Transactions 17.1.5 Exercises for Section 17.1 17.2 Undo Logging 17.2.1 Log Records 17.2.2 The Undo-Logging Rules 17.2.3 Recovery Using Undo Logging 17.2.4 Checkpointing 17.2.5 Nonquiescent Checkpointing 17.2.6 Exercises for Section 17.2 17.3 Redo Logging 17.3.1 The Redo-Logging Rule 17.3.2 Recovery With Redo Logging 17.3.3 Checkpointing a Redo Log 17.3.4 Recovery With a Checkpointed Redo Log 17.3.5 Exercises for Section 17.3 17.4 Undo/Redo Logging 17.4.1 The Undo/Redo Rules 17.4.2 Recovery With Undo/Redo Logging 17.4.3 Checkpointing an Undo/Redo Log 17.4.4 Exercises for Section 17.4 17.5 Protecting Against Media Failures 17.5.1 The Archive 17.5.2 Nonquiescent Archiving 17.5.3 Recovery Using an Archive and Log 17.5.4 Exercises for Section 17.5 17.6 Summary of Chapter 17 17.7 References for Chapter 17 18 Concurrency Control 18.1 Serial and Serializable Schedules 18.1.1 Schedules 18.1.2 Serial Schedules 18.1.3 Serializable Schedules 18.1.4 The Effect of Transaction Semantics 18.1.5 A Notation for Transactions and Schedules 18.1.6 Exercises for Section 18.1 18.2 Conflict-Serializability 18.2.1 Conflicts 18.2.2 Precedence Graphs and a Test for Conflict-Serializability 18.2.3 Why the Precedence-Graph Test Works 18.2.4 Exercises for Section 18.2 18.3 Enforcing Serializability by Locks 18.3.1 Locks 18.3.2 The Locking Scheduler 18.3.3 Two-Phase Locking 18.3.4 Why Two-Phase Locking Works 18.3.5 Exercises for Section 18.3 18.4 Locking Systems With Several Lock Modes 18.4.1 Shared and Exclusive Locks 18.4.2 Compatibility Matrices 18.4.3 Upgrading Locks 18.4.4 Update Locks 18.4.5 Increment Locks 18.4.6 Exercises for Section 18.4 18.5 An Architecture for a Locking Scheduler 18.5.1 A Scheduler That Inserts Lock Actions 18.5.2 The Lock Table 18.5.3 Exercises for Section 18.5 18.6 Hierarchies of Database Elements 18.6.1 Locks With Multiple Granularity 18.6.2 Warning Locks 18.6.3 Phantoms and Handling Insertions Correctly 18.6.4 Exercises for Section 18.6 18.7 The Tree Protocol 18.7.1 Motivation for Tree-Based Locking 18.7.2 Rules for Access to Tree-Structured Data 18.7.3 Why the Tree Protocol Works 18.7.4 Exercises for Section 18.7 18.8 Concurrency Control by Timestamps 18.8.1 Timestamps 18.8.2 Physically Unrealizable Behaviors 18.8.3 Problems With Dirty Data 18.8.4 The Rules for Timestamp-Based Scheduling 18.8.5 Multiversion Timestamps 18.8.6 Timestamps Versus Locking 18.8.7 Exercises for Section 18.8 18.9 Concurrency Control by Validation 18.9.1 Architecture of a Validation-Based Scheduler 18.9.2 The Validation Rules 18.9.3 Comparison of Three Concurrency-Control Mechanisms 18.9.4 Exercises for Section 18.9 18.10 Summary of Chapter 18 18.11 References for Chapter 18 19 More About Transaction Management 19.1 Serializability and Recoverability 19.1.1 The Dirty-Data Problem 19.1.2 Cascading Rollback 19.1.3 Recoverable Schedules 19.1.4 Schedules That Avoid Cascading Rollback 19.1.5 Managing Rollbacks Using Locking 19.1.6 Group Commit 19.1.7 Logical Logging 19.1.8 Recovery From Logical Logs 19.1.9 Exercises for Section 19.1 19.2 Deadlocks 19.2.1 Deadlock Detection by Timeout 19.2.2 The Waits-For Graph 19.2.3 Deadlock Prevention by Ordering Elements 19.2.4 Detecting Deadlocks by Timestamps 19.2.5 Comparison of Deadlock-Management Methods 19.2.6 Exercises for Section 19.2 19.3 Long-Duration Transactions 19.3.1 Problems of Long Transactions 19.3.2 Sagas 19.3.3 Compensating Transactions 19.3.4 Why Compensating Transactions Work 19.3.5 Exercises for Section 19.3 19.4 Summary of Chapter 19 19.5 References for Chapter 19 20 Parallel and Distributed Databases 20.1 Parallel Algorithms on Relations 20.1.1 Models of Parallelism 20.1.2 Tuple-at-a-Time Operations in Parallel 20.1.3 Parallel Algorithms for Full-Relation Operations 20.1.4 Performance of Parallel Algorithms 20.1.5 Exercises for Section 20.1 20.2 The Map-Reduce Parallelism Framework 20.2.1 The Storage Model 20.2.2 The Map Function 20.2.3 The Reduce Function 20.2.4 Exercises for Section 20.2 20.3 Distributed Databases 20.3.1 Distribution of Data 20.3.2 Distributed Transactions 20.3.3 Data Replication 20.3.4 Exercises for Section 20.3 20.4 Distributed Query Processing 20.4.1 The Distributed Join Problem 20.4.2 Semijoin Reductions 20.4.3 Joins of Many Relations 20.4.4 Acyclic Hypergraphs 20.4.5 Full Reducers for Acyclic Hypergraphs 20.4.6 Why the Full-Reducer Algorithm Works 20.4.7 Exercises for Section 20.4 20.5 Distributed Commit 20.5.1 Supporting Distributed Atomicity 20.5.2 Two-Phase Commit 20.5.3 Recovery of Distributed Transactions 20.5.4 Exercises for Section 20.5 20.6 Distributed Locking 20.6.1 Centralized Lock Systems 20.6.2 A Cost Model for Distributed Locking Algorithms 20.6.3 Locking Replicated Elements 20.6.4 Primary-Copy Locking 20.6.5 Global Locks From Local Locks 20.6.6 Exercises for Section 20.6 20.7 Peer-to-Peer Distributed Search 20.7.1 Peer-to-Peer Networks 20.7.2 The Distributed-Hashing Problem 20.7.3 Centralized Solutions for Distributed Hashing 20.7.4 Chord Circles 20.7.5 Links in Chord Circles 20.7.6 Search Using Finger Tables 20.7.7 Adding New Nodes 20.7.8 When a Peer Leaves the Network 20.7.9 When a Peer Fails 20.7.10 Exercises for Section 20.7 20.8 Summary of Chapter 20 20.9 References for Chapter 20 PART V: Other Issues in Management of Massive Data 21 Information Integration 21.1 Introduction to Information Integration 21.1.1 Why Information Integration? 21.1.2 The Heterogeneity Problem 21.2 Modes of Information Integration 21.2.1 Federated Database Systems 21.2.2 Data Warehouses 21.2.3 Mediators 21.2.4 Exercises for Section 21.2 21.3 Wrappers in Mediator-Based Systems 21.3.1 Templates for Query Patterns 21.3.2 Wrapper Generators 21.3.3 Filters 21.3.4 Other Operations at the Wrapper 21.3.5 Exercises for Section 21.3 21.4 Capability-Based Optimization 21.4.1 The Problem of Limited Source Capabilities 21.4.2 A Notation for Describing Source Capabilities 21.4.3 Capability-Based Query-Plan Selection 21.4.4 Adding Cost-Based Optimization 21.4.5 Exercises for Section 21.4 21.5 Optimizing Mediator Queries 21.5.1 Simplified Adornment Notation 21.5.2 Obtaining Answers for Subgoals 21.5.3 The Chain Algorithm 21.5.4 Incorporating Union Views at the Mediator 21.5.5 Exercises for Section 21.5 21.6 Local-as-View Mediators 21.6.1 Motivation for LAV Mediators 21.6.2 Terminology for LAV Mediation 21.6.3 Expanding Solutions 21.6.4 Containment of Conjunctive Queries 21.6.5 Why the Containment-Mapping Test Works 21.6.6 Finding Solutions to a Mediator Query 21.6.7 Why the LMSS Theorem Holds 21.6.8 Exercises for Section 21.6 21.7 Entity Resolution 21.7.1 Deciding Whether Records Represent a Common Entity 21.7.2 Merging Similar Records 21.7.3 Useful Properties of Similarity and Merge Functions 21.7.4 The R-Swoosh Algorithm for ICAR Records 21.7.5 Why R-Swoosh Works 21.7.6 Other Approaches to Entity Resolution 21.7.7 Exercises for Section 21.7 21.8 Summary of Chapter 21 21.9 References for Chapter 21 22 Data Mining 22.1 Frequent-Itemset Mining 22.1.1 The Market-Basket Model 22.1.2 Basic Definitions 22.1.3 Association Rules 22.1.4 The Computation Model for Frequent Itemsets 22.1.5 Exercises for Section 22.1 22.2 Algorithms for Finding Frequent Itemsets 22.2.1 The Distribution of Frequent Itemsets 22.2.2 The Naive Algorithm for Finding Frequent Itemsets 22.2.3 The A-Priori Algorithm 22.2.4 Implementation of the A-Priori Algorithm 22.2.5 Making Better Use of Main Memory 22.2.6 When to Use the PCY Algorithm 22.2.7 The Multistage Algorithm 22.2.8 Exercises for Section 22.2 22.3 Finding Similar Items 22.3.1 The Jaccard Measure of Similarity 22.3.2 Applications of Jaccard Similarity 22.3.3 Minhashing 22.3.4 Minhashing and Jaccard Distance 22.3.5 Why Minhashing Works 22.3.6 Implementing Minhashing 22.3.7 Exercises for Section 22.3 22.4 Locality-Sensitive Hashing 22.4.1 Entity Resolution as an Example of LSH 22.4.2 Locality-Sensitive Hashing of Signatures 22.4.3 Combining Minhashing and Locality-Sensitive Hashing 22.4.4 Exercises for Section 22.4 22.5 Clustering of Large-Scale Data 22.5.1 Applications of Clustering 22.5.2 Distance Measures 22.5.3 Agglomerative Clustering 22.5.4 $k$-Means Algorithms 22.5.5 $k$-Means for Large-Scale Data 22.5.6 Processing a Memory Load of Points 22.5.7 Exercises for Section 22.5 22.6 Summary of Chapter 22 22.7 References for Chapter 22 23 Database Systems and the Internet 23.1 The Architecture of a Search Engine 23.1.1 Components of a Search Engine 23.1.2 Web Crawlers 23.1.3 Query Processing in Search Engines 23.1.4 Ranking Pages 23.2 PageRank for Identifying Important Pages 23.2.1 The Intuition Behind PageRank 23.2.2 Recursive Formulation of PageRank\nobreakspace {}--- First Try 23.2.3 Spider Traps and Dead Ends 23.2.4 PageRank Accounting for Spider Traps and Dead Ends 23.2.5 Exercises for Section 23.2 23.3 Topic-Specific PageRank 23.3.1 Teleport Sets 23.3.2 Calculating A Topic-Specific PageRank 23.3.3 Link Spam 23.3.4 Topic-Specific PageRank and Link Spam 23.3.5 Exercises for Section 23.3 23.4 Data Streams 23.4.1 Data-Stream-Management Systems 23.4.2 Stream Applications 23.4.3 A Data-Stream Data Model 23.4.4 Converting Streams Into Relations 23.4.5 Converting Relations Into Streams 23.4.6 Exercises for Section 23.4 23.5 Data Mining of Streams 23.5.1 Motivation 23.5.2 Counting Bits 23.5.3 Counting the Number of Distinct Elements 23.5.4 Exercises for Section 23.5 23.6 Summary of Chapter 23 23.7 References for Chapter 23 0130980439 9780130980434 GB AU IE NZ ZA AD AE AF AG AI AL AM AN AO AQ AR AS AT AW AX AZ BA BB BD BE BF BG BH BI BJ BM BN BO BR BS BT BW BY BZ CC CD CF CG CH CI CK CL CM CN CO CR CS CU CV CX CY CZ DE DJ DK DM DO DZ EC EE EG EH ER ES ET FI FJ FK FM FO FR GA GD GE GF GH GI GL GM GN GP GQ GR GS GT GU GW GY HK HM HN HR HT HU ID IL IN IO IQ IS IT JM JO JP KE KG KH KI KM KN KP KR KW KY KZ LA LB LC LI LK LR LS LT LU LV LY MA MC MD MG MH MK ML MM MN MO MP MQ MR MS MT MU MV MW MX MY MZ NA NC NE NF NG NI NL NO NP NR NU OM PA PE PF PG PH PK PL PM PN PR PS PT PW PY QA RE RO RU RW SA SB SC SD SE SG SH SI SJ SK SL SM SN SO SR ST SV SY SZ TC TD TF TG TH TJ TK TL TM TN TO TR TT TV TW TZ UA UG UM UY UZ VA VC VE VG VI VN VU WF WS YE YT ZM ZW ROW United Kingdom, Australia, Ireland, New Zealand, South Africa, Andorra, United Arab Emirates, Afghanistan, Antigua and Barbuda, Anguilla, Albania, Armenia, Netherlands Antilles, Angola, Antarctica, Argentina, American Samoa, Austria, Aruba, Aland Islands, Azerbaijan, Bosnia-Herzegowina, Barbados, Bangladesh, Belgium, Burkina Faso, Bulgaria, Bahrain, Burundi, Benin, Bermuda, Brunei Darussalam, Bolivia, Brazil, Bahamas, Bhutan, Botswana, Belarus, Belize, Cocos (Keeling) Islands, Congo, The Democratic Republic of The, Central African Republic, Congo, Switzerland, Cote D'Ivoire, Cook Islands, Chile, Cameroon, China, Colombia, Costa Rica, Serbia and Montenegro, Cuba, Cape Verde, Christmas Island, Cyprus, Czech Republic, Germany, Djibouti, Denmark, Dominica, Dominican Republic, Algeria, Ecuador, Estonia, Egypt, Western Sahara, Eritrea, Spain, Ethiopia, Finland, Fiji, Falkland Islands (Malvinas), Micronesia, Federated States of, Faroe Islands, France, Gabon, Grenada, Georgia, French Guiana, Ghana, Gibraltar, Greenland, Gambia, Guinea, Guadeloupe, Equatorial Guinea, Greece, South Georgia and The South Sandwich Islands, Guatemala, Guam, Guinea-Bissau, Guyana, Hong Kong, Heard and Mc Donald Islands, Honduras, Croatia (Local Name: Hrvatska), Haiti, Hungary, Indonesia, Israel, India, British Indian Ocean Territory, Iraq, Iceland, Italy, Jamaica, Jordan, Japan, Kenya, Kyrgyzstan, Cambodia, Kiribati, Comoros, Saint Kitts and Nevis, Korea, Democratic People's Republic of, Korea, Republic of, Kuwait, Cayman Islands, Kazakhstan, Lao People's Democratic Republic, Lebanon, Saint Lucia, Liechtenstein, Sri Lanka, Liberia, Lesotho, Lithuania, Luxembourg, Latvia, Libya, Morocco, Monaco, Moldova, Republic of, Madagascar, Marshall Islands, Macedonia, The Former Yugoslav Republic, Mali, Myanmar, Mongolia, Macau, Northern Mariana Islands, Martinique, Mauritania, Montserrat, Malta, Mauritius, Maldives, Malawi, Mexico, Malaysia, Mozambique, Namibia, New Caledonia, Niger, Norfolk Island, Nigeria, Nicaragua, Netherlands, Norway, Nepal, Nauru, Niue, Oman, Panama, Peru, French Polynesia, Papua New Guinea, Philippines, Pakistan, Poland, St. Pierre and Miquelon, Pitcairn, Puerto Rico, Palestinian Territory, Occupied, Portugal, Palau, Paraguay, Qatar, Reunion, Romania, Russian Federation, Rwanda, Saudi Arabia, Solomon Islands, Seychelles, Sudan, Sweden, Singapore, St. Helena, Slovenia, Svalbard and Jan Mayen Islands, Slovakia (Slovak Republic), Sierra Leone, San Marino, Senegal, Somalia, Suriname, Sao Tome and Principe, El Salvador, Syria, Swaziland, Turks and Caicos Islands, Chad, French Southern Territories, Togo, Thailand, Tajikistan, Tokelau, Timor-Leste, Turkmenistan, Tunisia, Tonga, Turkey, Trinidad and Tobago, Tuvalu, Taiwan, Tanzania, United Republic of, Ukraine, Uganda, United States Minor Outlying Islands, Uruguay, Uzbekistan, Holy See (Vatican City State), Saint Vincent and The Grenadines, Venezuela, Virgin Islands (British), Virgin Islands (U.S.), Viet Nam, Vanuatu, Wallis and Futuna Islands, Western Samoa, Yemen, Mayotte, Zambia, Zimbabwe Rest of World 20080601 N Pearson Education Ltd 2009 04 Active GB 112.99 Pearson Education Ltd GBP 0.00 112.99 20130620 Z 0.0 112.99 0.00 GB 112.99 Pearson Education Ltd GBP 0.00 112.99 20130620 Z 0.0 112.99 0.00 GB Pearson Education Ltd 8 20130525 20 Available Pearson Education Ltd BERT GARD DC22 005.756 S10.2 Computing: Professional & Programming EUR 132.95 Pearson Education Ltd EUR 0.00 132.95 Local taxes may apply 20130620 Z 0.0 132.95 0.00 EUR 132.95 Pearson Education Ltd EUR 0.00 132.95 Local taxes may apply 20130620 Z 0.0 132.95 0.00 0-13-175234-0 978-0-13-175234-4 ManageFirst: Food Production with Pencil/Paper Exam A01 By (author) Y National Restaurant Association 275 211 8 476 BC Paperback 176 Prentice Hall Pearson Education (US) Upper Saddle River United States P Professional & Vocational 06 Professional and scholarly KNDF Food manufacturing & related industries Appropriate for Cooking Skills, Food Production or Introductory Cooking courses within Culinary Arts and Hospitality Management departments. NEW! Exam Prep Guides for The ManageFirst(t) Program - An exam prep guide is available for each one of the ten ManageFirst(t) titles. Contents Include: * Test taking strategies * Practice exam questions written to the NRAEF test item writing guidelines * Explanations for answers with remediation to the competency guides * Glossary of key terms A brief competency guide which is focused on Food Quality. Designed to support a core textbook and provide students with marketable management skills for a career within the Culinary Arts and Foodservice industry. Introducing the ManageFirst ProgramTM from the National Restaurant Association Educational Foundation (NRAEF). This new management training certification program is based on a set of competencies defined by the restaurant, foodservice and hospitality industry as those needed for success. This competency-based program includes 12 topics, each with a competency guide, exam, instructor resources and certificate. Students earn a certification for each exam passed. The topics and exams are aligned to typical on-campus courses. This competency guide includes a PENCIL/PAPER version of the examination sheet. NRAEF ManageFirst: Food Production w/ On-line Testing Access Code Card is also available. For additional information about the NRAEF ManageFirstTM Program please visit www.prenhall.com/managefirst If you are interesting in purchasing managefirst for your organization and you are NOT affiliated with a school or university, please email managefirst@pearson.com so we can have someone from our business and industry group contact you directly. GB AU CA IE NZ ZA US AD AE AF AG AI AL AM AN AO AQ AR AS AT AW AX AZ BA BB BD BE BF BG BH BI BJ BM BN BO BR BS BT BW BY BZ CC CD CF CG CH CI CK CL CM CN CO CR CS CU CV CX CY CZ DE DJ DK DM DO DZ EC EE EG EH ER ES ET FI FJ FK FM FO FR GA GD GE GF GH GI GL GM GN GP GQ GR GS GT GU GW GY HK HM HN HR HT HU ID IL IN IO IQ IS IT JM JO JP KE KG KH KI KM KN KP KR KW KY KZ LA LB LC LI LK LR LS LT LU LV LY MA MC MD MG MH MK ML MM MN MO MP MQ MR MS MT MU MV MW MX MY MZ NA NC NE NF NG NI NL NO NP NR NU OM PA PE PF PG PH PK PL PM PN PR PS PT PW PY QA RE RO RU RW SA SB SC SD SE SG SH SI SJ SK SL SM SN SO SR ST SV SY SZ TC TD TF TG TH TJ TK TL TM TN TO TR TT TV TW TZ UA UG UM UY UZ VA VC VE VG VI VN VU WF WS YE YT ZM ZW ROW United Kingdom, Australia, Canada, Ireland, New Zealand, South Africa, United States, Andorra, United Arab Emirates, Afghanistan, Antigua and Barbuda, Anguilla, Albania, Armenia, Netherlands Antilles, Angola, Antarctica, Argentina, American Samoa, Austria, Aruba, Aland Islands, Azerbaijan, Bosnia-Herzegowina, Barbados, Bangladesh, Belgium, Burkina Faso, Bulgaria, Bahrain, Burundi, Benin, Bermuda, Brunei Darussalam, Bolivia, Brazil, Bahamas, Bhutan, Botswana, Belarus, Belize, Cocos (Keeling) Islands, Congo, The Democratic Republic of The, Central African Republic, Congo, Switzerland, Cote D'Ivoire, Cook Islands, Chile, Cameroon, China, Colombia, Costa Rica, Serbia and Montenegro, Cuba, Cape Verde, Christmas Island, Cyprus, Czech Republic, Germany, Djibouti, Denmark, Dominica, Dominican Republic, Algeria, Ecuador, Estonia, Egypt, Western Sahara, Eritrea, Spain, Ethiopia, Finland, Fiji, Falkland Islands (Malvinas), Micronesia, Federated States of, Faroe Islands, France, Gabon, Grenada, Georgia, French Guiana, Ghana, Gibraltar, Greenland, Gambia, Guinea, Guadeloupe, Equatorial Guinea, Greece, South Georgia and The South Sandwich Islands, Guatemala, Guam, Guinea-Bissau, Guyana, Hong Kong, Heard and Mc Donald Islands, Honduras, Croatia (Local Name: Hrvatska), Haiti, Hungary, Indonesia, Israel, India, British Indian Ocean Territory, Iraq, Iceland, Italy, Jamaica, Jordan, Japan, Kenya, Kyrgyzstan, Cambodia, Kiribati, Comoros, Saint Kitts and Nevis, Korea, Democratic People's Republic of, Korea, Republic of, Kuwait, Cayman Islands, Kazakhstan, Lao People's Democratic Republic, Lebanon, Saint Lucia, Liechtenstein, Sri Lanka, Liberia, Lesotho, Lithuania, Luxembourg, Latvia, Libya, Morocco, Monaco, Moldova, Republic of, Madagascar, Marshall Islands, Macedonia, The Former Yugoslav Republic, Mali, Myanmar, Mongolia, Macau, Northern Mariana Islands, Martinique, Mauritania, Montserrat, Malta, Mauritius, Maldives, Malawi, Mexico, Malaysia, Mozambique, Namibia, New Caledonia, Niger, Norfolk Island, Nigeria, Nicaragua, Netherlands, Norway, Nepal, Nauru, Niue, Oman, Panama, Peru, French Polynesia, Papua New Guinea, Philippines, Pakistan, Poland, St. Pierre and Miquelon, Pitcairn, Puerto Rico, Palestinian Territory, Occupied, Portugal, Palau, Paraguay, Qatar, Reunion, Romania, Russian Federation, Rwanda, Saudi Arabia, Solomon Islands, Seychelles, Sudan, Sweden, Singapore, St. Helena, Slovenia, Svalbard and Jan Mayen Islands, Slovakia (Slovak Republic), Sierra Leone, San Marino, Senegal, Somalia, Suriname, Sao Tome and Principe, El Salvador, Syria, Swaziland, Turks and Caicos Islands, Chad, French Southern Territories, Togo, Thailand, Tajikistan, Tokelau, Timor-Leste, Turkmenistan, Tunisia, Tonga, Turkey, Trinidad and Tobago, Tuvalu, Taiwan, Tanzania, United Republic of, Ukraine, Uganda, United States Minor Outlying Islands, Uruguay, Uzbekistan, Holy See (Vatican City State), Saint Vincent and The Grenadines, Venezuela, Virgin Islands (British), Virgin Islands (U.S.), Viet Nam, Vanuatu, Wallis and Futuna Islands, Western Samoa, Yemen, Mayotte, Zambia, Zimbabwe Rest of World 20060413 N Pearson Education Ltd 2007 04 Active GB 27.99 Pearson Education Ltd GBP 0.00 27.99 20130524 Z 0.0 27.99 0.00 GB 27.99 Pearson Education Ltd GBP 0.00 27.99 20130524 Z 0.0 27.99 0.00 GB Pearson Education Ltd 10 36 20130524 22 To order Pearson Education Ltd GARD S4.6 Industrial Studies: General EUR 32.95 Pearson Education Ltd EUR 0.00 32.95 Local taxes may apply 20130620 Z 0.0 32.95 0.00 EUR 32.95 Pearson Education Ltd EUR 0.00 32.95 Local taxes may apply 20130620 Z 0.0 32.95 0.00 0-13-174249-3 978-0-13-174249-9 50 Social Studies Strategies for K-8 Classrooms A01;A01 By (author);By (author) N;N Obenchain, Kathryn M.;Morris, Ronald V. 276 210 11 499 2nd Revised edition BC Paperback 216 illustrations Allyn & Bacon Pearson Education (US) Old Tappan United States P Professional & Vocational 06 Professional and scholarly JNU;YQN Teaching of a specific subject;Educational: Citizenship & social education Here are 50 strategies for creating meaningful social studies experiences for K-8 students -- four overarching and forty-six specific strategies --organized alphabetically, accompanied by assessment tools, and introduced by grade level and National Council for Social Studies (NCSS) standards indicators. Here are 50 strategies for creating meaningful social studies experiences for K-8 students -- four overarching and forty-six specific strategies --organized alphabetically, accompanied by assessment tools, and introduced by grade level and National Council for Social Studies (NCSS) standards indicators. Features: *Linking of strategies to NCSS standards-Including an explanation of the standards at the front of the book. * Prepares students to work in an increasingly standards-based, test-based educational environment. *Thorough description of each strategy-Including rationale for its appropriateness and references to respected research. * Ensures students the benefits of current scholarship in the field. *Applications and Ideas section with each strategy-Provide either a classroom application or an assessment tool. * Teaches students to recognize the difference between what a teacher taught and what his/her students learned. Illustrates strategies in action in real classrooms with real learners. *Procedural Recommendations section with each strategy-Outlines how to prepare for, facilitate, and direct the strategy. * Gives students a guide for using the strategy in their own first classroom. *References and Resources section with each strategy-Lists scholarly support, additional readings, websites, and/or helpful organizations. * Provides reliable information for further study and research. *Technology icons throughout the text-Tag strategies that call for the use of classroom technology. * Illustrates ways to take advantage of the Internet, digital photography, software, and the like in real classrooms with real learners. Here are 50 strategies for creating meaningful social studies experiences for K-8 students -- four overarching and forty-six specific strategies --organized alphabetically, accompanied by assessment tools, and introduced by grade level and National Council for Social Studies (NCSS) standards indicators. Features: *Linking of strategies to NCSS standards--Including an explanation of the standards at the front of the book. * Prepares students to work in an increasingly standards-based, test-based educational environment. *Thorough description of each strategy--Including rationale for its appropriateness and references to respected research. * Ensures students the benefits of current scholarship in the field. *Applications and Ideas section with each strategy--Provide either a classroom application or an assessment tool. * Teaches students to recognize the difference between what a teacher taught and what his/her students learned. Illustrates strategies in action in real classrooms

Back

JS Group logo