Query processing method for searching XML data

Details Query processing method for searching XML data Query processing method for searching XML data

2007-08-28

2007-08-28

Mizrahi, Diane D. (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C715S252000

Reexamination Certificate

active

10641084

ABSTRACT:
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.

REFERENCES:
patent: 5970490 (1999-10-01), Morgenstern
patent: 6240407 (2001-05-01), Chang et al.
patent: 6366934 (2002-04-01), Cheng et al.
patent: 6421656 (2002-07-01), Cheng et al.
patent: 6754843 (2004-06-01), Lu et al.
patent: 2004/0098667 (2004-05-01), Atkinson
patent: 2006/0005122 (2006-01-01), Lemoine
patent: 2001-0045025 (2001-06-01), None
patent: 2001-0064252 (2001-07-01), None
patent: 2001-0109665 (2001-12-01), None
patent: 2002-0058639 (2002-07-01), None

Affiliated with

Also associated with

Rating

Query processing method for searching XML data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Query processing method for searching XML data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Query processing method for searching XML data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3832976