Hashing and canonicalizing Notation 3 graphs

Journal of Computer and System Sciences

Volumn 76, Issue 7, 2010, Pages 663-685

  Fisteus, Jesus Arias ^a   Fernández García, Norberto ^a   Sánchez Fernández, Luis ^a   Delgado Kloos, Carlos ^a  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

Hash; Notation 3; RDF; Semantic Web

Indexed keywords

GRAPH STRUCTURES; GRAPHIC METHODS; HASH FUNCTIONS; SEMANTIC WEB;

CANONICAL REPRESENTATIVES; CANONICALIZATION ALGORITHMS; HASH; HASH ALGORITHM; HASH VALUE; NOTATION 3; RELATED WORKS; RESOURCE DESCRIPTION FRAMEWORK;

GRAPH ALGORITHMS;

EID: 77955430585     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2010.01.003     Document Type: Article

References (20)

1. T. Berners-Lee Notation 3: a readable RDF syntax http://www.w3.org/ DesignIssues/Notation3, visited May 2009
2. J.L. Gross, J. Yellen, Handbook of Graph Theory Discrete Mathematics and Its Applications 2003 CRC Press
3. M. Grohe Isomorphism testing for embeddable graphs through definability STOC '00: Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing 2000 ACM New York, NY, USA 63 72 http://doi.acm.org/10.1145/335305. 335313
4. D.G. Corneil, and C.C. Gotlieb An efficient algorithm for graph isomorphism J. ACM 17 1970 51 64
5. B. Weistfeiler, On Construction and Identification of Graphs Lecture Notes in Math. 1976 Springer
6. L. Babai, P. Erdös, and S.M. Selkov Random graph isomorphism SIAM J. Comput. 9 1980 628 635
7. C. Hoffmann Group-Theoretic Algorithms and Graph Isomorphism Lecture Notes in Comput. Sci. vol. 136 1982
8. D. Corneil, and M. Goldberg A non-factorial algorithm for canonical numbering of a graph J. Algorithms 5 1984 345 362
9. E. Oren, R. Delbru, M. Catasta, R. Cyganiak, H. Stenzhorn, and G. Tummarello Sindice.com: a document-oriented lookup index for open linked data International Journal of Metadata, Semantics and Ontologies 3 1 2008 37 52
10. G. Tummarello, C. Morbidoni, R. Bachmann-Gmür, and O. Erling RDFSync: efficient remote synchronization of RDF models The Semantic Web, 6th International Semantic Web Conference Busan, Korea, November 11-15, 2007 Lecture Notes in Comput. Sci. vol. 4825 2007 Springer
11. D.E. Knuth Sorting and Searching 2nd edition The Art of Computer Programming vol. 3 1997 Addison Wesley
12. T. Berners-Lee CWM http://www.w3.org/2000/10/swap/doc/cwm.html, visited May 2009
13. G. Sutcliffe, and C. Suttner The TPTP problem library: CNF release v1.2.1 J. Automat. Reason. 21 2 1998 177 203
14. W. Stallings Cryptography and Network Security 4th edition 2006 Pearson Prentice Hall
15. J. Walker Ent: A pseudorandom number sequence test program http://www.fourmilab.ch/random/, visited May 2009
16. D.E. Knuth Seminumerical Algorithms 2nd edition The Art of Computer Programming vol. 2 1997 Addison Wesley
17. W.W. Tsang, Tuning the collision test for stringency, Tech. Rep. TR-2000-05, Computer Science and Information Systems, Hong Kong University, 2000
18. L. Ding, and T. Finin Characterizing the semantic web Proceedings of the 5th International Semantic Web Conference Lecture Notes in Comput. Sci. vol. 4273 2006 Springer
19. J.J. Carroll Signing RDF graphs The Semantic Web - ISWC 2003, Second International Semantic Web Conference Lecture Notes in Comput. Sci. vol. 2870 2003 Springer 369 384
20. C. Sayers, A. Karp, Computing the digest of an RDF graph, Tech. Rep. HPL-2003-235 (R. 1), Hewlett Packard Laboratories, 2004