FRINK Linked Data Fragments server

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

• W2903442007 abstract "The current surge of interest in graph-based data models mirrors the usage of increasingly complex reachability queries, as witnessed by recent analytical studies on real-world graph query logs. Despite the maturity of graph DBMS capabilities, complex label-constrained reachability queries, along with their corresponding aggregate versions, remain difficult to evaluate. In this paper, we focus on the approximate evaluation of counting label-constrained reachability queries. We offer a human-explainable solution to graph Approximate Query Processing (AQP). This consists of a summarization algorithm (GRASP), as well as of a custom visualization plug-in, which allows users to explore the obtained summaries. We prove that the problem of node group minimization, associated to the creation of GRASP summaries, is NP-complete. Nonetheless, our GRASP summaries are reasonably small in practice, even for large graph instances, and guarantee approximate graph query answering, paired with controllable error estimates. We experimentally gauge the scalability and efficiency of our GRASP algorithm, and verify the accuracy and error estimation of the graph AQP module. To the best of our knowledge, ours is the first system capable of handling visualization-driven approximate graph analytics for complex label-constrained reachability queries." @default.
• W2903442007 created "2018-12-11" @default.
• W2903442007 creator A5004635953 @default.
• W2903442007 creator A5005306821 @default.
• W2903442007 creator A5009853162 @default.
• W2903442007 creator A5085664755 @default.
• W2903442007 date "2018-11-28" @default.
• W2903442007 modified "2023-09-27" @default.
• W2903442007 title "Approximate Evaluation of Label-Constrained Reachability Queries." @default.
• W2903442007 cites W136978531 @default.
• W2903442007 cites W1810256132 @default.
• W2903442007 cites W1976580206 @default.
• W2903442007 cites W1980622548 @default.
• W2903442007 cites W2011039300 @default.
• W2903442007 cites W2018030107 @default.
• W2903442007 cites W2035501917 @default.
• W2903442007 cites W2059355721 @default.
• W2903442007 cites W2063546264 @default.
• W2903442007 cites W2071989194 @default.
• W2903442007 cites W2077443691 @default.
• W2903442007 cites W2100132188 @default.
• W2903442007 cites W2101057136 @default.
• W2903442007 cites W2115826669 @default.
• W2903442007 cites W2125580539 @default.
• W2903442007 cites W2133919533 @default.
• W2903442007 cites W2148544545 @default.
• W2903442007 cites W2167852549 @default.
• W2903442007 cites W2199389590 @default.
• W2903442007 cites W2218182165 @default.
• W2903442007 cites W2296677182 @default.
• W2903442007 cites W2434543269 @default.
• W2903442007 cites W2493178615 @default.
• W2903442007 cites W2602567987 @default.
• W2903442007 cites W2613577383 @default.
• W2903442007 cites W2668736619 @default.
• W2903442007 cites W2732582420 @default.
• W2903442007 cites W2740400026 @default.
• W2903442007 cites W2752632498 @default.
• W2903442007 cites W2771362234 @default.
• W2903442007 cites W2783719747 @default.
• W2903442007 cites W2784053634 @default.
• W2903442007 cites W2786268876 @default.
• W2903442007 cites W2798277312 @default.
• W2903442007 cites W2805596906 @default.
• W2903442007 cites W2806599206 @default.
• W2903442007 cites W2806672620 @default.
• W2903442007 cites W2890592029 @default.
• W2903442007 hasPublicationYear "2018" @default.
• W2903442007 type Work @default.
• W2903442007 sameAs 2903442007 @default.
• W2903442007 citedByCount "1" @default.
• W2903442007 countsByYear W29034420072019 @default.
• W2903442007 crossrefType "posted-content" @default.
• W2903442007 hasAuthorship W2903442007A5004635953 @default.
• W2903442007 hasAuthorship W2903442007A5005306821 @default.
• W2903442007 hasAuthorship W2903442007A5009853162 @default.
• W2903442007 hasAuthorship W2903442007A5085664755 @default.
• W2903442007 hasConcept C112953755 @default.
• W2903442007 hasConcept C124101348 @default.
• W2903442007 hasConcept C132525143 @default.
• W2903442007 hasConcept C136643341 @default.
• W2903442007 hasConcept C170858558 @default.
• W2903442007 hasConcept C171268870 @default.
• W2903442007 hasConcept C176225458 @default.
• W2903442007 hasConcept C199360897 @default.
• W2903442007 hasConcept C23123220 @default.
• W2903442007 hasConcept C36464697 @default.
• W2903442007 hasConcept C41008148 @default.
• W2903442007 hasConcept C48044578 @default.
• W2903442007 hasConcept C77088390 @default.
• W2903442007 hasConcept C79158427 @default.
• W2903442007 hasConcept C80444323 @default.
• W2903442007 hasConceptScore W2903442007C112953755 @default.
• W2903442007 hasConceptScore W2903442007C124101348 @default.
• W2903442007 hasConceptScore W2903442007C132525143 @default.
• W2903442007 hasConceptScore W2903442007C136643341 @default.
• W2903442007 hasConceptScore W2903442007C170858558 @default.
• W2903442007 hasConceptScore W2903442007C171268870 @default.
• W2903442007 hasConceptScore W2903442007C176225458 @default.
• W2903442007 hasConceptScore W2903442007C199360897 @default.
• W2903442007 hasConceptScore W2903442007C23123220 @default.
• W2903442007 hasConceptScore W2903442007C36464697 @default.
• W2903442007 hasConceptScore W2903442007C41008148 @default.
• W2903442007 hasConceptScore W2903442007C48044578 @default.
• W2903442007 hasConceptScore W2903442007C77088390 @default.
• W2903442007 hasConceptScore W2903442007C79158427 @default.
• W2903442007 hasConceptScore W2903442007C80444323 @default.
• W2903442007 hasLocation W29034420071 @default.
• W2903442007 hasOpenAccess W2903442007 @default.
• W2903442007 hasPrimaryLocation W29034420071 @default.
• W2903442007 hasRelatedWork W1968748479 @default.
• W2903442007 hasRelatedWork W2012034401 @default.
• W2903442007 hasRelatedWork W2075934427 @default.
• W2903442007 hasRelatedWork W2076126403 @default.
• W2903442007 hasRelatedWork W2088443111 @default.
• W2903442007 hasRelatedWork W2098832925 @default.
• W2903442007 hasRelatedWork W2131692673 @default.
• W2903442007 hasRelatedWork W2143363350 @default.
• W2903442007 hasRelatedWork W2169025010 @default.
• W2903442007 hasRelatedWork W2298905351 @default.

• next