A graph-oriented object database model

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A graph-oriented object database model

Full text

Pdf (915 KB)

Source

Symposium on Principles of Database Systems archive
Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems table of contents

Nashville, Tennessee, United States

Pages: 417 - 424

Year of Publication: 1990

ISBN:0-89791-352-3

Authors

Marc Gyssens	University of Limburg (LUC), 3610 Diepenbeek, Belgium
Jan Paredaens	University of Antwerp (UIA), 2610 Antwerpen, Belgium
Dirk van Gucht	Indiana University, Bloomington, IN

Sponsors

SIGART: ACM Special Interest Group on Artificial Intelligence
SIGMOD: ACM Special Interest Group on Management of Data
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 72, Citation Count: 36

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/298514.298593 What is a DOI?

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.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	S. Abiteboul, C. Beeri, "On the Power of Languages for the Manipulation of Complex Objects", INRIA Internal Report, 1988.
	2	Serge Abiteboul , Stéphane Grumbach, COL: A Logic-Based Language for Complex Objects, Proceedings of the International Conference on Extending Database Technology: Advances in Database Technology, p.271-293, March 14-18, 1988
	3	Serge Abiteboul , Paris C. Kanellakis, Object identity as a query language primitive, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.159-173, June 1989, Portland, Oregon, United States
	4	Serge Abiteboul , Victor Vianu, Procedural and declarative database update languages, Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.240-250, March 1988, Austin, Texas, United States [doi>10.1145/308386.308448]
	5	K. R. Apt , H. A. Blair , A. Walker, Towards a theory of declarative knowledge, Foundations of deductive databases and logic programming, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1988
	6	François Banciihon, Object-oriented database systems, Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.152-162, March 1988, Austin, Texas, United States [doi>10.1145/308386.308429]
	7	François Bancilhon , Sophie Cluet , C. Delobel, A query language for the O2 object-oriented databases, Proceedings of the second international workshop on Database programming languages, p.122-138, December 1989, Salishan Lodge, Gleneden Beach, Oregon, United States
	8	Isabel F. Cruz , Alberto O. Mendelzon , Peter T. Wood, A graphical query language supporting recursion, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.323-330, May 27-29, 1987, San Francisco, California, United States
	9	Marc Gyssens , Dirk van Gucht, The powerset algebra as a result of adding programming constructs to the nested relational algebra, Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.225-232, June 01-03, 1988, Chicago, Illinois, United States
	10	Richard Hull , Roger King, Semantic database modeling: survey, applications, and research issues, ACM Computing Surveys (CSUR), v.19 n.3, p.201-260, Sept. 1987 [doi>10.1145/45072.45073]
	11	Richard Hull , Jianwen Su, On accessing object-oriented databases: expressive power, complexity, and restrictions, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.147-158, June 1989, Portland, Oregon, United States
	12	Michael Kifer , Georg Lausen, F-logic: a higher-order language for reasoning about objects, inheritance, and scheme, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.134-146, June 1989, Portland, Oregon, United States
	13	Gabriel M. Kuper , Moshe Y. Vardi, A new approach to database logic, Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems, April 02-04, 1984, Waterloo, Ontario, Canada [doi>10.1145/588011.588026]
	14	Won Kim , F. H. Lochovsky, Object-oriented concepts, databases, and applications, ACM Press, New York, NY, 1989
	15	Joan Peckham , Fred Maryanski, Semantic data models, ACM Computing Surveys (CSUR), v.20 n.3, p.153-189, Sept. 1988 [doi>10.1145/62061.62062]
	16	David W. Shipman, The functional data model and the data languages DAPLEX, ACM Transactions on Database Systems (TODS), v.6 n.1, p.140-173, March 1981 [doi>10.1145/319540.319561]
	17	Michael Stonebraker, Readings in database systems, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1988
	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.
	19	Jeffrey D. Ullman, Principles of database and knowledge-base systems, Vol. I, Computer Science Press, Inc., New York, NY, 1988
	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.
	21	Klaus Weihrauch, Computability, Springer-Verlag New York, Inc., New York, NY, 1987

CITED BY 36

	Isabel F. Cruz, DOODLE: a visual language for object-oriented databases, ACM SIGMOD Record, v.21 n.2, p.71-80, June 1, 1992
	Karl Denninghoff , Victor Vianu, Database method schemas and object creation, Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.265-275, May 25-28, 1993, Washington, D.C., United States
	Ralf Hartmut Güting, Second-order signature: a tool for specifying data models, query processing, and optimization, ACM SIGMOD Record, v.22 n.2, p.277-286, June 1, 1993
	Alexandra Poulovassilis , Mark Levene, A nested-graph model for the representation and manipulation of complex objects, ACM Transactions on Information Systems (TOIS), v.12 n.1, p.35-68, Jan. 1994
	Dario Lucarella , Antonella Zanzi, A visual retrieval environment for hypermedia information systems, ACM Transactions on Information Systems (TOIS), v.14 n.1, p.3-29, Jan. 1996
	Dennis Shasha , Jason T. L. Wang , Rosalba Giugno, Algorithmics and applications of tree and graph searching, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 03-05, 2002, Madison, Wisconsin
	V. Christophides , A. Rizk, Querying structured documents with hypertext links using OODBMS, Proceedings of the 1994 ACM European conference on Hypermedia technology, p.186-197, September 19-23, 1994, Edinburgh, Scotland
	Dario Lucarella , Antonella Zanzi , Mauro Zanzi, A visual environment for multimedia object retrieval, Proceedings of the workshop on Advanced visual interfaces, p.210-212, June 01-04, 1994, Bari, Italy
	Bernd Amann , Michel Scholl, Gram: a graph data model and query languages, Proceedings of the ACM conference on Hypertext, p.201-211, November 30-December 04, 1992, Milan, Italy
	Marc Gemis , Jan Paredaens , Inge Thyssens , Jan Van den Bussche, GOOD: a graph-oriented object database system, ACM SIGMOD Record, v.22 n.2, p.505-510, June 1, 1993
	Jan Van den Bussche , Dirk Van Gucht, Semi-determinism (extended abstract), Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.191-201, June 02-05, 1992, San Diego, California, United States
	Jan Van Den Bussche , Dirk Van Gucht , Marc Andries , Marc Gyssens, On the completeness of object-creating database transformation languages, Journal of the ACM (JACM), v.44 n.2, p.272-319, March 1997
	D. Lucarella , G. Bordogna , G. Pasi, Pattern-based retrieval in a fuzzy object oriented data base, Proceedings of the 1995 ACM symposium on Applied computing, p.508-513, February 26-28, 1995, Nashville, Tennessee, United States
	Marc Gyssens , Laks V. S. Lakshmanan , Iyer N. Subramanian, Tables as a paradigm for querying and restructuring (extended abstract), Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.93-103, June 04-06, 1996, Montreal, Quebec, Canada
	S. Ceri , S. Comai , E. Damiani , P. Fraternali , L. Tanca, Complex queries in XML-GL, Proceedings of the 2000 ACM symposium on Applied computing, p.888-893, March 2000, Como, Italy
	M. Erwig , R. H. Güting, Explicit Graphs in a Functional Model for Spatial Databases, IEEE Transactions on Knowledge and Data Engineering, v.6 n.5, p.787-804, October 1994
	Dario Lucarella , Stefano Parisotto , Antonella Zanzi, MORE: Multimedia Object Retrieval Environment, Proceedings of the fifth ACM conference on Hypertext, p.39-50, November 14-18, 1993, Seattle, Washington, United States
	Marc Gyssens , Jan Paredaens , Dirk Van Gucht, A graph-oriented object model for database end-user interfaces, ACM SIGMOD Record, v.19 n.2, p.24-33, Jun. 1990
	Taekyong Lee , Lei Sheng , Tolga Bozkaya , Nevzat Hurkan Balkir , Z. Meral Özsoyoglu , Gultekin Özsoyoglu, Querying Multimedia Presentations Based on Content, IEEE Transactions on Knowledge and Data Engineering, v.11 n.3, p.361-385, May 1999
	Jan Van den Bussche , Jan Paredaens, The expressive power structured values in pure OODB's (extended abstract), Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.291-299, May 29-31, 1991, Denver, Colorado, United States
	Ralf Hartmut Güting, An introduction to spatial database systems, The VLDB Journal — The International Journal on Very Large Data Bases, v.3 n.4, October 1994
	Eytan Adar, GUESS: a language and interface for graph exploration, Proceedings of the SIGCHI conference on Human Factors in computing systems, April 22-27, 2006, Montréal, Québec, Canada
	Elisa Bertino , Paola Foscoli, On Modeling Cost Functions for Object-Oriented Databases, IEEE Transactions on Knowledge and Data Engineering, v.9 n.3, p.500-508, May 1997
	M. Gyssens , J. Paredaens , J. Van den Bussche , D. Van Gucht, A Graph-Oriented Object Database Model, IEEE Transactions on Knowledge and Data Engineering, v.6 n.4, p.572-586, August 1994
	Jan Paredaens , Peter Peelman , Letizia Tanca, G-Log: A Graph-Based Query Language, IEEE Transactions on Knowledge and Data Engineering, v.7 n.3, p.436-453, June 1995
	Zinovy Diskin , Boris Kadish, Variable set semantics for keyed generalized sketches: formal semantics for object identity and abstract syntax for conceptual modeling, Data & Knowledge Engineering, v.47 n.1, p.1-59, October 2003
	Mark Levene , George Loizou, A Graph-Based Data Model and its Ramifications, IEEE Transactions on Knowledge and Data Engineering, v.7 n.5, p.809-823, October 1995
	Sergio Flesca , Sergio Greco, Partially ordered regular languages for graph queries, Journal of Computer and System Sciences, v.70 n.1, p.1-25, February 2005
	Huahai He , Ambuj K. Singh, Graphs-at-a-time: query language and access methods for graph databases, Proceedings of the 2008 ACM SIGMOD international conference on Management of data, June 09-12, 2008, Vancouver, Canada
	Hartmut Güting , Teixeira de Almeida , Zhiming Ding, Modeling and querying moving objects in networks, The VLDB Journal — The International Journal on Very Large Data Bases, v.15 n.2, p.165-190, June 2006
	Peter Buneman , Mary Fernandez , Dan Suciu, UnQL: a query language and algebra for semistructured data based on structural recursion, The VLDB Journal — The International Journal on Very Large Data Bases, v.9 n.1, p.76-110, March 2000
	Ralf Hartmut Güting, GraphDB: Modeling and Querying Graphs in Databases, Proceedings of the 20th International Conference on Very Large Data Bases, p.297-308, September 12-15, 1994
	Gottfried Vossen, On formal models for object-oriented databases, ACM SIGPLAN OOPS Messenger, v.6 n.3, p.1-19, July 1995
	Jan Paredaens , Jan Van den Bussche , Marc Andries , Marc Gemis , Marc Gyssens , Inge Thyssens , Dirk Van Gucht , Vijay Sarathy , Lawrence Saxton, An overview of GOOD, ACM SIGMOD Record, v.21 n.1, p.25-31, March 1992
	Stefan Conrad , Martin Gogolla, An annotated bibliography on object-orientation and deduction, ACM SIGMOD Record, v.21 n.1, p.123-132, March 1992
	Renzo Angles , Claudio Gutierrez, Survey of graph database models, ACM Computing Surveys (CSUR), v.40 n.1, p.1-39, February 2008