Filters








6 Hits in 6.5 sec

Computing closed skycubes

Chedy Raïssi, Jian Pei, Thomas Kister
2010 Proceedings of the VLDB Endowment  
Moreover, based on formal concept analysis, we introduce two closure operators that enable a concise representation of skyline cubes.  ...  In this paper, we tackle the problem of efficient skycube computation. We introduce a novel approach significantly reducing domination tests for a given subspace and the number of subspaces searched.  ...  The set of all skylines in all non-empty subspaces is called the skycube. This notion is similar to the idea of data cubes in the domain of data warehousing and OLAP analysis.  ... 
doi:10.14778/1920841.1920948 fatcat:l4nii4m6ebhfbmxwnganemua34

Measuring the Sky: On Computing Data Cubes via Skylining the Measures

Man Lung Yiu, Eric Lo, Duncan Yung
2012 IEEE Transactions on Knowledge and Data Engineering  
Data cubes built in this way are called "group-by skyline cubes" and can support a variety of analytical tasks.  ...  iii) a group-by skyline cube contains both grouping and skyline dimensions, rendering it infeasible to pre-compute all cuboids in advance.  ...  [23] proposed an efficient R-tree based algorithm for processing skyline queries with group-by attributes.  ... 
doi:10.1109/tkde.2010.253 fatcat:wmrobxnagrcrzih7l4nx2j5cay

Range search on multidimensional uncertain data

Yufei Tao, Xiaokui Xiao, Reynold Cheng
2007 ACM Transactions on Database Systems  
We also develop efficient algorithms to compute SKYCUBE, skyline groups and their decisive subspaces.  ...  Once a SKYCUBE is materialized, any subspace skyline queries can be answered online. However, SKYCUBE cannot fully address the semantic concerns and may contain redundant information.  ...  All opinions, findings, conclusions and recommendations in this paper are those of the authors and do not necessarily reflect the views of the funding agencies.  ... 
doi:10.1145/1272743.1272745 fatcat:atlcjuli3zh7dhshw5rqfafhyq

Towards multidimensional subspace skyline analysis

Jian Pei, Qing Zhang, Yidong Yuan, Xuemin Lin, Wen Jin, Martin Ester, Qing Liu, Wei Wang, Yufei Tao, Jeffrey Xu Yu
2006 ACM Transactions on Database Systems  
We also develop efficient algorithms to compute SKYCUBE, skyline groups and their decisive subspaces.  ...  Once a SKYCUBE is materialized, any subspace skyline queries can be answered online. However, SKYCUBE cannot fully address the semantic concerns and may contain redundant information.  ...  All opinions, findings, conclusions and recommendations in this paper are those of the authors and do not necessarily reflect the views of the funding agencies.  ... 
doi:10.1145/1189769.1189774 fatcat:7rx6ufu4lnhqxloyvr643mipli

Skyline Query Processing

Xiao-Juan WEI
2008 Journal of Software (Chinese)  
This paper also introduces the novel query model-SKYCUBE which is applied to process multi-Skyline queries in various subspaces and related research based on it.  ...  Facing to the situation of large data sets, it further presents the techniques about Skyline query processing by two cases, with or without indices respectively.  ...  该算法仅适用于 R-tree 记录了 Skyline 查询语句中的所有维度上的属性信息的情况.当然,R-tree 还可包含 其他属性信息.像 Using B-trees 算法一样,仅当数据集小时,该算法具有优越性,一旦存在谓词判定,或针对高维 空间下的 Skyline 查询问题,该算法性能则会变得很差.若在一个执行了 join 或 group-by 操作的结果集上进行 Skyline 查询,则该算法也不再适用  ... 
doi:10.3724/sp.j.1001.2008.01386 fatcat:pe3spcpiibfxbb4gmjkquwluza

A Survey of Skyline Query Processing [article]

Christos Kalyvas, Theodoros Tzouramanis
2017 arXiv   pre-print
Based on this the skyline query was proposed which is a decision support mechanism, that retrieves the valuefor- money options of a dataset by identifying the objects that present the optimal combination  ...  This paper surveys the state-of-the-art techniques for skyline query processing, the numerous variations of the initial algorithm that were proposed to solve similar problems and the application-specific  ...  The selection of articles was based their significance in the research community. Skyline query processing is a research field that constantly evolves.  ... 
arXiv:1704.01788v1 fatcat:g45oxbmrznhqtmcpabud3sap7e