TY - GEN
T1 - A study of semantic data compression
AU - Guler, Basak
AU - Yener, Aylin
AU - Basu, Prithwish
PY - 2013
Y1 - 2013
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84897687542&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84897687542&partnerID=8YFLogxK
U2 - 10.1109/GlobalSIP.2013.6737034
DO - 10.1109/GlobalSIP.2013.6737034
M3 - Conference contribution
AN - SCOPUS:84897687542
SN - 9781479902484
T3 - 2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings
SP - 887
EP - 890
BT - 2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings
T2 - 2013 1st IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013
Y2 - 3 December 2013 through 5 December 2013
ER -