Ambika Chitrakar

1

Ambika Chitrakar

Ph.D. started in: 2014
Expected year of graduation: 2017
COINS consortium member: Norwegian University of Science and Technology
Supervised by: Slobodan Petrovic, Katrin Franke
Links: Cristin
Research area: Digital Forensics
Project title: Approximate search techniques for big data analysis
Project description: Big data contains large volume of data and variety of data sources because of which there is high probability of errors in a big data set. For example, OCR processed documents may contain some unrecognized characters or there might be spelling mistakes in the original documents. Despite of errors in a data set, a user can search for keywords with spelling mistakes and in some cases the user may not know the exact keywords to search for. In such cases exact search fails and the necessity of approximate search techniques arises. The necessity of approximate search techniques can be realized in applications that deal with big data where speed and accuracy on search results are desirable. Digital forensic investigation, DNA sequence analysis, Intrusion detection system are few examples of such applications. This Ph.D. project aims to analyze the existing search algorithms and develop approximate search techniques that are effective (accuracy) and efficient (speed) for very large data sets.

Publications:

  1. Ambika Shrestha Chitrakar, Slobodan Petrovic (2016). Constrained Row-Based Bit-Parallel Search in Intrusion Detection
  2. Ambika Shrestha Chitrakar, Slobodan Petrovic (2015). Approximate search with constraints on indels with application in SPAM filtering
Events attended with COINS funding:
  1. NorSIS Security Divas, Gjøvik, Norway, 2015
  2. COINS Ph.D. student seminar, Stockholm, Sweden, 2015
  3. NordSec 2015, Stockholm, Sweden, 2015
  4. COINS Ph.D. student seminar, Tromsø, Norway, 2014
  5. CTF, hack.lu, online, 2014
This entry was posted in Students and tagged . Bookmark the permalink.