Query Optimization in Object Oriented Databases Based on SD-Tree and n-ary Tree
Journal Title: EAI Endorsed Transactions on Context-aware Systems and Applications - Year 2016, Vol 3, Issue 8
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
- EP ID EP45774
- DOI http://dx.doi.org/10.4108/eai.9-3-2016.151114
- Views 241
- Downloads 0
An Introduction to the Book Titled Nature of Computation and Communication
We introduce the book with the title of “Nature of Computation and Communication” edited by Prof. Phan Cong Vinh, Dr. Emil Vassev and Prof Mike Hinchey, and published by Springer in 2015 to scientists, researchers, profe...
Query Optimization in Object Oriented Databases Based on SD-Tree and n-ary Tree
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 r...
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...
Querying Object-Oriented Databases Based on Signature Graph and n-ary Tree
In this paper, we suggest a new technique to create index helping for querying almost identical similarities with keywords in case there is no correct match found. It’s based on a signature graph and n-ary tree helping t...
Collective Intelligence based Endangered Language Revitalisation Systems: Design, Implementation, and Evaluation
The languages are disappearing at an alarming rate; half of 7105 plus languages spoken today may disappear by end of this century. When a language becomes extinct, communities lose their cultural identity, practices tied...