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 289
- Downloads 0
A Context-dependent Service Model
In service-oriented systems a service invariably is bound to a contract. This contract includes the functionalities and quality of services guarantees that the provider can make. But such guarantees are not absolute. A s...
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...
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...
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...
Formal Modeling and Verification of Context-Aware Systems using Event-B
Context awareness is a computing paradigm that makes applications responsive and adaptive with their environment. Formal modeling and verification of context-aware systems are challenging issues in the development as the...