Back to results
US 2012/0047186 A1Published application
Encoding Semi-Structured Data for Efficient Search and Browsing
AssigneeOri Software Development Ltd.
InventorsMoshe SHADMON, Neal Sample, Brian Cooper, Michael J. Franklin
Life of this patent
Estimating the term…
Abstract
A method for encoding XML tree data that includes the step of encoding the semi-structured data into strings of arbitrary length in a way that maintains non-structural and structural information about the XML data, and enables indexing the encoded XML data in a way that facilitates efficient search and browsing.
Claims20
A method for transforming Extensible Markup Language (XML) for querying, the method comprising:
- a. receiving a semi-structured data input, the semi-structured data input being an XML data input;
- b. transforming said XML data input into transformed objects, each of said transformed objects including both:
- non-structural and structural information from said XML data input, said transformed objects being keys to be indexed to allow efficient access to information of interest,
- wherein the structural information is a representation of structural markup and attributes of said XML data input, and the non-structural information represents content from the XML data input.
1 more element
A method for transforming Extensible Markup Language (XML) for querying, the system comprising:
- a. receiving a semi-structured data input, the semi-structured data input being an XML data input;
- b. transforming said XML data input into keys, each of said keys including non-structural and structural information from said XML document, the keys being used to facilitate access to searched data,
- wherein the structural information is the markup of said XML data input and the non-structural information is the content of said XML data input.
A method for mapping semi-structured data into keys, comprising:
- determining an element within the semi-structured data;
- creating one or more keys representing said element, each of the keys including both:
- structural and non-structural information from the semi-structured data,
- wherein the structural information is derived from structural markup and attributes of said XML data input, and the non-structural information is derived from content of said XML data input.
1 more element
Dependencies are inferred from the claim text.