Evaluation of Main Memory : Join Algorithms for Joins with Set Comparison Predicates

Preview

PDF
TR-96-013.pdf - Published
Download (405kB)

URL:	https://ub-madoc.bib.uni-mannheim.de/797
URN:	urn:nbn:de:bsz:180-madoc-7974
Document Type:	Working paper
Year of publication:	1996
The title of a journal, publication series:	Technical Reports
Volume:	96-013
Place of publication:	Mannheim
Publication language:	English
Institution:	School of Business Informatics and Mathematics > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
MADOC publication series:	Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Subject:	004 Computer science, internet
Subject headings (SWD):	Join-Operation , Algorithmus
Abstract:	Current data models like the NF2 model and object-oriented models support set-valued attributes. Hence, it becomes possible to have join predicates based on set comparison. This paper introduces and evaluates several main memory algorithms to evaluate efficiently this kind of join. More specifically, we concentrate on the set equality and the subset predicates.
Additional information:

	Dieser Eintrag ist Teil der Universitätsbibliographie.
	Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.

BASE: Helmer, Sven ; Moerkotte, Guido

Google Scholar: Helmer, Sven ; Moerkotte, Guido

Downloads per month over past year

You have found an error? Please let us know about your desired correction here: E-Mail

Show item