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

Bao, Tran Minh and Tuan, Truong Cong (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): e2. ISSN 2409-0026

[img]
Preview
Text
eai.9-3-2016.151114.pdf - Published Version
Available under License Creative Commons Attribution No Derivatives.

Download (1MB) | Preview

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.

Item Type: Article
Uncontrolled Keywords: Object-oriented database system, index, signature file, SD-Tree, object-oriented query
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
QA75 Electronic computers. Computer science
Depositing User: EAI Editor II.
Date Deposited: 16 Sep 2020 12:39
Last Modified: 16 Sep 2020 12:39
URI: https://eprints.eudl.eu/id/eprint/356

Actions (login required)

View Item View Item