BITS-Tree -- An Efficient Data Structure for Segment Storage and Query Processing
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2013, Vol 11, Issue 10
Abstract
In this paper, a new and novel data structure is proposed to dynamically insert and delete segments. Unlike the standard segment trees, the proposed data structure permits insertion of a segment with interval range beyond the interval range of the existing tree, which is the interval between minimum and maximum values of the end points of all the segments. Moreover, the number of nodes in the proposed tree is lesser as compared to the dynamic version of the standard segment trees, and is able to answer both stabbing and range queries practically much faster compared to the standard segment trees.
Authors and Affiliations
K. S. Easwarakumar, T. Hema
Keywords
Related Articles
- EP ID EP650399
- DOI 10.24297/ijct.v11i10.2980
- Views 78
- Downloads 0
Evaluating a Model for Implementing Knowledge Management in Banking Informatics Corporations in Iran
The purpose of this paper is to measure the perceived importance and practical establishment of five factors affecting successful establishment of knowledge management (KM) in banking informatics corporations in Iran bas...
ROLE OF NGO IN FILLING THE GAP OF GOVERNMENT (A Case Study of Indus Resource Centre khairpur, Sindh Pakistan)
Role of non- government organization in filling the gap of government was studied through a study conducted on Indus Resource Centre. Government gap is created when some areas are being deprived of Government efforts. Th...
Chaos Baker-based Image Encryption in Operation Modes
This research paper study the application of chaos baker map for digital image encryption in different operation modes. The employed modes include the electronic code book (ECB), cipher block chai...
Formal Methods in Information Security
Formal methods use mathematical models for analysis and verification at any part of the program life-cycle. The use of formal methods is admitted, recommended, and sometimes prescribed in safety-and security-related stan...
Maintainability Evaluation of Object-Oriented Software System Using Clustering Techniques
In today’s world data is produced every day at a phenomenal rate and we are required to store this ever growing data on almost daily basis. Even though our ability to store this huge data has grown but the problem lies...