A Graph-Based Data Model and its Ramifications.

@article{DBLP:journals/tkde/LeveneL95,
  author    = {Mark Levene and
               George Loizou},
  title     = {A Graph-Based Data Model and its Ramifications},
  journal   = {IEEE Trans. Knowl. Data Eng.},
  volume    = {7},
  number    = {5},
  year      = {1995},
  pages     = {809-823},
  ee        = {db/journals/tkde/LeveneL95.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1995 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

Joint ACM SIGMOD / IEEE Computer Society Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An3-3 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

References

[1]

Serge Abiteboul, Paris C. Kanellakis: Object Identity as a Query Language Primitive. SIGMOD Conference 1989: 159-173 BibTeX

[2]

Serge Abiteboul, Victor Vianu: Procedural Languages for Database Queries and Updates. J. Comput. Syst. Sci. 41(2): 181-229(1990) BibTeX

[3]

...

[4]

...

[5]

...

[6]

Ashok K. Chandra, David Harel: Computable Queries for Relational Data Bases. J. Comput. Syst. Sci. 21(2): 156-178(1980) BibTeX

[7]

Ashok K. Chandra: Theory of Database Queries. PODS 1988: 1-9 BibTeX

[8]

Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX

[9]

W. F. Clocksin, Chris Mellish: Programming in Prolog. Springer 1981
BibTeX

[10]

Neil Coburn, Grant E. Weddell: Path Constraints for Graph-Based Data Models: Towards a Unified Theory of Typing Constraints, Equations, and Functional Dependencies. DOOD 1991: 312-331 BibTeX

[11]

E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX

[12]

E. F. Codd: Extending the Database Relational Model to Capture More Meaning. ACM Trans. Database Syst. 4(4): 397-434(1979) BibTeX

[13]

Jeff Conklin: Hypertext: An Introduction and Survey. IEEE Computer 20(9): 17-41(1987) BibTeX

[14]

Mariano P. Consens, Alberto O. Mendelzon: Expressing Structural Hypertext Queries in GraphLog. Hypertext 1989: 269-292 BibTeX

[15]

Mariano P. Consens, Alberto O. Mendelzon: GraphLog: a Visual Formalism for Real Life Recursion. PODS 1990: 404-416 BibTeX

[16]

Steven J. DeRose: Expanding the Notion of Links. Hypertext 1989: 249-257 BibTeX

[17]

M. R. Garey, David S. Johnson: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman 1979, ISBN 0-7167-1044-7
BibTeX

[18]

Marc Gyssens, Jan Paredaens, Dirk Van Gucht: A Graph-Oriented Object Database Model. PODS 1990: 417-424 BibTeX

[19]

Frank G. Halasz: Reflections on NoteCards: Seven Issues for the Next Generation of Hypermedia Systems. Commun. ACM 31(7): 836-852(1988) BibTeX

[20]

David Harel: On Visual Formalisms. Commun. ACM 31(5): 514-530(1988) BibTeX

[21]

Richard Hull, Masatoshi Yoshikawa: ILOG: Declarative Creation and Manipulation of Object Identifiers. VLDB 1990: 455-468 BibTeX

[22]

Richard Hull, Jianwen Su: On the Expressive Power of Database Queries with Intermediate Types. J. Comput. Syst. Sci. 43(1): 219-267(1991) BibTeX

[23]

...

[24]

Won Kim: Introduction to Object-Oriented Databases. MIT Press 1990, ISBN 0-262-11124-1
BibTeX

[25]

Gabriel M. Kuper, Moshe Y. Vardi: A New Approach to Database Logic. PODS 1984: 86-96 BibTeX

[26]

...

[27]

...

[28]

Mark Levene, Alexandra Poulovassilis: An object-oriented data model formalised through hypergraphs. Data Knowl. Eng. 6: 205-234(1991) BibTeX

[29]

...

[30]

Y. Edmund Lien: On the Equivalence of Database Models. J. ACM 29(2): 333-362(1982) BibTeX

[31]

David Maier, Jeffrey D. Ullman, Moshe Y. Vardi: On the Foundations of the Universal Relation Model. ACM Trans. Database Syst. 9(2): 283-308(1984) BibTeX

[32]

Shamim A. Naqvi, Shalom Tsur: A Logical Language for Data and Knowledge Bases. Computer Science Press 1989, ISBN 0-7167-8200-6
BibTeX

[33]

...

[34]

Jan Paredaens, Paul De Bra, Marc Gyssens, Dirk Van Gucht: The Structure of the Relational Database Model. Springer 1989, ISBN 3-540-13714-9
BibTeX

[35]

Jan Paredaens, Peter Peelman, Letizia Tanca: G-Log: A Declarative Graphical Query Language. DOOD 1991: 108-128 BibTeX

[36]

Alexandra Poulovassilis, Mark Levene: A Nested-Graph Model for the Representation and Manipulation of Complex Objects. ACM Trans. Inf. Syst. 12(1): 35-68(1994) BibTeX

[37]

Raymond Reiter: On Closed World Data Bases. Logic and Data Bases 1977: 55-76 BibTeX

[38]

Joel E. Richardson, Peter M. Schwarz: Aspects: Extending Objects to Support Multiple, Independent Roles. SIGMOD Conference 1991: 298-307 BibTeX

[39]

Frank Wm. Tompa: A Data Model for Flexible Hypertext Database Systems. ACM Trans. Inf. Syst. 7(1): 85-100(1989) BibTeX

[40]

Stan J. Thomas, Patrick C. Fischer: Nested Relational Structures. Advances in Computing Research 3: 269-307(1986) BibTeX

[41]

Shalom Tsur: Deductive Databases in Action. PODS 1991: 142-153 BibTeX

[42]

Eran Tuv, Alexandra Poulovassilis, Mark Levene: A Storage Manager for the Hypernode Model. BNCOD 1992: 59-77 BibTeX

[43]

Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume I. Computer Science Press 1988, ISBN 0-7167-8158-1
Contents BibTeX

[44]

Jeffrey D. Ullman: A Comparison between Deductive and Object-Oriented Database Systems. DOOD 1991: 263-277 BibTeX

[45]

...

[46]

Grant E. Weddell: Reasoning about Functional Dependencies Generalized for Semantic Data Models. ACM Trans. Database Syst. 17(1): 32-64(1992) BibTeX

Referenced by

1. Avigdor Gal, Opher Etzion: A Multiagent Update Process in a Database with Temporal Data Dependencies and Schema Versioning. IEEE Trans. Knowl. Data Eng. 10(1): 21-37(1998)