An alternative solution of skyline operation to reduce computational complexity
Citations
5 citations
2 citations
1 citations
Cites background or methods from "An alternative solution of skyline ..."
...In order to compute skyline, the system first obtain “skyline point” by applying dominance analysis [1][10][11]....
[...]
...In fact most of the previous work [1][10][11] depict there example through a tour plan, where the traveler are eager to select a hotel which is cheapest in its own class but closest to the visiting point (Point of Interest)....
[...]
References
[...]
2,509 citations
"An alternative solution of skyline ..." refers background or methods in this paper
...One of the major limitations of Skyline Operator is that it uses dominance analysis through checking all the points and parameters that increase time complexity....
[...]
...If we consider a set of n-dimensional points, a point dominates another point if it is at least equally good in all the n-dimensions and better in at least one dimension [1]....
[...]
...Two main algorithm was proposed in [1]....
[...]
...In the concept of Skyline Operator [1][9], the dominance analysis is performed through checking all the skyline points and parameters....
[...]
...The concept of Skyline Operator [1] [2] [9] has been introduced to support multi-criteria decision making problems, where criteria are complementary to each other....
[...]
905 citations
853 citations
788 citations
"An alternative solution of skyline ..." refers methods in this paper
...Step 1: Start Step 2: Loop for i=1 to numbers info[i][m+1] = (info[i][2] × u) + info[i][3] + ....
[...]
...SFS is progressive but still need to scan the whole database and in worst case the time complexity remains the same....
[...]
...SFS [3] O(nlog2 n + kn) O(nlog2 n + kn) O(kn2)...
[...]
...The SFS (Sort-First-Skyline) [3] is an improved version of BNL that use a pre-sorting on tuples using a monotonic function....
[...]
781 citations
"An alternative solution of skyline ..." refers background or methods in this paper
...Further, [5][6] introduced another approach to avoid scanning the whole database....
[...]
...The bitmap method [5][6] represents each point by binary bit string, which contains the information of the relative position of each dimension of the point....
[...]