Back to Results
First PageMeta Content
Information retrieval / Information science / Computing / Hash join / Query optimizer / Sort-merge join / Hash function / Hash table / Cryptographic hash function / Search algorithms / Hashing / Sorting algorithms


Memory Footprint Matters: Efficient Equi-Join Algorithms for Main Memory Data Processing Spyros Blanas and Jignesh M. Patel University of Wisconsin–Madison {sblanas,jignesh}@cs.wisc.edu
Add to Reading List

Document Date: 2014-02-20 11:47:23


Open Document

File Size: 421,76 KB

Share Result on Facebook

City

Santa Clara / /

Company

IBM / Oracle / Computing Machinery Inc. / Intel / /

Country

United States / /

/

Facility

Jignesh M. Patel University of Wisconsin / Such stalls / /

IndustryTerm

sort-based equi-join algorithms / analytical data processing systems / query processing / concurrent services / parallel sort algorithms / main-memory technology / main-memory data processing / larger high-performance distributed data processing systems / introspective sort algorithm / in-place sorting algorithm / merge-join algorithm / radix partitioning algorithm / multicore processors / decision support applications / interactive analytical applications / parallel partitioning algorithm / data processing / main memory equi-join algorithms / binary search / data processing infrastructure / main memory equi-join processing / informed choice about which join algorithm / analytic data processing systems / bitonic merge network / Sort-based algorithms / streaming algorithm / equi-join algorithms / computing / analytical data processing services / analytical query processing engine / pre-processing / cartesian product / sort-merge algorithm / /

OperatingSystem

Linux / L3 / /

Organization

Association for Computing Machinery / University of Wisconsin / /

Position

output partition Rt / author / partition Rt / memory controller / memory manager / /

ProgrammingLanguage

C++ / /

ProvinceOrState

Wisconsin / S.d / California / S.c / /

PublishedMedium

the R input T times / /

Technology

This algorithm / main memory equi-join algorithms / MPSM algorithm / sort-based algorithms / Linux / radix partitioning algorithm / introspective sort algorithm / parallel partitioning algorithm / hash-based algorithms / The algorithm / multicore processors / sort-merge algorithm / MPSM merge-join algorithm / merge-join algorithm / P-MPSM algorithm / in-place sorting algorithm / sort-based equi-join algorithms / parallel sort algorithms / partitioning algorithm / equi-join algorithms / main-memory technology / caching / 2 Parallel equi-join algorithms / same algorithm / streaming algorithm / /

URL

http /

SocialTag