Mapping information into hybrid structure enabling efficient querying of the information

1. A method, comprising:

receiving, by a processor, a query identifying an encoded document;

reconfiguring the encoded document into a hybrid structure by:

acquiring the encoded document,

parsing information from the encoded document, and

mapping the information according to attributes of the information as elements into the hybrid structure comprising a tree-table object to support recursively trimming of nodes of the tree-table object and extracting of the information by in a subsequent hybrid structure with all intermediate nodes along a path of the query to provide any subsequent object that is queried again with unnecessary nodes trimmed; and

extracting the elements matching the query from the hybrid structure by:

recursively trimming the nodes of the hybrid structure and the subsequent hybrid structure that do not match the query to produce a set of remaining nodes, and

extracting information based on the query from the set of remaining nodes in response to completing the recursive trimming,

wherein the mapping of the information includes mapping the information as the elements into columns and rows of the tree-table object according to the attributes of the information,

wherein the encoded document is encoded according to an extensible markup language and the information is extensible markup language data.

2. The method of claim 1 , wherein the mapping of the information includes mapping the information as the elements into nodes of the hybrid structure according to the attributes of the information.

3. A computer program product, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause:

receiving, by the processor, a query identifying an encoded document;

reconfiguring, by the processor, the encoded document into a hybrid structure by;

acquiring the encoded document;

parsing information from the encoded document, and

mapping the information according to attributes of the information as elements into the hybrid structure comprising a tree-table object to support recursively trimming of nodes of the tree-table object and extracting of the information by selecting the elements from nodes of the tree-table object and storing the elements in a subsequent hybrid structure with all intermediate nodes along a path of the query to provide any subsequent object that is queried again with unnecessary nodes trimmed; and

extracting, by the processor, the elements matching the query from the hybrid structure by:

recursively trimming the nodes of the hybrid structure and the subsequent hybrid structure that do not match the query to produce a set of remaining nodes, and

extracting information based on the query from the set of remaining nodes in response to completing the recursive trimming,

wherein the mapping of the information includes mapping the information as the elements into columns and rows of the tree-table object according to the attributes of the information,

wherein the encoded document is encoded according to an extensible markup language and the information is extensible markup language data.

4. The computer program product of claim 3 , wherein the mapping of the information includes mapping the information as the elements into nodes of the hybrid structure according to the attributes of the information.

5. A system, comprising a processor and a memory, the system configured to:

receive a query identifying an encoded document;

reconfigure the encoded document into a hybrid structure, wherein the reconfiguration includes:

acquire the encoded document,

parse information from the encoded document, and

map the information according to attributes of the information as elements into the hybrid structure comprising a tree-table object to support recursively trimming of nodes of the tree-table object and extracting of the information by selecting the elements from nodes of the tree-table object and storing the elements in a subsequent hybrid structure with all intermediate nodes along a path of the query to provide any subsequent object that is queried again with unnecessary nodes trimmed; and

extract the elements that match the query from the hybrid structure, wherein the extraction includes:

recursively trimming the nodes of the hybrid structure and the subsequent hybrid structure that do not match the query to produce a set of remaining nodes, and

extract information based on the query from the set of remaining nodes in response to completing the recursive trimming,

wherein the mapping of the information includes mapping the information as the elements into the columns and rows of the tree-table object according to the attributes of the information,

wherein the encoded document is encoded according to an extensible markup language and the information is extensible markup language data.

6. The system of claim 5 , wherein the information is mapped as the elements into nodes of the hybrid structure according to the attributes of the information.