Querying RDF data from a graph database perspective

Lecture Notes in Computer Science

Volumn 3532, Issue , 2005, Pages 346-360

  Angles, Renzo ^a   Gutierrez, Claudio ^a  

^a UNIVERSITY OF CHILE   (Chile)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; GRAPH THEORY; QUERY LANGUAGES; TECHNICAL PRESENTATIONS;

GRAPH DATABASE; RDF MODEL; SEMATIC WEB;

SEMANTICS;

EID: 26444604954     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11431053_24     Document Type: Conference Paper

References (74)

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