Query Optimization in Object Oriented Databases Based on SD-Tree and n-ary Tree

Abstract

In this paper, we suggest a new technique to create index helping to query almost identical similarities with keywords in case there is no correct match found. It is based on a SD-Tree and a n-ary Tree helping to query related information when there is no correct match. Index structure arranges signatures according to hierarchical clustering for improving assessment of query. This method is based on technique of using signature file and SD-Tree and signature files are organized according to decentralization to filter unsuitable data quickly and each signature file is saved according to SD-Tree structure for increasing speed of scanning signature. This method helps to decrease effectively search space, so therefore improving effectively complexity of query time.

Authors and Affiliations

Tran Minh Bao, Truong Cong Tuan

Keywords

Related Articles

8th EAI International Conference on Context-Aware Systems and Applications (ICCASA 2019) AND 5th EAI International Conference on Nature of Computation and Communication (ICTCC 2019)

The ICCASA and ICTCC 2019 conferences sponsored by EAI, Tien Giang University (TGU) and Nguyen Tat Thanh University (NTTU) are place for highly original ideas about how context-awareness and nature are going to shape net...

Assistance to assessing rating students by language tuple- 4 scale

In this paper, we introduce an assistance to assessing rating the annual learning and process training of students in the opinion of experts, the approach of hedge algebra. It is advisary to make optimally fuzzy paramete...

Modeling the Connections of Dynamic Sensor Fields Based on BT-Graph

In this article, we propose a new approach to model and optimize the dynamic sensor field for both internal network connections and LEO satellite connection based on BT Graph. Due to the shift of LEO satellite’s orbit at...

A Combination of Off-line and On-line Learning to Classifier Grids for Object Detection

We propose a new method for object detection by combining off-line and on-line boosting learning to classifier grids based on visual information without human intervention concerned to intelligent surveillance system. It...

Real Time Burning Image Classification Using Support Vector Machine

Burning image classification is critical and attempted problems in medical image processing. This paper has proposed the real time image classification for burning image to automatically identify the degrees of burns in...

Download PDF file
  • EP ID EP45774
  • DOI http://dx.doi.org/10.4108/eai.9-3-2016.151114
  • Views 262
  • Downloads 0

How To Cite

Tran Minh Bao, Truong Cong Tuan (2016). Query Optimization in Object Oriented Databases Based on SD-Tree and n-ary Tree. EAI Endorsed Transactions on Context-aware Systems and Applications, 3(8), -. https://europub.co.uk/articles/-A-45774