NDLI: An enhanced concurrency control scheme for multi-dimensional index structures

Content Provider	IEEE Xplore Digital Library
Author	Seok Il Song Young Ho Kim Jae Soo Yoo
Copyright Year	2001
Description	Author affiliation: Dept. of Comput. & Commun. Eng., Chung-Buk Nat. Univ., Cheongju, South Korea (Seok Il Song)
Abstract	Propose an enhanced concurrency control algorithm that minimizes the query delay efficiently. The factors that delay search operations and deteriorate the concurrency of index structures are node splits and minimum bounding region (MBR) updates in multi-dimensional index structures. In our algorithm, in order to reduce the query delay by splitting operations, we optimize the exclusive latching time on a split node. It does not hold exclusive latches throughout the whole split time but only during the physical node split time, which occupies only a small part of the whole split time. Also, to avoid the query delay caused by MBR updates, we introduce the partial lock coupling (PLC) technique. PLC increases concurrency by using lock coupling only in the case of MBR shrinking operations that are less frequent than MBR expansion operations. For performance evaluation, we implement the proposed algorithm and one of the existing link technique-based algorithms on MIDAS-III, which is the storage system of the BADA-III DBMS. We show, through various experiments, that our proposed algorithm outperforms the existing algorithm in terms of throughput and response time.
Sponsorship	Informix Software (HK)
Starting Page	200
Ending Page	207
File Size	711370
Page Count	8
File Format	PDF
ISBN	0769509967
DOI	10.1109/DASFAA.2001.916379
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2001-04-18
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Concurrency control Concurrent computing Multidimensional systems Telecommunication computing Web and internet services Software algorithms Delay effects Latches Programmable control Throughput
Content Type	Text
Resource Type	Article

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