Matches in SemOpenAlex for { <https://semopenalex.org/work/W2028106423> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W2028106423 endingPage "2233" @default.
- W2028106423 startingPage "2223" @default.
- W2028106423 abstract "Rebuilding an index is an essential step for database recovery. Fast recovery of the index is a necessary condition for fast database recovery. The B+-Tree is the most popular index structure in database systems. In this paper, we present a fast B+-Tree rebuilding algorithm called Max-PL. The main idea of Max-PL is that at first it constructs a B+-Tree index structure using the pre-stored max keys of the leaf nodes, and then inserts the keys and data pointers into the index. The algorithm employs a pipelining mechanism for reading the data records and inserting the keys into the index. It also exploits parallelisms in several phases to boost the overall performance. We analyze the time complexity and space requirement of the algorithm, and perform the experimental study to compare its performance to other B+-Trees rebuilding algorithms; Sequential Insertion and Batch-Construction. The results show that our algorithm runs on average at least 670% faster than Sequential Insertion and 200% faster than Batch-Construction." @default.
- W2028106423 created "2016-06-24" @default.
- W2028106423 creator A5003970469 @default.
- W2028106423 creator A5015505425 @default.
- W2028106423 creator A5077087855 @default.
- W2028106423 date "2006-07-01" @default.
- W2028106423 modified "2023-09-24" @default.
- W2028106423 title "Fast Rebuilding B+-Trees for Index Recovery" @default.
- W2028106423 cites W1490465703 @default.
- W2028106423 cites W1587706539 @default.
- W2028106423 cites W1991605009 @default.
- W2028106423 cites W2026274785 @default.
- W2028106423 cites W2081912596 @default.
- W2028106423 cites W2105220449 @default.
- W2028106423 cites W2105745581 @default.
- W2028106423 cites W2134799464 @default.
- W2028106423 cites W2136390693 @default.
- W2028106423 cites W2753710282 @default.
- W2028106423 doi "https://doi.org/10.1093/ietisy/e89-d.7.2223" @default.
- W2028106423 hasPublicationYear "2006" @default.
- W2028106423 type Work @default.
- W2028106423 sameAs 2028106423 @default.
- W2028106423 citedByCount "0" @default.
- W2028106423 crossrefType "journal-article" @default.
- W2028106423 hasAuthorship W2028106423A5003970469 @default.
- W2028106423 hasAuthorship W2028106423A5015505425 @default.
- W2028106423 hasAuthorship W2028106423A5077087855 @default.
- W2028106423 hasConcept C136764020 @default.
- W2028106423 hasConcept C2777382242 @default.
- W2028106423 hasConcept C41008148 @default.
- W2028106423 hasConceptScore W2028106423C136764020 @default.
- W2028106423 hasConceptScore W2028106423C2777382242 @default.
- W2028106423 hasConceptScore W2028106423C41008148 @default.
- W2028106423 hasIssue "7" @default.
- W2028106423 hasLocation W20281064231 @default.
- W2028106423 hasOpenAccess W2028106423 @default.
- W2028106423 hasPrimaryLocation W20281064231 @default.
- W2028106423 hasRelatedWork W2096946506 @default.
- W2028106423 hasRelatedWork W2130043461 @default.
- W2028106423 hasRelatedWork W2350741829 @default.
- W2028106423 hasRelatedWork W2358668433 @default.
- W2028106423 hasRelatedWork W2376932109 @default.
- W2028106423 hasRelatedWork W2382290278 @default.
- W2028106423 hasRelatedWork W2390279801 @default.
- W2028106423 hasRelatedWork W2748952813 @default.
- W2028106423 hasRelatedWork W2899084033 @default.
- W2028106423 hasRelatedWork W3004735627 @default.
- W2028106423 hasVolume "E89-D" @default.
- W2028106423 isParatext "false" @default.
- W2028106423 isRetracted "false" @default.
- W2028106423 magId "2028106423" @default.
- W2028106423 workType "article" @default.