International Journal of Advances in Science, Engineering and Technology(IJASEAT)
current issues
Volume-7, Issue-1, Spl. Iss-1  ( Feb, 2019 )
Statistics report
Submitted Papers : 80
Accepted Papers : 10
Rejected Papers : 70
Acc. Perc : 12%
  Journal Paper

Paper Title
Set Similarity Analysis using Semantic Web Mining

A subgraph matching with set similarity (SMS2) query extracts subgraphs that are structurally isomorphic to the query, and satisfies the condition of vertex pair matching with weighted set similarity. To process the SMS2 query, a novel lattice-based index for data graph and signatures for both query vertices and data vertices are designed. The vertices that do not exceed the specified threshold are pruned using set similarity pruning and structure-based pruning. Vertices are arranged in decreasing order of their signatures. A dominating set selection algorithm is used to achieve better query performance. Index terms - Pattern Matching, Query Processing, Subgraph Matching with Set Similarity Query (SMS2 query), Structurally Isomorphic Subgraphs, Structure-based Pruning.

Author - Shivani Jadhav, Shivani Kale, Raksha Ddeore, Kiran Karpe, Vaishali M Barkade

| PDF |
Viewed - 39
| Published on 2017-09-11
IRAJ Other Journals
IJASEAT updates
Volume-6,Issue-4, (Oct,2018)
The Conference World