Dynamic Skyline Computation with the Skyline Breaker Algorithm
| dc.contributor.author | Köppl, Dominik | |
| dc.date.accepted | 2014-07-28 | |
| dc.date.accessioned | 2015-11-26T15:36:44Z | |
| dc.date.available | 2015-11-26T15:36:44Z | |
| dc.date.issued | 2014-08-11 | |
| dc.description.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. | en |
| dc.identifier.uri | http://hdl.handle.net/2003/34360 | |
| dc.identifier.uri | http://dx.doi.org/10.17877/DE290R-16434 | |
| dc.language.iso | en | de |
| dc.publisher | Local Proceedings of the Workshop on Massive Data Algorithmics (MASSIVE), Wrocław, 2014 | en |
| dc.relation.ispartof | Massive Data 2014 | en |
| dc.subject | Computation of Pareto Front | en |
| dc.subject | Dynamic Skyline Computation | en |
| dc.subject | Parallel Algorithms | en |
| dc.subject | Geometric Algorithms | en |
| dc.subject.ddc | 004 | |
| dc.title | Dynamic Skyline Computation with the Skyline Breaker Algorithm | en |
| dc.type | Text | de |
| dc.type.publicationtype | conferenceObject | de |
| dcterms.accessRights | open access |