Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385958718> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W4385958718 endingPage "391" @default.
- W4385958718 startingPage "377" @default.
- W4385958718 abstract "Subgraph isomorphism search is a fundamental problem in querying graph-like structured data. It consists to enumerate the subgraphs of a data graph that match a query graph. It is an NP-complete problem that knows several investigations. Most of them extend Ullmann’s backtracking algorithm and rely on filtering and pruning mechanisms to reduce the search space. Most of these solutions focus on how to alleviate the searching step of the algorithm, identified as the most costly part, with various techniques and data structures. However, little effort is devoted to reduce the cost of the filtering step. In this paper, we take a completely different approach that relies on a constant time pruning mechanism while keeping Ullman’s backtracking subgraph search subroutine. The main idea is to aggregate the semantic and topological information that surround a vertex into a simple integer. This simple neighbourhood encoding reduces the time complexity of vertex filtering from cubic to quadratic. We evaluate our approach on several real-word datasets and compare it with the state of the art algorithms." @default.
- W4385958718 created "2023-08-18" @default.
- W4385958718 creator A5005723915 @default.
- W4385958718 creator A5015511374 @default.
- W4385958718 creator A5035264156 @default.
- W4385958718 creator A5062693000 @default.
- W4385958718 creator A5068125434 @default.
- W4385958718 date "2023-01-01" @default.
- W4385958718 modified "2023-10-17" @default.
- W4385958718 title "A Neighborhood Encoding for Subgraph Queries in Graph Databases" @default.
- W4385958718 cites W2012066443 @default.
- W4385958718 cites W2087829218 @default.
- W4385958718 cites W2100586946 @default.
- W4385958718 cites W2126359798 @default.
- W4385958718 cites W2140840007 @default.
- W4385958718 cites W2147405597 @default.
- W4385958718 cites W2163184742 @default.
- W4385958718 cites W2241555812 @default.
- W4385958718 cites W2254833717 @default.
- W4385958718 cites W2423652555 @default.
- W4385958718 cites W2608355501 @default.
- W4385958718 cites W2948359422 @default.
- W4385958718 cites W2948742909 @default.
- W4385958718 cites W3173361933 @default.
- W4385958718 doi "https://doi.org/10.1007/978-3-031-39847-6_30" @default.
- W4385958718 hasPublicationYear "2023" @default.
- W4385958718 type Work @default.
- W4385958718 citedByCount "0" @default.
- W4385958718 crossrefType "book-chapter" @default.
- W4385958718 hasAuthorship W4385958718A5005723915 @default.
- W4385958718 hasAuthorship W4385958718A5015511374 @default.
- W4385958718 hasAuthorship W4385958718A5035264156 @default.
- W4385958718 hasAuthorship W4385958718A5062693000 @default.
- W4385958718 hasAuthorship W4385958718A5068125434 @default.
- W4385958718 hasConcept C108010975 @default.
- W4385958718 hasConcept C11413529 @default.
- W4385958718 hasConcept C131992880 @default.
- W4385958718 hasConcept C132525143 @default.
- W4385958718 hasConcept C156884757 @default.
- W4385958718 hasConcept C162319229 @default.
- W4385958718 hasConcept C199360897 @default.
- W4385958718 hasConcept C41008148 @default.
- W4385958718 hasConcept C6557445 @default.
- W4385958718 hasConcept C80444323 @default.
- W4385958718 hasConcept C86803240 @default.
- W4385958718 hasConceptScore W4385958718C108010975 @default.
- W4385958718 hasConceptScore W4385958718C11413529 @default.
- W4385958718 hasConceptScore W4385958718C131992880 @default.
- W4385958718 hasConceptScore W4385958718C132525143 @default.
- W4385958718 hasConceptScore W4385958718C156884757 @default.
- W4385958718 hasConceptScore W4385958718C162319229 @default.
- W4385958718 hasConceptScore W4385958718C199360897 @default.
- W4385958718 hasConceptScore W4385958718C41008148 @default.
- W4385958718 hasConceptScore W4385958718C6557445 @default.
- W4385958718 hasConceptScore W4385958718C80444323 @default.
- W4385958718 hasConceptScore W4385958718C86803240 @default.
- W4385958718 hasLocation W43859587181 @default.
- W4385958718 hasOpenAccess W4385958718 @default.
- W4385958718 hasPrimaryLocation W43859587181 @default.
- W4385958718 hasRelatedWork W1631221657 @default.
- W4385958718 hasRelatedWork W2027065553 @default.
- W4385958718 hasRelatedWork W2120095724 @default.
- W4385958718 hasRelatedWork W2357479099 @default.
- W4385958718 hasRelatedWork W2364309619 @default.
- W4385958718 hasRelatedWork W2368326437 @default.
- W4385958718 hasRelatedWork W2783885583 @default.
- W4385958718 hasRelatedWork W3115011580 @default.
- W4385958718 hasRelatedWork W32575414 @default.
- W4385958718 hasRelatedWork W2760348722 @default.
- W4385958718 isParatext "false" @default.
- W4385958718 isRetracted "false" @default.
- W4385958718 workType "book-chapter" @default.