A study of semantic data compression

Basak Guler, Aylin Yener, Prithwish Basu

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Scopus citations

    Abstract

    A two-way semantic model is considered with two sources sharing their ideas chosen from different sets of facts. These facts may be expressed in the form of RDF (Resource Description Framework) triples. A set of conclusions can be derived by using the logical relations between these facts. This set of conclusions depends on the current interest of the network, thus not all combinations of facts lead to a useful conclusion. Users are interested in sharing only the facts that lead to these conclusions. Additionally, users do not want to use extra resources for sharing the facts that lead to the same conclusions.We consider the worst-case semantic communication performance of this network. We provide upper and lower bounds for each user to learn useful facts from one another, and show that increasing the number of rounds of interaction can improve the worst-case performance over the existing schemes by reducing the total number of bits transmitted.

    Original languageEnglish (US)
    Title of host publication2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings
    Pages887-890
    Number of pages4
    DOIs
    StatePublished - Dec 1 2013
    Event2013 1st IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Austin, TX, United States
    Duration: Dec 3 2013Dec 5 2013

    Publication series

    Name2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings

    Other

    Other2013 1st IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013
    CountryUnited States
    CityAustin, TX
    Period12/3/1312/5/13

    All Science Journal Classification (ASJC) codes

    • Information Systems
    • Signal Processing

    Fingerprint Dive into the research topics of 'A study of semantic data compression'. Together they form a unique fingerprint.

  • Cite this

    Guler, B., Yener, A., & Basu, P. (2013). A study of semantic data compression. In 2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings (pp. 887-890). [6737034] (2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings). https://doi.org/10.1109/GlobalSIP.2013.6737034