Implement TreeMatch Algorithm for XML Pattern Matching In JAVA (Algorithm given)

I want you to **provide me or implement an algorithm called TreeMatch**. I need it for my project. It is used to match extended xml queries (XPath and XQuery).

The algorithm can be found in the IEEE Transaction Paper (IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2011)

The title of the paper is "Extended XML Tree Pattern Matching:

Theories and Algorithms" and can be downloaded from google or from the attachment. (algorithm starts at page 7 of pdf)

There are 4 algorithms in the paper (all these are part of the same algorithm called TreeMatch). I need these implemented in Java, along with a small front end to accept the queries and display the output. (This should be integrated into an existing front end created with swings)

The program should accept Extended XML queries as described in the pdf. It should work for these class of queries

1)Q/,//,*

2)Q/,//,*,<

3)Q/,//,*,<,- (negative edges)

The program should be able to open an existing xml file and operate on it.

You should be able to implement the code for all three classes. ***If it is not possible to implement in for the 3rd category, do mention it.

***

**Please Bid on this Job only if are capable of implementing it (or providing me with an already existing implementation of exactly what I'm asking for)**

Engineering Linux Project Management Script Install Shell Script Software Architecture Software Testing UNIX

Project ID: #2716105

About the project