Abstract: The skyline query processing technique about an uncertain databases is discussed in depth because only a single object is considered as the constitution of skyline with the integrality ignored in the threshold query of the whole skyline. A new concept of uncertain skyline query is therefore redefined gathering all the skyline objects as a whole in view of probability. A state space searching based on BUS (basic uncertain skyline) query algorithm is proposed after analyzing its properties. Then, a novel algorithm IUS (improved uncertain skyline) is given through efficient filtering strategy to improve BUS. Experimental results showed that the performance of IUS is obviously superior to BUS, thus verifying the effectiveness of improving strategy.