Shadow Sensitive SWIFT: A Commit Protocol for Advanced Data Warehouses

Shadow Sensitive SWIFT: A Commit Protocol for Advanced Data Warehouses

Udai Shanker, Abhay N. Singh, Abhinav Anand, Saurabh Agrawal
ISBN13: 9781609600679|ISBN10: 1609600673|EISBN13: 9781609600693
DOI: 10.4018/978-1-60960-067-9.ch007
Cite Chapter Cite Chapter

MLA

Shanker, Udai, et al. "Shadow Sensitive SWIFT: A Commit Protocol for Advanced Data Warehouses." Knowledge Discovery Practices and Emerging Applications of Data Mining: Trends and New Domains, edited by A.V. Senthil Kumar, IGI Global, 2011, pp. 130-150. https://doi.org/10.4018/978-1-60960-067-9.ch007

APA

Shanker, U., Singh, A. N., Anand, A., & Agrawal, S. (2011). Shadow Sensitive SWIFT: A Commit Protocol for Advanced Data Warehouses. In A. Kumar (Ed.), Knowledge Discovery Practices and Emerging Applications of Data Mining: Trends and New Domains (pp. 130-150). IGI Global. https://doi.org/10.4018/978-1-60960-067-9.ch007

Chicago

Shanker, Udai, et al. "Shadow Sensitive SWIFT: A Commit Protocol for Advanced Data Warehouses." In Knowledge Discovery Practices and Emerging Applications of Data Mining: Trends and New Domains, edited by A.V. Senthil Kumar, 130-150. Hershey, PA: IGI Global, 2011. https://doi.org/10.4018/978-1-60960-067-9.ch007

Export Reference

Mendeley
Favorite

Abstract

This chapter proposes Shadow Sensitive SWIFT commit protocol for Distributed Real Time Database Systems (DRTDBS), where only abort dependent cohort having deadline beyond a specific value (Tshadow_creation_time) can forks off a replica of itself called a shadow, whenever it borrows dirty value of a data item. The new dependencies Commit-on-Termination external dependency between final commit operations of lender and shadow of its borrower and Begin-on-Abort internal dependency between shadow of borrower and borrower itself are defined. If there is serious problem in commitment of lender, execution of borrower is started with its shadow by sending YES-VOTE message piggy bagged with the new result to its coordinator after aborting it and abort dependency created between lender and borrower due to update-read conflict is reversed to commit dependency between shadow and lender with read-update conflict and commit operation governed by Commit-on-Termination dependency. The performance of Shadow Sensitive SWIFT is compared with shadow PROMPT, SWIFT and DSS-SWIFT commit protocols (Haritsa, Ramamritham, & Gupta, 2000; Shanker, Misra, & Sarje, 2006; Shanker, Misra, Sarje, & Shisondia, 2006) for both main memory resident and disk resident databases with and without communication delay. Simulation results show that the proposed protocol improves the system performance up to 5% as transaction miss percentage.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.