Modulo Search Trees (Plain and Z-Overlapped)

Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2014, Vol 16, Issue 3

Abstract

 Abstract: This paper exploits the modulo division operation to construct a tree which is termed as Modulo search tree with two versions out of which one is coined as Plain Modulo Search Tree and the other is termed as Z-Overlapped Modulo search Tree . The use of the term Modulo search tree implicitly implies the plain version of the tree. Searching Data in Modulo search tree will have better complexity as compared to the Binary Search tree. But the plain Modulo search tree structure requires more storage space to implement. Albeit, in contrast to the plain version of the Modulo search tree, Z-Overlapped version addresses the issue of extra storage and minimizes the storage requirement. And hence provides a flexibility (with the value of Z) to the implementer to choose a mid path between search time and storage space as and when required.

Authors and Affiliations

Prasad V Chaugule

Keywords

Related Articles

 Context Based Indexing in Search Engines Using Ontology:Review

 Abstract: Nowadays, the World Wide Web is the collection of large amount of information which is increasingday by day. For this increasing amount of information, there is a need for efficient and effective index st...

 A Challenge to Analyze and Detect Altered Human Fingerprints

 The deployment of Automated Fingerprint Identification Systems (AFIS) in law enforcement and border control applications has escalated the need for ensuring that these systems are not compromised. Several proble...

An Accident Prevention Technique For Speed Bumper Detection Through IR Sensor And Motor Speed Control Using Timer

Abstract : A method of preventing an accident using a technology is called ultrasonic. This project is about making cars more intelligent and interactive which may notify or resist user under unacceptable conditions. Thi...

 Optimized Hypergraph Based Social Image Search Using Visual-Textual Joint Relevance Learning

 Abstract: Recent years have witnessed a great success of social media websites. Tag-based image search is an important approach to access the image content of interest on these websites. However, the existing ranki...

 Fungal Identification method by RDNA sequence analysis:Molecular approach to revel the role of microbial community invermicomposting

 Abstract: Internal transcribed spacer is a special sequence that present in between sequence of ribosomalDNA. It is present in multiple copies and act as a conservative sequence. This sequence is unique for particu...

Download PDF file
  • EP ID EP105164
  • DOI 10.9790/0661-16384751
  • Views 91
  • Downloads 0

How To Cite

Prasad V Chaugule (2014).  Modulo Search Trees (Plain and Z-Overlapped). IOSR Journals (IOSR Journal of Computer Engineering), 16(3), 47-51. https://europub.co.uk/articles/-A-105164