FRINK Linked Data Fragments server

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

• W2010718992 abstract "A reachability query is to ask whether there exists a path between two nodes in a directed graph. To build a compact index for efficiently handling reachability queries, most existing approaches label the nodes of a small induced subgraph as the base index to cover a portion of transitive information and then either explicitly store or encode the remaining transitive information into a complementary index. Although hop-based methods have the most compact index size, they inevitably suffer from big index construction costs in terms of long indexing time and huge memory consumption. This paper proposes a new hop-based indexing scheme 3-Hop that greatly reduces index construction costs than state-of-the-art hop-based indices. 3-Hop first extracts a planar induces subgraph which consists of a spanning tree and the set of short non-tree edges to label graph nodes for covering more reachability information in the base index as well as providing more hop choices for building the complementary index. Then, an efficient labeling algorithm is proposed for encoding the remaining transitive information with a smaller index size based on the up-per-bound density heuristic and early-stop hop selection strategy. Extensive experiments over real and synthetic datasets show that 3-Hop* is the most efficient and effective hop-based reachability indexing method scalable for large sparse graphs." @default.
• W2010718992 created "2016-06-24" @default.
• W2010718992 creator A5021756862 @default.
• W2010718992 creator A5076518090 @default.
• W2010718992 creator A5081729246 @default.
• W2010718992 creator A5088177576 @default.
• W2010718992 date "2013-10-01" @default.
• W2010718992 modified "2023-09-24" @default.
• W2010718992 title "3-Hop: A Novel Hop-Based Reachability Index" @default.
• W2010718992 cites W1690273063 @default.
• W2010718992 cites W1965109038 @default.
• W2010718992 cites W1968401677 @default.
• W2010718992 cites W1968895412 @default.
• W2010718992 cites W1994924587 @default.
• W2010718992 cites W2005896223 @default.
• W2010718992 cites W2006097619 @default.
• W2010718992 cites W2021325937 @default.
• W2010718992 cites W2030178622 @default.
• W2010718992 cites W2031251427 @default.
• W2010718992 cites W2043655327 @default.
• W2010718992 cites W2064750939 @default.
• W2010718992 cites W2076109400 @default.
• W2010718992 cites W2078331965 @default.
• W2010718992 cites W2086729610 @default.
• W2010718992 cites W2097111141 @default.
• W2010718992 cites W2101282805 @default.
• W2010718992 cites W2102563702 @default.
• W2010718992 cites W2127114148 @default.
• W2010718992 cites W2139666321 @default.
• W2010718992 cites W2141938776 @default.
• W2010718992 cites W2152651944 @default.
• W2010718992 cites W2158692190 @default.
• W2010718992 doi "https://doi.org/10.1109/skg.2013.21" @default.
• W2010718992 hasPublicationYear "2013" @default.
• W2010718992 type Work @default.
• W2010718992 sameAs 2010718992 @default.
• W2010718992 citedByCount "0" @default.
• W2010718992 crossrefType "proceedings-article" @default.
• W2010718992 hasAuthorship W2010718992A5021756862 @default.
• W2010718992 hasAuthorship W2010718992A5076518090 @default.
• W2010718992 hasAuthorship W2010718992A5081729246 @default.
• W2010718992 hasAuthorship W2010718992A5088177576 @default.
• W2010718992 hasConcept C114614502 @default.
• W2010718992 hasConcept C118615104 @default.
• W2010718992 hasConcept C128896722 @default.
• W2010718992 hasConcept C129691609 @default.
• W2010718992 hasConcept C132525143 @default.
• W2010718992 hasConcept C136643341 @default.
• W2010718992 hasConcept C191399111 @default.
• W2010718992 hasConcept C203776342 @default.
• W2010718992 hasConcept C22149727 @default.
• W2010718992 hasConcept C23123220 @default.
• W2010718992 hasConcept C25906391 @default.
• W2010718992 hasConcept C31258907 @default.
• W2010718992 hasConcept C33923547 @default.
• W2010718992 hasConcept C41008148 @default.
• W2010718992 hasConcept C48044578 @default.
• W2010718992 hasConcept C75165309 @default.
• W2010718992 hasConcept C77088390 @default.
• W2010718992 hasConcept C80444323 @default.
• W2010718992 hasConceptScore W2010718992C114614502 @default.
• W2010718992 hasConceptScore W2010718992C118615104 @default.
• W2010718992 hasConceptScore W2010718992C128896722 @default.
• W2010718992 hasConceptScore W2010718992C129691609 @default.
• W2010718992 hasConceptScore W2010718992C132525143 @default.
• W2010718992 hasConceptScore W2010718992C136643341 @default.
• W2010718992 hasConceptScore W2010718992C191399111 @default.
• W2010718992 hasConceptScore W2010718992C203776342 @default.
• W2010718992 hasConceptScore W2010718992C22149727 @default.
• W2010718992 hasConceptScore W2010718992C23123220 @default.
• W2010718992 hasConceptScore W2010718992C25906391 @default.
• W2010718992 hasConceptScore W2010718992C31258907 @default.
• W2010718992 hasConceptScore W2010718992C33923547 @default.
• W2010718992 hasConceptScore W2010718992C41008148 @default.
• W2010718992 hasConceptScore W2010718992C48044578 @default.
• W2010718992 hasConceptScore W2010718992C75165309 @default.
• W2010718992 hasConceptScore W2010718992C77088390 @default.
• W2010718992 hasConceptScore W2010718992C80444323 @default.
• W2010718992 hasLocation W20107189921 @default.
• W2010718992 hasOpenAccess W2010718992 @default.
• W2010718992 hasPrimaryLocation W20107189921 @default.
• W2010718992 hasRelatedWork W1502577746 @default.
• W2010718992 hasRelatedWork W1971864278 @default.
• W2010718992 hasRelatedWork W1977801463 @default.
• W2010718992 hasRelatedWork W1985828926 @default.
• W2010718992 hasRelatedWork W2010875048 @default.
• W2010718992 hasRelatedWork W2074222096 @default.
• W2010718992 hasRelatedWork W2158692190 @default.
• W2010718992 hasRelatedWork W2296093365 @default.
• W2010718992 hasRelatedWork W2352686261 @default.
• W2010718992 hasRelatedWork W2362225162 @default.
• W2010718992 hasRelatedWork W2401135561 @default.
• W2010718992 hasRelatedWork W2430930981 @default.
• W2010718992 hasRelatedWork W2553211886 @default.
• W2010718992 hasRelatedWork W2940454460 @default.
• W2010718992 hasRelatedWork W3024714790 @default.
• W2010718992 hasRelatedWork W3084237117 @default.
• W2010718992 hasRelatedWork W3149139645 @default.
• W2010718992 hasRelatedWork W3164778483 @default.
• W2010718992 hasRelatedWork W3208098771 @default.

• next