• DocumentCode
    3761521
  • Title

    An Automatic Discovery Framework of Cross-Source Data Inconsistency for Web Big Data

  • Author

    Sha Yang;Wei Yu;Yahui Hu;Kai Wang;Jun Wang;Shijun Li

  • Author_Institution
    Sch. of Comput., Wuhan Univ., Wuhan, China
  • fYear
    2015
  • Firstpage
    73
  • Lastpage
    79
  • Abstract
    The vigorous growth of big data has triggered both opportunities and challenges in business and industry. However, Web big data distributed in diverse sources with multiple data structures frequently conflict with each other, i.e. inconsistency in cross-source Web big data. In this paper, we propose a state-of-the-art architecture of auto-discovering inconsistency with Web big data. Our contributions include: (1) we classify the inconsistency features to formalize inconsistency data and establish an algebraic operation system, (2) we propose three algorithms to auto-discover inconsistency, including constraint-based, SDA-based and HPDM-based method and (3) we conduct experiments on real-world dataset to compare aforesaid schemes with Oracle-based inconsistency detection framework. The empirical results show that our methods outperform traditional framework both on accuracy and efficiency under Web big data.
  • Keywords
    "Big data","Data models","Computers","Data mining","Industries","Algorithm design and analysis","Distributed databases"
  • Publisher
    ieee
  • Conference_Titel
    Advanced Cloud and Big Data, 2015 Third International Conference on
  • Print_ISBN
    978-1-4673-8537-4
  • Type

    conf

  • DOI
    10.1109/CBD.2015.22
  • Filename
    7435456