Concept
Sort-merge join
Related publications (32)
Efficient Massively Parallel Join Optimization for Large Queries
Anastasia Ailamaki, Bikash Chandra, Srinivas Karthik Venkatesh, Riccardo Mancini, Vasileios Mageirakos
Modern data analytical workloads often need to run queries over a large number of tables. An optimal query plan for such queries is crucial for being able to run these queries within acceptable time bounds. However, with queries involving many tables, find ...
2022Citizens assemblies and the role of narratives
Reducing CO2 emissions, restricting pesticides to protect health and biodiversity, enhancing corporate responsibility: why is Switzerland, one of the more democratic countries of the world, repeatedly failing to create a proper societal dialogue to face to ...
2021Teachers’ Reasons to Join a Community About Educational Robotics and STEAM: A Swiss Experience
Today we live in a digital society that requires the acquisition of new skills related to computer science, such as computational thinking or coding skills, as well as cross-curricular skills, such as communication, collaboration and creativity. A possible ...
Springer, Cham2021Two degree of freedom oscillator system
Simon Nessim Henein, Mohammad Hussein Kahrobaiyan, Billy Nussbaumer
Oscillator system (1) comprising:- a substantially planar frame (3);- a first sub-oscillator (5), a second sub-oscillator (7), a third sub-oscillator (9), and a fourth sub-oscillator (11), each sub-oscillator (5, 7, 9, 11) comprising a substantially rigid ...
2020Joining of Oxide Dispersion-Strengthened Steel Using Spark Plasma Sintering
Difficulties with joining oxide dispersion-strengthened (ODS) steels using classical welding processes have led to the development of alternative joining techniques such as spark plasma sintering (SPS). SPS, which is classically employed for performing sin ...
2020Bridging the Latency Gap between NVM and DRAM for Latency-bound Operations
Anastasia Ailamaki, Georgios Psaropoulos
Non-Volatile Memory (NVM) technologies exhibit 4× the read access latency of conventional DRAM. When the working set does not fit in the processor cache, this latency gap between DRAM and NVM leads to more than 2× runtime increase for queries dominated by ...
ACM2019Improving Main-memory Database System Performance through Cooperative Multitasking
Database systems access memory either sequentially or randomly. Contrary to sequential access and despite the extensive efforts of
computer architects, compiler writers, and system builders, random access to data larger than the processor cache has been s ...
EPFL2019Time- and Space-Efficient Spatial Data Analytics
Advances in data acquisition technologies and supercomputing for large-scale simulations have led to an exponential growth in the volume of spatial data. This growth is accompanied by an increase in data complexity, such as spatial density, but also by mor ...
EPFL2019Hardware-conscious Hash-Joins on GPUs
Anastasia Ailamaki, Periklis Chrysogelos, Panagiotis Sioulas, Manolis Karpathiotakis, Raja Appuswamy
Traditionally, analytical database engines have used task parallelism provided by modern multisocket multicore CPUs for scaling query execution. Over the past few years, GPUs have started gaining traction as accelerators for processing analytical queries d ...
IEEE2019Interleaving with coroutines: a systematic and practical approach to hide memory latency in index joins
Anastasia Ailamaki, Georgios Psaropoulos
Index joins present a case of pointer-chasing code that causes data cache misses. In principle, we can hide these cache misses by overlapping them with computation: The lookups involved in an index join are parallel tasks whose execution can be interleaved ...
2018