projects

Download the report Large Scale Data Processing.

Hadoop, Pig, Java, Hbase, map reduce, HDFS, Ganglia, Python, shell.

CS 8803: Advanced Internet Applications

FriendYou: Fetching, processing and displaying your friends and friends of friends on a map. Enables to meet new people at any location. The data comes from social networks (e.g. Facebook, Orkut...) and is displayed on a Google map. Friend Rank algorithm developed.

FriendYou architecture

FriendYou Friend Ranking

Ruby, Ruby on rails, RFacebook, Facebook application/API, Google Maps API, GeoKit, YM4R, JSON, Javascript, MySQL, OpenSocial.

CS 7450: Information Visualization

Design and implementation of an interactive Database Visualizer. Its goals it to display dynamically the relationships of a huge database from its SQL schema.

Many Infovis principles were implemented: spot light search, dynamic filtering, grouping, color, shape, layouts (circular, radial, force)... The graphs can be updated in live.

Download the NakeDB report.

Java, prefuse toolkit, dynamic filtering, XML, graph, SQL, Python.

CS 6310: Software Architecture

Design description & study and implementation of a simulation of the Earth.

Key features: manage the heating/cooling of the surface of the Earth according to the time and date. The heat can also propagate (simulator). Multi-threaded modes with a push/pull/buffer communication.

Use of the JPA framework in order to provide persistence of the model (grids of temperatures computed during simulation runs. Simulations can be stored in a DB, loaded, played back again. Extrapolation parameters in order to save a certain % of grids, a % of cells and a degree of precision for storing the values.

Java, UML, Design Patterns, ORM, JPA, reusability, SVN, OO.

Information indexing and searching

Creation of a search engine (a little Google :) of a French news portal where the queries can be typed in natural language (French in this case). The queries are corrected/parsed and then a SQL request is generated and the results (coming from indexed articles) are displayed on the screen.

• Part 1 :Methodology and Perl/Unix scripts used in order to index the pages of a website saved during one year. The indexes are stored in a PostgreSQLdatabase.

Information Indexing (French Report 462 Ko)

• Part 2 :Step of morphological analysis of the query in natural language (correction of the mistakes, transformation of the word stems in the root of their word). Then creation of the grammar with Antlr and development of a Treewalker in Java that processes the Tree generated (AST) into an SQL request.

Morphological Analysis and Grammar (French Report 522 Ko)

• Part 3 : Display of the Results with Servlet & JSP.
• (Java code and Antlr grammar 490 Ko, final report 714 Ko)
  • The requests can be specified:
  • - with French sentence
  • - with keywords only
  • - with mistakes
  • - with multiple choices

Architecture of Internet applications

Very interesting projects on:

• System Call Unix
• Communication with message queues
• Communication with UDP sockets
• Communication with TCP sockets
• Communication with RPC
• Java RMI
• Web - CSS - JavaScript - CGI - PHP
• Servlets et JSP
• XML et XSLT
• XMLRPC
• CORBA
• PVM
• J2EE Portal

Cryptographic Project

Implementation in C++ of a 16-bit Substitution Permutation Network (SPN) system under the wx-DevC++ environment.

• Cipher a plaintext
• Decipher a plaintext
• Perform a Linear Attack
• Perform a Differential Attack

Project Report (661 Ko)

Discrete Logarithm Implementations

• Shank's Algorithm
• Elliptic Curve
• Pollard Rho Algorithm
• Simplified ECES

Wireless and ns2

Study of wired/wireless communication/enhancement on WLAN, WWAN, SAT. Study performances of TCP-reno, TCP-NewReno, and TCP-SACK on wired networks.

This project is technical: use of Tcl, Linux, ns2, nam, xgraph, c++, gcc.

The use of ns2, the simulations and the development of the enhancements are the core of the project.

Data Warehouse and Decision Support

Development of a Data Warehouse after an ETL (Extract Transform Load) process with data coming from various sources:

• Text files
• Access Databases
• various Oracle tables

Analyze, cleaning, correction and load of the data (sales of Bookshops) in an Oracle database. Important use of SQL and PL/SQL scripts.

Afterwards, analyze of the 200 000 rows and various mutual connections among the products, dates, shop localization, strategies of selling...

French report (733 Ko)

Design of Interfaces and Ergonomics

Use of the powerful C# language and .NET environment for the Development of :

• a multimedia manager program: All in One (music, video, pics)
  • (all can be Dragged&Dropped, put in Docks)
• an intuitive renamer : based on Ant & Easy renamers
  • (a feature enables the user to cancel a performed renaming)

French report (1 Mo)

French presentation (700 Ko)

Theory of languages

Development of a Logo interpreter : creation of the grammar, lexer and parser of the Logo language. Use of Antlr, an Eclipse Plugin and Java code.

Download French Report (244 Ko)

Download source (150 Ko)

Advanced computer systems and networks: security and management

Projects on Linux (Ubuntu, Fedora) networking/security:

• VLAN, 802 1q (Trunk Mod), AS
• DHCP
• SQL Injection
• Firewalling, iptables
• Routing, RIP, BGP, Quagga, SNAT, DNAT
• Wifi, WEP
• Freeradius (LEAP)
• SNMP
• Syslog
• MySQL

AI Game : The Awalé

Design and Development in Prolog of a strategy game: l'Awalé

Key points:

• Artificial Intelligence (AI) of one or two computer players
• Dynamic AI (several strategies, coefficients, regarding the scores, the game situation)
• The computer can play versus himself
• The computer can advise the player
• The AI can see 7 moves in advance at the beginning and up to 20 in late game

French report (300 Ko)

Source Code (20 Ko)

Expert System order 0+

Creation of an interactive program (Expert System) in Lisp that helps you to choose cleverly the Internet connection regarding your needs and answers.

Download source code (14 Ko)

French report (150 Ko)

Marketing

Outlines of a marketing project on the excellent PC Role Playing Game : Neverwinter Nights 2.

French report (1 Mo)

French presentation (1.5 Mo)

Databases & Website

UML design of a website for a research laboratory at the UTC. Two components of the site (light & easy to use) were developed with PHP/MySQL :

• Forum
• Computer Science equipment

Download UML (739 Ko)

Pluridisciplinar conference on Organization, Innovation and Globalization

Report on the globalization in Computer Science written after one week of seminar at the University of Technology of Compiegne, France.

Download French Report (648 Ko)