Predrag Popovic

One of the major tasks I performed was writing a custom query language. I used a built in Java class (StreamTokenizer) for parsing a query string. An expression tree was created with nodes representing either a "criteria" node or a "logical" node, with each "criteria" node having an associated weight. Once the tree is created, each node is evaluated and resulting expression is stored back into the node. Further optimization is done by finding intersections and unions of results, and grouping/ordering the results if necessary.

I implemented a full service for finding matches of trades and allocations. Matching is a business process in trade processing where, for a group of trades and a given matching criteria, a group of allocations must be found that match by criteria fields and quantities. Matching is based on a dynamic knapsack algorithm and the creation of a knapsack matrix for a set of trades. The rest of the process uses this matrix and a combination of several matching rules and queries for completion.

I helped develop a small web application from scratch for document handling. I was involved in all phases of project, including writing project specifications, design, modeling implementation of business logic, and conducting a training session for administrative employees.