• Cite Icon11
  • https://doi.org/10.1145/2523616.2523626Copy DOI Icon

Memory footprint matters

  • Oct 1, 2013
  • Spyros Blanas +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

High-performance analytical data processing systems often run on servers with large amounts of main memory. A common operation in such environments is combining data from two or more sources using some algorithm. The focus of this paper is on studying hash-based and sort-based equi-join algorithms when the data sets being joined fully reside in main memory. We only consider a single node setting, which is an important building block for larger high-performance distributed data processing systems. A critical contribution of this work is in pointing out that in addition to query response time, one must also consider the memory footprint of each join algorithm, as it impacts the number of concurrent queries that can be serviced. Memory footprint becomes an important deployment consideration when running analytical data processing services on hardware that is shared by other concurrent services. We also consider the impact of particular physical properties of the input and the output of each join algorithm. This information is essential for optimizing complex query pipelines with multiple joins. Our key contribution is in characterizing the properties of hash-based and sort-based equi-join algorithms, thereby allowing system implementers and query optimizers to make a more informed choice about which join algorithm to use.

Similar Papers
  • Conference Article
  • Citations4

From Data to Insights @ Bare Metal Speed

  • May 27, 2015
  • Jignesh M Patel
  • Conference Article
  • Citations13

Design and Implementation of a High-Performance Stream-Oriented Big Data Processing System

  • Aug 01, 2016
  • Meng Wang +2
  • Conference Article
  • Citations2

Application of Statistical Testing to the Data Processing and Control System for the Dungeness B Nuclear Power Plant (Practical Experience Report)

  • May 01, 2014
  • Helen Gough +1
  • Book Chapter

Methods of Analytical Processing of Digital Data in Educational Management

  • Jan 01, 2023
  • Nadiia Pasieka +5
  • PDF
  • Research Article

PRINCIPLES AND INSTRUMENTS OF INTERNATIONAL ENVIRONMENTAL POLICY

  • Jan 01, 2018
  • Actual Problems of International Relations
  • Anton Filipenko
  • Research Article
  • Citations49

High performance 5 : 2 compressor architectures

  • Jan 01, 2006
  • IEE Proceedings - Circuits, Devices and Systems
  • R Menon +1
  • Conference Article
  • Citations6

The data processing, simulation, and archive systems of the ASTRI Mini-Array project

  • Aug 29, 2022
  • S Lombardi +31
  • Research Article

Rating-based evaluation of academic and teaching staff performance as a tool for internal quality monitoring: a ten-year implementation analysis

  • Mar 20, 2026
  • Scientific Bulletin of the Izmail State University of Humanities Section «Pedagogical sciences»
  • Mykola Moskalyuk +1
  • PDF
  • Research Article
  • Citations27

High-Performance Geospatial Big Data Processing System Based on MapReduce

  • Oct 06, 2018
  • ISPRS International Journal of Geo-Information
  • Junghee Jo +1
  • Research Article

Typology Study of Ulul Albab as Ideal Human Character in Islam (Psychological Analysis of Human Thinking Activities in the Qur'an)

  • Dec 30, 2023
  • Analisis: Jurnal Studi Keislaman
  • Muhammad Furqan +3
  • Conference Article

Competition quota allocation based on analytic hierarchy process and data processing and prediction combined with clustering method

  • Apr 01, 2022
  • Qiaohui Han +3
  • Conference Article

Big Data: Legal Regulation And Role In The Digitalization Of The Economy

  • Apr 30, 2021
  • ˜The œEuropean Proceedings of Social & Behavioural Sciences
  • E.K Gubaydullina
  • Research Article
  • Citations7

Ontological model for data processing organization in information and communication networks

  • Jul 11, 2021
  • System research and information technologies
  • Larysa Globa +2
  • Conference Article

Architecture Development of Cloud-Based Fail-Safe Privacy Data Storage and Processing System

  • Jan 01, 2020
  • Nikolay N Kucherov +3
  • Research Article
  • Citations1

Research on Computer Aided Information Analysis Technology Based on Data Mining and Social Network Analysis

  • Jan 01, 2025
  • Information and Knowledge Management
  • Yunpeng Zhao
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.