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.
Chapter PDF
Similar content being viewed by others
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
Hayes, P.: RDF Semantics (2004), http://www.w3.org/TR/2004/REC-rdf-mt-20040210/
Lassila, O., Swick, R.R.: Resource Description Framework (RDF) Model and Syntax Specification (1999), http://www.w3.org/TR/1999/REC-rdf-syntax-19990222/
Silberschatz, A., Korth, H.F., Sudarshan, S.: Data models. ACM Computing Surveys 28, 105–108 (1996)
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)
Klyne, G., Carroll, J.: Resource Description Framework (RDF) Concepts and Abstract Syntax (2004), http://www.w3.org/TR/2004/REC-rdf-concepts-20040210/
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)
Prudhommeaux, E., Seaborne, A.: SPARQL Query Language for RDF (2005), http://www.w3.org/TR/rdf-sparql-query/
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)
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)
Gutierrez, C., Hurtado, C., Mendelzon, O.: Foundations of Semantic Web Databases. In: Proc. of the 23th ACM PODS (2004)
Olken, F.: Tutorial on Graph Data Management for Biology. In: IEEE Computer Society Bioinformatics Conference, CSB (2003)
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)
Magkanaraki, A., Karvounarakis, G., Anh, T.T., Christophides, V., Plexousakis, D.: Ontology Storage and Querying. Tech. Report 308, ICS-FORTH - Hellas (2002)
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)
Stroustrup, B.: What Is Object-Oriented Programming? IEEE Softw. 5, 10–20 (1988)
Navathe, S.B.: Evolution of data modeling for databases. Communications of the ACM 35, 112–123 (1992)
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)
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)
Tsichritzis, D.C., Lochovsky, F.H.: Hierarchical Data-Base Management: A Survey. ACM Comput. Surv. 8, 105–123 (1976)
Taylor, R.W., Frank, R.L.: CODASYL Data-Base Management Systems. ACM Comput. Surv. 8, 67–103 (1976)
Codd, E.F.: A Relational Model of Data for Large Shared Data Banks. Communications of the ACM 26, 64–69 (1983)
Peckham, J., Maryanski, F.J.: Semantic Data Models. ACM Computing Surveys 20, 153–189 (1988)
Chen, P.P.: The Entity-relationship Model-toward a Unified View of Data. ACM TODS 1, 9–36 (1976)
Kim, W.: Object-Oriented Databases: Definition and Research Directions. IEEE TKDE 2, 327–341 (1990)
Levene, M., Poulovanssilis, A.: An Object-oriented Data Model Formalised through Hypergraphs. DKE 6, 205–224 (1991)
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)
Gyssens, M., Paredaens, J., Bussche, J., Gucht, D.: A Graph-Oriented Object Database Model. IEEE TKDE 6, 572–586 (1994)
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)
Buneman, P.: Semistructured Data. In: Proc. of the 16th PODS, pp. 117–121. ACM Press, New York (1997)
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)
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)
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)
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
Gil, Y., Ratnakar, V.: A Comparison of (Semantic) Markup Languages. In: Proc. of the 15th FLAIRS Conference (2002)
Arroyo, S., Ding, Y., Lara, R., Stollberg, M., Fensel, D.: Semantic Web Languages. Strengths and Weakness. In: International Conference in Applied computing (2004)
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)
Kuper, G.M., Vardi, M.Y.: The Logical Data Model. ACM TODS 18, 379–413 (1993)
Shipman, D.W.: The Functional Data Model and the Data Language DAPLEX. ACM TODS 6, 140–173 (1981)
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)
Hidders, J.: Typing Graph-Manipulation Operations. In: Proc. of the 9th ICDT, pp. 394–409. Springer, Heidelberg (2002)
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)
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)
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)
Kiesel, N., Schurr, A., Westfechtel, B.: GRAS: A Graph-Oriented Software Engineering Database System. In: IPSEN Book, pp. 397–425 (1996)
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)
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)
Consens, M., Mendelzon, A.: Hy+: A Hygraph-based Query and Visualization System. SIGMOD Rec. 22, 511–516 (1993)
Cruz, I.F., Mendelzon, A.O., Wood, P.T.: A Graphical Query Language Supporting Recursion. SIGMOD Rec. 16, 323–330 (1987)
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)
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)
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)
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)
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)
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)
Seaborne, A.: RDQL - A Query Language for RDF, W3C Member Submission 9 January (2004), http://www.w3.org/Submission/2004/SUBM-RDQL-20040109/
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)
Berners-Lee, T.: Notation 3 - An RDF Language for the Semantic Web (2001), http://www.w3.org/DesignIssues/Notation3
Clark, K.G.: RDF Data Access Use Cases and Requirements, W3C Working Draft (2004), http://www.w3.org/TR/rdf-dawg-uc/
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)
Agrawal, R., Jagadish, H.V.: Algorithms for Searching Massive Graphs. IEEE TKDE 6, 225–238 (1994)
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)
Agrawal, R., Jagadish, H.V.: Efficient Search in Very Large Databases. In: Proc. of the 14th VLDB Conference, pp. 407–418 (1988)
Guha, R.V., Lassila, O., Miller, E., Brickley, D.: Enabling Inferencing. In: The Query Languages Workshop (1998)
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)
Yannakakis, M.: Graph-theoretic Methods in Database Theory. In: Proc. of the 9th ACM PODS, pp. 230–242. ACM Press, New York (1990)
Mannino, M.V., Shapiro, L.D.: Extensions to Query Languages for Graph Traversal Problems. IEEE TKDE 2, 353–363 (1990)
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)
McHugh, J., Abiteboul, S., Goldman, R., Quass, D., Widom, J.: Lore: A Database Management System for Semistructured Data. SIGMOD Record 26, 54–66 (1997)
Anyanwu, K., Sheth, A.: The ρ-operator: Enabling Querying for Semantic Associations on the Semantic Web. In: The 12th WWW Conference (2003)
Washio, T., Motoda, H.: State of the Art of Graph-based Data Mining. SIGKDD Explor. Newsl. 5, 59–68 (2003)
Hidders, J., Paredaens, J.: GOAL, A Graph-Based Object and Association Language. CISM - Advances in Database Systems 1993, 247–265 (1993)
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)
Sayers, C.: Node-centric RDF Graph Visualization. Technical Report HPL-2004- 60, HP Laboratories (2004)
Guha, R., McCool, R., Miller, E.: Semantic search. In: Proc. of the 12th WWW conference, pp. 700–709. ACM Press, New York (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Angles, R., Gutierrez, C. (2005). Querying RDF Data from a Graph Database Perspective. In: Gómez-Pérez, A., Euzenat, J. (eds) The Semantic Web: Research and Applications. ESWC 2005. Lecture Notes in Computer Science, vol 3532. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11431053_24
Download citation
DOI: https://doi.org/10.1007/11431053_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26124-7
Online ISBN: 978-3-540-31547-6
eBook Packages: Computer ScienceComputer Science (R0)