Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Computing Subspace Skylines without Dominance Tests Using Set Interaction Approaches

View through CrossRef
Now a day’s preference answering plays major role in all crucial applications. If user wants to find top k–objects from a set of high dimensional data based on any monotonic function requires huge computation. One of the promising methods to compute preference set is <em>Skyline Technology.</em> Sky line computation returns the set objects that are not overruled by any other objects in n a multi dimensional space. If data is high dimensional, different users requests sky line set based on different dimensions. It requires subspace skyline computation. If objects are d-dimensional we need to compute skyline sets in 2d<sup> </sup>different subspaces, called as SKYLINE CUBE computation, which incurs lot of computation cost. In this paper we address the problem of finding subspace skyline computation with minimum effort by using simple set interaction methods. By that we can decrease the number of subspace skylines need to be searched to find full sky cube. In this paper we developed one algorithm which uses Boolean algebra rules, skyline lattice to reduce dominance test for preparing sub space skylines.
Title: Computing Subspace Skylines without Dominance Tests Using Set Interaction Approaches
Description:
Now a day’s preference answering plays major role in all crucial applications.
If user wants to find top k–objects from a set of high dimensional data based on any monotonic function requires huge computation.
One of the promising methods to compute preference set is <em>Skyline Technology.
</em> Sky line computation returns the set objects that are not overruled by any other objects in n a multi dimensional space.
If data is high dimensional, different users requests sky line set based on different dimensions.
It requires subspace skyline computation.
If objects are d-dimensional we need to compute skyline sets in 2d<sup> </sup>different subspaces, called as SKYLINE CUBE computation, which incurs lot of computation cost.
In this paper we address the problem of finding subspace skyline computation with minimum effort by using simple set interaction methods.
By that we can decrease the number of subspace skylines need to be searched to find full sky cube.
In this paper we developed one algorithm which uses Boolean algebra rules, skyline lattice to reduce dominance test for preparing sub space skylines.

Related Results

On Subspace-recurrent Operators
On Subspace-recurrent Operators
In this article, subspace-recurrent operators are presented and it is showed that the set of subspace-transitive operators is a strict subset of the set of subspace-recurrent opera...
Optimization algorithm for omic data subspace clustering
Optimization algorithm for omic data subspace clustering
Subspace clustering identifies multiple feature subspaces embedded in a dataset together with the underlying sample clusters. When applied to omic data, subspace clustering is a ch...
Constraining models of dominance for nonsynonymous mutations in the human genome
Constraining models of dominance for nonsynonymous mutations in the human genome
Abstract Dominance is a fundamental parameter in genetics, determining the dynamics of natural selection on deleterious and beneficial mutations,...
Subspace Complexity Reduction in Direction-of-Arrival Estimation via the RASA Algorithm
Subspace Complexity Reduction in Direction-of-Arrival Estimation via the RASA Algorithm
The complexity and scale of contemporary datasets are increasing, making the need for reliable and effective subspace processing more pressing. In array signal processing, the qual...
Dominance Patterns of the Coronary Arteries in Normal Adult Bangladeshis: Insights from an Anatomical Assessment
Dominance Patterns of the Coronary Arteries in Normal Adult Bangladeshis: Insights from an Anatomical Assessment
Background: Coronary artery dominance, defined by the artery supplying the posterior descending artery (PDA), is a key anatomical feature that influences myocardial perfusion and h...
Adaptive Subspace Detection of Spread Spectrum Signals With General Antenna Array Configuration
Adaptive Subspace Detection of Spread Spectrum Signals With General Antenna Array Configuration
Assume that a low probability of detection communication (LPD) system has a generally configured antenna array receiver, comprising a primary array with a high-gain beam and a refe...
A subspace based subspace inclusion graph on vector space
A subspace based subspace inclusion graph on vector space
Let $\mathscr{W}$ be a fixed $k$-dimensional subspace of an $n$-dimensi\-onal vector space $\mathscr{V}$ such that $n-k\geq1.$ In this paper, we introduce a graph structure, called...
On Absolute and Quantitative Subspace Theorems
On Absolute and Quantitative Subspace Theorems
Abstract The Absolute Subspace Theorem, a vast generalization and a quantitative improvement of Schmidt’s Subspace Theorem, was first established by Evertse and Schl...

Back to Top