Querying RDF Data from a Graph Database Perspective

1. Hayes, P.: RDF Semantics (2004), http://www.w3.org/TR/2004/REC-rdf-mt-20040210/

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. Silberschatz, A., Korth, H.F., Sudarshan, S.: Data models. ACM Computing Surveys 28, 105–108 (1996)

   Article  Google Scholar 

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)

   Chapter  Google Scholar 

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. 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)

   Chapter  Google Scholar 

7. Prudhommeaux, E., Seaborne, A.: SPARQL Query Language for RDF (2005), http://www.w3.org/TR/rdf-sparql-query/

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)

   Chapter  Google Scholar 

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. Gutierrez, C., Hurtado, C., Mendelzon, O.: Foundations of Semantic Web Databases. In: Proc. of the 23th ACM PODS (2004)

    Google Scholar 

11. Olken, F.: Tutorial on Graph Data Management for Biology. In: IEEE Computer Society Bioinformatics Conference, CSB (2003)

    Google Scholar 

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)

    Article  Google Scholar 

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. 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)

    Chapter  Google Scholar 

15. Stroustrup, B.: What Is Object-Oriented Programming? IEEE Softw. 5, 10–20 (1988)

    Article  Google Scholar 

16. Navathe, S.B.: Evolution of data modeling for databases. Communications of the ACM 35, 112–123 (1992)

    Article  Google Scholar 

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. 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. Tsichritzis, D.C., Lochovsky, F.H.: Hierarchical Data-Base Management: A Survey. ACM Comput. Surv. 8, 105–123 (1976)

    Article  MATH  Google Scholar 

20. Taylor, R.W., Frank, R.L.: CODASYL Data-Base Management Systems. ACM Comput. Surv. 8, 67–103 (1976)

    Article  MATH  Google Scholar 

21. Codd, E.F.: A Relational Model of Data for Large Shared Data Banks. Communications of the ACM 26, 64–69 (1983)

    Article  Google Scholar 

22. Peckham, J., Maryanski, F.J.: Semantic Data Models. ACM Computing Surveys 20, 153–189 (1988)

    Article  MATH  Google Scholar 

23. Chen, P.P.: The Entity-relationship Model-toward a Unified View of Data. ACM TODS 1, 9–36 (1976)

    Article  Google Scholar 

24. Kim, W.: Object-Oriented Databases: Definition and Research Directions. IEEE TKDE 2, 327–341 (1990)

    Google Scholar 

25. Levene, M., Poulovanssilis, A.: An Object-oriented Data Model Formalised through Hypergraphs. DKE 6, 205–224 (1991)

    Article  Google Scholar 

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)

    Chapter  Google Scholar 

27. Gyssens, M., Paredaens, J., Bussche, J., Gucht, D.: A Graph-Oriented Object Database Model. IEEE TKDE 6, 572–586 (1994)

    Google Scholar 

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)

    Chapter  Google Scholar 

29. Buneman, P.: Semistructured Data. In: Proc. of the 16th PODS, pp. 117–121. ACM Press, New York (1997)

    Google Scholar 

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. 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. 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. 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. Gil, Y., Ratnakar, V.: A Comparison of (Semantic) Markup Languages. In: Proc. of the 15th FLAIRS Conference (2002)

    Google Scholar 

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. 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. Kuper, G.M., Vardi, M.Y.: The Logical Data Model. ACM TODS 18, 379–413 (1993)

    Article  MathSciNet  Google Scholar 

38. Shipman, D.W.: The Functional Data Model and the Data Language DAPLEX. ACM TODS 6, 140–173 (1981)

    Article  Google Scholar 

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)

    Chapter  Google Scholar 

40. Hidders, J.: Typing Graph-Manipulation Operations. In: Proc. of the 9th ICDT, pp. 394–409. Springer, Heidelberg (2002)

    Google Scholar 

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. 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. 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. Kiesel, N., Schurr, A., Westfechtel, B.: GRAS: A Graph-Oriented Software Engineering Database System. In: IPSEN Book, pp. 397–425 (1996)

    Google Scholar 

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. 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)

    Article  Google Scholar 

47. Consens, M., Mendelzon, A.: Hy+: A Hygraph-based Query and Visualization System. SIGMOD Rec. 22, 511–516 (1993)

    Article  Google Scholar 

48. Cruz, I.F., Mendelzon, A.O., Wood, P.T.: A Graphical Query Language Supporting Recursion. SIGMOD Rec. 16, 323–330 (1987)

    Article  Google Scholar 

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. 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. 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. 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. 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)

    Chapter  Google Scholar 

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)

    Chapter  Google Scholar 

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. 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)

    Chapter  Google Scholar 

57. Berners-Lee, T.: Notation 3 - An RDF Language for the Semantic Web (2001), http://www.w3.org/DesignIssues/Notation3

58. Clark, K.G.: RDF Data Access Use Cases and Requirements, W3C Working Draft (2004), http://www.w3.org/TR/rdf-dawg-uc/

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. Agrawal, R., Jagadish, H.V.: Algorithms for Searching Massive Graphs. IEEE TKDE 6, 225–238 (1994)

    Google Scholar 

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. 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. Guha, R.V., Lassila, O., Miller, E., Brickley, D.: Enabling Inferencing. In: The Query Languages Workshop (1998)

    Google Scholar 

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. 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. Mannino, M.V., Shapiro, L.D.: Extensions to Query Languages for Graph Traversal Problems. IEEE TKDE 2, 353–363 (1990)

    Google Scholar 

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. McHugh, J., Abiteboul, S., Goldman, R., Quass, D., Widom, J.: Lore: A Database Management System for Semistructured Data. SIGMOD Record 26, 54–66 (1997)

    Article  Google Scholar 

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. Washio, T., Motoda, H.: State of the Art of Graph-based Data Mining. SIGKDD Explor. Newsl. 5, 59–68 (2003)

    Article  Google Scholar 

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. 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. Sayers, C.: Node-centric RDF Graph Visualization. Technical Report HPL-2004- 60, HP Laboratories (2004)

    Google Scholar 

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 

Download references