FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2143363350> ?p ?o ?g. }

• W2143363350 endingPage "351" @default.
• W2143363350 startingPage "340" @default.
• W2143363350 abstract "The dramatic proliferation of sophisticated networks has resulted in a growing need for supporting effective querying and mining methods over such large-scale graph-structured data. At the core of many advanced network operations lies a common and critical graph query primitive: how to search graph structures efficiently within a large network? Unfortunately, the graph query is hard due to the NP-complete nature of subgraph isomorphism. It becomes even challenging when the network examined is large and diverse. In this paper, we present a high performance graph indexing mechanism, SPath, to address the graph query problem on large networks. SPath leverages decomposed shortest paths around vertex neighborhood as basic indexing units, which prove to be both effective in graph search space pruning and highly scalable in index construction and deployment. Via SPath, a graph query is processed and optimized beyond the traditional vertex-at-a-time fashion to a more efficient path-at-a-time way: the query is first decomposed to a set of shortest paths, among which a subset of candidates with good selectivity is picked by a query plan optimizer; Candidate paths are further joined together to help recover the query graph to finalize the graph query processing. We evaluate SPath with the state-of-the-art GraphQL on both real and synthetic data sets. Our experimental studies demonstrate the effectiveness and scalability of SPath, which proves to be a more practical and efficient indexing method in addressing graph queries on large networks." @default.
• W2143363350 created "2016-06-24" @default.
• W2143363350 creator A5005358143 @default.
• W2143363350 creator A5019539533 @default.
• W2143363350 date "2010-09-01" @default.
• W2143363350 modified "2023-10-16" @default.
• W2143363350 title "On graph query optimization in large networks" @default.
• W2143363350 cites W1482680420 @default.
• W2143363350 cites W1579558005 @default.
• W2143363350 cites W1598567364 @default.
• W2143363350 cites W1968895412 @default.
• W2143363350 cites W1975068437 @default.
• W2143363350 cites W1981585544 @default.
• W2143363350 cites W2012066443 @default.
• W2143363350 cites W2041835352 @default.
• W2143363350 cites W2043655327 @default.
• W2143363350 cites W2050137450 @default.
• W2143363350 cites W2076109400 @default.
• W2143363350 cites W2100586946 @default.
• W2143363350 cites W2103626206 @default.
• W2143363350 cites W2110034858 @default.
• W2143363350 cites W2111607365 @default.
• W2143363350 cites W2112200469 @default.
• W2143363350 cites W2126359798 @default.
• W2143363350 cites W2140840007 @default.
• W2143363350 cites W2142965177 @default.
• W2143363350 cites W2147405597 @default.
• W2143363350 cites W2169310183 @default.
• W2143363350 cites W2497849059 @default.
• W2143363350 doi "https://doi.org/10.14778/1920841.1920887" @default.
• W2143363350 hasPublicationYear "2010" @default.
• W2143363350 type Work @default.
• W2143363350 sameAs 2143363350 @default.
• W2143363350 citedByCount "279" @default.
• W2143363350 countsByYear W21433633502012 @default.
• W2143363350 countsByYear W21433633502013 @default.
• W2143363350 countsByYear W21433633502014 @default.
• W2143363350 countsByYear W21433633502015 @default.
• W2143363350 countsByYear W21433633502016 @default.
• W2143363350 countsByYear W21433633502017 @default.
• W2143363350 countsByYear W21433633502018 @default.
• W2143363350 countsByYear W21433633502019 @default.
• W2143363350 countsByYear W21433633502020 @default.
• W2143363350 countsByYear W21433633502021 @default.
• W2143363350 countsByYear W21433633502022 @default.
• W2143363350 countsByYear W21433633502023 @default.
• W2143363350 crossrefType "journal-article" @default.
• W2143363350 hasAuthorship W2143363350A5005358143 @default.
• W2143363350 hasAuthorship W2143363350A5019539533 @default.
• W2143363350 hasBestOaLocation W21433633502 @default.
• W2143363350 hasConcept C124101348 @default.
• W2143363350 hasConcept C128115575 @default.
• W2143363350 hasConcept C132525143 @default.
• W2143363350 hasConcept C157692150 @default.
• W2143363350 hasConcept C164120249 @default.
• W2143363350 hasConcept C176225458 @default.
• W2143363350 hasConcept C203776342 @default.
• W2143363350 hasConcept C22149727 @default.
• W2143363350 hasConcept C23123220 @default.
• W2143363350 hasConcept C36038622 @default.
• W2143363350 hasConcept C41008148 @default.
• W2143363350 hasConcept C48044578 @default.
• W2143363350 hasConcept C75165309 @default.
• W2143363350 hasConcept C77088390 @default.
• W2143363350 hasConcept C80444323 @default.
• W2143363350 hasConcept C97854310 @default.
• W2143363350 hasConceptScore W2143363350C124101348 @default.
• W2143363350 hasConceptScore W2143363350C128115575 @default.
• W2143363350 hasConceptScore W2143363350C132525143 @default.
• W2143363350 hasConceptScore W2143363350C157692150 @default.
• W2143363350 hasConceptScore W2143363350C164120249 @default.
• W2143363350 hasConceptScore W2143363350C176225458 @default.
• W2143363350 hasConceptScore W2143363350C203776342 @default.
• W2143363350 hasConceptScore W2143363350C22149727 @default.
• W2143363350 hasConceptScore W2143363350C23123220 @default.
• W2143363350 hasConceptScore W2143363350C36038622 @default.
• W2143363350 hasConceptScore W2143363350C41008148 @default.
• W2143363350 hasConceptScore W2143363350C48044578 @default.
• W2143363350 hasConceptScore W2143363350C75165309 @default.
• W2143363350 hasConceptScore W2143363350C77088390 @default.
• W2143363350 hasConceptScore W2143363350C80444323 @default.
• W2143363350 hasConceptScore W2143363350C97854310 @default.
• W2143363350 hasIssue "1-2" @default.
• W2143363350 hasLocation W21433633501 @default.
• W2143363350 hasLocation W21433633502 @default.
• W2143363350 hasOpenAccess W2143363350 @default.
• W2143363350 hasPrimaryLocation W21433633501 @default.
• W2143363350 hasRelatedWork W1500413852 @default.
• W2143363350 hasRelatedWork W1604566445 @default.
• W2143363350 hasRelatedWork W2085959009 @default.
• W2143363350 hasRelatedWork W2129455530 @default.
• W2143363350 hasRelatedWork W2368118328 @default.
• W2143363350 hasRelatedWork W2393251057 @default.
• W2143363350 hasRelatedWork W2471629681 @default.
• W2143363350 hasRelatedWork W2513269105 @default.
• W2143363350 hasRelatedWork W2517127080 @default.
• W2143363350 hasRelatedWork W4293162477 @default.
• W2143363350 hasVolume "3" @default.

• next