Retrieving and organizing web pages by “information unit”
Proceedings of the 10th international conference on World Wide Web
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Toward Learning Based Web Query Processing
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Effectively Finding Relevant Web Pages from Linkage Information
IEEE Transactions on Knowledge and Data Engineering
Implicit link analysis for small web search
Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval
An optimal and progressive algorithm for skyline queries
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Keyword Searching and Browsing in Databases using BANKS
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Effective page refresh policies for Web crawlers
ACM Transactions on Database Systems (TODS)
WebGuard: A Web Filtering Engine Combining Textual, Structural, and Visual Content-Based Analysis
IEEE Transactions on Knowledge and Data Engineering
A Reordering for the PageRank Problem
SIAM Journal on Scientific Computing
Finding and approximating top-k answers in keyword proximity search
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Finding k-dominant skylines in high dimensional space
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
The link-prediction problem for social networks
Journal of the American Society for Information Science and Technology
BLINKS: ranked keyword searches on graphs
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
The Google Similarity Distance
IEEE Transactions on Knowledge and Data Engineering
Accurate and efficient crawling for relevant websites
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Matching twigs in probabilistic XML
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
STAR: Steiner-Tree Approximation in Relationship Graphs
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Retrieving keyworded subgraphs with graph ranking score
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
The number of applications to enable keyword query over graph-structured data are enormously increasing in various application domains like Web, Database, Chemical compounds, Bio-informatics etc. The existing search systems reveal serious performance problem due to their failure to integrate information from multiple connected resources. In this paper, we focus on an efficient algorithm for keyword query processing over graph-structured data. The proposed algorithm integrates information from multiple connected nodes of the graph and generates result trees with the occurrence of all the query keywords. The key idea is to include link structure not only to enumerate the ranking score like PageRank algorithm but also for generating the result trees. The proposed algorithm generates answers in the order that is highly correlated with the desired ranking of the final result set. We also introduce a novel ranking measure called the Network Relevance Score (NRS) to enumerate the set of relevant result networks. NRS assigns score based on the combination of content and link structure of the result network. We conduct thorough experimental analysis and find out that NRS produces result trees in correlation with the desired ranking of the solution set which in turn results in higher user satisfaction.