Article

Algorithms and programming models for efficient representation of XML for Internet applications

Authors:

Neel Sundaresan,

Reshad MoussaAuthors Info & Claims

WWW '01: Proceedings of the 10th international conference on World Wide Web

Pages 366 - 375

https://doi.org/10.1145/371920.372090

Published: 01 April 2001 Publication History

Get Access

References

[1]

Extensible Markup Language (XML) 1.0, W3C Recommendation 10-Feb 1998, http://www.w3.org/TR/REC-xml]]

Google Scholar

[2]

SAX 1.0: The Simple API for XML, http://www.megginson.com/SAX/]]

Google Scholar

[3]

Document Object Model (DOM) Level 1 Specification Version 1.0, W3C Recommendation 1 October, 1998, http://www.w3.org/TR/REC-DOM-Level-1/]]

Google Scholar

[4]

WAP Binary XML Content Format, W3C NOTE 24 June 1999, http://www.w3.org/TR/wbxml/]]

Google Scholar

[5]

P. Deutsch, J. Gailly, "ZLIB Compressed Data Format Specification Version 3.3", RFC 1950, May 1996, http://www.ietf.org/rfc/rfc1950.txt]]

Digital Library

Google Scholar

[6]

P. Deutsch, "DEFLATE Compressed Data Format Specification version 1.3", RFC 1951, Aladdin Enterprises, May 1996, http://www.ietf.org/rfc/rfc1951.txt]]

Digital Library

Google Scholar

[7]

P. Deutsch, "GZIP file format specification version 4.3", RFC 1952, Aladdin Enterprises, May 1996, http://www.ietf.org/rfc/rfc1952.txt]]

Digital Library

Google Scholar

[8]

J. Bosak. Shakespeare's plays encoded in XML http://metalab.unc.edu/bosak/xml/eg/shaks200.zip]]

Google Scholar

[9]

The Wireless Application Protocol (WAP) Forum, http://www.wapforum.org/]]

Google Scholar

[10]

J.C. Mogul, F. Douglis, A. Feldmann, B. Krishnamurthy, "Potential benefits of delta-encoding and data compression for HTTP", Proceedings of the ACM SIGCOMM '97 Conference, September 1997]]

Digital Library

Google Scholar

[11]

XML-RPC Home Page: http://www.xml-rpc.com/]]

Google Scholar

[12]

Hannes Wallnofer, XML-RPC Library for Java, http://helma.at/hannes/xmlrpc/]]

Google Scholar

[13]

Open Applications Group, http://www.openapplications.org/]]

Google Scholar

[14]

Rob Barrett, Paul Maglio, Joerg Meyer, Steve Ihde, and Stephen Farrell, WBI Development Kit, http://www.alphaworks.ibm.com/tech/wbidk]]

Google Scholar

[15]

M. Nelson, The Data Compression Book, M&T Books, 1992]]

Digital Library

Google Scholar

[16]

J. Ziv, and A. Lempel, "A universal algorithm for sequential data compression", IEEE Transaction on Information Theory, Volume 23, Number 3, May 1997, pages 337-343]]

Digital Library

Google Scholar

[17]

D.A.Huffman., "A method for the construction of minimumredundancy codes", Proceedings of the IRE, Volume 40, Number 9, September 1952, pages 1098-1101]]

Crossref

Google Scholar

[18]

R. Nigel Horspool, Gordon V. Cormack, "Constructing Word-Based Text Compression Algorithms", IEEE Transaction on Information Theory, 1992]]

Google Scholar

[19]

N. Jesper Larsson, Alistair Moffat, "Offline Dictionary- Based Compression", IEEE Transaction on Information Theory, 1999]]

Google Scholar

[20]

F. Yergeau, "UTF-8, a transformation format of ISO 10646", RFC 2279, Alis Technologies, January 1998, http://www.ietf.org/rfc/rfc2279.txt]]

Digital Library

Google Scholar

[21]

IBM XML Parser for Java, http://www.alphaworks.ibm.com/tech/xml4j]]

Google Scholar

[22]

M. Girardot, N. Sundaresan, "Efficient representation and streaming of XML content over the Internet medium", IEEE International Conference on Multimedia and Expo 2000, New York, July 2000.]]

Crossref

Google Scholar

[23]

M. Girardot, N. Sundaresan. "Millau: an encoding format for efficient representation and exchange of XML over the Web", Proceedings of the 9 th WWW Conference, May 2000, Amsterdam, Netherlands.]]

Digital Library

Google Scholar

[24]

XML Solutions. XMLZip, available from http://www.xmls.com/products/xmlzip/xmlzip.html]]

Google Scholar

[25]

H. Liefke, D. Suciu. XMILL: An Efficient Compressor for XML Data. ACM SIGMOD 2000. Dallas, Texas.]]

Digital Library

Google Scholar

[26]

B. Iyer and D. Wilhite. Data Compression Support in Databases. Proceedings of the 20 th International Conference on Very Large Databases. Pp 695-704. Santiago, Chile, 1994.]]

Digital Library

Google Scholar

[27]

R. Moussa. XML Data Compression, Quantification, and Representation. Thesis Report. Multimedia Communications, Eurecom Institute. Sofia Antipolis, France. July 2000.]]

Google Scholar

[28]

I. Macherius. Java Applications: XQL Language and Persistent W3C-DOM. http://www.oasisopen.org/cover/macherius19990329.html]]

Google Scholar

Cited By

View all

Park JPark CChung Y(2012)Energy and Latency Efficient Access of Wireless XML StreamCross-Disciplinary Models and Applications of Database Management10.4018/978-1-61350-471-0.ch003(57-79)Online publication date: 2012
https://doi.org/10.4018/978-1-61350-471-0.ch003
Grijzenhout SMarx M(2011)The quality of the XML webProceedings of the 20th ACM international conference on Information and knowledge management10.1145/2063576.2063824(1719-1724)Online publication date: 24-Oct-2011
https://dl.acm.org/doi/10.1145/2063576.2063824
Park JPark CChung Y(2010)Energy and Latency Efficient Access of Wireless XML StreamJournal of Database Management10.4018/jdm.201011230321:1(58-79)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.4018/jdm.2010112303
Show More Cited By

Index Terms

Algorithms and programming models for efficient representation of XML for Internet applications

Recommendations

A space efficient XML DOM parser

In many XML applications, parsing is a key operation. When the processing involves modifying data, random access, and/or in an order different from the one in which elements are stored, a DOM parser has to be used. A major problem with using a DOM ...
Efficient and Robust Content Based Searching Based on XML Technology
CIMCA '08: Proceedings of the 2008 International Conference on Computational Intelligence for Modelling Control & Automation

eXtensible Markup Language (XML) is a sub part of the Standard Generalized Markup Language (SGML) and is a mother of Wireless Markup Language (WML). This technology is effective for storage, searching and retrieval of data based on query. The bottleneck ...
Reducing application code complexity with vocabulary-specific XML language bindings
ACMSE '05 vol 2: Proceedings of the 43rd annual ACM Southeast Conference - Volume 2

The eXtensible Markup Language (XML) has become a ubiquitous data exchange and storage format. A variety of tools are available for incorporating XML-based data into applications. The most common XML tools (such as parsers for SAX and DOM) provide low-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

WWW '01: Proceedings of the 10th international conference on World Wide Web

May 2001

770 pages

ISBN:1581133480

DOI:10.1145/371920

Chairmen:
Vincent Y. Shen
Hong Kong Univ. of Science and Technology
,
Nobuo Saito
Keio Univ., Japan
,
Michael R. Lyu
Chinese Univ. of Hong Kong, HK
,
Mary Ellen Zurko
Iris Associates,USA

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]

In-Cooperation

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

WWW01

Sponsor:

IW3C2

WWW01: Hypermedia Track of the 10th International World Wide Web Conference

May 1 - 5, 2001

Hong Kong, Hong Kong

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
1,170
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Park JPark CChung Y(2012)Energy and Latency Efficient Access of Wireless XML StreamCross-Disciplinary Models and Applications of Database Management10.4018/978-1-61350-471-0.ch003(57-79)Online publication date: 2012
https://doi.org/10.4018/978-1-61350-471-0.ch003
Grijzenhout SMarx M(2011)The quality of the XML webProceedings of the 20th ACM international conference on Information and knowledge management10.1145/2063576.2063824(1719-1724)Online publication date: 24-Oct-2011
https://dl.acm.org/doi/10.1145/2063576.2063824
Park JPark CChung Y(2010)Energy and Latency Efficient Access of Wireless XML StreamJournal of Database Management10.4018/jdm.201011230321:1(58-79)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.4018/jdm.2010112303
Zhang SBao XShu JChen S(2008)Comparative Research of XML Compression TechnologiesProceedings of the 2008 The 9th International Conference for Young Computer Scientists10.1109/ICYCS.2008.203(112-117)Online publication date: 18-Nov-2008
https://dl.acm.org/doi/10.1109/ICYCS.2008.203
Ng WLau HZhou A(2008)Divide, Compress and ConquerWorld Wide Web10.1007/s11280-007-0037-611:2(169-197)Online publication date: 1-Jun-2008
https://dl.acm.org/doi/10.1007/s11280-007-0037-6
Böttcher SSteinmetz R(2007)Data management for mobile Ajax web 2.0 applicationsProceedings of the 18th international conference on Database and Expert Systems Applications10.5555/2395856.2395911(424-433)Online publication date: 3-Sep-2007
https://dl.acm.org/doi/10.5555/2395856.2395911
Augeri CBulutoglu DMullins BBaldwin RBaird L(2007)An analysis of XML compression efficiencyProceedings of the 2007 workshop on Experimental computer science10.1145/1281700.1281707(7-es)Online publication date: 13-Jun-2007
https://dl.acm.org/doi/10.1145/1281700.1281707
Ericsson M(2007)The Effects of XML Compression on SOAP PerformanceWorld Wide Web10.1007/s11280-007-0032-y10:3(279-307)Online publication date: 1-Sep-2007
https://dl.acm.org/doi/10.1007/s11280-007-0032-y
Böttcher SSteinmetz R(2007)Data Management for Mobile Ajax Web 2.0 ApplicationsDatabase and Expert Systems Applications10.1007/978-3-540-74469-6_42(424-433)Online publication date: 2007
https://doi.org/10.1007/978-3-540-74469-6_42
Harrington BBrazile RSwigger K(2006)SSRLE: Substitution and Segment-Run Length Encoding for Binary Data in XML2006 IEEE International Conference on Information Reuse & Integration10.1109/IRI.2006.252380(11-16)Online publication date: Nov-2006
https://doi.org/10.1109/IRI.2006.252380
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

A space efficient XML DOM parser

Efficient and Robust Content Based Searching Based on XML Technology

Reducing application code complexity with vocabulary-specific XML language bindings