Not logged in.
Quick Search - Contribution
Contribution Details
| Type | Other Publication |
| Scope | Discipline-based scholarship |
| Title | The aggregate and buff er e ffect in the Robust Nearest Neighbor Join operator |
| Organization Unit | |
| Authors |
|
| Language |
|
| How Published | |
| Date | 2014 |
| Abstract Text | This report looks at the robust nearest neighbor join. Given an outer table r[G,T,E] and an inner table s[G,T,E,M], the rnn-join operator computes an equijoin on E and a nearest neighbor join on T for the tuples of the outer table without an equijoin match. In the case of a nearest neighbor join an aggregation function aggregates multiple nearest neighbors. This report builds an extension to the RNNJ operator that does not aggregate the attribute M for the nearest neighbor join but returns a tuples with the M value of every nearest neighbor of the outer tuple. The report introduce two ways of implementing the rnn-join without aggregation, one is an implementation with the use of buffers and aggregation sets and the other is an implementation with the use of backtracking and without the use of any buffers and aggregation sets. |
| Zusammenfassung | Diese Arbeit beschreibt den robust nearest neighbor join. Dieser berechnet aus einer linken Tabelle r[G,T,E] und einer rechten Tabelle s[G,T,E] einen Equi-Join von E und einen Nearest-Neighbor-Join von T f¸r die Tupel von r, die keinen Equi-Join Partner in s gefunden haben. Bei einem Nearest-Neighbor-Join berechnet eine Aggregationfunktion den gewünschten Wert f¸r M. In dieser Arbeit erweitern wir den RNNJ Operator so, dass er die Werte von M nicht berechnet, sondern für jeden Neares-Neighbor ein Tupel mit dem entsprechenden M Wert ausgibt. Wir betrachten zwei verschiedene Ansätze zur Implementation des rnn-joines, einer braucht Puffer- und Aggregationsgruppen, der andere benützt backtracking und keine Puffer- und Aggregationsgruppen. |
| PDF File |
Download
|
| Export |
BibTeX
|