Matches in SemOpenAlex for { <https://semopenalex.org/work/W202133030> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W202133030 abstract "Digests are short digital abbreviations computed from original content. This paper compares existing algorithms for computing the digest of a Resource Description Framework (RDF) graph and discusses potential applications. Digest computation is complicated by blank node relabeling and statement reordering. We treat these separately: surveying four techniques for handling blank node identity and three algorithms for dealing with statement ordering. It is possible to avoid the issue of blank nodes by limiting permissible graph operations, placing restrictions on allowable graph content, or modifying the RDF specification. Assuming none of those are reasonable, then practical solutions are still possible but they require adding additional information to the graph. To deal with statement ordering, the simplest approach is to use a sort with the attending O(Nlog(N)) runtime. An incremental algorithm is also possible. This is theoretically faster, offering O(N) runtime but may be slower in practice for applications which do not benefit from the incrementality. Graph digests are applicable to digital signatures. Other applications include verifying integrity, detecting changes, generating content-based identifiers, and improving efficiency when accessing remote stores." @default.
- W202133030 created "2016-06-24" @default.
- W202133030 creator A5022275266 @default.
- W202133030 creator A5073252611 @default.
- W202133030 date "2004-01-01" @default.
- W202133030 modified "2023-09-27" @default.
- W202133030 title "RDF Graph Digest Techniques and Potential Applications" @default.
- W202133030 cites W139795511 @default.
- W202133030 cites W1548701190 @default.
- W202133030 cites W1582713334 @default.
- W202133030 cites W1818528352 @default.
- W202133030 cites W1996360405 @default.
- W202133030 cites W2001637715 @default.
- W202133030 cites W271790236 @default.
- W202133030 cites W2771729147 @default.
- W202133030 cites W2969782748 @default.
- W202133030 cites W3192290435 @default.
- W202133030 cites W59220614 @default.
- W202133030 cites W64760530 @default.
- W202133030 hasPublicationYear "2004" @default.
- W202133030 type Work @default.
- W202133030 sameAs 202133030 @default.
- W202133030 citedByCount "3" @default.
- W202133030 countsByYear W2021330302013 @default.
- W202133030 countsByYear W2021330302014 @default.
- W202133030 crossrefType "journal-article" @default.
- W202133030 hasAuthorship W202133030A5022275266 @default.
- W202133030 hasAuthorship W202133030A5073252611 @default.
- W202133030 hasConcept C11413529 @default.
- W202133030 hasConcept C124101348 @default.
- W202133030 hasConcept C127413603 @default.
- W202133030 hasConcept C132525143 @default.
- W202133030 hasConcept C147497476 @default.
- W202133030 hasConcept C154504017 @default.
- W202133030 hasConcept C17744445 @default.
- W202133030 hasConcept C199360897 @default.
- W202133030 hasConcept C199539241 @default.
- W202133030 hasConcept C2129575 @default.
- W202133030 hasConcept C23123220 @default.
- W202133030 hasConcept C2777026412 @default.
- W202133030 hasConcept C2778089247 @default.
- W202133030 hasConcept C41008148 @default.
- W202133030 hasConcept C78519656 @default.
- W202133030 hasConcept C80444323 @default.
- W202133030 hasConcept C88548561 @default.
- W202133030 hasConceptScore W202133030C11413529 @default.
- W202133030 hasConceptScore W202133030C124101348 @default.
- W202133030 hasConceptScore W202133030C127413603 @default.
- W202133030 hasConceptScore W202133030C132525143 @default.
- W202133030 hasConceptScore W202133030C147497476 @default.
- W202133030 hasConceptScore W202133030C154504017 @default.
- W202133030 hasConceptScore W202133030C17744445 @default.
- W202133030 hasConceptScore W202133030C199360897 @default.
- W202133030 hasConceptScore W202133030C199539241 @default.
- W202133030 hasConceptScore W202133030C2129575 @default.
- W202133030 hasConceptScore W202133030C23123220 @default.
- W202133030 hasConceptScore W202133030C2777026412 @default.
- W202133030 hasConceptScore W202133030C2778089247 @default.
- W202133030 hasConceptScore W202133030C41008148 @default.
- W202133030 hasConceptScore W202133030C78519656 @default.
- W202133030 hasConceptScore W202133030C80444323 @default.
- W202133030 hasConceptScore W202133030C88548561 @default.
- W202133030 hasLocation W2021330301 @default.
- W202133030 hasOpenAccess W202133030 @default.
- W202133030 hasPrimaryLocation W2021330301 @default.
- W202133030 hasRelatedWork W1530326745 @default.
- W202133030 hasRelatedWork W1589814603 @default.
- W202133030 hasRelatedWork W1603847311 @default.
- W202133030 hasRelatedWork W1709132509 @default.
- W202133030 hasRelatedWork W1818528352 @default.
- W202133030 hasRelatedWork W185044504 @default.
- W202133030 hasRelatedWork W2006322307 @default.
- W202133030 hasRelatedWork W2133479441 @default.
- W202133030 hasRelatedWork W2145496211 @default.
- W202133030 hasRelatedWork W2168725560 @default.
- W202133030 hasRelatedWork W2170583772 @default.
- W202133030 hasRelatedWork W2407431422 @default.
- W202133030 hasRelatedWork W2512120695 @default.
- W202133030 hasRelatedWork W2527917511 @default.
- W202133030 hasRelatedWork W2626002822 @default.
- W202133030 hasRelatedWork W2825460679 @default.
- W202133030 hasRelatedWork W283855908 @default.
- W202133030 hasRelatedWork W3021302918 @default.
- W202133030 hasRelatedWork W3124660946 @default.
- W202133030 hasRelatedWork W3132669612 @default.
- W202133030 isParatext "false" @default.
- W202133030 isRetracted "false" @default.
- W202133030 magId "202133030" @default.
- W202133030 workType "article" @default.