SJSON: A succinct representation for JSON documents

作者：

Highlights：

• A set of succinct representations of JSON documents is suggested.

• Succinct tree structure is used to store structure information of the document.

• Bit string indexing is used to maintain data part of the new document.

• Experimental results based on the C++ implementation exhibit space-efficiency.

摘要

•A set of succinct representations of JSON documents is suggested.•Succinct tree structure is used to store structure information of the document.•Bit string indexing is used to maintain data part of the new document.•Experimental results based on the C++ implementation exhibit space-efficiency.

论文关键词：JSON,Succinct data structure,Semi-structured document representation,Heterogeneous array indexing

论文评审过程：Received 7 November 2019, Revised 17 November 2020, Accepted 20 November 2020, Available online 13 December 2020, Version of Record 24 December 2020.

论文官网地址：https://doi.org/10.1016/j.is.2020.101686