Not logged in.
Quick Search - Contribution
Contribution Details
Type | Conference or Workshop Paper |
Scope | Discipline-based scholarship |
Published in Proceedings | Yes |
Title | Nearest Neighbour Join with Groups and Predicates |
Organization Unit | |
Authors |
|
Presentation Type | paper |
Item Subtype | Original Work |
Refereed | Yes |
Status | Published in final form |
Language |
|
ISBN | 978-1-4503-3785-4 |
Page Range | 39 - 48 |
Event Title | Proceedings of the ACM Eighteenth International Workshop on Data Warehousing and OLAP |
Event Type | workshop |
Event Location | Melbourne, Australia |
Event Start Date | October 19 - 2015 |
Event End Date | October 23 - 2015 |
Publisher | ACM |
Abstract Text | This paper proposes the nearest neighbor join, r x T [G, Θ] s, with similarity on T, and integrated support for grouping attributes G and selection predicates Θ. The corresponding valuation algorithm, roNNJ, is robust and does not suffer from redundant fetches and index false hits, which are major performance bottlenecks in nearest neighbour joins that do not support grouping attributes and selection predicates. Our solution does not compute redundant fetches since it accesses the fact table only once, and uses the groups of the outer relation to limit the fact table to its relevant portions. We experimentally evaluate our solution using a data warehouse that manages analyses of animal feeds, and the TPC-H. |
Free access at | DOI |
Digital Object Identifier | 10.1145/2736277.2741118 |
Other Identification Number | merlin-id:12920 |
PDF File | Download from ZORA |
Export |
BibTeX
EP3 XML (ZORA) |