Method and system for handling non-presence of elements or attributes in semi-structured data
AssigneeInternational Business Machines Corporation
InventorHenrik Loeser
Life of this patent
Estimating the term…
Abstract
The invention relates to detecting non-presence of nodes in a document of semi-structured data and to creating a values index which properly reflects this non-presence. The document of semi-structured data, comprising multiple hierarchically organized nodes, is scanned for values (step 110). Subsequently, these values are indexed (step 120). As non-presence of at least one node is detected (step 140), this non-presence is documented by enhancing the values index (12) by a pseudo key (20) (step 150).
Claims8
A method for supplementing an existent values index for a document of semi-structured data comprising multiple hierarchically organized nodes, the method comprising the steps of:
- loading into memory of a computer both a document of semi-structured data of irregularly structured data in textural form, and also a separate value index for the document,
- comparing by a processor of the computer values in the document to entries in the value index, and
- responsive to detecting non-presence in the document of at least one node in the value index,
- indicating by the processor the non-presence of said node in said document by inserting in the value index a pseudo key generated by a pseudo-key generating system executing in memory of a computer and transforming the separate value index into an enhanced values index adapted to handle non-presence of nodes in the document.
A method for creating a values index for a document of semi-structured data comprising multiple hierarchically organized nodes, the method comprising the steps of:
- loading into memory of a computer both a document of semi-structured data of irregularly structured data in textural form, and also a separate value index for the document,
- detecting values present in said semi-structured document,
- indexing said values in the separate value index,
- comparing by a processor of the computer values in the document to entries in the value index, and
- responsive to detecting non-presence in the document of at least one node in the value index,
- indicating by the processor the non-presence of said node in said document by inserting in the value index a pseudo key generated by a pseudo-key generating system executing in memory of a computer and transforming the separate value index into an enhanced values index adapted to handle non-presence of nodes in the document.
A data processing program for creating a values index for a document of semi-structured data with multiple hierarchically organized nodes stored on a non-transitory computer usable storage medium comprising computer readable program means for execution in memory by at least one processor of a data processing system, wherein the computer readable program when executed on a computer causes the computer to:
- load into memory of a computer both a document of semi-structured data of irregularly structured data in textural form, and also a separate value index for the document,
- identify values present in said semi-structured document;
- index said values in said separate value index,
- compare values in the document to entries in the value index, and,
- respond to detecting non-presence in the document of at least one node in the value index,
- by indicating the non-presence of said node in said document by inserting in the value index a pseudo key and transforming the separate value index into an enhanced values index adapted to handle non-presence of nodes in the document.
A computer program product comprising a non-transitory computer useable storage medium including a computer readable program, wherein the computer readable program when executed on a computer causes the computer to:
- load into memory of a computer both a document of semi-structured data of irregularly structured data in textural form, and also a separate value index for the document,
- identify values present in said semi-structured document;
- index said values in said separate value index,
- compare values in the document to entries in the value index, and,
- respond to detecting non-presence in the document of at least one node in the value index,
- by indicating the non-presence of said node in said document by inserting in the value index a pseudo key and transforming the separate value index into an enhanced values index adapted to handle non-presence of nodes in the document.
A data processing system for creating a values index for a document of semi-structured data with multiple hierarchically organized nodes, comprising:
- at least one computer with at least one processor and memory, the processor being configured to perform the operations of:
- loading into memory of a computer both a document of semi-structured data of irregularly structured data in textural form, and also a separate value index for the document,
- detecting values present in said semi-structured document,
- indexing said values in the separate value index,
- comparing by a processor of the computer values in the document to entries in the value index, and
- responsive to detecting non-presence in the document of at least one node in the value index,
- indicating by the processor the non-presence of said node in said document by inserting in the value index a pseudo key generated by a pseudo-key generating system executing in memory of a computer and transforming the separate value index into an enhanced values index adapted to handle non-presence of nodes in the document.
Dependencies are inferred from the claim text.