Bipartite graphs as intermediate model for RDF

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3298, Issue , 2004, Pages 47-61

  Hayes, Jonathan ^a   Gutierrez, Claudio ^b  

^a UNIVERSITY OF CHILE   (Chile)

^b DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Bipartite Graph; RDF Databases; RDF Graph; RDF Model

Indexed keywords

DIRECTED GRAPHS; METADATA; SEMANTIC WEB;

BIPARTITE GRAPHS; INFORMATION RESOURCE; INTERMEDIATE MODEL; INTERMEDIATE REPRESENTATIONS; LABELED GRAPHS; RDF DATABASE; RDF GRAPH; RDF MODEL;

GRAPH THEORY;

EID: 35048903560     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30475-3_5     Document Type: Article

References (29)

1. Lassila, O., Swick, R.R.: Resource Description Framework (RDF) Model and Syntax Specification. W3C Recommendation. World Wide Web, http://www.w3.org/TR/ 1999/REC-rdf-syntax-19990222, (1999)
2. Miller, E., Swick, R., Brickley, D.: Resource Description Framework (RDF) / W3C Semantic Web Activity. World Wide Web, http://www.w3.org/RDF/ (2004)
3. Berners-Lee, T.: Semantic Web Road Map. World Wide Web, http://www.w3.org/DesignIssues/Semantic.html (September 1998)
4. Klyne, G., Carroll, J.J.: Resource Description Framework (RDF): Concepts and Abstract Syntax. W3C Recommendation. World Wide Web, http://www.w3.org/TR/ 2004/REC-rdf-concepts-20040210/ (10 February 2004)
5. Hayes, P.: RDF Semantics. W3C Recommendation. World Wide Web, http://www.w3.org/TR/2004/REC-rdf-mt-20040210/ (10 February 2004)
6. di Battista, G., Eades, P., Tamassia, R., Tollis, I.G.: Algorithms for Drawing Graphs: An Annotated Bibliography. Comput. Geom. Theory Appl. 4 (1994) 235282 http://www.cs.brown.edu/people/rt/gd-biblio.html.
7. Mäkinen, E.: How to Draw a Hypergraph. Intern. J. Computer Math. 34 (1990) 177-185
8. Berners-Lee, T., Connolly, D.: Delta: an Ontology for the Distribution of Differences between RDF Graphs. World Wide Web, http : //www.w3.org/ Designlssues/Diff (2004)
9. Carroll, J.J.: Matching RDF Graphs. Technical Report HPL-2001-293, Digital Media Systems Laboratory, HP Laboratories, Bristol, http://www.hpl.hp. com/techreports/2001/HPL-2001-293.html (2001)
10. Gutierrez, G., Hurtado, G., Mendelzon, A.O.: Foundations of Semantic Web Databases. In: Proceedings of the Twenty-third ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), June 14-16, 2004, Paris, France, ACM (2004)
11. Aleman-Meza, B., Halaschek, C., Arpinar, I.E., Sheth, A.P.: Context-Aware Semantic Association Ranking. In Cruz, I.F., Kashyap, V., Decker, S., Eckstein, R., eds.: Proceedings of SWDB'03. (2003)
12. Rodríguez, A., Egenhofer, M.: Determining Semantic Similarity Among Entity Classes from Different Ontologies. IEEE Transactions on Knowledge and Data Engineering 15(2) (2003) 442-456
13. Carrasco, J.J.M., Fain, D., Lang, K., Zhukov, L.: Clustering of Bipartite Advertiser-Keyword Graph. IEEE Computer Society (2003)
14. Zha, H., He, X., Ding, C.H.Q., Gu, M., Simon, H.D.: Bipartite Graph Partitioning and Data Clustering. In: Proceedings of the 2001 ACM CIKM, Atlanta, USA, ACM (2001) 25-32
15. Vanetik, N., Gudes, E., Shimony, S.E.: Computing Frequent Graph Patterns from Semistructured Data. In: Proceedings of ICDM 2002, Maebashi City, Japan, IEEE Computer Society (2002)
16. Yang, G., Kifer, M.: On the Semantics of Anonymous Identity and Reification. In Meersman, R., Tari, Z., eds.: On the Move to Meaningful Internet Systems, 2002 DOA/CoopIS/ODBASE, Irvine, USA, Proceedings. Volume 2519 of Lecture Notes in Computer Science., Springer (2002)
17. Karvounarakis, G., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M.: RQL: A Declarative Query Language for RDF. In: Proceedings of 2002 WWW Conference, ACM Press (2002) 592-603
18. Hayes, J.: A Graph Model for RDF. Diploma thesis, Technische Universität Darmstadt, Department of Computer Science, Germany, http://purl.org/net/jhayes/rdfgraphmodel.html (2004)
19. Brickley, D., Guha, R.: RDF Vocabulary Description Language 1.0: RDF Schema. W3C Recommendation. World Wide Web, http://www.w3.org/TR/2004/REC-rdf- schema-20040210/ (10 February 2004)
20. Duchet, P.: Hypergraphs. In Graham, R., Grötschel, M., Lovász, L., eds.: Handbook of Combinatorics. Elsevier Science B.V., Amsterdam (1995) 381-432
21. Matono, A., Amagasa, T., Yoshikavva, M., Uemura, S.: An Indexing Scheme for RDF and RDF Schema based on Suffix Arrays. In Cruz, I.F., Kashyap, V., Decker, S., Eckstein, R., eds.: Proceedings of SWDB'03. (2003) 151-168
22. Karvounarakis, G., Magkanaraki, A., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M., Tolle, K.: RQL: A Functional Query Language for RDF. In Gray, P., Kerschberg, L., King, P., Poulovassilis, A., eds.: The Functional Approach to Data Management. Springer-Verlag (2004)
23. Pan, J., Horrocks, I.: Metamodeling Architecture of Web Ontology Languages. In Cruz, I.F., Decker, S., Euzenat, J., McGuinness, D.L., eds.: Proceedings of SWWS'01, The first Semantic Web Working Symposium, Stanford University, California, USA, July 30 - August 1, 2001. LNCS, Springer-Verlag (2001)
24. Pan, J., Horrocks, I.: RDFS(FA) and RDF MT: Two Semantics for RDFS. In Fensel, D., Sycara, K., Mylopoulos, J., eds.: Proc. of the 2003 International Semantic Web Conference (ISWC 2003). Number 2870 in Lecture Notes in Computer Science, Springer (2003) 30-46
25. Anyanwu, K., Sheth, A.: ρ-Queries: Enabling Querying for Semantic Associations on the Semantic Web. In: Proceedings of the Twelfth International World Wide Web Conference, ACM Press (2003) 690-699
26. Guha, R., Lassila, O., Miller, E., Brickley, D.: Enabling Inferencing. World Wide Web, http://www.w3.org/TandS/QL/QL98/pp/enabling.html (1998)
27. Karvounarakis, G., Christophides, V., Plexousakis, D.: Querying Semistructured (Meta)Data and Schemas on the Web: The case of RDF and RDFS. Technical Report 269, FORTH Institute of Computer Science (2000)
28. Haase, P., Broekstra, J., Eberhart, A., Volz, R.: A Comparison of RDF Query Languages. World Wide Web, http://www.aifb.uni-karlsruhe.de/WBS/pha/rdf- query/rdfquery.pdf (2004)
29. FORTH Institute of Computer Science http://139.91.183.30:9090/RDF/RQL/ Manual.html: RQL v2.1 User Manual. (2003)