Optimizined skyline queries over uncertain data using improved scalable framework. (October 2018)

• Record Type: Journal Article
• Authors: Sairam, A.; Dhas, C. Suresh Gnana
• Is Part Of: Computers & electrical engineering. Volume 71(2018)
• Page Start: 887
• Page End: 900
• Publication Date: 2018-10
• Subjects: Skyline operator -- PID controller -- Array manipulation -- Dynamic pivot sweep line -- Dynamic pivot reuse algorithm -- Uncertain database; Computer engineering -- Periodicals; Electrical engineering -- Periodicals; Electrical engineering -- Data processing -- Periodicals; Ordinateurs -- Conception et construction -- Périodiques; Électrotechnique -- Périodiques; Électrotechnique -- Informatique -- Périodiques; Computer engineering; Electrical engineering; Electrical engineering -- Data processing; Periodicals; Electronic journals; 621.302854
• DOI: 10.1016/j.compeleceng.2017.08.024
• Languages: English
• ISSNs: 0045-7906

Abstract

Abstract: Skyline operator is an attractive tool for making decision while accessing skyline queries. Varied settings are allowed over this skyline operator, due to its easy use over skyline queries. Most skyline algorithms operates based on the principle of completeness, in making the value of data points to be known. However, in major case, the presence of incomplete values in the dataset allows algorithms to behave ineffective over skyline queries. Conventional Algorithms failed in redefining the dominance notion and this incomplete data can be handled using proposed approach. To eliminate the incomplete data redundancy, a novel framework model is tested with two algorithms: Dynamic Pivot Sweep Line and Dynamic Pivot Reuse Algorithm. A proportional–integral–derivative (PID) controller framework is tested with realand synthetic datasets proved effective and efficient than conventional ones.