Abstract
JSON is one of the most popular data encoding formats, with wide adoption in Databases and BigData frameworks as well as native support in popular programming languages such as JavaScript/Node.js, Python, and R.
Nevertheless, JSON data processing can easily become a performance bottleneck in data-intensive applications because of parse and serialization overhead. In this paper, we introduce Fad.js, a runtime system for efficient processing of JSON objects in data-intensive applications. Fad.js is based on (1) speculative just-in-time (JIT) compilation and (2) selective access to data. Experiments show that applications using Fad.js achieve speedups up to 2.7x for encoding and 9.9x for decoding JSON data when compared to state-of-the art JSON processing libraries.
- Amazon Lambda. https://aws.amazon.com/lambda/.Google Scholar
- Apache Storm. https://storm.apache.org/.Google Scholar
- Clarinet: SAX-based Event Streaming JSON Parser. https://github.com/dscape/clarinet.Google Scholar
- ECMA Language Specification. https://tc39.github.io/ecma262/.Google Scholar
- JSON Object Notation Specification. http://www.rfc-editor.org/info/rfc7159.Google Scholar
- Node.js JavaScript Runtime. https://nodejs.org/.Google Scholar
- Oracle Graal.js. http://labs.oracle.com.Google Scholar
- Protocol Buffers. https://developers.google.com/protocol-buffers/.Google Scholar
- The Mongodb Database. http://www.mongodb.org.Google Scholar
- A. V. Aho, R. Sethi, and J. D. Ullman. Compilers: Principles, Techniques, and Tools. Addison-Wesley, 1986. Google Scholar
Digital Library
- I. Alagiannis, R. Borovica, M. Branco, S. Idreos, and A. Ailamaki. NoDB in Action: Adaptive Query Processing on Raw Data. Proc. VLDB Endow., 5(12):1942--1945, Aug. 2012. Google Scholar
Digital Library
- K. Czarnecki, U. W. Eisenecker, R. Glück, D. Vandevoorde, and T. L. Veldhuizen. Generative Programming and Active Libraries. In ISGP, pages 25--39. Springer, 2000. Google Scholar
Digital Library
- L. P. Deutsch and A. M. Schiffman. Efficient Implementation of the Smalltalk-80 System. In Proc. of POPL, pages 297--302, 1984. Google Scholar
Digital Library
- F. Farfán, V. Hristidis, and R. Rangaswami. Beyond Lazy XML Parsing. In Proc. of DEXA, pages 75--86, 2007. Google Scholar
Digital Library
- Y. Futamura. Partial Evaluation of Computation Process; An Approach to a Compiler-Compiler. Higher Order Symbol. Comput., 12(4):381--391, Dec. 1999. Google Scholar
Digital Library
- U. Hölzle, C. Chambers, and D. Ungar. Optimizing Dynamically-Typed Object-Oriented Languages With Polymorphic Inline Caches. In Proc. of ECOOP, pages 21--38, 1991. Google Scholar
Digital Library
- A. Marian and J. Siméon. Projecting XML Documents. In Proc. of VLDB, pages 213--224, 2003. Google Scholar
Digital Library
- S. Newman. Building Microservices. O'Reilly Media, Inc., 1st edition, 2015. Google Scholar
Digital Library
- M. L. Noga, S. Schott, and W. Löwe. Lazy XML Processing. In Proc. of DocEng, pages 88--94, 2002. Google Scholar
Digital Library
- F. Pezoa, J. L. Reutter, F. Suarez, M. Ugarte, and D. VrgoČ. Foundations of JSON Schema. In Proc. of WWW, pages 263--273, 2016. Google Scholar
Digital Library
- D. Simon, C. Wimmer, B. Urban, G. Duboscq, L. Stadler, and T. Würthinger. Snippets: Taking the High Road to a Low Level. ACM TECO, 12(2):20:20:1--20:20:25, June 2015. Google Scholar
Digital Library
- L. Stadler, A. Welc, C. Humer, and M. Jordan. Optimizing R Language Execution via Aggressive Speculation. In Proc. of DLS, pages 84--95, 2016. Google Scholar
Digital Library
- A. Wöß, C. Wirth, D. Bonetta, C. Seaton, C. Humer, and H. Mössenböck. An Object Storage Model for the Truffle Language Implementation Framework. In Proc. of PPPJ, pages 133--144. ACM, 2014. Google Scholar
Digital Library
- T. Würthinger, C. Wimmer, A. Wöß, L. Stadler, G. Duboscq, C. Humer, G. Richards, D. Simon, and M. Wolczko. One VM to Rule Them All. In Proc. of ONWARD, pages 187--204, 2013. Google Scholar
Digital Library
- M. Zaharia. An Architecture for Fast and General Data Processing on Large Clusters. ACM, 2016. Google Scholar
Digital Library
Recommendations
Mapping of bibliographical standards into XML
The most popular bibliographical standards, which prescribe the exchange of bibliographical data in machine readable form, are MARC (Machine Readable Cataloguing) and UNIMARC (Universal Machine Readable Cataloguing). This paper presents two schemas, ...
Mapping Relational Schemas to XML DTDs with Constraints
IMSCCS '06: Proceedings of the First International Multi-Symposiums on Computer and Computational Sciences - Volume 2 (IMSCCS'06) - Volume 02XML is becoming a prevalent format and de facto standard for data exchange in many applications. While traditionally, lots of data are stored and managed in relational databases. There is an urgent need to research some efficient methods to convert ...






Comments