Advertisement

Querying RDF Data from a Graph Database Perspective

  • Renzo Angles
  • Claudio Gutierrez
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3532)

Abstract

This paper studies the RDF model from a database perspective. From this point of view it is compared with other database models, particularly with graph database models, which are very close in motivations and use cases to RDF. We concentrate on query languages, analyze current RDF trends, and propose the incorporation to RDF query languages of primitives which are not present today, based on the experience and techniques of graph database research.

Keywords

Resource Description Framework Query Language Graph Database Path Query Resource Description Framework Data 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Hayes, P.: RDF Semantics (2004), http://www.w3.org/TR/2004/REC-rdf-mt-20040210/
  2. 2.
    Lassila, O., Swick, R.R.: Resource Description Framework (RDF) Model and Syntax Specification (1999), http://www.w3.org/TR/1999/REC-rdf-syntax-19990222/
  3. 3.
    Silberschatz, A., Korth, H.F., Sudarshan, S.: Data models. ACM Computing Surveys 28, 105–108 (1996)CrossRefGoogle Scholar
  4. 4.
    Codd, E.F.: Data Models in Database Management. In: Proc. of the workshop on Data abstraction, databases and conceptual modeling, pp. 112–114. ACM Press, New York (1980)CrossRefGoogle Scholar
  5. 5.
    Klyne, G., Carroll, J.: Resource Description Framework (RDF) Concepts and Abstract Syntax (2004), http://www.w3.org/TR/2004/REC-rdf-concepts-20040210/
  6. 6.
    Hayes, J., Gutierrez, C.: Bipartite graphs as intermediate model for RDF. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 47–61. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  7. 7.
    Prudhommeaux, E., Seaborne, A.: SPARQL Query Language for RDF (2005), http://www.w3.org/TR/rdf-sparql-query/
  8. 8.
    Horrocks, I., Tessaris, S.: Querying the Semantic Web: A Formal Approach. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 177–191. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  9. 9.
    Karvounarakis, G., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M.: RQL: A Declarative Query Language for RDF. In: Proc. of the 11th WWW conference, pp. 592–603. ACM Press, New York (2002)Google Scholar
  10. 10.
    Gutierrez, C., Hurtado, C., Mendelzon, O.: Foundations of Semantic Web Databases. In: Proc. of the 23th ACM PODS (2004)Google Scholar
  11. 11.
    Olken, F.: Tutorial on Graph Data Management for Biology. In: IEEE Computer Society Bioinformatics Conference, CSB (2003)Google Scholar
  12. 12.
    Sheth, A., Aleman-Meza, B., Arpinar, I.B., Halaschek-Wiener, C., Ramakrishnan, C., Bertram, C., Warke, Y., Avant, D., Arpinar, F.S., Anyanwu, K., Kochut, K.: Semantic Association Identification and Knowledge Discovery for National Security Applications. Journal of Database Management 16, 33–53 (2005)CrossRefGoogle Scholar
  13. 13.
    Magkanaraki, A., Karvounarakis, G., Anh, T.T., Christophides, V., Plexousakis, D.: Ontology Storage and Querying. Tech. Report 308, ICS-FORTH - Hellas (2002)Google Scholar
  14. 14.
    Haase, P., Broekstra, J., Eberhart, A., Volz, R.: A Comparison of RDF Query Languages. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 502–517. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  15. 15.
    Stroustrup, B.: What Is Object-Oriented Programming? IEEE Softw. 5, 10–20 (1988)CrossRefGoogle Scholar
  16. 16.
    Navathe, S.B.: Evolution of data modeling for databases. Communications of the ACM 35, 112–123 (1992)CrossRefGoogle Scholar
  17. 17.
    Beeri, C.: Data Models and Languages for Databases. In: Gyssens, M., Van Gucht, D., Paredaens, J. (eds.) ICDT 1988. LNCS, vol. 326, pp. 19–40. Springer, Heidelberg (1988)Google Scholar
  18. 18.
    Kerschberg, L., Klug, A.C., Tsichritzis, D.: A Taxonomy of Data Models. In: Systems for Large Data Bases, North Holland and IFIP, pp. 43–64 (1976)Google Scholar
  19. 19.
    Tsichritzis, D.C., Lochovsky, F.H.: Hierarchical Data-Base Management: A Survey. ACM Comput. Surv. 8, 105–123 (1976)zbMATHCrossRefGoogle Scholar
  20. 20.
    Taylor, R.W., Frank, R.L.: CODASYL Data-Base Management Systems. ACM Comput. Surv. 8, 67–103 (1976)zbMATHCrossRefGoogle Scholar
  21. 21.
    Codd, E.F.: A Relational Model of Data for Large Shared Data Banks. Communications of the ACM 26, 64–69 (1983)CrossRefGoogle Scholar
  22. 22.
    Peckham, J., Maryanski, F.J.: Semantic Data Models. ACM Computing Surveys 20, 153–189 (1988)zbMATHCrossRefGoogle Scholar
  23. 23.
    Chen, P.P.: The Entity-relationship Model-toward a Unified View of Data. ACM TODS 1, 9–36 (1976)CrossRefGoogle Scholar
  24. 24.
    Kim, W.: Object-Oriented Databases: Definition and Research Directions. IEEE TKDE 2, 327–341 (1990)Google Scholar
  25. 25.
    Levene, M., Poulovanssilis, A.: An Object-oriented Data Model Formalised through Hypergraphs. DKE 6, 205–224 (1991)CrossRefGoogle Scholar
  26. 26.
    Andries, M., Gemis, M., Paredaens, J., Thyssens, I., Bussche, J.: Concepts for Graph-Oriented Object Manipulation. In: Pirotte, A., Delobel, C., Gottlob, G. (eds.) EDBT 1992. LNCS, vol. 580, pp. 21–38. Springer, Heidelberg (1992)CrossRefGoogle Scholar
  27. 27.
    Gyssens, M., Paredaens, J., Bussche, J., Gucht, D.: A Graph-Oriented Object Database Model. IEEE TKDE 6, 572–586 (1994)Google Scholar
  28. 28.
    Bassiliades, N., Vlahavas, I.P.: R-DEVICE: A Deductive RDF Rule Language. In: Antoniou, G., Boley, H. (eds.) RuleML 2004. LNCS, vol. 3323, pp. 65–80. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  29. 29.
    Buneman, P.: Semistructured Data. In: Proc. of the 16th PODS, pp. 117–121. ACM Press, New York (1997)Google Scholar
  30. 30.
    Abiteboul, S., Quass, D., McHugh, J., Widom, J., Wiener, J.: The Lorel Query Language for Semistructured Data. Int. Journal on Digital Libraries 1, 68–88 (1997)Google Scholar
  31. 31.
    Abiteboul, S.: Querying Semi-Structured Data. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol. 1186, pp. 1–18. Springer, Heidelberg (1997)Google Scholar
  32. 32.
    Papakonstantinou, Y., Garcia-Molina, H., Widom, J.: Object Exchange across Heterogeneous Information Source. In: Proc. of the 11th ICDE, Taipei, Taiwan, pp. 251–260. IEEE, Los Alamitos (1995)Google Scholar
  33. 33.
    Bray, T., Paoli, J., Sperberg-McQueen, C.M.: Extensible Markup Language (XML) 1.0, W3C Recommendation, February 10 (1998), http://www.w3.org/TR/1998/REC-xml-19980210
  34. 34.
    Gil, Y., Ratnakar, V.: A Comparison of (Semantic) Markup Languages. In: Proc. of the 15th FLAIRS Conference (2002)Google Scholar
  35. 35.
    Arroyo, S., Ding, Y., Lara, R., Stollberg, M., Fensel, D.: Semantic Web Languages. Strengths and Weakness. In: International Conference in Applied computing (2004)Google Scholar
  36. 36.
    Kuper, G.M., Vardi, M.Y.: A New Approach to Database Logic. In: Proc. of the 3th ACM PODS, pp. 86–96. ACM Press, New York (1984)Google Scholar
  37. 37.
    Kuper, G.M., Vardi, M.Y.: The Logical Data Model. ACM TODS 18, 379–413 (1993)CrossRefMathSciNetGoogle Scholar
  38. 38.
    Shipman, D.W.: The Functional Data Model and the Data Language DAPLEX. ACM TODS 6, 140–173 (1981)CrossRefGoogle Scholar
  39. 39.
    Lécluse, C., Richard, P., Vélez, F.: O2, an Object-Oriented Data Model. In: Proc. of the 1988 ACM SIGMOD Intl. Conference on Management of Data, pp. 424–433. ACM Press, New York (1988)CrossRefGoogle Scholar
  40. 40.
    Hidders, J.: Typing Graph-Manipulation Operations. In: Proc. of the 9th ICDT, pp. 394–409. Springer, Heidelberg (2002)Google Scholar
  41. 41.
    Kunii, H.S.: DBMS with Graph Data Model for Knowledge Handling. In: Proc. of the 1987 Fall Joint Computer Conference on Exploring technology: today and tomorrow, pp. 138–142. IEEE, Los Alamitos (1987)Google Scholar
  42. 42.
    Amann, B., Scholl, M.: Gram: A Graph Data Model and Query Language. In: European Conference on Hypertext Technology, pp. 201–211. ACM Press, New York (1992)Google Scholar
  43. 43.
    Güting, R.H.: GraphDB: Modeling and Querying Graphs in Databases. In: Proc. of 20th VLDB Conference, pp. 297–308. Morgan Kaufmann, San Francisco (1994)Google Scholar
  44. 44.
    Kiesel, N., Schurr, A., Westfechtel, B.: GRAS: A Graph-Oriented Software Engineering Database System. In: IPSEN Book, pp. 397–425 (1996)Google Scholar
  45. 45.
    Levene, M., Poulovassilis, A.: The Hypernode Model and its Associated Query Language. In: Proc. of the 5th Jerusalem IT Conference, pp. 520–530. IEEE, Los Alamitos (1990)Google Scholar
  46. 46.
    Poulovassilis, A., Levene, M.: A Nested-graph Model for the Representation and Manipulation of Complex Objects. ACM Transactions on Information Systems 12, 35–68 (1994)CrossRefGoogle Scholar
  47. 47.
    Consens, M., Mendelzon, A.: Hy+: A Hygraph-based Query and Visualization System. SIGMOD Rec. 22, 511–516 (1993)CrossRefGoogle Scholar
  48. 48.
    Cruz, I.F., Mendelzon, A.O., Wood, P.T.: A Graphical Query Language Supporting Recursion. SIGMOD Rec. 16, 323–330 (1987)CrossRefGoogle Scholar
  49. 49.
    Balmin, A., Hristidis, V., Koudas, N., Papakonstantinou, Y., Srivastava, D., Wang, T.: A System for Keyword Proximity Search on XML Databases. In: Proc. of 29th VLDB Conference, pp. 1069–1072 (2003)Google Scholar
  50. 50.
    Consens, M.P., Mendelzon, A.O.: Expressing Structural Hypertext Queries in Graphlog. In: Proc. of the 2th ACM Conf. on Hypertext, pp. 269–292. ACM Press, New York (1989)Google Scholar
  51. 51.
    Gemis, M., Paredaens, J.: An Object-Oriented Pattern Matching Language. In: Nishio, S., Yonezawa, A. (eds.) ISOTAS 1993. LNCS, vol. 742, pp. 339–355. Springer, Heidelberg (1993)Google Scholar
  52. 52.
    Alashqur, A.M., Su, S.Y.W., Lam, H.: OQL: A Query Language for Manipulating Object-oriented Databases. In: Proc. of the 15th VLDB Conference, pp. 433–442. Morgan Kaufmann, San Francisco (1989)Google Scholar
  53. 53.
    Flesca, S., Greco, S.: Partially Ordered Regular Languages for Graph Queries. In: Wiedermann, J., Van Emde Boas, P., Nielsen, M. (eds.) ICALP 1999. LNCS, vol. 1644, p. 321. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  54. 54.
    Flesca, S., Greco, S.: Querying Graph Databases. In: Zaniolo, C., Grust, T., Scholl, M.H., Lockemann, P.C. (eds.) EDBT 2000. LNCS, vol. 1777, pp. 510–524. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  55. 55.
    Seaborne, A.: RDQL - A Query Language for RDF, W3C Member Submission 9 January (2004), http://www.w3.org/Submission/2004/SUBM-RDQL-20040109/
  56. 56.
    Sintek, M., Decker, S.: TRIPLE - A Query, Inference, and Transformation Language for the Semantic Web. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, p. 364. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  57. 57.
    Berners-Lee, T.: Notation 3 - An RDF Language for the Semantic Web (2001), http://www.w3.org/DesignIssues/Notation3
  58. 58.
    Clark, K.G.: RDF Data Access Use Cases and Requirements, W3C Working Draft (2004), http://www.w3.org/TR/rdf-dawg-uc/
  59. 59.
    Angles, R., Gutierrez, C., Hayes, J.: RDF Query Languages Need Support for Graph Properties. Technical Report TR/DCC-2004-3, Department of Computer Science, University of Chile (2004)Google Scholar
  60. 60.
    Agrawal, R., Jagadish, H.V.: Algorithms for Searching Massive Graphs. IEEE TKDE 6, 225–238 (1994)Google Scholar
  61. 61.
    Agrawal, R., Jagadish, H.V.: Materialization and Incremental Update of Path Information. In: Proc. of the 5th ICDE, pp. 374–383. IEEE Computer Society, Los Alamitos (1989)Google Scholar
  62. 62.
    Agrawal, R., Jagadish, H.V.: Efficient Search in Very Large Databases. In: Proc. of the 14th VLDB Conference, pp. 407–418 (1988)Google Scholar
  63. 63.
    Guha, R.V., Lassila, O., Miller, E., Brickley, D.: Enabling Inferencing. In: The Query Languages Workshop (1998)Google Scholar
  64. 64.
    Shasha, D., Wang, J.T.L., Giugno, R.: Algorithmics and Applications of Tree and Graph Searching. In: Proc. of the 21th ACM PODS, pp. 39–52. ACM Press, New York (2002)Google Scholar
  65. 65.
    Yannakakis, M.: Graph-theoretic Methods in Database Theory. In: Proc. of the 9th ACM PODS, pp. 230–242. ACM Press, New York (1990)Google Scholar
  66. 66.
    Mannino, M.V., Shapiro, L.D.: Extensions to Query Languages for Graph Traversal Problems. IEEE TKDE 2, 353–363 (1990)Google Scholar
  67. 67.
    Mendelzon, A.O., Wood, P.T.: Finding regular simple paths in graph databases. In: Proc. of the 15th VDLB Conference, pp. 185–193. Morgan Kaufmann, San Francisco (1989)Google Scholar
  68. 68.
    McHugh, J., Abiteboul, S., Goldman, R., Quass, D., Widom, J.: Lore: A Database Management System for Semistructured Data. SIGMOD Record 26, 54–66 (1997)CrossRefGoogle Scholar
  69. 69.
    Anyanwu, K., Sheth, A.: The ρ-operator: Enabling Querying for Semantic Associations on the Semantic Web. In: The 12th WWW Conference (2003)Google Scholar
  70. 70.
    Washio, T., Motoda, H.: State of the Art of Graph-based Data Mining. SIGKDD Explor. Newsl. 5, 59–68 (2003)CrossRefGoogle Scholar
  71. 71.
    Hidders, J., Paredaens, J.: GOAL, A Graph-Based Object and Association Language. CISM - Advances in Database Systems 1993, 247–265 (1993)Google Scholar
  72. 72.
    Cruz, I.F., Mendelzon, A.O., Wood, P.T.: G+: Recursive Queries without Recursion. In: Proc. of the 2th International Conference on Expert Database Systems, pp. 645–666. Addison-Wesley, Reading (1989)Google Scholar
  73. 73.
    Sayers, C.: Node-centric RDF Graph Visualization. Technical Report HPL-2004- 60, HP Laboratories (2004)Google Scholar
  74. 74.
    Guha, R., McCool, R., Miller, E.: Semantic search. In: Proc. of the 12th WWW conference, pp. 700–709. ACM Press, New York (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Renzo Angles
    • 1
  • Claudio Gutierrez
    • 1
  1. 1.Department of Computer ScienceUniversidad de Chile 

Personalised recommendations