Browse Prior Art Database

Leading index coding for recursive data structures offering performance advantages over XML and ASN.1

IP.com Disclosure Number: IPCOM000028259D
Original Publication Date: 2004-May-06
Included in the Prior Art Database: 2004-May-06

Publishing Venue

IBM

Abstract

Disclosed is a simple coding for data structures that allows fast access to items contained within it by number. The items accessed are similarly coded, allowing fast access to numbered items therein, and so on. Such nested data structures are known as "recursive data structures". Well-known codings XML and ASN.1 BER have drawbacks. A program accessing XML data must examine every byte of the structure preceding the desired item. One accessing BER, a complex coding, may need to examine many or all preceding data items in the structure preceding the desired item.