Matches in SemOpenAlex for { <https://semopenalex.org/work/W2071333487> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2071333487 endingPage "459" @default.
- W2071333487 startingPage "449" @default.
- W2071333487 abstract "Graphs are of growing importance in modeling complex structures such as chemical compounds, proteins, images, and program dependence. Given a query graph Q , the subgraph isomorphism problem is to find a set of graphs containing Q from a graph database, which is NP-complete. Recently, there have been a lot of research efforts to solve the subgraph isomorphism problem for a large graph database by utilizing graph indexes. By using a graph index as a filter, we prune graphs that are not real answers at an inexpensive cost. Then, we need to use expensive subgraph isomorphism tests to verify filtered candidates only. This way, the number of disk I/Os and subgraph isomorphism tests can be significantly minimized. The current practice for experiments in graph indexing techniques is that the author of a newly proposed technique does not implement existing indexes on his own code base, but instead uses the original authors' binary executables and reports only the wall clock time. However, we observe this practice may result in several problems. In order to address these problems, we have made significant efforts in implementing all representative indexing methods on a common framework called iGraph. Unlike existing implementations which either use (full or partial) in-memory representations or rely on OS file system cache without guaranteeing real disk I/Os, we have implemented these indexes on top of a storage engine that guarantees real disk I/Os. Through extensive experiments using many synthetic and real datasets, we also provide new empirical findings in the performance of the full disk-based implementations of these methods." @default.
- W2071333487 created "2016-06-24" @default.
- W2071333487 creator A5034577867 @default.
- W2071333487 creator A5035744252 @default.
- W2071333487 creator A5055974749 @default.
- W2071333487 creator A5075642293 @default.
- W2071333487 date "2010-09-01" @default.
- W2071333487 modified "2023-09-25" @default.
- W2071333487 title "iGraph" @default.
- W2071333487 cites W1521790300 @default.
- W2071333487 cites W1975068437 @default.
- W2071333487 cites W2013497015 @default.
- W2071333487 cites W2050137450 @default.
- W2071333487 cites W2100080493 @default.
- W2071333487 cites W2102913801 @default.
- W2071333487 cites W2110034858 @default.
- W2071333487 cites W2123659430 @default.
- W2071333487 cites W2126359798 @default.
- W2071333487 cites W2130479394 @default.
- W2071333487 cites W2140840007 @default.
- W2071333487 cites W2142965177 @default.
- W2071333487 cites W2147405597 @default.
- W2071333487 cites W2147913014 @default.
- W2071333487 cites W2152923343 @default.
- W2071333487 cites W2153568114 @default.
- W2071333487 cites W2169310183 @default.
- W2071333487 doi "https://doi.org/10.14778/1920841.1920901" @default.
- W2071333487 hasPublicationYear "2010" @default.
- W2071333487 type Work @default.
- W2071333487 sameAs 2071333487 @default.
- W2071333487 citedByCount "88" @default.
- W2071333487 countsByYear W20713334872012 @default.
- W2071333487 countsByYear W20713334872013 @default.
- W2071333487 countsByYear W20713334872014 @default.
- W2071333487 countsByYear W20713334872015 @default.
- W2071333487 countsByYear W20713334872016 @default.
- W2071333487 countsByYear W20713334872017 @default.
- W2071333487 countsByYear W20713334872018 @default.
- W2071333487 countsByYear W20713334872019 @default.
- W2071333487 countsByYear W20713334872020 @default.
- W2071333487 countsByYear W20713334872021 @default.
- W2071333487 countsByYear W20713334872022 @default.
- W2071333487 countsByYear W20713334872023 @default.
- W2071333487 crossrefType "journal-article" @default.
- W2071333487 hasAuthorship W2071333487A5034577867 @default.
- W2071333487 hasAuthorship W2071333487A5035744252 @default.
- W2071333487 hasAuthorship W2071333487A5055974749 @default.
- W2071333487 hasAuthorship W2071333487A5075642293 @default.
- W2071333487 hasConcept C131992880 @default.
- W2071333487 hasConcept C132525143 @default.
- W2071333487 hasConcept C160145156 @default.
- W2071333487 hasConcept C176225458 @default.
- W2071333487 hasConcept C191241153 @default.
- W2071333487 hasConcept C199360897 @default.
- W2071333487 hasConcept C203776342 @default.
- W2071333487 hasConcept C22149727 @default.
- W2071333487 hasConcept C23123220 @default.
- W2071333487 hasConcept C41008148 @default.
- W2071333487 hasConcept C61665672 @default.
- W2071333487 hasConcept C75165309 @default.
- W2071333487 hasConcept C80444323 @default.
- W2071333487 hasConceptScore W2071333487C131992880 @default.
- W2071333487 hasConceptScore W2071333487C132525143 @default.
- W2071333487 hasConceptScore W2071333487C160145156 @default.
- W2071333487 hasConceptScore W2071333487C176225458 @default.
- W2071333487 hasConceptScore W2071333487C191241153 @default.
- W2071333487 hasConceptScore W2071333487C199360897 @default.
- W2071333487 hasConceptScore W2071333487C203776342 @default.
- W2071333487 hasConceptScore W2071333487C22149727 @default.
- W2071333487 hasConceptScore W2071333487C23123220 @default.
- W2071333487 hasConceptScore W2071333487C41008148 @default.
- W2071333487 hasConceptScore W2071333487C61665672 @default.
- W2071333487 hasConceptScore W2071333487C75165309 @default.
- W2071333487 hasConceptScore W2071333487C80444323 @default.
- W2071333487 hasIssue "1-2" @default.
- W2071333487 hasLocation W20713334871 @default.
- W2071333487 hasOpenAccess W2071333487 @default.
- W2071333487 hasPrimaryLocation W20713334871 @default.
- W2071333487 hasRelatedWork W1482551403 @default.
- W2071333487 hasRelatedWork W1711073729 @default.
- W2071333487 hasRelatedWork W1975108813 @default.
- W2071333487 hasRelatedWork W2071333487 @default.
- W2071333487 hasRelatedWork W2220213825 @default.
- W2071333487 hasRelatedWork W2353748800 @default.
- W2071333487 hasRelatedWork W2954463587 @default.
- W2071333487 hasRelatedWork W4224223872 @default.
- W2071333487 hasRelatedWork W4313419844 @default.
- W2071333487 hasRelatedWork W4376851522 @default.
- W2071333487 hasVolume "3" @default.
- W2071333487 isParatext "false" @default.
- W2071333487 isRetracted "false" @default.
- W2071333487 magId "2071333487" @default.
- W2071333487 workType "article" @default.