An efficient technique for searching very large files with fuzzy criteria using the pigeonhole principle

Maryam Yammahi, Kamran Kowsari, Chen Shen, Simon Berkovich

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Big Data is the new term of the exponential growth of data in the Internet. The importance of Big Data is not about how large it is, but about what information you can get from analyzing these data. Such analysis would help many businesses on making smarter decisions, and provide time and cost reduction. Therefore, to make such analysis, you will definitely need to search the large files on Big Data. Big Data is such a construction where sequential search is prohibitively inefficient, in terms of time and energy. Therefore, any new technique that allows very efficient search in very large files is highly demanded. The paper presents an innovative approach for efficient searching with fuzzy criteria in very large information systems(Big Data). Organization of efficient access to a large amount of information by an 'approximate' or 'fuzzy' indication is a rather complicated Computer Science problem. Usually, the solution of this problem relies on a brute force approach, which results in sequential look-up of the file. In many cases, this substantially undermines system performance. The suggested technique in this paper uses different approach based on the Pigeonhole Principle. It searches binary strings that match the given request approximately. It substantially reduces the sequential search operations and works extremely efficiently from several orders of magnitude including speed, cost and energy. This paper presents a complex developed scheme for the suggested approach using a new data structure, called FuzzyFind Dictionary. The developed scheme provides more accuracy than the basic utilization of the suggested method. It also, works much faster than the sequential search.

Original languageEnglish
Title of host publicationProceedings - 5th International Conference on Computing for Geospatial Research and Application, COM.Geo 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages82-86
Number of pages5
ISBN (Electronic)9781479943210
DOIs
Publication statusPublished - Sept 24 2014
Externally publishedYes
Event5th International Conference on Computing for Geospatial Research and Application, COM.Geo 2014 - Washington, United States
Duration: Aug 4 2014Aug 6 2014

Publication series

NameProceedings - 5th International Conference on Computing for Geospatial Research and Application, COM.Geo 2014

Conference

Conference5th International Conference on Computing for Geospatial Research and Application, COM.Geo 2014
Country/TerritoryUnited States
CityWashington
Period8/4/148/6/14

Keywords

  • Algorithms and Data Structure
  • Approximate search
  • Big Data
  • Information Retrieval
  • Pigeonhole Principle

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Networks and Communications
  • Computers in Earth Sciences
  • Information Systems

Fingerprint

Dive into the research topics of 'An efficient technique for searching very large files with fuzzy criteria using the pigeonhole principle'. Together they form a unique fingerprint.

Cite this