NDLI: The Gamma database machine project

Content Provider	IEEE Xplore Digital Library
Author	DeWitt, D.J. Ghandeharizadeh, S. Schneider, D.A. Bricker, A. Hsiao, H.-I. Rasmussen, R.
Copyright Year	1989
Abstract	The design of the Gamma database machine and the techniques employed in its implementation are described. Gamma is a relational database machine currently operating on an Intel iPSC/2 hypercube with 32 processors and 32 disk drives. Gamma employs three key technical ideas which enable the architecture to be scaled to hundreds of processors. First, all relations are horizontally partitioned across multiple disk drives, enabling relations to be scanned in parallel. Second, parallel algorithms based on hashing are used to implement the complex relational operators, such as join and aggregate functions. Third, dataflow scheduling techniques are used to coordinate multioperator queries. By using these techniques, it is possible to control the execution of very complex queries with minimal coordination. The design of the Gamma software is described and a thorough performance evaluation of the iPSC/s hypercube version of Gamma is presented.<>
Sponsorship	IEEE IEEE Comput. Soc. Tech. Committee on Data Eng IEEE Computer Society
Starting Page	44
Ending Page	62
Page Count	19
File Size	1709674
File Format	PDF
ISSN	10414347
Volume Number	2
Issue Number	1
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1990-03-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Database machines Disk drives Parallel algorithms Relational databases Hypercubes Delay Parallel processing Concurrent computing Centralized control Partitioning algorithms
Content Type	Text
Resource Type	Article
Subject	Information Systems Computational Theory and Mathematics Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Site and query scheduling policies in multicomputer database systems

Join and data redistribution algorithms for hypercubes

Control versus data flow in parallel database machines

The join algorithms on a shared-memory multiprocessor database machine

Efficient disk-based K-means clustering for relational databases

Tolerating faults in hypercubes using subcube partitioning

Balanced parallel sort on hypercube multiprocessors

Dynamic load balancing in multicomputer database systems using partition tuning

Optimization of parallel execution for multi-join queries

The Gamma database machine project

Similar Documents

Site and query scheduling policies in multicomputer database systems

Join and data redistribution algorithms for hypercubes

Control versus data flow in parallel database machines

The join algorithms on a shared-memory multiprocessor database machine

Efficient disk-based K-means clustering for relational databases

Tolerating faults in hypercubes using subcube partitioning

Balanced parallel sort on hypercube multiprocessors

Dynamic load balancing in multicomputer database systems using partition tuning

Optimization of parallel execution for multi-join queries

The Gamma database machine project