Querying Object-Oriented Databases Based on Signature Graph and n-ary Tree
Journal Title: EAI Endorsed Transactions on Context-aware Systems and Applications - Year 2016, Vol 3, Issue 7
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
- EP ID EP45771
- DOI http://dx.doi.org/10.4108/eai.12-2-2016.151087
- Views 275
- Downloads 0
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...
Gestures Recognition from Sound Waves
We propose a new method to recognize gestures from sound waves. The main contribution of this paper is to recognize gestures based on the analysis of short-time Fourier transforms (STFT) using the Doppler effect to sense...
Quality of Context in Context-Aware Systems
Context-aware Systems (CASs) are becoming increasingly popular and can be found in the areas of wearable computing, mobile computing, robotics, adaptive and intelligent user interfaces. Sensors are the corner stone of co...
A 802.22b protocol for inter/intra WRAN communication
In this paper we focus on cognitive 802.22b Wireless Regional Area Networks (WRANs). In particular a protocol, named inter intra-resource sharing algorithm (2I-RSA), is presented to address the problem of self coexistenc...
A federation of simulations based on cellular automata in cyber-physical systems
In cyber-physical system (CPS), cooperation between a variety of computational and physical elements usually poses difficulties to current modelling and simulation tools. Although much research has proposed to address th...