Eliminating the XML overhead in embedded XML languages
Authors: 
Sven Groppe, 
Björn Schütt, and Stefan WernerAuthors Info & Claims
Sven Groppe, Björn Schütt, and Stefan WernerAuthors Info & ClaimsMarch 2013
Pages 542 - 547
Abstract
XML is used to store and exchange data not only in the web and has advantages like self-describing content. Sensor nodes have limited hardware resources such that processing verbose data formats like XML is hard or even impossible if no intelligent techniques are used. This paper proposes such an intelligent technique for compression of XML data and query reformulation with the goal of eliminating superfluous computations already at compile time for programs with embedded XML data and queries. An experimental analysis shows the superior performance of the proposed approach when applied in sensor networks as well as on typical PC hardware.
References
[1]
ANSI, Information technology -- Database languages -- SQL -- Part 0:SQL/OLB standard. ANSI X3.135, 1998.
[2]
Berquin, Y. Welcome to the Tiny XPath home page, http://tinyxpath.sourceforge.net/, 2006.
[3]
C. Brabrand, A. Møller, and M. I. Schwartzbach. The <bigwig> project. ACM ToIT, 2: 79--114, 2002.
[4]
P. Buneman and A. Ohori. Polymorphism and type inference in database programming. ACM ToDS, 21(1):30--76, 1996.
[5]
J. Bussche and E. Waller. Type inference in the polymorphic relational algebra. PODS, Philadelphia, USA, 1999.
[6]
A. S. Christensen, A. Møller and M. I. Schwartzbach. Extending Java for High-Level Web Service Construction. ACM ToPLaS, Vol. 25, No. 6, 2003.
[7]
D. C. Chu, L. Popa, A. Tavakoli, J. M. Hellerstein, P. Levis, S. Shenker, and I. Stoica. The design and implementation of a declarative sensor network system. Technical Report, University of California, Berkeley, 2006.
[8]
Coalesenses. Coalesenses isense core module, http://www.coalesenses.com, 2012.
[9]
M. Erdmann (editor), GNADE User's Guide: GNADE, The GNat Ada Database Environment; Version 1.5.3., 2002.
[10]
ETH Zürich. Btnodes - a distributed environment for prototyping ad hoc networks, http://www.btnode.ethz.ch/, 2007.
[11]
Franceschet, M. XPathMark: An XPath Benchmark for the XMark Generated Data. XSym, Trondheim, Norway, 2005.
[12]
W. Gilmore, C. Black, D. Clegg, S. Dayal, E. Fourt, S. Goodman, J. Richey, G. Smith und P. Swift, Open Client Embedded SQL/COBOL Programmer's Guide. SYBASE Embedded SQL Release 10.0, 1994.
[13]
S. Groppe, Data Management and Query Processing in Semantic Web Databases, Springer, 2011.
[14]
S. Groppe, J. Neumann, V. Linnemann, SWOBE - Embedding the Semantic Web languages RDF, SPARQL and SPARUL into Java for Guaranteeing Type Safety, for Checking the Satisfiability of Queries and for the Determination of Query Result Types, ACM SAC, 2009.
[15]
L. Gurgen, C. Roncancio, C. Labbé, A. Bottaro, and V. Olive. Sstreamware: a service oriented middleware for heterogeneous sensor data management. ICPS, 2008.
[16]
N. Hoeller, C. Reinke, J. Neumann, S. Groppe, M. Lipphardt, B. Schütt, V. Linnemann, Stream-based XML Template Compression for Wireless Sensor Network Data Management, MUE, Cebu, Philippines, 2010.
[17]
N. Hoeller, C. Reinke, J. Neumann, S. Groppe, C. Werner, V. Linnemann, XML Data Management and XPath Evaluation in Wireless Sensor Networks, MoMM, 2009.
[18]
H. Hosoya, A. Frisch, and G. Castagna. Parametric polymorphism for XML. In POPL, Long Beach, USA, 2005.
[19]
IBM. IBM Informix ESQL/C Programmer's Manual. Version 9.53, IBM, 2003.
[20]
Ingres Corporation. Ingres® 2006 Embedded SQL Companion Guide. 2006.
[21]
International Telecommunication Union (ITU). Recommendation x.891: Generic applications of asn.1 -- fast infoset, 2005.
[22]
J. Leguay, M. Lopez-Ramos, K. Jean-Marie, and V. Conan. Service oriented architecture for heterogeneous and dynamic sensor networks. DEBS, 2008.
[23]
H. Liefke and D. Suciu. XMill: an efficient compressor for XML data. ACM SIGMOD Dallas, Texas, USA, 2000.
[24]
Lipphardt, M., Hellbrück, H., Pfisterer, D., Ransom, S., Fischer, S. Practical experiences on mobile inter-body-area-networking. In BodyNets'07, 2007.
[25]
S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. Tinydb: an acquisitional query processing system for sensor networks. ACM ToDS, 30(1):122--173, 2005.
[26]
Microsoft, How To Use QueryPerformanceCounter to Time Code, http://support.microsoft.com/kb/172338, 2012.
[27]
R. Mueller, G. Alonso, and D. Kossmann. Swissqm: Next generation data processing in sensor networks. CIDR, 2007.
[28]
L. Nagy and R. Stansifer. Polymorphic type inference for the relational algebra in the functional database programming language neon. 44th annual Southeast regional conference, Melbourne, U.S.A., 2006.
[29]
B. Priyantha, A. Kansal, M. Goraczko, and F. Zhao. Tiny web services for sensor device interoperability. IPSN, 2008.
[30]
J. W. Schmidt. Some High Level Language Constructs for Data of Type Relation, ACM ToDS, 2(3): 247--261, 1977.
[31]
Schmidt, A., Waas, F., Kersten, M. L., Carey, M. J., Manolescu, I., Busse, R. XMark: A Benchmark for XML Data Management. VLDB, Hong Kong, China, 2002.
[32]
M. Shields and E. Meijer. Type-indexed rows. In PoPL, London, Great Britain, 2001.
[33]
Sybase. SQLJ Part 1: Java Stored Procedures. Working Draft, 1998.
[34]
Sybase. SQLJ Part 2: Java Data Types. Working Draft, 1998.
[35]
P. Tolani and J. R. Haritsa. XGRIND: A query-friendly XML compressor. ICDE, San Jose, USA, 2002.
[36]
M. Wallace and C. Runciman. Haskell and XML: Generic combinators or type-based translation? ICFP, 1999.
[37]
W3C. Efficient XML Interchange (EXI) Format 1.0. http://www.w3.org/TR/exi/.
[38]
Y. Yao, J. Gehrke. The cougar approach to in-network query processing in sensor networks. SIGMOD Rec., 31(3):9--18, 2002.
Index Terms
- Eliminating the XML overhead in embedded XML languages
Recommendations
XML data management and XPath evaluation in wireless sensor networks
MoMM '09: Proceedings of the 7th International Conference on Advances in Mobile Computing and MultimediaXML is the defacto standard for data exchange applications like those in the WWW. However, due to the limited hardware resources, wireless sensor networks abstain from using verbose data formats like XML. Nevertheless, XML as a standardized data ...
The essence of XML
The World-Wide Web Consortium (W3C) promotes XML and related standards, including XML Schema, XQuery, and XPath. This paper describes a formalization of XML Schema. A formal semantics based on these ideas is part of the official XQuery and XPath ...
The essence of XML
POPL '03: Proceedings of the 30th ACM SIGPLAN-SIGACT symposium on Principles of programming languagesThe World-Wide Web Consortium (W3C) promotes XML and related standards, including XML Schema, XQuery, and XPath. This paper describes a formalization of XML Schema. A formal semantics based on these ideas is part of the official XQuery and XPath ...
Comments
Information & Contributors
Information
Published In
March 2013
2124 pages
Copyright © 2013 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 18 March 2013
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
SAC '13
Sponsor:
Acceptance Rates
SAC '13 Paper Acceptance Rate 255 of 1,063 submissions, 24%;
Overall Acceptance Rate 1,650 of 6,669 submissions, 25%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 74Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in