Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023254025> ?p ?o ?g. }
Showing items 1 to 42 of
42
with 100 items per page.
- W2023254025 abstract "Modern ad-hoc data mining queries often run on databases over a terabyte in size. At this scale, large data pages are required to obtain sufficient disk performance. Unfortunately, these large data pages greatly increase update costs, especially for packed structures such as the B+ tree. In a frequently updated warehouse, users are often forced to decide between query performance and update performance in order to meet maintenance time windows. Solutions that provide both are welcome.In this paper, we analyze and measure the memory related costs of B+ Tree updates with large data pages. We introduce the RB+ (Red-Black+) tree as a practical replacement for the B+ tree. The RB+ tree uses persistent red-black binary trees instead of sorted records for leaf pages. This organization improves memory performance up to 3,000% for updates and provides query performance comparable to a B+ tree, making it practical for large, frequently updated warehouses." @default.
- W2023254025 created "2016-06-24" @default.
- W2023254025 creator A5008269094 @default.
- W2023254025 creator A5037268974 @default.
- W2023254025 date "2001-11-09" @default.
- W2023254025 modified "2023-09-26" @default.
- W2023254025 title "B+ retake" @default.
- W2023254025 cites W2011297770 @default.
- W2023254025 cites W2057082976 @default.
- W2023254025 cites W2059877472 @default.
- W2023254025 cites W2068739275 @default.
- W2023254025 cites W2075371427 @default.
- W2023254025 cites W2129503839 @default.
- W2023254025 doi "https://doi.org/10.1145/512236.512244" @default.
- W2023254025 hasPublicationYear "2001" @default.
- W2023254025 type Work @default.
- W2023254025 sameAs 2023254025 @default.
- W2023254025 citedByCount "5" @default.
- W2023254025 countsByYear W20232540252014 @default.
- W2023254025 countsByYear W20232540252016 @default.
- W2023254025 crossrefType "proceedings-article" @default.
- W2023254025 hasAuthorship W2023254025A5008269094 @default.
- W2023254025 hasAuthorship W2023254025A5037268974 @default.
- W2023254025 hasConcept C41008148 @default.
- W2023254025 hasConceptScore W2023254025C41008148 @default.
- W2023254025 hasLocation W20232540251 @default.
- W2023254025 hasOpenAccess W2023254025 @default.
- W2023254025 hasPrimaryLocation W20232540251 @default.
- W2023254025 hasRelatedWork W2093578348 @default.
- W2023254025 hasRelatedWork W2130043461 @default.
- W2023254025 hasRelatedWork W2350741829 @default.
- W2023254025 hasRelatedWork W2358668433 @default.
- W2023254025 hasRelatedWork W2376932109 @default.
- W2023254025 hasRelatedWork W2382290278 @default.
- W2023254025 hasRelatedWork W2390279801 @default.
- W2023254025 hasRelatedWork W2748952813 @default.
- W2023254025 hasRelatedWork W2899084033 @default.
- W2023254025 hasRelatedWork W3004735627 @default.
- W2023254025 isParatext "false" @default.
- W2023254025 isRetracted "false" @default.
- W2023254025 magId "2023254025" @default.
- W2023254025 workType "article" @default.