Mapping information into hybrid structure enabling efficient querying of the information

Patent metadata

Field	Value
Publication number	US-9659000-B2
Application number	US-201414267350-A
Country	US
Kind code	B2
Filing date	May 1, 2014
Priority date	May 1, 2014
Publication date	May 23, 2017
Grant date	May 23, 2017

Abstract

A mapping system and method that receives a query identifying an encoded document, reconfigures the encoded document into a hybrid structure by parsing information from the encoded document and mapping the information as elements into the hybrid structure according to attributes of the information, and extracts the elements matching the query from the hybrid structure.

First claim

What is claimed is:

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.

Assignees

• IBM

Inventors

• Liu Pu
• Lourenco Victor M

Classifications

• G06F40/221

  Parsing markup language streams (streaming G06F40/149) · CPC title

• G06F16/84 Primary

  Mapping; Conversion · CPC title

• G06F7/36

  Combined merging and sorting · CPC title

• G06F17/2247

  Physics · mapped topic

• G06F17/272 Primary

  Physics · mapped topic