The European Journal of Applied Economics / Vol. 13 & Nº 2

The European Journal of Applied Economics / Vol. 13 & Nº 1

The European Journal of Applied Economics / Vol. 12 & Nº 2

The European Journal of Applied Economics / Vol. 12 & Nº 1

Singidunum Journal of Applied Sciences / Vol. 11 & Nº 2

Singidunum Journal of Applied Sciences / Vol. 11 & Nº 1

Singidunum Journal of Applied Sciences / Vol. 10 & Nº 2

Singidunum Journal of Applied Sciences / Vol. 10 & Nº 1

Singidunum Journal of Applied Sciences / Vol. 9 & Nº 2

Singidunum Journal of Applied Sciences / Vol. 9 & Nº 1

Singidunum Journal of Applied Sciences / Vol. 8 & Nº 2

Approximate search for Big Data with applications in information security - A survey

The European Journal of Applied Economics - opened book
Author: Slobodan Petrović

Received: February 22, 2015

Correction: March 16, 2015

Accepted: April 05, 2015




Download
Original paper in PDF


Download
Keywords: Big Data, approximate search, bit-parallelism, information security, constraints

Abstract: This paper is a survey of approximate search techniques in very large data sets (so-called Big Data). After a short introduction, some techniques for speeding up approximate search in such data sets based on exploitation of inherent bit-parallelism in computers are described. It then reviews the applications in search related to information security problems (digital forensics, malware detection, intrusion detection) are reviewed. Finally, the need for constraints in approximate search regarding the number of so-called elementary edit operations and the run lengths of particular elementary edit operations is explained and the status of on-going research on efficient implementation of approximate search algorithms awith various constraints is given.

APA format
Petrović, S. (2015). Approximate search for Big Data with applications in information security - A survey. The European Journal of Applied Economics, 12(1), 52-57. doi:10.5937/EJAE12-8153


BibTeX format
Download


Refworks format
Download