{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:16:11Z","timestamp":1750306571549,"version":"3.41.0"},"reference-count":61,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2014,11,6]],"date-time":"2014-11-06T00:00:00Z","timestamp":1415232000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]},{"name":"ARTEMIS Innovation Pilot Project Arrow-head"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Web"],"published-print":{"date-parts":[[2014,11,6]]},"abstract":"<jats:p>Developing and deploying Web applications on networked embedded devices is often seen as a way to reduce the development cost and time to market for new target platforms. However, the size of the messages and the processing requirements of today's Web protocols, such as HTTP and XML, are challenging for the most resource-constrained class of devices that could also benefit from Web connectivity.<\/jats:p>\n          <jats:p>New Web protocols using binary representations have been proposed for addressing this issue. Constrained Application Protocol (CoAP) reduces the bandwidth and processing requirements compared to HTTP while preserving the core concepts of the Web architecture. Similarly, Efficient XML Interchange (EXI) format has been standardized for reducing the size and processing time for XML structured information. Nevertheless, the adoption of these technologies is lagging behind due to lack of support from Web browsers and current Web development toolkits.<\/jats:p>\n          <jats:p>Motivated by these problems, this article presents the design and implementation techniques for the EXIP framework for embedded Web development. The framework consists of a highly efficient EXI processor, a tool for EXI data binding based on templates, and a CoAP\/EXI\/XHTML Web page engine. A prototype implementation of the EXI processor is herein presented and evaluated. It can be applied to Web browsers or thin server platforms using XHTML and Web services for supporting human-machine interactions in the Internet of Things.<\/jats:p>\n          <jats:p>This article contains four major results: (1) theoretical and practical evaluation of the use of binary protocols for embedded Web programming; (2) a novel method for generation of EXI grammars based on XML Schema definitions; (3) an algorithm for grammar concatenation that produces normalized EXI grammars directly, and hence reduces the number of iterations during grammar generation; (4) an algorithm for efficient representation of possible deviations from the XML schema.<\/jats:p>","DOI":"10.1145\/2665068","type":"journal-article","created":{"date-parts":[[2014,11,18]],"date-time":"2014-11-18T14:21:03Z","timestamp":1416320463000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["EXIP"],"prefix":"10.1145","volume":"8","author":[{"given":"Rumen","family":"Kyusakov","sequence":"first","affiliation":[{"name":"Lule\u00e5 University of Technology, Lule\u00e5"}]},{"given":"Pablo Pu\u00f1al","family":"Pereira","sequence":"additional","affiliation":[{"name":"Lule\u00e5 University of Technology, Lule\u00e5"}]},{"given":"Jens","family":"Eliasson","sequence":"additional","affiliation":[{"name":"Lule\u00e5 University of Technology, Lule\u00e5"}]},{"given":"Jerker","family":"Delsing","sequence":"additional","affiliation":[{"name":"Lule\u00e5 University of Technology, Lule\u00e5"}]}],"member":"320","published-online":{"date-parts":[[2014,11,6]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"J. Arnoldus M. van den Brand A. Serebrenik and J. J. Brunekreef. 2012. Code Generation with Templates. Atlantis Press.   J. Arnoldus M. van den Brand A. Serebrenik and J. J. Brunekreef. 2012. Code Generation with Templates. Atlantis Press.","DOI":"10.2991\/978-94-91216-56-5"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","unstructured":"J. Berstel and L. Boasson. 2000. XML grammars. In Mathematical Foundations of Computer Science 2000 Springer 182--191.   J. Berstel and L. Boasson. 2000. XML grammars. In Mathematical Foundations of Computer Science 2000 Springer 182--191.","DOI":"10.1007\/3-540-44612-5_14"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1841909.1841911"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/332833.332839"},{"key":"e_1_2_1_6_1","unstructured":"A. Br\u00fcggemann-Klein and D. Wood. 2004. Balanced context-free grammars hedge grammars and pushdown caterpillar automata. In Extreme Markup Languages.  A. Br\u00fcggemann-Klein and D. Wood. 2004. Balanced context-free grammars hedge grammars and pushdown caterpillar automata. In Extreme Markup Languages."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2010.5439083"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/IMIS.2012.79"},{"volume-title":"Proceedings of the IEEE International Conference on Communications Workshops. 1--6. DOI:http:\/\/dx.doi.org\/10","year":"2011","author":"Castellani A. P.","key":"e_1_2_1_9_1"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1941487.1941504"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/785907.785999"},{"volume-title":"Proceedings of the 1st International Workshop on High Performance XML Processing.","author":"Chiu K.","key":"e_1_2_1_12_1"},{"volume-title":"Trang: Multi-format schema converter based on RELAX NG. http:relaxng.org.","year":"2013","author":"Clark J.","key":"e_1_2_1_13_1"},{"key":"e_1_2_1_14_1","unstructured":"H. Comon M. Dauchet R. Gilleron C. L\u00f6ding F. Jacquemard D. Lugiez S. Tison and M. Tommasi. 2007. Tree. http:\/\/www.grappa.univ-lille3.fr\/tata.  H. Comon M. Dauchet R. Gilleron C. L\u00f6ding F. Jacquemard D. Lugiez S. Tison and M. Tommasi. 2007. Tree. http:\/\/www.grappa.univ-lille3.fr\/tata."},{"key":"e_1_2_1_15_1","unstructured":"J. Cowan and R. Tobin. 2004. XML Information Set (Second Edition). http:\/\/www.w3.org\/TR\/xml-infoset\/.  J. Cowan and R. Tobin. 2004. XML Information Set (Second Edition). http:\/\/www.w3.org\/TR\/xml-infoset\/."},{"volume-title":"Proceedings of the 3rd International Conference on the Internet of Things. 76--83","year":"2012","author":"Doi Y.","key":"e_1_2_1_16_1"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/CISIS.2009.29"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.4304\/jcp.3.5.1-10"},{"key":"e_1_2_1_19_1","unstructured":"Y. Fablet and D. Peintner. 2014. Efficient XML interchange (EXI) profile for limiting usage of dynamic memory. http:\/\/www.w3.org\/TR\/exi-profile\/.  Y. Fablet and D. Peintner. 2014. Efficient XML interchange (EXI) profile for limiting usage of dynamic memory. http:\/\/www.w3.org\/TR\/exi-profile\/."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/514183.514185"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2011.64"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/321250.321254"},{"key":"e_1_2_1_23_1","unstructured":"K. Hartke. 2013. Observing Resources in CoAP. http:\/\/tools.ietf.org\/html\/draft-ietf-core-observe-08.  K. Hartke. 2013. Observing Resources in CoAP. http:\/\/tools.ietf.org\/html\/draft-ietf-core-observe-08."},{"key":"e_1_2_1_24_1","unstructured":"J. E. Hopcroft and J. D. Ullman. 1969. Formal Languages and Their Relation to Automata. Addison-Wesley Longman Publishing Co. Inc. Boston MA.   J. E. Hopcroft and J. D. Ullman. 1969. Formal Languages and Their Relation to Automata. Addison-Wesley Longman Publishing Co. Inc. Boston MA."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/JRPROC.1952.273898"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/WAINA.2010.95"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ETFA.2011.6059002"},{"key":"e_1_2_1_28_1","unstructured":"T. Kamiya. 2013. OpenEXI. http:\/\/openexi.sourceforge.net\/.  T. Kamiya. 2013. OpenEXI. http:\/\/openexi.sourceforge.net\/."},{"volume-title":"Proceedings of the 1st International Symposium on Pervasive Computing and Applications. 675--678","year":"2006","author":"Kang Q.","key":"e_1_2_1_29_1"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/SWAT.1966.22"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASS.2011.100"},{"volume-title":"Proceedings of the 4th International Conference on the Internet of Things (IoT'14)","author":"Kovatsch M.","key":"e_1_2_1_32_1"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/IMIS.2012.104"},{"volume-title":"Proceedings of the IEEE Conference on Emerging Technologies and Factory Automation. 1--8. DOI:http:\/\/dx.doi.org\/10","year":"2010","author":"Kovatsch M.","key":"e_1_2_1_34_1"},{"volume-title":"Proceedings of the Workshop on Extending the Internet to Low Power and Lossy Networks.","author":"Kuladinithi K.","key":"e_1_2_1_35_1"},{"key":"e_1_2_1_37_1","unstructured":"R. Kyusakov. 2014. Efficient XML Interchange Processor. http:\/\/exip.sourceforge.net\/.  R. Kyusakov. 2014. Efficient XML Interchange Processor. http:\/\/exip.sourceforge.net\/."},{"volume-title":"Proceedings of the IEEE International Symposium on Industrial Electronics. 1716--1721","year":"2011","author":"Kyusakov R.","key":"e_1_2_1_38_1"},{"volume-title":"Proceedings of the IEEE 17th Conference on Emerging Technologies Factory Automation. 1--8. DOI:http:\/\/dx.doi.org\/10","year":"2012","author":"Kyusakov R.","key":"e_1_2_1_39_1"},{"volume-title":"Proceedings of the 37th Annual Conference of the IEEE Industrial Electronics Society. 4478--4483","year":"2011","author":"Kyusakov R.","key":"e_1_2_1_40_1"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2012.2198660"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111627.1111631"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/601858.601869"},{"key":"e_1_2_1_44_1","unstructured":"D. Peintner. 2013. EXIficient. http:\/\/exificient.sourceforge.net\/.  D. Peintner. 2013. EXIficient. http:\/\/exificient.sourceforge.net\/."},{"volume-title":"Proceedings of the IEEE International Conference on Multimedia and Expo (ICME'09)","year":"2009","author":"Peintner D.","key":"e_1_2_1_45_1"},{"volume-title":"Tech. Rep. W3C. http:\/\/www.w3.org\/TR\/2009\/WD-exi-primer-20091208\/.","year":"2009","author":"Peintner D.","key":"e_1_2_1_46_1"},{"key":"e_1_2_1_47_1","unstructured":"A. Petrick and S. Van Ausdall. 2013. Smart Energy Profile 2.0. http:\/\/www.zigbee.org\/Standards\/ZigBeeSmartEnergy\/Version20Documents.aspx.  A. Petrick and S. Van Ausdall. 2013. Smart Energy Profile 2.0. http:\/\/www.zigbee.org\/Standards\/ZigBeeSmartEnergy\/Version20Documents.aspx."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/SOSE.2013.33"},{"key":"e_1_2_1_49_1","unstructured":"J. Schneider T. Kamiya D. Peintner and R. Kyusakov. 2014. Efficient XML Interchange (EXI) Format 1.0. http:\/\/www.w3.org\/TR\/exi\/.  J. Schneider T. Kamiya D. Peintner and R. Kyusakov. 2014. Efficient XML Interchange (EXI) Format 1.0. http:\/\/www.w3.org\/TR\/exi\/."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2010.5675778"},{"key":"e_1_2_1_51_1","doi-asserted-by":"crossref","unstructured":"Z. Shelby K. Hartke and Bormann C. 2013a. Constrained Application Protocol (CoAP). http:\/\/tools.ietf.org\/html\/draft-ietf-core-coap-18.  Z. Shelby K. Hartke and Bormann C. 2013a. Constrained Application Protocol (CoAP). http:\/\/tools.ietf.org\/html\/draft-ietf-core-coap-18.","DOI":"10.17487\/rfc7252"},{"key":"e_1_2_1_52_1","unstructured":"Z. Shelby S. Krco and C. Bormann. 2013b. CoRE Resource Directory. http:\/\/tools.ietf.org\/html\/draft-ietf-core-resource-directory-00.  Z. Shelby S. Krco and C. Bormann. 2013b. CoRE Resource Directory. http:\/\/tools.ietf.org\/html\/draft-ietf-core-resource-directory-00."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031518"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2003.1167335"},{"key":"e_1_2_1_55_1","unstructured":"D. Sosnoski. 2003. XML and Java Technologies: Data binding. IBM developerWorksXML or Java Technology.  D. Sosnoski. 2003. XML and Java Technologies: Data binding. IBM developerWorksXML or Java Technology."},{"key":"e_1_2_1_56_1","unstructured":"D. Sosnoski. 2014. JiBX: Binding XML to Java Code. http:\/\/jibx.sourceforge.net\/.  D. Sosnoski. 2014. JiBX: Binding XML to Java Code. http:\/\/jibx.sourceforge.net\/."},{"volume-title":"Proceedings of the 2nd International Workshop on Sensor Network Engineering (IWSNE'09)","author":"Trifa V.","key":"e_1_2_1_57_1"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/967900.968075"},{"volume-title":"Proceedings of the IEEE International Conference on Web Services.","year":"2004","author":"Van Engelen R. A.","key":"e_1_2_1_59_1"},{"volume-title":"Proceedings of the 2nd IEEE International Symposium on Cluster Computing and the Grid. 128","author":"van Engelen R. A.","key":"e_1_2_1_60_1"},{"key":"e_1_2_1_61_1","unstructured":"P. Waher and Y. Doi. 2013. XEP-0322: Efficient XML Interchange (EXI) Format. http:\/\/xmpp.org\/extensions\/xep-0322.html.  P. Waher and Y. Doi. 2013. XEP-0322: Efficient XML Interchange (EXI) Format. http:\/\/xmpp.org\/extensions\/xep-0322.html."},{"volume-title":"Tech. Rep. W3C. http:\/\/www.w3.org\/TR\/exi-measurements\/.","year":"2007","author":"White G.","key":"e_1_2_1_62_1"},{"volume-title":"Computer Science Today","author":"Wood D.","key":"e_1_2_1_63_1"}],"container-title":["ACM Transactions on the Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2665068","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2665068","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:13:25Z","timestamp":1750227205000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2665068"}},"subtitle":["A Framework for Embedded Web Development"],"short-title":[],"issued":{"date-parts":[[2014,11,6]]},"references-count":61,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,11,6]]}},"alternative-id":["10.1145\/2665068"],"URL":"https:\/\/doi.org\/10.1145\/2665068","relation":{},"ISSN":["1559-1131","1559-114X"],"issn-type":[{"type":"print","value":"1559-1131"},{"type":"electronic","value":"1559-114X"}],"subject":[],"published":{"date-parts":[[2014,11,6]]},"assertion":[{"value":"2013-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-11-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}