A concurrent B-link-tree algorithm using a cooperative locking protocol

Cited 3 time in webofscience Cited 0 time in scopus
  • Hit : 452
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorLim, SCko
dc.contributor.authorAhn, Jko
dc.contributor.authorKim, Myoung Hoko
dc.date.accessioned2013-03-04T15:43:41Z-
dc.date.available2013-03-04T15:43:41Z-
dc.date.created2012-04-10-
dc.date.created2012-04-10-
dc.date.issued2003-
dc.identifier.citationNEW HORIZONS IN INFORMATION MANAGEMENT BOOK SERIES: LECTURE NOTES IN COMPUTER SCIENCE, v.2712, pp.253 - 260-
dc.identifier.issn0302-9743-
dc.identifier.urihttp://hdl.handle.net/10203/83107-
dc.description.abstractWe present a new concurrent B-link-tree algorithm that provides a concurrent tree restructuring mechanism for handling underflow nodes as well as overflow nodes. Our algorithm does not require any lock for downward searching and preserves bottom-up tree restructuring without deadlock. To this end, we develop a new locking mechanism for inserters and deleters and a node update rule that preserves the semantical tree consistency during tree restructuring. Our analytical experiment shows that the overhead of additional disk I/O is acceptable.-
dc.languageEnglish-
dc.publisherSPRINGER-VERLAG BERLIN-
dc.subjectSEARCH STRUCTURE-
dc.subjectOPERATIONS-
dc.titleA concurrent B-link-tree algorithm using a cooperative locking protocol-
dc.typeArticle-
dc.identifier.wosid000185073400018-
dc.identifier.scopusid2-s2.0-35248854503-
dc.type.rimsART-
dc.citation.volume2712-
dc.citation.beginningpage253-
dc.citation.endingpage260-
dc.citation.publicationnameNEW HORIZONS IN INFORMATION MANAGEMENT BOOK SERIES: LECTURE NOTES IN COMPUTER SCIENCE-
dc.contributor.localauthorKim, Myoung Ho-
dc.contributor.nonIdAuthorLim, SC-
dc.contributor.nonIdAuthorAhn, J-
dc.type.journalArticleArticle; Proceedings Paper-
dc.subject.keywordPlusSEARCH STRUCTURE-
dc.subject.keywordPlusOPERATIONS-
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 3 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0