New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Computing with Directed Labeled Graphs
1. Computing with Directed Labeled Graphs Marko A. Rodriguez Los Alamos National Laboratory Vrije Universiteit Brussel University of California at Santa Cruz [email_address] http://www.soe.ucsc.edu/~okram
29. Objects and their relationship to each other and their methods. 7 0 load load 8 1 add 0 1 2 store 8 1 opA opB opA opA opA opB opB opB opC nextInst nextInst nextInst nextInst charges marko hasBody hasMethod 7 0 load load 8 1 add 0 1 2 store 8 1 opA opB opA opA opA opB opB opB opC nextInst nextInst nextInst nextInst addMoney 0000 hasBody hasMethod 7 0 load load 8 1 add 0 1 2 store 8 1 opA opB opA opA opA opB opB opB opC nextInst nextInst nextInst nextInst angry johan hasBody hasFriend hasPaycode hasMethod $10,000 hasAmount * Though not represented, each method should have different instructions.
30. A virtual machine at its relationship to instructions. PC (current instruction) Method variables LIFO Stack
31. Physics and its relationship to the virtual machine. M. A. Rodriguez. General-purpose computing on a semantic network substrate. accepted with revisions at Journal of Web Semantics, LA-UR-07-2885, 2007. * Not for the faint of heart. * Ultimately, the only true “computer” is physics. All computing representations must be grounded in physics.
32. Mapping a semantic network to an undirected network. A computing infrastructure can be represented by dots and lines. M. A. Rodriguez. Mapping Semantic Networks to Undirected Networks. in review at International Journal of Applied Mathematics and Computer Science, LA-UR-07-5287, 2007.
33.
34.
35.
36.
37. Triple store vs. relational database Triple store Relational Database SQL Interface SPARQL Interface SELECT (?x4) WHERE { ?x1 dc:creator lanl:LAUR-06-2139. ?x1 lanl:hasFriend ?x2 . ?x2 lanl:worksFor ?x3 . ?x3 lanl:collaboratesWith ?x4 . ?x4 lanl:hasEmployee ?x1 . } SELECT collaboratesWithTable.ordId2 FROM personTable, authorTable, articleTable, friendTable, hasEmployeeTable, organizationTable, worksForTable, collaboratesWithTable WHERE personTable.id = authorTable.personId AND authorTable.articleId = "dc:creator LAUR-06-2139" AND personTable.id = friendTable.personId1 AND friendTable.personId2 = worksForTable.personId AND worksForTable.orgId = collaboratesWithTable.orgId2 AND collaboratesWithTable.ordId2 = personTable.id
38. A distributed semantic network data model. 127.0.0.1 127.0.0.5 127.0.0.2 127.0.0.3 127.0.0.6 127.0.0.4