Benutzer: Gast  Login
Dokumenttyp:
Bachelorarbeit 
Autor(en):
Andreas Amler 
Titel:
Evaluation of Range Filters for Cold Data 
Übersetzter Titel:
Evaluation von Bereichsfiltern für Kalte Daten 
Abstract:
Cold storage access filters are an important part of Main Memory Database Systems. Bloom filters are commonly used and very effective for filtering point queries, but relatively inefficient for range queries. Adaptive Range Filters (ARFs) were specifically designed to test if no key of a given range is contained in a set of keys, just like Bloom filters test whether a single key is not in a set of keys. This thesis gives an overview of the concepts and algorithms that are used to make ARFs work...    »
 
übersetzter Abstract:
Filterstrukturen für den Zugriff auf kalte Daten sind ein wichtiger Bestandteil eines Hauptspeicherdatenbanksystems. Bloomfilter sind weitverbreitet und sehr effektiv für das filtern von Punktanfragen, aber relativ ineffizient für Bereichsanfragen. Adaptive Range Filters (ARFs) wurden entworfen, um überprüfen zu können, ob kein einziger Schlüssel aus einem gegebenen Bereich in einer gegebenen Menge an Schlüsseln enthalten ist, so wie Bloomfilter prüfen ob ein einzelner Schlüssel nicht in einer M...    »
 
Stichworte:
Data processing, Database management systems, Data filtering 
Fachgebiet:
DAT Datenverarbeitung, Informatik 
DDC:
000 Informatik, Wissen, Systeme 
Betreuer:
Leis, Viktor (Dr.) 
Gutachter:
Neumann, Thomas (Prof. Dr.) 
Jahr:
2015 
Seiten/Umfang:
33 
Sprache:
en 
Sprache der Übersetzung:
de 
Hochschule / Universität:
Technische Universität München 
Fakultät:
Fakultät für Informatik