Query processing method for searching XML data
AssigneeSamsung Electronics Co., Ltd.
InventorHyoseop Shin
Life of this patent
Estimating the term…
Loading patent…
AssigneeSamsung Electronics Co., Ltd.
InventorHyoseop Shin
Estimating the term…
The present invention relates to a query processing method for searching XML data by which performance of XML query processing can be improved by equivalence class and a path expression reduction algorithm. The query processing method of the present invention includes a step of checking duplication of nodes found while an input XML document is parsed to reconstruct the XML document, storing other nodes, from which duplicated nodes checked in the checking step are excluded, in the form of an additional tree structure, and when a user inputs a query for XML data search, converting a path expression in the input query into the shortest path expression while traversing the tree structure.
A method of processing a query for searching XML data, comprising the steps of:
A system for processing a query for searching XML data, comprising:
Dependencies are inferred from the claim text.