Matches in SemOpenAlex for { <https://semopenalex.org/work/W2803046210> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2803046210 abstract "With the proliferation of knowledge graphs, massive RDF graphs have been published on the Web. As an essential type of queries for RDF graphs, Regular Path Queries (RPQs) have been attracting increasing research efforts. However, the existing query processing approaches mainly focus on the standard semantics of RPQs, which cannot provide provenance of the answer sets. We propose dProvRPQ that is a distributed approach to evaluating provenance-aware RPQs over big RDF graphs. Our Pregel-based method employs Glushkov automata to keep track of matching processes of RPQs in parallel. Meanwhile, four optimization strategies are devised, including edge filtering, candidate states, message compression, and message selection, which can reduce the intermediate results of the basic dProvRPQ algorithm dramatically and overcome the counting-paths problem to some extent. The proposed algorithms are verified by extensive experiments on both synthetic and real-world datasets, which show that our approach can efficiently answer the provenance-aware RPQs over large RDF graphs." @default.
- W2803046210 created "2018-05-17" @default.
- W2803046210 creator A5006822602 @default.
- W2803046210 creator A5015448716 @default.
- W2803046210 creator A5069960741 @default.
- W2803046210 creator A5080734572 @default.
- W2803046210 date "2018-01-01" @default.
- W2803046210 modified "2023-09-22" @default.
- W2803046210 title "Distributed Efficient Provenance-Aware Regular Path Queries on Large RDF Graphs" @default.
- W2803046210 cites W1982139456 @default.
- W2803046210 cites W2084151364 @default.
- W2803046210 cites W2099540492 @default.
- W2803046210 cites W2113310608 @default.
- W2803046210 cites W2117657788 @default.
- W2803046210 cites W2170616854 @default.
- W2803046210 cites W2232084723 @default.
- W2803046210 cites W2278614270 @default.
- W2803046210 cites W2460786665 @default.
- W2803046210 cites W2521711690 @default.
- W2803046210 cites W2539350173 @default.
- W2803046210 cites W41893858 @default.
- W2803046210 cites W587313576 @default.
- W2803046210 doi "https://doi.org/10.1007/978-3-319-91452-7_49" @default.
- W2803046210 hasPublicationYear "2018" @default.
- W2803046210 type Work @default.
- W2803046210 sameAs 2803046210 @default.
- W2803046210 citedByCount "3" @default.
- W2803046210 countsByYear W28030462102019 @default.
- W2803046210 countsByYear W28030462102020 @default.
- W2803046210 countsByYear W28030462102021 @default.
- W2803046210 crossrefType "book-chapter" @default.
- W2803046210 hasAuthorship W2803046210A5006822602 @default.
- W2803046210 hasAuthorship W2803046210A5015448716 @default.
- W2803046210 hasAuthorship W2803046210A5069960741 @default.
- W2803046210 hasAuthorship W2803046210A5080734572 @default.
- W2803046210 hasConcept C121329065 @default.
- W2803046210 hasConcept C147497476 @default.
- W2803046210 hasConcept C154945302 @default.
- W2803046210 hasConcept C15657843 @default.
- W2803046210 hasConcept C162307627 @default.
- W2803046210 hasConcept C199360897 @default.
- W2803046210 hasConcept C2129575 @default.
- W2803046210 hasConcept C23123220 @default.
- W2803046210 hasConcept C2777735758 @default.
- W2803046210 hasConcept C41008148 @default.
- W2803046210 hasConcept C41009113 @default.
- W2803046210 hasConcept C78923513 @default.
- W2803046210 hasConcept C80444323 @default.
- W2803046210 hasConceptScore W2803046210C121329065 @default.
- W2803046210 hasConceptScore W2803046210C147497476 @default.
- W2803046210 hasConceptScore W2803046210C154945302 @default.
- W2803046210 hasConceptScore W2803046210C15657843 @default.
- W2803046210 hasConceptScore W2803046210C162307627 @default.
- W2803046210 hasConceptScore W2803046210C199360897 @default.
- W2803046210 hasConceptScore W2803046210C2129575 @default.
- W2803046210 hasConceptScore W2803046210C23123220 @default.
- W2803046210 hasConceptScore W2803046210C2777735758 @default.
- W2803046210 hasConceptScore W2803046210C41008148 @default.
- W2803046210 hasConceptScore W2803046210C41009113 @default.
- W2803046210 hasConceptScore W2803046210C78923513 @default.
- W2803046210 hasConceptScore W2803046210C80444323 @default.
- W2803046210 hasLocation W28030462101 @default.
- W2803046210 hasOpenAccess W2803046210 @default.
- W2803046210 hasPrimaryLocation W28030462101 @default.
- W2803046210 hasRelatedWork W1972736477 @default.
- W2803046210 hasRelatedWork W1993786250 @default.
- W2803046210 hasRelatedWork W2089247435 @default.
- W2803046210 hasRelatedWork W2148546373 @default.
- W2803046210 hasRelatedWork W2171539317 @default.
- W2803046210 hasRelatedWork W2204355291 @default.
- W2803046210 hasRelatedWork W2264742656 @default.
- W2803046210 hasRelatedWork W2329971502 @default.
- W2803046210 hasRelatedWork W2584112015 @default.
- W2803046210 hasRelatedWork W2793801019 @default.
- W2803046210 hasRelatedWork W2886560387 @default.
- W2803046210 hasRelatedWork W2890668564 @default.
- W2803046210 hasRelatedWork W2898998873 @default.
- W2803046210 hasRelatedWork W2967340669 @default.
- W2803046210 hasRelatedWork W2981999233 @default.
- W2803046210 hasRelatedWork W2985353270 @default.
- W2803046210 hasRelatedWork W3009883659 @default.
- W2803046210 hasRelatedWork W3119719864 @default.
- W2803046210 hasRelatedWork W3166488788 @default.
- W2803046210 hasRelatedWork W3190137174 @default.
- W2803046210 isParatext "false" @default.
- W2803046210 isRetracted "false" @default.
- W2803046210 magId "2803046210" @default.
- W2803046210 workType "book-chapter" @default.