Kwok K Yiu

US Patent:

20060212467, Sep 21, 2006

Filed:

Jul 14, 2005

Appl. No.:

11/182997

Inventors:

Ravi Murthy - Fremont CA, US
Eric Sedlar - San Francisco CA, US
Dmitry Lenkov - San Jose CA, US
Sivasankaran Chandrasekar - Palo Alto CA, US
K. Karun - Mountain View CA, US
Anjana Manian - Newark CA, US
Olga Peschansky - Castro Valley CA, US
Kwok Lun Yiu - Sunnyvale CA, US

International Classification:

G06F 7/00

US Classification:

707101000

Abstract:

A compact binary encoding technique for information that is logically hierarchically structured, such as XML data, maintains all of the features of XML data in a useable form, such as the hierarchical structure underlying the data. Hence, data encoded in this format can undergo XML-based processing on-the-fly as it is being received or fetched, as if the data was being processed linearly in its textual character-based format. Processing of data encoded in this format can begin without having to wait for and decode the entire data set. The overhead due to XML tags is significantly minimized. The encoded data can be processed more efficiently because the data is pre-parsed. Values may be stored in their native type formats and, therefore, processing of the encoded data avoids costly type conversions. Further, any available structural constraint information can be effectively exploited.