Keyword Search on Temporal Graphs - 2017


Archiving graph information over history is demanded in many applications, like social network studies, collaborative comes, scientific graph databases, and bibliographies. Typically people are fascinated by querying temporal graphs. Existing keyword search approaches for graph-structured information are insufficient for querying temporal graphs. This paper initiates the study of supporting keyword-based queries on temporal graphs. We tend to propose a probe syntax that's a moderate extension of keyword search, which allows casual users to simply search temporal graphs with optional predicates and ranking functions connected to timestamps. To generate results efficiently, we have a tendency to first propose a best path iterator, which finds the methods between two data nodes in every snapshot that is the “best” with respect to a few ranking factors. It prunes invalid or inferior ways and maximizes shared processing among different snapshots. Then, we develop algorithms that efficiently generate high-k query results. Intensive experiments verified the efficiency and effectiveness of our approach.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE : Automatic Keyword and Sentence-Based Text PDF/DOC Summarization for Software Bug Reports ABSTRACT: Text summarization is a method of extracting essential information from papers quickly and efficiently. The proposed
PROJECT TITLE : Automatic Keyword Extraction for Text Summarization A Survey ABSTRACT: Data has been quickly rising in recent years in every sphere, including journalism, social media, banking, education, and so on. Due to the
PROJECT TITLE :Theme-Related Keyword Extraction from Free Text Descriptions of Image Contents for Tagging - 2018ABSTRACT:This Project discusses a method for automatic theme-related keyword extraction from users' natural language
PROJECT TITLE :Towards Why-Not Spatial Keyword Top-k Queries: A Direction-Aware Approach - 2018ABSTRACT:With the continued proliferation of location-based mostly services, a growing number of internet-accessible information objects
PROJECT TITLE :Efficient and Expressive Keyword Search Over Encrypted Data in Cloud - 2018ABSTRACT:Searchable encryption allows a cloud server to conduct keyword search over encrypted information on behalf of the information users

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry