ServiceNow, Inc.
MEMORY-EFFICIENT VIRTUAL DOCUMENT OBJECT MODEL FOR STRUCTURED DATA

Abstract:

A system may include one or more processors, a non-volatile memory unit storing a sequence of files, and a volatile memory unit storing a partial lexicon. Content within the sequence of files may represent structured data, and elements within the structured data may be uniquely identified by paths. Entries within the partial lexicon may map the paths to the sequence of files and offsets therein identifying the elements that correspond to the paths. Instruction code executable by the processors may cause the system to perform operations including: (i) receiving a specification of a path; (ii) determining that the partial lexicon does not contain a mapping for the path; (iii) obtaining, into the volatile memory unit, supplemental data for the partial lexicon that identifies an element that corresponds to the path; and (iv) providing, for display, storage, or further processing, at least part of the element.