TID Hash Joins.
Robert Marek, Erhard Rahm:
TID Hash Joins.
CIKM 1994: 42-49@inproceedings{DBLP:conf/cikm/MarekR94,
author = {Robert Marek and
Erhard Rahm},
title = {TID Hash Joins},
booktitle = {Proceedings of the Third International Conference on Information
and Knowledge Management (CIKM'94), Gaithersburg, Maryland, November
29 - December 2, 1994},
publisher = {ACM},
year = {1994},
pages = {42-49},
ee = {db/conf/cikm/MarekR94.html, http://doi.acm.org/10.1145/191246.191258},
crossref = {DBLP:conf/cikm/94},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
TID hash joins are a simple and memory-efficient method for processing
large join queries. They are based on standard hash join algorithms
but only store TID/key pairs in the hash table instead of
entire tuples. This typically reduces memory requirements by more
than an order of magnitude bringing substantial benefits. In particular,
performance for joins on Gigs-Byte relations can substantially be
improved by reducing the amount of disk I/O to a large extent. Furthermore,
efficient processing of mixed multi-user workloads consisting
of both join queries and OLTP transactions is supported. We
present a detailed simulation study to analyze the performance of
TID hash joins. In particular, we identify the conditions under which
TID hash joins are most beneficial. Furthermore, we compare TID
hash join with adaptive hash join algorithms that have been proposed
to deal with mixed workloads.
Copyright © 1994 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
CDROM Version: Load the CDROM "Volume 2 Issue 4, CIKM, DOLAP, GIS, SIGFIDET, ..." and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Proceedings of the Third International Conference on Information and Knowledge Management (CIKM'94), Gaithersburg, Maryland, November 29 - December 2, 1994.
ACM 1994
Contents BibTeX
Online Edition
Citation Page
BibTeX
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
CIKM 1994 Proceedings, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:01:44 2009