Authors: Köppl, Dominik
Title: Dynamic Skyline Computation with the Skyline Breaker Algorithm
Language (ISO): en
Abstract: Given a sequential data input, we tackle parallel dynamic skyline computation of the read data by means of a spatial tree structure for indexing fine-grained feature vectors. For this purpose, we modified the Skyline Breaker algorithm that solves skyline computation with multiple local split decision trees concurrently. With this approach, we propose an algorithm for dynamic skyline computation that inherits the robustness against the dimension curse and different data distributions.
Subject Headings: Computation of Pareto Front
Dynamic Skyline Computation
Parallel Algorithms
Geometric Algorithms
URI: http://hdl.handle.net/2003/34360
http://dx.doi.org/10.17877/DE290R-16434
Issue Date: 2014-08-11
Provenance: Local Proceedings of the Workshop on Massive Data Algorithmics (MASSIVE), Wrocław, 2014
Is part of: Massive Data 2014
Appears in Collections:LS 11

Files in This Item:
File Description SizeFormat 
dynamicskyline.pdfDNB277.03 kBAdobe PDFView/Open


This item is protected by original copyright



This item is protected by original copyright rightsstatements.org