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

Abstract

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.

Authors and Affiliations

Tran Minh Bao, Truong Cong Tuan, Huynh Trong Duc

Keywords

Related Articles

Improving Control Mechanism at Routers in TCP/IP Network

The existing control mechanisms at the network nodes have a good active and very effective at each local router, but they do not still strong enough to control nonlinear and dynamical behaviour of the network. Therefore,...

Internet of Thing Context Awareness Model

This paper aims to address key concept of context awareness in the Internet of Things (IoT) domain by providing a model that proactively monitors behaviour of devices and services. This concept represents context into tw...

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...

A Combination of Off-line and On-line Learning to Classifier Grids for Object Detection

We propose a new method for object detection by combining off-line and on-line boosting learning to classifier grids based on visual information without human intervention concerned to intelligent surveillance system. It...

Context-based Project Management

Context-based computing has become an integral part of the software infrastructure of modern society. Better software are made adaptive to suit the surrounding environment. Context-based applications best fit into enviro...

Download PDF file
  • EP ID EP45771
  • DOI http://dx.doi.org/10.4108/eai.12-2-2016.151087
  • Views 292
  • Downloads 0

How To Cite

Tran Minh Bao, Truong Cong Tuan, Huynh Trong 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), -. https://europub.co.uk/articles/-A-45771