• DocumentCode
    610321
  • Title

    TYPifier: Inferring the type semantics of structured data

  • Author

    Yongtao Ma ; Thanh Tran ; Bicer, V.

  • Author_Institution
    Inst. AIFB, Karlsruhe Inst. of Technol., Karlsruhe, Germany
  • fYear
    2013
  • fDate
    8-12 April 2013
  • Firstpage
    206
  • Lastpage
    217
  • Abstract
    Structured data representing entity descriptions often lacks precise type information. That is, it is not known to which type an entity belongs to, or the type is too general to be useful. In this work, we propose to deal with this novel problem of inferring the type semantics of structured data, called typification. We formulate it as a clustering problem and discuss the features needed to obtain several solutions based on existing clustering solutions. Because schema features perform best, but are not abundantly available, we propose an approach to automatically derive them from data. Optimized for the use of schema features, we present TYPifier, a novel clustering algorithm that in experiments, yields better typification results than the baseline clustering solutions.
  • Keywords
    data structures; pattern clustering; programming language semantics; type theory; TYPifier; clustering algorithm; clustering problem; clustering solution; entity description; schema feature; structured data; type information; type semantics inference; typification; Clustering algorithms; DVD; Feature extraction; Measurement; Media; Resource description framework; Semantics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Engineering (ICDE), 2013 IEEE 29th International Conference on
  • Conference_Location
    Brisbane, QLD
  • ISSN
    1063-6382
  • Print_ISBN
    978-1-4673-4909-3
  • Electronic_ISBN
    1063-6382
  • Type

    conf

  • DOI
    10.1109/ICDE.2013.6544826
  • Filename
    6544826