Filters








6 Hits in 5.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 cube is a key element in supporting fast OLAP. Traditionally, an aggregate function is used to compute the values in data cubes.  ...  This paper gives details on how to store, materialize, and query such cubes.  ...  [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  
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.  ...  How can we effectively analyze the subspace skylines? Can we efficiently compute skylines in various subspaces and answer various analytical queries?  ...  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  
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.  ...  How can we effectively analyze the subspace skylines? Can we efficiently compute skylines in various subspaces and answer various analytical queries?  ...  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.  ...  This paper gives a survey on current Skyline queries techniques. It first introduces the background in which Skyline queries appear. Then it presents in-memory algorithms in Skyline query problem.  ...  Skyline 查询.尽管 SKYCUBE 在概念上沿袭了传统的 Data Cube 的概念,但是,计算 SKYCUBE 比计算 Data Cube 更具有挑战性,因为:(1) SKYCUBE 的子空间不能完全由 父空间推算出来,例如,存在这样的情况:在父空间中不是 SP 的点却有可能是子空间的 SP;(2) 计算 Skyline 比计 算 Data Cube 时常用到的划分或排序算法的代价要大.  ... 
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