• DocumentCode
    715689
  • Title

    Protocols for efficient inference communication

  • Author

    Andersen, Carl ; Basu, Prithwish ; Guler, Basak ; Yener, Aylin ; Molavianjazi, Ebrahim

  • Author_Institution
    Raytheon BBN Technol., Cambridge, MA, USA
  • fYear
    2015
  • fDate
    23-27 March 2015
  • Firstpage
    51
  • Lastpage
    56
  • Abstract
    Semantic approaches are increasingly applied to large-scale computing tasks. Nodes in such systems will need to exchange large volumes of declarative information, including ontologies and logical theories. In this paper, we describe our initial work on a system for compressed two-way communication of simplified logical inferences. This new system simplifies protocols for semantic data compression from our prior work, reducing seemingly different operations to hypergraph partitioning. We also present a new protocol that achieves significant speedup, at the cost of reduced compression.
  • Keywords
    data compression; graph theory; inference mechanisms; large-scale systems; logic programming; ontologies (artificial intelligence); protocols; declarative information; hypergraph partitioning; inference communication; large-scale computing; logical inferences; logical theories; ontologies; protocols; semantic approach; semantic data compression; Bipartite graph; Color; Conferences; Linear programming; Protocols; Runtime; Semantics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Pervasive Computing and Communication Workshops (PerCom Workshops), 2015 IEEE International Conference on
  • Conference_Location
    St. Louis, MO
  • Type

    conf

  • DOI
    10.1109/PERCOMW.2015.7133993
  • Filename
    7133993