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 246
- Downloads 0
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...
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...
Some Improvements on Active Queue Management Mechanism Based on Adaptive Fuzzy Control
Active queue management operates at network nodes to control the number of packets in the queue of nodes, by actively receiving packets when the queue is not full, removing packets when the queue is full or notifying bot...
Context-aware approach for formal verification
The Context-aware approach has proven to be an effective technique for software model-checking verification. It focuses on the explicit modelling of environment as one or more contexts. In this area, specifying precise r...
AndroCon: An Android-Based Context-Aware Middleware Framework
Mobile devices have become major sources of context-aware data due to their ubiquity and sensing capabilities. However, deploying mobile devices as dynamic, unabridged context data provider either locally or remotely is...