Paper Title :Set Similarity Analysis using Semantic Web Mining
Author :Shivani Jadhav, Shivani Kale, Raksha Ddeore, Kiran Karpe, Vaishali M Barkade
Article Citation :Shivani Jadhav ,Shivani Kale ,Raksha Ddeore ,Kiran Karpe ,Vaishali M Barkade ,
(2017 ) " Set Similarity Analysis using Semantic Web Mining " ,
International Journal of Advances in Science, Engineering and Technology(IJASEAT) ,
pp. 25-27,
Volume-5, Issue-3
Abstract : 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.
Type : Research paper
Published : Volume-5, Issue-3
DOIONLINE NO - IJASEAT-IRAJ-DOIONLINE-8718
View Here
Copyright: © Institute of Research and Journals
|
|
| |
|
PDF |
| |
Viewed - 47 |
| |
Published on 2017-09-11 |
|