Skip to main content
SpringerLink
Log in

Bipartite Graphs as Intermediate Model for RDF

  • Conference paper
Book cover The Semantic Web – ISWC 2004 (ISWC 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3298))

Included in the following conference series:

Abstract

RDF Graphs are sets of assertions in the form of subject-predicate-object triples of information resources. Although for simple examples they can be understood intuitively as directed labeled graphs, this representation does not scale well for more complex cases, particularly regarding the central notion of connectivity of resources.

We argue in this paper that there is need for an intermediate representation of RDF to enable the application of well-established methods from graph theory. We introduce the concept of RDF Bipartite Graph and show its advantages as intermediate model between the abstract triple syntax and data structures used by applications. In the light of this model we explore the issues of transformation costs, data/schema-structure, and the notion of RDF connectivity.

The first author was supported by Millennium Nucleus, Center for Web Research (P01-029-F), Mideplan. The second author was supported by FONDECYT No 1030810.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lassila, O., Swick, R.R.: Resource Description Framework (RDF) Model and Syntax Specification. W3C Recommendation. World Wide Web (1999), http://www.w3.org/TR/1999/REC-rdf-syntax-19990222

  2. Miller, E., Swick, R., Brickley, D.: Resource Description Framework (RDF) / W3C Semantic Web Activity. World Wide Web (2004), http://www.w3.org/RDF/

  3. Berners-Lee, T.: Semantic Web Road Map. World Wide Web (September 1998), http://www.w3.org/DesignIssues/Semantic.html

  4. Klyne, G., Carroll, J.J.: Resource Description Framework (RDF): Concepts and Abstract Syntax. W3C Recommendation. World Wide Web, February 10 (2004), http://www.w3.org/TR/2004/REC-rdf-concepts-20040210/

  5. Hayes, P.: RDF Semantics. W3C Recommendation. World Wide Web, February 10 (2004), http://www.w3.org/TR/2004/REC-rdf-mt-20040210/

  6. di Battista, G., Eades, P., Tamassia, R., Tollis, I.G.: Algorithms for Drawing Graphs: An Annotated Bibliography. Comput. Geom. Theory Appl. 4, 235–282 (1994), http://www.cs.brown.edu/people/rt/gd-biblio.html

    MATH  Google Scholar 

  7. Mäkinen, E.: How to Draw a Hypergraph. Intern. J. Computer Math. 34, 177–185 (1990)

    Article  MATH  Google Scholar 

  8. Berners-Lee, T., Connolly, D.: Delta: an Ontology for the Distribution of Differences between RDF Graphs. World Wide Web (2004), http://www.w3.org/DesignIssues/Diff

  9. Carroll, J.J.: Matching RDF Graphs. Technical Report HPL-2001-293, Digital Media Systems Laboratory, HP Laboratories, Bristol (2001), http://www.hpl.hp.com/techreports/2001/HPL-2001-293.html

  10. Gutierrez, C., Hurtado, C., 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), Paris, France, June 14-16, ACM, New York (2004)

    Google Scholar 

  11. Aleman-Meza, B., Halaschek, C., Arpinar, I.B., Sheth, A.P.: Context-Aware Semantic Association Ranking. In: Cruz, I.F., Kashyap, V., Decker, S., Eckstein, R. (eds.) Proceedings of SWDB 2003 (2003)

    Google Scholar 

  12. Rodríguez, A., Egenhofer, M.: Determining Semantic Similarity Among Entity Classes from Different Ontologies. IEEE Transactions on Knowledge and Data Engineering 15(2), 442–456 (2003)

    Article  Google Scholar 

  13. Carrasco, J.J.M., Fain, D., Lang, K., Zhukov, L.: Clustering of Bipartite Advertiser-Keyword Graph. IEEE Computer Society, Los Alamitos (2003)

    Google Scholar 

  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, pp. 25–32. ACM (, New York (2001)

    Chapter  Google Scholar 

  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, Los Alamitos (2002)

    Google Scholar 

  16. Yang, G., Kifer, M.: On the Semantics of Anonymous Identity and Reification. In: Meersman, R., Tari, Z., et al. (eds.) CoopIS 2002, DOA 2002, and ODBASE 2002. LNCS, vol. 2519, Springer, Heidelberg (2002)

    Google Scholar 

  17. Karvounarakis, G., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M.: RQL: A Declarative Query Language for RDF. In: Proceedings of 2002 WWW Conference, pp. 592–603. ACM Press, New York (2002)

    Google Scholar 

  18. Hayes, J.: A Graph Model for RDF. Diploma thesis, Technische Universität Darmstadt, Department of Computer Science, Germany (2004), http://purl.org/net/jhayes/rdfgraphmodel.html

  19. Brickley, D., Guha, R.: RDF Vocabulary Description Language 1.0: RDF Schema. W3C Recommendation. World Wide Web, February 10 (2004), http://www.w3.org/TR/2004/REC-rdf-schema-20040210/

  20. Duchet, P.: Hypergraphs. In: Graham, R., Grötschel, M., Lovász, L. (eds.) Handbook of Combinatorics, pp. 381–432. Elsevier Science B.V., Amsterdam (1995)

    Google Scholar 

  21. Matono, A., Amagasa, T., Yoshikawa, 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 2003, pp. 151–168 (2003)

    Google Scholar 

  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, Heidelberg (2004)

    Google Scholar 

  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 2001, The first Semantic Web Working Symposium, Stanford University, California, USA, July 30 - August 1. LNCS, Springer, Heidelberg (2001)

    Google Scholar 

  24. Pan, J., Horrocks, I.: RDFS(FA) and RDF MT: Two Semantics for RDFS. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 30–46. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  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, pp. 690–699. ACM Press, New York (2003)

    Chapter  Google Scholar 

  26. Guha, R., Lassila, O., Miller, E., Brickley, D.: Enabling Inferencing. World Wide Web (1998), http://www.w3.org/TandS/QL/QL98/pp/enabling.html

  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)

    Google Scholar 

  28. Haase, P., Broekstra, J., Eberhart, A., Volz, R.: A Comparison of RDF Query Languages. World Wide Web (2004), http://www.aifb.uni-karlsruhe.de/WBS/pha/rdf-query/rdfquery.pdf

  29. FORTH Institute of Computer Science, RQL v2.1 User Manual (2003), http://139.91.183.30:9090/RDF/RQL/Manual.html:

Download references

Author information

Authors and Affiliations

  1. Center for Web Research, Dept. of Computer Science, Universidad de Chile,  

    Jonathan Hayes & Claudio Gutierrez

  2. Dept. of Computer Science, Technische Universität Darmstadt, Germany

    Jonathan Hayes

Authors
  1. Jonathan Hayes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Claudio Gutierrez
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Toronto,  

    Sheila A. McIlraith

  2. Institute of Computer Science, FO.R.T.H., Vassilika Vouton, P.O. Box 1385, GR 71110, Heraklion, Greece

    Dimitris Plexousakis

  3. AI Department, Vrije Universiteit Amsterdam, Netherlands

    Frank van Harmelen

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hayes, J., Gutierrez, C. (2004). Bipartite Graphs as Intermediate Model for RDF. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds) The Semantic Web – ISWC 2004. ISWC 2004. Lecture Notes in Computer Science, vol 3298. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30475-3_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30475-3_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23798-3

  • Online ISBN: 978-3-540-30475-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation