FRINK Linked Data Fragments server

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

• W2079668713 endingPage "48" @default.
• W2079668713 startingPage "1" @default.
• W2079668713 abstract "We study the problem of processing subgraph queries on a database that consists of a set of graphs. The answer to a subgraph query is the set of graphs in the database that are supergraphs of the query. In this article, we propose an efficient index, FG*-index , to solve this problem. The cost of processing a subgraph query using most existing indexes mainly consists of two parts: the index probing cost and the candidate verification cost. Index probing is to find the query in the index, or to find the graphs from which we can generate a candidate answer set for the query. Candidate verification is to test whether each graph in the candidate set is indeed a supergraph of the query. We design FG*-index to minimize these two costs as follows. FG*-index consists of three components: the FG-index , the feature-index , and the FAQ-index . First, the FG-index employs the concept of Frequent subGraph ( FG ) to allow the set of queries that are FGs to be answered without candidate verification. We call this set of queries FG-queries . We can enlarge the set of FG-queries so that more queries can be answered without candidate verification; however, a larger set of FG-queries implies a larger FG-index and hence the index probing cost also increases. We propose the feature-index to reduce the index probing cost. The feature-index uses features to filter false results that are matched in the FG-index, so that we can quickly find the truly matching graphs for a query. For processing non-FG-queries, we propose the FAQ-index, which is dynamically constructed from the set of Frequently Asked non-FG-Queries ( FAQs ). Using the FAQ-index, verification is not required for processing FAQs and only a small number of candidates need to be verified for processing non-FG-queries that are not frequently asked . Finally, a comprehensive set of experiments verifies that query processing using FG*-index is up to orders of magnitude more efficient than state-of-the-art indexes and it is also more scalable." @default.
• W2079668713 created "2016-06-24" @default.
• W2079668713 creator A5016082884 @default.
• W2079668713 creator A5067034635 @default.
• W2079668713 creator A5074491217 @default.
• W2079668713 date "2009-04-01" @default.
• W2079668713 modified "2023-10-17" @default.
• W2079668713 title "Efficient query processing on graph databases" @default.
• W2079668713 cites W1975068437 @default.
• W2079668713 cites W1983604014 @default.
• W2079668713 cites W1996222188 @default.
• W2079668713 cites W1997219719 @default.
• W2079668713 cites W2015921206 @default.
• W2079668713 cites W2031828384 @default.
• W2079668713 cites W2036265926 @default.
• W2079668713 cites W2047205327 @default.
• W2079668713 cites W2048653843 @default.
• W2079668713 cites W2050137450 @default.
• W2079668713 cites W2093753791 @default.
• W2079668713 cites W2097391913 @default.
• W2079668713 cites W2100080493 @default.
• W2079668713 cites W2102913801 @default.
• W2079668713 cites W2108150886 @default.
• W2079668713 cites W2131374321 @default.
• W2079668713 cites W2132851185 @default.
• W2079668713 cites W2142965177 @default.
• W2079668713 cites W2143100570 @default.
• W2079668713 cites W2146117179 @default.
• W2079668713 cites W2162481448 @default.
• W2079668713 doi "https://doi.org/10.1145/1508857.1508859" @default.
• W2079668713 hasPublicationYear "2009" @default.
• W2079668713 type Work @default.
• W2079668713 sameAs 2079668713 @default.
• W2079668713 citedByCount "54" @default.
• W2079668713 countsByYear W20796687132012 @default.
• W2079668713 countsByYear W20796687132013 @default.
• W2079668713 countsByYear W20796687132014 @default.
• W2079668713 countsByYear W20796687132015 @default.
• W2079668713 countsByYear W20796687132016 @default.
• W2079668713 countsByYear W20796687132017 @default.
• W2079668713 countsByYear W20796687132018 @default.
• W2079668713 countsByYear W20796687132019 @default.
• W2079668713 countsByYear W20796687132020 @default.
• W2079668713 countsByYear W20796687132021 @default.
• W2079668713 countsByYear W20796687132023 @default.
• W2079668713 crossrefType "journal-article" @default.
• W2079668713 hasAuthorship W2079668713A5016082884 @default.
• W2079668713 hasAuthorship W2079668713A5067034635 @default.
• W2079668713 hasAuthorship W2079668713A5074491217 @default.
• W2079668713 hasConcept C124101348 @default.
• W2079668713 hasConcept C131992880 @default.
• W2079668713 hasConcept C132525143 @default.
• W2079668713 hasConcept C136764020 @default.
• W2079668713 hasConcept C176225458 @default.
• W2079668713 hasConcept C177264268 @default.
• W2079668713 hasConcept C199360897 @default.
• W2079668713 hasConcept C23123220 @default.
• W2079668713 hasConcept C2777382242 @default.
• W2079668713 hasConcept C41008148 @default.
• W2079668713 hasConcept C80444323 @default.
• W2079668713 hasConceptScore W2079668713C124101348 @default.
• W2079668713 hasConceptScore W2079668713C131992880 @default.
• W2079668713 hasConceptScore W2079668713C132525143 @default.
• W2079668713 hasConceptScore W2079668713C136764020 @default.
• W2079668713 hasConceptScore W2079668713C176225458 @default.
• W2079668713 hasConceptScore W2079668713C177264268 @default.
• W2079668713 hasConceptScore W2079668713C199360897 @default.
• W2079668713 hasConceptScore W2079668713C23123220 @default.
• W2079668713 hasConceptScore W2079668713C2777382242 @default.
• W2079668713 hasConceptScore W2079668713C41008148 @default.
• W2079668713 hasConceptScore W2079668713C80444323 @default.
• W2079668713 hasFunder F4320321592 @default.
• W2079668713 hasIssue "1" @default.
• W2079668713 hasLocation W20796687131 @default.
• W2079668713 hasOpenAccess W2079668713 @default.
• W2079668713 hasPrimaryLocation W20796687131 @default.
• W2079668713 hasRelatedWork W2020100607 @default.
• W2079668713 hasRelatedWork W2040118567 @default.
• W2079668713 hasRelatedWork W2086064646 @default.
• W2079668713 hasRelatedWork W2115485936 @default.
• W2079668713 hasRelatedWork W2119135658 @default.
• W2079668713 hasRelatedWork W2349174110 @default.
• W2079668713 hasRelatedWork W2357241418 @default.
• W2079668713 hasRelatedWork W2391817034 @default.
• W2079668713 hasRelatedWork W2792377126 @default.
• W2079668713 hasRelatedWork W3022131925 @default.
• W2079668713 hasVolume "34" @default.
• W2079668713 isParatext "false" @default.
• W2079668713 isRetracted "false" @default.
• W2079668713 magId "2079668713" @default.
• W2079668713 workType "article" @default.