NDLI: Two techniques for on-line index modification in shared nothing parallel databases

Content Provider	ACM Digital Library
Author	Omiecinski, Edward Navathe, Shamkant B. Achyutuni, Kiran J.
Abstract	Whenever data is moved across nodes in the parallel database system, the indexes need to be modified too. Index modification overhead can be quite severe because there can be a large number of indexes on a relation. In this paper, we study two alternatives to index modification, namely OAT (One-At-a-Time page movement) and BULK (bulk page movement). OAT and BULK are two extremes on the spectrum of the granularity of data movement. OAT and BULK differ in two respects: first, OAT uses very little additional disk space (at most one extra page), whereas BULK uses a large amount of disk space. Second, BULK uses sequential prefetch I/O to optimize on the number of I/Os during index modification, while OAT does not. Using an experimental testbed, we show that BULK is an order of magnitude faster than OAT. In terms of the impact on transaction performance during reorganization, BULK and OAT perform differently: when the number of indexes to be modified is either one or two, OAT has a lesser impact on the transaction performance degradation. However, when the number of indexes is greater than two, both techniques have the same impact on transaction performance.
Starting Page	125
Ending Page	136
Page Count	12
File Format	PDF
ISSN	01635808
DOI	10.1145/235968.233326
Journal	ACM SIGMOD Record (SGMD)
Volume Number	25
Issue Number	2
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1999-06-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Content Type	Text
Resource Type	Article
Subject	Information Systems Software

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

Two techniques for on-line index modification in shared nothing parallel databases

Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases (1996)

Control strategies for complex relational query processing in shared nothing systems

The MEDUSA project:autonomous data management in a shared-nothing parallel database machine

A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment

Dynamic Data Reallocation for Skew Management in Shared-Nothing Parallel Databases

Much ado about shared-nothing

Data placement in shared-nothing parallel database systems

Caching and database scaling in distributed shared-nothing information retrieval systems

Two techniques for on-line index modification in shared nothing parallel databases

Similar Documents

Two techniques for on-line index modification in shared nothing parallel databases

Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases (1996)

Control strategies for complex relational query processing in shared nothing systems

The MEDUSA project:autonomous data management in a shared-nothing parallel database machine

A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment

Dynamic Data Reallocation for Skew Management in Shared-Nothing Parallel Databases

Much ado about shared-nothing

Data placement in shared-nothing parallel database systems

Caching and database scaling in distributed shared-nothing information retrieval systems

Two techniques for on-line index modification in shared nothing parallel databases