Distributed Skycube Computation with Anthill

摘要: Recently skyline queries have gained considerable attention and are among the most important tools for multi-criteria analysis. In order to process all possible combinations of criteria along with their inherent analysis, researchers introduced studied notion \emph{skycube}. Simply put, a skycube is pre-materialization subspaces associated skylines. An efficient computation relies on detection redundancies in different processing steps enhanced result sharing between subspaces. Lately, Orion algorithm was proposed compute very way. The approach derivation points over Nevertheless, because there 2^{|D|} - 1 (where D set dimensions) skycube, running time still grows exponentially number dimensions easily becomes intractable real-world datasets. this study, we detail distribution within \emph{filter-stream} framework conduct an extensive experiments large datasets collected from Twitter demonstrate efficiency our method.