Detailinformation

	Diplomarbeit
Titel	Implementierung und Benchmarken verschiedener Zugriffsmethoden für Very Large Databases
Autor	Peinbauer, Johann
Erscheinungsjahr	1988
Abstract	Im Zuge der Entwicklung des Vienna Integrated Prolog (VIP) sollten auch verschiedene Zugriffsmethoden auf die VIP Datenbank implementiert und getestet werden. Wichtigstes Kriterium für die Tauglichkeit eines Algorithmus war eine hohe Zugriffsgeschwindigkeit auch bei großen Datenmengen. Es wurden verschiedene Verfahren, in dieser Arbeit war es das von Litwin entwickelte Trie Hashing, implementiert und mit zwei relationalen Datenbanken verglichen. Die Implementierung erfolgte auf einer UNISYS 5000/50 unter UNIX in C, dann wurde das Programm auf einen Atari 1040 ST übertragen, da hier eine Schnittstelle zum VIP vorhanden war. Zum Benchmarken wurde die WISC Datenbank verwendet. Das ist eine synthetische Datenbank mit einfach zu generierenden Relationen. Sie schien unter den wenigen Veröffentlichungen zu diesem Thema die brauchbarste Methode zu sein. Das Query Set stammt aus einer Arbeit von S. Bing Yao.
Status	Verfügbar