Not logged in.
Quick Search - Contribution
Contribution Details
| Type | Bachelor's Thesis |
| Scope | Discipline-based scholarship |
| Title | Temporal Operators on Partitioned Relations |
| Organization Unit | |
| Authors |
|
| Supervisors |
|
| Language |
|
| Institution | University of Zurich |
| Faculty | Faculty of Business, Economics and Informatics |
| Date | 2016 |
| Abstract Text | Having an outer and an inner relation, many operators (i.e. joins, anti-joins and aggregation) can be computed. By applying a timestamp T = [ Ts, Te) on operators, we refer to them as temporal operators. Our main goal is to compute these temporal operators efficiently. So far, a technique called DIP (Disjoint Interval Partitioning) has been developed, which partitions the relation into sets, in which no tuple overlaps. The goal of this thesis is to implement a partitioning algorithm and temporal operators (such as join, anti-join and aggregation) applied to a pair of partitions. We have furthermore optimized the merge of the partitions by passing multiple partitions at the same time. |
| Zusammenfassung | Bei einer inneren und äusseren Relation kann man verschiedene Operatoren ( wie z.B. Joins, Anti-Joins und Aggregationen) anwenden. Sobald man Zeitpunkte T = [ Ts, Te) in diese Operatoren einbaut, sprechen wir von zeitlichen Operatoren. Unser Ziel ist es diese zeitlichen Operatoren effizient zu auszuführen. Eine Technik namens DIP (Disjoint Interval Partitioning) spaltet die Relationen in Partitionen, in denen kein Tupel mit einem anderen Tupel in derselben Partition überlappt. Ziel dieser Bachelorarbeit ist die Implementierung des DIP Algorithmus und die Implementierung zeitlichen Operatoren (Joins, Anti-Joins und Aggregationen), auf welche ein Paar von Partitionen angewendet werden soll. Des Weiteren wurde die Vereinigung der Partitionen (durch zeitliche Operatoren) optimiert, indem man mehrere Partitionen gleichzeitig vereinen kann. |
| PDF File |
Download
|
| Export |
BibTeX
|