Matches in SemOpenAlex for { <https://semopenalex.org/work/W3216142015> ?p ?o ?g. }
Showing items 1 to 44 of
44
with 100 items per page.
- W3216142015 endingPage "29" @default.
- W3216142015 startingPage "16" @default.
- W3216142015 abstract "Nowadays graph data have become absolutely ubiquitous in various applications starting from social/road networks to bio-medical data etc. Given such graph data, a reachability query asks if there exists a path from a source vertex to a target vertex in the graph. Due to its immense implications in both theory and applied domains, this query and many of its variants have been extensively studied in the literature. One such variant investigates the reachability between two vertices in an edge-labeled graph while constraining the label set simultaneously. This problem has recently been addressed by Valstar et al. [SIGMOD'17] who proposed an approach called the landmark indexing (LI) to support faster label-constrained reachability (LCR) queries. In this work, we introduce a simple, practical and space-e?cient solution for answering LCR queries even faster. The experimental evaluation shows signi?cant time and space e?ciency bene?ts of our proposed solution over the LI approach for this problem in both real-world and synthetic graphs." @default.
- W3216142015 created "2021-12-06" @default.
- W3216142015 creator A5010847656 @default.
- W3216142015 creator A5079696982 @default.
- W3216142015 creator A5087759069 @default.
- W3216142015 date "2021-11-14" @default.
- W3216142015 modified "2023-09-26" @default.
- W3216142015 title "Improved Graph Indexing Algorithms for Label-Constrained Reachability Queries" @default.
- W3216142015 hasPublicationYear "2021" @default.
- W3216142015 type Work @default.
- W3216142015 sameAs 3216142015 @default.
- W3216142015 citedByCount "0" @default.
- W3216142015 crossrefType "journal-article" @default.
- W3216142015 hasAuthorship W3216142015A5010847656 @default.
- W3216142015 hasAuthorship W3216142015A5079696982 @default.
- W3216142015 hasAuthorship W3216142015A5087759069 @default.
- W3216142015 hasConcept C11413529 @default.
- W3216142015 hasConcept C132525143 @default.
- W3216142015 hasConcept C136643341 @default.
- W3216142015 hasConcept C176225458 @default.
- W3216142015 hasConcept C23123220 @default.
- W3216142015 hasConcept C41008148 @default.
- W3216142015 hasConcept C75165309 @default.
- W3216142015 hasConcept C80444323 @default.
- W3216142015 hasConcept C80899671 @default.
- W3216142015 hasConceptScore W3216142015C11413529 @default.
- W3216142015 hasConceptScore W3216142015C132525143 @default.
- W3216142015 hasConceptScore W3216142015C136643341 @default.
- W3216142015 hasConceptScore W3216142015C176225458 @default.
- W3216142015 hasConceptScore W3216142015C23123220 @default.
- W3216142015 hasConceptScore W3216142015C41008148 @default.
- W3216142015 hasConceptScore W3216142015C75165309 @default.
- W3216142015 hasConceptScore W3216142015C80444323 @default.
- W3216142015 hasConceptScore W3216142015C80899671 @default.
- W3216142015 hasIssue "1" @default.
- W3216142015 hasLocation W32161420151 @default.
- W3216142015 hasOpenAccess W3216142015 @default.
- W3216142015 hasPrimaryLocation W32161420151 @default.
- W3216142015 isParatext "false" @default.
- W3216142015 isRetracted "false" @default.
- W3216142015 magId "3216142015" @default.
- W3216142015 workType "article" @default.