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

Towards a Context-Aware Framework for Improving Collaboration of Users in Groupware Systems

A Context-Aware Groupware System (CAGS) enables the members of a team to communicate, cooperate and coordinate their activities to achieve a common goal, by providing them tools that are aware of their current execution...

Enabling Proactivity in Context-aware Middleware Systems by means of a Planning Framework based on HTN Planning

Today’s context-aware systems tend to be reactive or ‘pull’ based - the user requests or queries for some information and the system responds with the requested information. However, none of the systems anticipate the us...

Modeling Users’ Behavior from Large Scale Smartphone Data Collection

A large volume of research in ubiquitous systems has been devoted to using data, that has been sensed from users’ smartphones, to infer their current high level context and activities. However, mining users’ diverse long...

Managing flexible care with a context aware system for ageing-in-place

This paper describes the Care4Balance (C4B) system for better facilitating communication and task coordination between formal and informal caregivers, and older adults as care receivers. Field-tests with older adults (n=...

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

Download PDF file
  • EP ID EP45771
  • DOI http://dx.doi.org/10.4108/eai.12-2-2016.151087
  • Views 290
  • 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