ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Enhanced Approach for Keyword Based Search on Uncertain Graph Data: A Review

Journal: International Journal of Computer Science and Mobile Applications IJCSMA (Vol.2, No. 11)

Publication Date:

Authors : ; ;

Page : 155-158

Keywords : Database; algorithm; uncertain data; graph data;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

In many real applications, graph data is subjected to uncertainties due to incompleteness and imprecision of data. However, there is no work on keyword search over uncertain graph data even though the uncertain graphs have been widely used in real applications, such as modelling road networks, influential detection in social networks etc. Mining sub graphs is the ultimate goal of research on uncertain graph data management to retrieve the useful data from uncertain graph data. A keyword-element relationship summary that compactly represents relationships between keywords and the data elements mentioning them. Approximate mining algorithms can be used to form sub graph from uncertain graph data based on scores at the level of keywords, data elements, element sets, and sub graphs that connect these elements. To retrieve the efficient keyword from sub graph keyword matching algorithm can be used for uncertain graph data. The objective of propose technique is to reduce the high cost of processing keyword search queries on uncertain graph data and improve the performance of keyword search, without compromising its result quality. Also o reduce processing time for keyword search in uncertain graph data.

Last modified: 2014-11-29 21:22:28