FRINK Linked Data Fragments server

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

• W4386870742 endingPage "48" @default.
• W4386870742 startingPage "35" @default.
• W4386870742 abstract "Regular Path Queries (RPQs), which are essentially regular expressions to be matched against the labels of paths in labeled graphs, are at the core of graph database query languages like SPARQL. A way to solve RPQs is to translate them into a sequence of operations on the adjacency matrices of each label. We design and implement a Boolean algebra on sparse matrix representations and, as an application, use them to handle RPQs. Our baseline representation uses the same space as the previously most compact index for RPQs and excels in handling the hardest types of queries. Our more succinct structure, based on $$k^2$$ -trees, is 4 times smaller and still solves complex RPQs in reasonable time." @default.
• W4386870742 created "2023-09-20" @default.
• W4386870742 creator A5045121904 @default.
• W4386870742 creator A5050699073 @default.
• W4386870742 creator A5080743153 @default.
• W4386870742 date "2023-01-01" @default.
• W4386870742 modified "2023-10-16" @default.
• W4386870742 title "Evaluating Regular Path Queries on Compressed Adjacency Matrices" @default.
• W4386870742 cites W1495014783 @default.
• W4386870742 cites W1506342804 @default.
• W4386870742 cites W2013520691 @default.
• W4386870742 cites W2017333496 @default.
• W4386870742 cites W2076508696 @default.
• W4386870742 cites W2080133951 @default.
• W4386870742 cites W2102710172 @default.
• W4386870742 cites W2116180635 @default.
• W4386870742 cites W2135282325 @default.
• W4386870742 cites W2229062488 @default.
• W4386870742 cites W2442049918 @default.
• W4386870742 cites W2493178615 @default.
• W4386870742 cites W2668736619 @default.
• W4386870742 cites W2771362234 @default.
• W4386870742 cites W2799059383 @default.
• W4386870742 cites W2890592029 @default.
• W4386870742 cites W2913970915 @default.
• W4386870742 cites W2941733496 @default.
• W4386870742 cites W2950688144 @default.
• W4386870742 cites W3029064949 @default.
• W4386870742 cites W3089271291 @default.
• W4386870742 cites W3173455703 @default.
• W4386870742 cites W4213422744 @default.
• W4386870742 cites W4237754109 @default.
• W4386870742 cites W4281666535 @default.
• W4386870742 cites W4289646351 @default.
• W4386870742 cites W4375928196 @default.
• W4386870742 doi "https://doi.org/10.1007/978-3-031-43980-3_4" @default.
• W4386870742 hasPublicationYear "2023" @default.
• W4386870742 type Work @default.
• W4386870742 citedByCount "0" @default.
• W4386870742 crossrefType "book-chapter" @default.
• W4386870742 hasAuthorship W4386870742A5045121904 @default.
• W4386870742 hasAuthorship W4386870742A5050699073 @default.
• W4386870742 hasAuthorship W4386870742A5080743153 @default.
• W4386870742 hasConcept C103275481 @default.
• W4386870742 hasConcept C110484373 @default.
• W4386870742 hasConcept C11413529 @default.
• W4386870742 hasConcept C132525143 @default.
• W4386870742 hasConcept C147497476 @default.
• W4386870742 hasConcept C162319229 @default.
• W4386870742 hasConcept C17744445 @default.
• W4386870742 hasConcept C178790620 @default.
• W4386870742 hasConcept C180356752 @default.
• W4386870742 hasConcept C185592680 @default.
• W4386870742 hasConcept C199360897 @default.
• W4386870742 hasConcept C199539241 @default.
• W4386870742 hasConcept C2129575 @default.
• W4386870742 hasConcept C23123220 @default.
• W4386870742 hasConcept C2776359362 @default.
• W4386870742 hasConcept C2777735758 @default.
• W4386870742 hasConcept C2781311116 @default.
• W4386870742 hasConcept C41008148 @default.
• W4386870742 hasConcept C41009113 @default.
• W4386870742 hasConcept C80444323 @default.
• W4386870742 hasConcept C94625758 @default.
• W4386870742 hasConceptScore W4386870742C103275481 @default.
• W4386870742 hasConceptScore W4386870742C110484373 @default.
• W4386870742 hasConceptScore W4386870742C11413529 @default.
• W4386870742 hasConceptScore W4386870742C132525143 @default.
• W4386870742 hasConceptScore W4386870742C147497476 @default.
• W4386870742 hasConceptScore W4386870742C162319229 @default.
• W4386870742 hasConceptScore W4386870742C17744445 @default.
• W4386870742 hasConceptScore W4386870742C178790620 @default.
• W4386870742 hasConceptScore W4386870742C180356752 @default.
• W4386870742 hasConceptScore W4386870742C185592680 @default.
• W4386870742 hasConceptScore W4386870742C199360897 @default.
• W4386870742 hasConceptScore W4386870742C199539241 @default.
• W4386870742 hasConceptScore W4386870742C2129575 @default.
• W4386870742 hasConceptScore W4386870742C23123220 @default.
• W4386870742 hasConceptScore W4386870742C2776359362 @default.
• W4386870742 hasConceptScore W4386870742C2777735758 @default.
• W4386870742 hasConceptScore W4386870742C2781311116 @default.
• W4386870742 hasConceptScore W4386870742C41008148 @default.
• W4386870742 hasConceptScore W4386870742C41009113 @default.
• W4386870742 hasConceptScore W4386870742C80444323 @default.
• W4386870742 hasConceptScore W4386870742C94625758 @default.
• W4386870742 hasLocation W43868707421 @default.
• W4386870742 hasOpenAccess W4386870742 @default.
• W4386870742 hasPrimaryLocation W43868707421 @default.
• W4386870742 hasRelatedWork W2160456903 @default.
• W4386870742 hasRelatedWork W2360080442 @default.
• W4386870742 hasRelatedWork W2604585036 @default.
• W4386870742 hasRelatedWork W2738238361 @default.
• W4386870742 hasRelatedWork W3164306936 @default.
• W4386870742 hasRelatedWork W3194558310 @default.
• W4386870742 hasRelatedWork W3203876032 @default.
• W4386870742 hasRelatedWork W4231834319 @default.
• W4386870742 hasRelatedWork W4385849035 @default.
• W4386870742 hasRelatedWork W4386870742 @default.

• next