Browse Prior Art Database

DISTRIBUTED QUERY PROCESSING IN LOCAL - NETWORK DATABASES

IP.com Disclosure Number: IPCOM000128335D
Original Publication Date: 1984-Dec-31
Included in the Prior Art Database: 2005-Sep-15

Publishing Venue

Software Patent Institute

Related People

Thomas Page: AUTHOR [+3]

Abstract

to Distributed Databases .............................................. 1.2 Introduction to Query Processing , 1.3 Purpose of the Thesis . , 1.4 Thesis Plan ............................................................................ ............ page 2 Distributed Database Model 2.1 The Network Model 2.2 The Database Model 13 13 14 2.2.1 Horizontal Fragments 14 2.2.2 Replicated Copies . , , : 1(i 18 2.3 Database Cost Model 3 Query Processing is Distributed Databases ........................................................ 18 3.1 Introduction 19 3.2 Searching the Solution Space 21 3.3 The Distributed IagrGS Proposal . . . 24 3.3.1 query Processing in Single Site Ingres .* 25 3.3.2 query Processing in Berkeley Distributed Ingres 3.3.2.1 The Distributed Iagres Algorithm 33

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 3% of the total text.

Page 1 of 48

THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.

DISTRIBUTED QUERY PROCESSING IN LOCAL - NETWORK DATABASES

Thomas Page

1984 Report No. CSD-840222 .SECURE DISTRIBUTED PROCESSING SYSTEMS

QUARTERLY TECHNICAL REPORT

October 1983 = December 1983 Gerald J. Popek Principal Investigator Computer Science Department School of Engineering and Applied Science University of California at Los Angeles (213) 825-6507 This research was sponsored by the Defense Advanced Research Projects Agency

ARPA Contract No.: MDA-903-82-C-0189 ARPA Order No.: 3396 Program Code No.: 7P10

COMPUTER SCIENCE DEPARTMENT DISTRIBUTED QUERY PROCESSING IN LOCAL NETWORK DATABASES Thomas Wingfield Page, Jr. December 1983 Report No. CSD-840222

COMPUTER SCIENCE DEPARTMENT OFFICERS

Dr. Algirdas Avizienis, Chairperson Dr. Bertram Bussell, Vice Chairperson Dr. NElos Ercegovac, Vice Chairperson Dr. Mario Gerla, Vice Chairperson Mrs. Arlene C. Weber, Management Services Officer Room 3731 Boelter Hall

CENTER FOR EXPERIMENTAL COMPUTER SCIENCE

Dr. Walter J. Karplus, Co-Director Dr. Leonard Kleinrock, Co-Director Dr. Terry E. Gray, Associate Director

MANUFACTURING ENGINEERING PROGRAM

Dr. Michel A. Melkanotl', Director

I

This report is part of a continuing series of technical reports initiated in January 1981 and is issued by the Computer Science Department at UCLA. This technical report presents the latest research results established by faculty members and research staff of the Department. UCLA Computer Science Department Technical Reports are directed to the professional community and range from the presentation of short technical contributions to complete Ph.D. dissertations. For a complete list of reports in this series or to order copies of this report, you may contact the Com-puter Science Department at the address below.

Ms. Brenda Ramsey University of California, Los Angeles Computer Science Department School of Engineering and Applied Science

3732 Hoelter Hall Los Angeles, California 90024

UCLA Page 1 Dec 31, 1984

Page 2 of 48

DISTRIBUTED QUERY PROCESSING IN LOCAL - NETWORK DATABASES

<> UNIVERSITY OF CALIFORNIA Los Angeles

Distributed Query Processing in Local Net-work Databases

A thesis submitted in partial satisfaction of the requirement for the degree of Master of Science in Computer Science

by Thomas Wingfield Page, Jr. Table of Contents I Introduction .. ... .......

1.1 Introduction to Distributed Databases .............................................. 1.2 Introduction to Query
Processing , 1.3 Purpose of the Thesis . ,

1.4 Thesis Plan ............................................................................ ............ page 2 Distributed
Database Model 2.1 The Network Model 2.2 The Database Model

13 13 14 2.2.1 Horizontal Fragments 14 2.2.2 Replicated Copies . , , : 1(i

18 2.3 Database Cost Model

3 Query Processing is Distributed Databases ........................................................ 18 3.1
Introduction 19 3.2 Searching the Solution Space...