Matches in SemOpenAlex for { <https://semopenalex.org/work/W2123268668> ?p ?o ?g. }
- W2123268668 abstract "As CPU caches have become a performance bottleneck for main memory databases, optimizing the cache performance is essential for high-performance query processing on relational databases. Cache-oblivious techniques, proposed by the theory community, have optimal asymptotic bounds on the amount of data transferred between any two adjacent levels of an arbitrary memory hierarchy. Moreover, this optimal performance is achieved without any hardware platform specific tuning. These properties are highly attractive to autonomous databases, especially because the hardware architectures are becoming increasingly complex and diverse. In this thesis, we present the design, implementation, and evaluation of the first cache-oblivious, in-memory query processor, EaseDB. All query processing algorithms in EaseDB are designed to be cache-oblivious and match the performance of their cache-conscious counterparts. Moreover, we discuss the inherent limitations of the cache-oblivious approach as well as the opportunities given by the upcoming hardware architectures. Specifically, a cache-oblivious technique usually requires sophisticated algorithm design to achieve a comparable performance to its cache-conscious counterpart. Nevertheless, this development-time effort is compensated by the automaticity of performance achievement and the reduced ownership cost. We evaluate EaseDB in comparison with its cache-conscious counterparts on different architectures including Intel, AMD and Ultra-Sparc processors. Our results, with homegrown workloads and micro benchmarks, show that our cache-oblivious algorithms achieve a performance comparable to their fine-tuned cache-conscious counterparts. Moreover, cache-oblivious techniques can outperform their cache-conscious counterparts in multi-threading processors." @default.
- W2123268668 created "2016-06-24" @default.
- W2123268668 creator A5039946576 @default.
- W2123268668 date "2014-12-23" @default.
- W2123268668 modified "2023-09-24" @default.
- W2123268668 title "Cache-oblivious query processing" @default.
- W2123268668 cites W1555915743 @default.
- W2123268668 cites W1568945110 @default.
- W2123268668 cites W1570477871 @default.
- W2123268668 cites W1645807896 @default.
- W2123268668 cites W1979315462 @default.
- W2123268668 cites W1989622633 @default.
- W2123268668 cites W1990713878 @default.
- W2123268668 cites W1991774299 @default.
- W2123268668 cites W1994085050 @default.
- W2123268668 cites W2015823077 @default.
- W2123268668 cites W2038142281 @default.
- W2123268668 cites W2054052779 @default.
- W2123268668 cites W2067062659 @default.
- W2123268668 cites W2090747326 @default.
- W2123268668 cites W2095875205 @default.
- W2123268668 cites W2097125969 @default.
- W2123268668 cites W2098130516 @default.
- W2123268668 cites W2100632417 @default.
- W2123268668 cites W2105156747 @default.
- W2123268668 cites W2116730320 @default.
- W2123268668 cites W2130642985 @default.
- W2123268668 cites W2137077706 @default.
- W2123268668 cites W2146921980 @default.
- W2123268668 cites W2151834759 @default.
- W2123268668 cites W2153329411 @default.
- W2123268668 cites W2155651153 @default.
- W2123268668 cites W2162744045 @default.
- W2123268668 cites W2179415026 @default.
- W2123268668 cites W2249344705 @default.
- W2123268668 cites W2753710282 @default.
- W2123268668 cites W3138367763 @default.
- W2123268668 cites W3528745 @default.
- W2123268668 cites W571339506 @default.
- W2123268668 doi "https://doi.org/10.14711/thesis-b1029228" @default.
- W2123268668 hasPublicationYear "2014" @default.
- W2123268668 type Work @default.
- W2123268668 sameAs 2123268668 @default.
- W2123268668 citedByCount "4" @default.
- W2123268668 countsByYear W21232686682012 @default.
- W2123268668 countsByYear W21232686682013 @default.
- W2123268668 crossrefType "dissertation" @default.
- W2123268668 hasAuthorship W2123268668A5039946576 @default.
- W2123268668 hasConcept C113166858 @default.
- W2123268668 hasConcept C115537543 @default.
- W2123268668 hasConcept C149635348 @default.
- W2123268668 hasConcept C167713795 @default.
- W2123268668 hasConcept C173608175 @default.
- W2123268668 hasConcept C189783530 @default.
- W2123268668 hasConcept C201148951 @default.
- W2123268668 hasConcept C25536678 @default.
- W2123268668 hasConcept C2780513914 @default.
- W2123268668 hasConcept C36340418 @default.
- W2123268668 hasConcept C38556500 @default.
- W2123268668 hasConcept C41008148 @default.
- W2123268668 hasConcept C59687516 @default.
- W2123268668 hasConceptScore W2123268668C113166858 @default.
- W2123268668 hasConceptScore W2123268668C115537543 @default.
- W2123268668 hasConceptScore W2123268668C149635348 @default.
- W2123268668 hasConceptScore W2123268668C167713795 @default.
- W2123268668 hasConceptScore W2123268668C173608175 @default.
- W2123268668 hasConceptScore W2123268668C189783530 @default.
- W2123268668 hasConceptScore W2123268668C201148951 @default.
- W2123268668 hasConceptScore W2123268668C25536678 @default.
- W2123268668 hasConceptScore W2123268668C2780513914 @default.
- W2123268668 hasConceptScore W2123268668C36340418 @default.
- W2123268668 hasConceptScore W2123268668C38556500 @default.
- W2123268668 hasConceptScore W2123268668C41008148 @default.
- W2123268668 hasConceptScore W2123268668C59687516 @default.
- W2123268668 hasLocation W21232686681 @default.
- W2123268668 hasOpenAccess W2123268668 @default.
- W2123268668 hasPrimaryLocation W21232686681 @default.
- W2123268668 hasRelatedWork W1549155553 @default.
- W2123268668 hasRelatedWork W1552378866 @default.
- W2123268668 hasRelatedWork W1570477871 @default.
- W2123268668 hasRelatedWork W1645807896 @default.
- W2123268668 hasRelatedWork W1991774299 @default.
- W2123268668 hasRelatedWork W2017508634 @default.
- W2123268668 hasRelatedWork W2122048769 @default.
- W2123268668 hasRelatedWork W2155651153 @default.
- W2123268668 hasRelatedWork W2258509395 @default.
- W2123268668 hasRelatedWork W2343807490 @default.
- W2123268668 hasRelatedWork W2412494877 @default.
- W2123268668 hasRelatedWork W2807763566 @default.
- W2123268668 hasRelatedWork W2966040088 @default.
- W2123268668 hasRelatedWork W2984774785 @default.
- W2123268668 hasRelatedWork W2986594598 @default.
- W2123268668 hasRelatedWork W3016507252 @default.
- W2123268668 hasRelatedWork W3030530392 @default.
- W2123268668 hasRelatedWork W3173662329 @default.
- W2123268668 hasRelatedWork W3214379568 @default.
- W2123268668 hasRelatedWork W80529879 @default.
- W2123268668 isParatext "false" @default.
- W2123268668 isRetracted "false" @default.
- W2123268668 magId "2123268668" @default.