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

Design guidelines for rapid and simple context-aware mobile application development – an android case study

Presenting a context-aware service and information is a key aspect of ubiquitous computing, but development of such applications is quite complicated. Context-aware applications should be able to obtain raw data fromsens...

Welcome message from the Editor-in-Chief..

On behalf of the Editorial board, we welcome you to the inaugural issue of the ICST Transactions on ContextAware Systems and Applications. We are delighted to launch this new transactions journal after a preparatory p...

Applying Log Data to Context-Awareness in Home Network System

In the conventional context-aware services of the home network system (HNS), every context has been defined by current (or recent) situations only. Considering past situations in a house would significantly extend the ex...

Some Improvements on Active Queue Management Mechanism Based on Adaptive Fuzzy Control

Active queue management operates at network nodes to control the number of packets in the queue of nodes, by actively receiving packets when the queue is not full, removing packets when the queue is full or notifying bot...

Context analysis approach for context aware applications deployed on pervasive environments

The increase of mobile and interconnected devices leads to the growth of demands for context aware applications. These applications deployed on top of pervasive environments must adapt themselves to context changes. Cont...

Download PDF file
  • EP ID EP45774
  • DOI http://dx.doi.org/10.4108/eai.9-3-2016.151114
  • Views 263
  • 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