Typing graph-manipulation operations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2572, Issue , 2003, Pages 394-409

  Hidders, Jan ^a  

^a UNIVERSITY OF ANTWERP   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHIC METHODS; PATTERN MATCHING;

DATABASE SCHEMAS; GRAPH MANIPULATION; GRAPH-BASED; LABELED GRAPHS; SCHEMA GRAPH; TWO-GRAPHS;

DATABASE SYSTEMS;

EID: 35248860642     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36285-1_26     Document Type: Article

References (22)

1. Chen, P.P.: The Entity-Relationship Model: Toward a unified view of data. ACM Transactions on Database Systems 1 (1976) 9-36
2. Kuper, G.M., Vardi, M.Y.: The logical data model. ACM Transactions on Database Systems 18 (1993) 379-413
3. Abiteboul, S., Hull, R.: IFO: A formal semantic database model. ACM Transac-tions on Database Systems 12 (1987) 525-565
4. Shipman, D.W.: The functional data model and the data language DAPLEX. ACM Transactions on Database Systems 6 (1981) 140-173
5. Gyssens, M., Paredaens, J., Van den Bussche, J., Van Gucht, D.: A graph-oriented object database model. IEEE Transactions on Knowledge and Data Enginering 6 (1994) 572-586
6. Catarci, T., Tarantino, L.: A hypergraph-based framework for visual interaction with databases. Journal of Visual Languages and Computing 6 (1995) 135-166
7. Drewes, F., Hoffmann, B., Plump, D.: Hierarchical graph transformation. In: Foundations of Software Science and Computation Structure. (2000) 98-113
8. + visualization system. IBM Systems Journal 33 (1994) 458-476
9. Poulovassilis, A., Hild, S.G.: Hyperlog: a graph-based system for database browsing, querying and update. IEEE Data & Knowledge Engineering 13 (2001) 316-333
10. Abiteboul, S.: Querying semi-structured data. In: ICDT. (1997) 1-18
11. Suciu, D.: An overview of semistructured data. SIGACTN: SIGACT News (ACM Special Interest Group on Automata and Computability Theory) 29 (1998)
12. Van den Bussche, J., Van Gucht, D., Andries, M., Gyssens, M.: On the completeness of object-creating database transformation languages. Journal of the ACM 44 (1997) 272-319 A revised and extended version of [22].
13. Gemis, M., Paredaens, J.: An object-oriented pattern matching language. In: Proceedings of the First JSSST International Symposium. Number 742 in LNCS, Springer-Verlag (1993) 339-355
14. Gemis, M.: Graph-based languages in DBMS. PhD thesis, University of Antwerp (1996)
15. Bidders, J., Paredaens, J.: GOAL: A graph-based object and association language. In Paredaens, J., Tenenbaum, L., eds.: Advances in Database Systems - Implementations and Applications. Volume 347 of CISM Courses and Lectures. Springer-Verlag (1994) 247-265
16. Beeri, C.: A formal approach to object-oriented databases. Data and Knowledge Engineering 5 (1990) 353-382
17. Codd, E.F.: A relational model of data for large shared data banks. Communications of the ACM 13 (1970) 377-387
18. Jaeschke, G., Schek, H.J.: Remarks on the algebra of non first normal form relations. In: Proc. of the 1st ACM Symp. on Principles of Database Systems, Los Angeles, California (1982) 124-138
19. Hull, R.B., Yap, C.K.: The format model: A theory of database organization. Journal of the ACM 31 (1984) 518-537
20. Nijssen, G.M., Halpin, T.: Conceptual Schema and Relational Database Design: a fact oriented approach. Prentice Hall, Sydney, Australia (1989)
21. Hidders, J.: GUL, a Graph-based Update Language for Object-Oriented Data Models. PhD thesis, Eindhoven University of Technology (2001)
22. Van den Bussche, J., Van Gucht, D., Andries, M., Gyssens, M.: On the completeness of object-creating query languages. In: Proc. of the 33rd Symposium on Foundations of Computer Science, IEEE Computer Society Press (1992) 372-379