Encoding semi-structured data for efficient search and browsing
First Claim
Patent Images
1. A method for transforming Extensible Markup Language (XML) documents for querying;
- the method comprising;
a. receiving an XML document;
b. transforming said XML document into transformed objects;
c. each of said transformed objects include non-structural and structural information from said XML document.
3 Assignments
0 Petitions
Accused Products
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.
-
Citations
25 Claims
-
1. A method for transforming Extensible Markup Language (XML) documents for querying;
- the method comprising;
a. receiving an XML document;
b. transforming said XML document into transformed objects;
c. each of said transformed objects include non-structural and structural information from said XML document. - View Dependent Claims (2, 3, 4, 5, 13, 16, 19)
- the method comprising;
-
6. A method for transforming Extensible Markup Language (XML) documents for querying;
- the method comprising;
a. receiving an XML document as an input;
b. transforming the XML document into keys;
each of said keys can include non-structural and/or structural information from said XML document;
said method facilitates access to searched data using the said keys. - View Dependent Claims (7, 8, 12, 15, 18)
- the method comprising;
-
9. A method for transforming an XML document to enable search of the XML document or components of the XML document, the method comprising:
-
a transforming the XML document into a logical tree in which elements of said XML document are nodes of the logical tree;
b each of said nodes represents non-structural and/or structural information from said XML document;
c. labeling nodes of said logical tree with identifiers;
d. creating an index to facilitate efficient search to data in said logical tree. - View Dependent Claims (10, 11, 14, 17)
-
-
20. A method for mapping semi-structured data into keys comprising:
-
for each determined element within the semi-structured data;
creating one or more keys for that element, each of the said keys may include structural and/or non-structural information associated with the said element. - View Dependent Claims (21, 22, 23, 24, 25)
-
Specification