Querying Object-Oriented Databases Based on Signature Graph and n-ary Tree

Bao, Tran Minh and Tuan, Truong Cong and Duc, Huynh Duc (2016) Querying Object-Oriented Databases Based on Signature Graph and n-ary Tree. EAI Endorsed Transactions on Context-aware Systems and Applications, 3 (7): e4. ISSN 2409-0026

[thumbnail of eai.12-2-2016.151087.pdf]
eai.12-2-2016.151087.pdf - Published Version
Available under License Creative Commons Attribution No Derivatives.

Download (852kB) | Preview


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 to query related information when there is no correct match. Main idea is a signature graph structure, created based on signature file, created for a layer and signature files are arranged as a hierarchical system according to nested structure of layers. This technique helps to decrease effectively search space, so therefore it will improve effectively complexity of query time. More than that, we develop query algorithm on signature graph based on Chen and partners method [3] suggested, thereby helping to improve query time on signature graph better.

Item Type: Article
Uncontrolled Keywords: Object-oriented query, object signature, signature file, signature graph
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:46
Last Modified: 16 Sep 2020 12:46
URI: https://eprints.eudl.eu/id/eprint/367

Actions (login required)

View Item
View Item