Marc Gyssens
Jan Paredaens
ABSTRACT
A simple, graph-oriented database model, supporting object-identity, is presented. For this model, a transformation language based on elementary graph operations is defined. This transformation language is suitable for both querying and updates. It is shown that the transformation language supports both set-operations (except for the powerset operator) and recursive functions.
- 1.S. Abiteboul, C. Beeri, "On the Power of Languages for the Manipulation of Complex Objects", INRIA Internal Report, 1988.Google Scholar
- 2.S. Abiteboul, S. Grumbach, "COL: a Logic-based Language for Complex Objects", Proc. EDBT, 1988, pp. 271-293. Google ScholarDigital Library
- 3.S. Abiteboul, P.C. Kanellakis, "Object Identity as a Query Language Primitive", Proc. SIGMOD Conf., Portland, OR, 1989, pp. 159-173. Google ScholarDigital Library
- 4.S. Abiteboul, V. Vianu, "Procedural and Declarative Database Update Language", Proc. PODS, Austin, TX, 1988, pp. 240-250. Google ScholarDigital Library
- 5.K. Apt, H. Blair, A. Walker, "Towards a Theory of Declarative Knowledge", Proc. Worksh. Found. of Deductive Databases and Logic Programming, Washington, DC, 1986, pp. 546-629. Google ScholarDigital Library
- 6.F. Bancilhon, "Object-Oriented Database Systems", Proc. PODS, Austin, 1988, pp. 152-162. Google ScholarDigital Library
- 7.F. Bancilhon, S. Cluet, C. Delobel, "A Query Language for the 02 Object-Oriented Database System", Proc. Pnd Int. Worksh. Database Programruing Languages, Gleneden Beach, OR, June 1989, pp. 93-111. Google ScholarDigital Library
- 8.K.F. Cruz, A.O. Mendelzon, P.T. Wood, "A Graphical Query Language Supporting Recursion", Proc. SIGMOD Co~~, San Francisco, CA, 1987, pp. 323- 330. Google ScholarDigital Library
- 9.M. Gyssens, D. Van Gucht, "The Powerset Algebra as a Result of Adding Programming Constructs to the Nested Relational Algebra", Proc. SIGMOD Conf., Chicago, 1988, pp. 225-232. Google ScholarDigital Library
- 10.R. Hull, R. King, "Semantic Database Modeling: Survey, Applications, and Research Issues", ACM Computing Surveys 19, 3, September 1987, pp. 201-260. Google ScholarDigital Library
- 11.R. Hull, J.Su, "On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions", Proc. SIGMOD Conf., Portland, OR, 1989, pp. 147-158. Google ScholarDigital Library
- 12.M. Kifer, G. Lausen, "F-Logic, A Higher-Order Language for Reasoning About Objects, Inheritance, and Scheme", Proc. SIGMOD Conf., Portland, OR, 1989, pp. 134-146. Google ScholarDigital Library
- 13.G.M. Kuper, M.Y. Vardi, "A New Approach to Database Logic", Proc. PODS, Waterloo, Ont., 1984, pp. 86-96. Google ScholarDigital Library
- 14.W. Kim, F.H. Lochovsky, Object-Oriented Concepts, Databases, and Applications, ACM Press (Frontier Series), New York, NY, 1989. Google ScholarCross Ref
- 15.J. Peckham, F. Maryanski, "Semantic Data Models", A CM Computing Surveys 20, 3, September 1988, pp. 153-190. Google ScholarDigital Library
- 16.D. Shipman, "The Functional Data Model and the Data Language DAPLEX", A CM Trans. Database Syst. 6, 1, March, pp. 140-173. Google ScholarDigital Library
- 17.M. Stonebraker, Readings in Database Systems, Morgan Kaufmann, S. Mateo, CA, 1988. Google ScholarDigital Library
- 18.S.J. Thomas, P.C. Fischer, "Nested Relational Structures", The Theory of Databases, P.C. Kanellakis, ed., J AI Press, 1986, pp. 269-307.Google Scholar
- 19.J.D. Ullman, Principles of Database and Knowledge-Base Systems, Vol. 1 and 2, Computer Science Press, Rockville, MD, 1989. Google ScholarDigital Library
- 20.A. Van Gelder, Negation as Failure Using Tight Derivations for General Logic Programs", Proc. 3rd IEEE Symp. on Logic Programming", 1986, pp. 127-139.Google Scholar
- 21.K. Weihrauch, "Computability", EATCS Monographs on Computer Science 9, W. Brauer, G. Rozenberg, A. Salomaa (eds.), Springer-Verlag, 1987. Google ScholarDigital Library
Index Terms
- A graph-oriented object database model
Recommendations
Model Transformation From Object Relational Database to NoSQL Document Database
NISS '19: Proceedings of the 2nd International Conference on Networking, Information Systems & SecurityWith the high increase of data growing, NoSQL databases play a key role in storing large amount of data, to gain flexibility and scalability many industries are now replacing their relational and object relational databases by adopting NoSQL database ...
A Graph-Oriented Object Database Model
A graph-oriented object database model (GOOD) is introduced as a theoretical basis for database systems in which manipulation as well as conceptual representation of data is transparently graph-based. In the GOOD model, the scheme as well as the ...
Model Transformation From Object Relational Database to NoSQL Column Based Database
NISS '20: Proceedings of the 3rd International Conference on Networking, Information Systems & SecurityNoSQL databases play an important role in saving a huge amount of data. To benefit from the advantages of horizontal scalability and flexibility and with the fast data growing many companies are now replacing their traditional database management ...
Comments