Journal of Northeastern University ›› 2011, Vol. 32 ›› Issue (3): 344-347.DOI: -

• OriginalPaper • Previous Articles     Next Articles

Frequent items detection of uncertain data

Wang, Shuang (1); Yang, Guang-Ming (1); Zhu, Zhi-Liang (1)   

  1. (1) School of Software, Northeastern University, Shenyang 110819, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Wang, S.
  • About author:-
  • Supported by:
    -

Abstract: Frequent items detection has been an important feature of many applications, but it is a new area of research for emerging uncertain databases. A new definition of frequent items detection for uncertain data is proposed, thereby forming the basis for two efficient filtering rules that can significantly reduce the number of items to be detected. Furthermore, an efficient algorithm UFI is proposed to detect frequent items on uncertain databases. The UFI algorithm locates the recursive rule in the probability computation and greatly improves the efficiency of single data detection. These proposed methods can efficiently narrow the field of candidates and reduce corresponding searching space, thereby improving performance of query processing of uncertain data.

CLC Number: