High-Performance Parallel Database Processing and Grid Databases- P1

High-Performance Parallel Database Processing and Grid Databases- P1: Parallel databases are database systems that are implemented on parallel computingplatforms. Therefore, high-performance query processing focuses on queryprocessing, including database queries and transactions, that makes use of parallelismtechniques applied to an underlying parallel computing platform in order toachieve high performance.
Nội dung trích xuất từ tài liệu:
High-Performance Parallel Database Processing and Grid Databases- P1Please purchase PDF Split-Merge on www.verypdf.com to remoHigh-PerformanceParallel DatabaseProcessingand Grid DatabasesDavid TaniarMonash University, AustraliaClement H.C. LeungHong Kong Baptist University and Victoria University, AustraliaWenny RahayuLa Trobe University, AustraliaSushant GoelRMIT University, AustraliaA John Wiley & Sons, Inc., PublicationHigh-PerformanceParallel DatabaseProcessingand Grid DatabasesHigh-PerformanceParallel DatabaseProcessingand Grid DatabasesDavid TaniarMonash University, AustraliaClement H.C. LeungHong Kong Baptist University and Victoria University, AustraliaWenny RahayuLa Trobe University, AustraliaSushant GoelRMIT University, AustraliaA John Wiley & Sons, Inc., PublicationCopyright  2008 by John Wiley & Sons, Inc. All rights reserved.Published by John Wiley & Sons, Inc., Hoboken, New Jersey.Published simultaneously in Canada.No part of this publication may be reproduced, stored in a retrieval system or transmitted in any form orby any means, electronic, mechanical, photocopying, recording, scanning, or otherwise, except aspermitted under Sections 107 or 108 of the 1976 United States Copyright Act, without either the priorwritten permission of the Publisher, or authorization through payment of the appropriate per-copy fee tothe Copyright Clearance Center, Inc., 222 Rosewood Drive, Danvers, MA 01923, 978-750-8400, fax978-646-8600, or on the web at www.copyright.com. Requests to the Publisher for permission should beaddressed to the Permissions Department, John Wiley & Sons, Inc., 111 River Street, Hoboken, NJ07030, (201) 748-6011, fax (201) 748-6008.Limit of Liability/Disclaimer of Warranty: While the publisher and author have used their best efforts inpreparing this book, they make no representations or warranties with respect to the accuracy orcompleteness of the contents of this book and specifically disclaim any implied warranties ofmerchantability or fitness for a particular purpose. No warranty may be created or extended by salesrepresentatives or written sales materials. The advice and strategies contained herein may not be suitablefor your situation. You should consult with a professional where appropriate. Neither the publisher norauthor shall be liable for any loss of profit or any other commercial damages, including but not limited tospecial, incidental, consequential, or other damages.For general information on our other products and services please contact our Customer CareDepartment within the U.S. at 877-762-2974, outside the U.S. at 317-572-3993 or fax 317-572-4002.Wiley also publishes its books in a variety of electronic formats. Some content that appears in print,however, may not be available in electronic formats.Library of Congress Cataloging-in-Publication Data:Taniar, David. High-performance parallel database processing and grid databases / by DavidTaniar, Clement Leung, Wenny Rahayu. p. cm. Includes bibliographical references. ISBN 978-0-470-10762-1 (cloth : alk. paper)1. High performance computing. 2. Parallel processing (Electronic computers)3. Computational grids (Computer systems) I. Leung, Clement H. C. II. Rahayu, Johanna Wenny. III. Title. QA76.88.T36 2008 004’ .35—dc22 2008011010Printed in the United States of America10 9 8 7 6 5 4 3 2 1ContentsPreface xv Part I Introduction 1. Introduction 3 1.1. A Brief Overview: Parallel Databases and Grid Databases 4 1.2. Parallel Query Processing: Motivations 5 1.3. Parallel Query Processing: Objectives 7 1.3.1. Speed Up 7 1.3.2. Scale Up 8 1.3.3. Parallel Obstacles 10 1.4. Forms of Parallelism 12 1.4.1. Interquery Parallelism 13 1.4.2. Intraquery Parallelism 14 1.4.3. Intraoperation Parallelism 15 1.4.4. Interoperation Parallelism 15 1.4.5. Mixed Parallelism—A More Practical Solution 18 1.5. Parallel Database Architectures 19 1.5.1. Shared-Memory and Shared-Disk Architectures 20 1.5.2. Shared-Nothing Architecture 22 1.5.3. Shared-Something Architecture 23 1.5.4. Interconnection Networks 24 1.6. Grid Database Architecture 26 1.7. Structure of this Book 29 1.8. Summary 30 1.9. Bibliographical Notes 30 1.10. Exercises 31 vvi CONTENTS 2. Analytical Models 33 2.1. Cost Models ...