Abstract
We present a language Noodle in which to specify declarative queries in an object-oriented database system. The language models object-identity, classes, relations, views, inheritance, complex objects, and methods, in addition to logical rules, and permits powerful schema querying. Noodle is intended to be used as a query language in an object-oriented database system, with the benefits of declarativeness, namely increased efficiency and reduced programming time.
Our work bridges the gap between relational, deductive and object-oriented databases. Noodle is being implemented in the SWORD database system: a declarative object-oriented database being built at AT&T Bell Laboratories.
This research was supported in part by NSF grant IRI-9209029, and by a grant from the AT & T Foundation.
Preview
Unable to display preview. Download preview PDF.
References
S. Abiteboul. Towards a deductive object-oriented database language. In Proceedings of the First International Conference on Deductive and Object-Oriented Databases, pages 419–438, 1989.
S. Abiteboul and S. Grumbach. Col: a logic-based language for complex objects. In Proceedings of the International Conference on Extending Data Base Technology, pages 271–293, Mardi 1988.
S. Abiteboul and P. C. Kanellakis. Object identity as a query language primitive. In Proceedings of ACM SIGMOD 1989 International Conference on Management of Data, pages 159–173, Portland, OR, May 1989.
R. Agrawal and N. Gehani. Ode (object database and environment): the language and the data model. In Proceedings of ACM SIGMOD 1989 International Conference on Management of Data, pages 36–45, Portland, OR, May 1989.
F. Bancilhon, C. Delobel, and P. Kanellakis. Building an Object-Oriented Database System: The Story of O 2. Morgan Kaufmann, Washington D.C., 1992.
C. Beeri. Formal models for object-oriented databases. In Proceedings of the DOOD89, pages 370–395, Kyoto, Japan, December 1989.
J. A. Blakeley. ZQL[C++]: Integrating the C++ language and an object query capability. In I. S. Mumick, editor, Proceedings of the Workshop on Combining Declarative and Object-Oriented Databases, pages 138–144, Washington, DC, May 29 1993.
F. Cacace, S. Ceri, S. Crespi-Reghizi, L. Tanca, and R. Zicari. Integrating object-oriented data modeling with a rule-based programming paradigm. In Proceedings of ACM SIGMOD 1990 International Conference on Management of Data, pages 225–236, Atlantic City, NJ, May 23–25 1990.
R. C. G. Cattell. Object Data Management. Addison-Wesley, 1991.
W. Chen, M. Kifer, and D. S. Warren. HiLog: A foundation for higher order logic programming. Journal of Logic Programming, 1992.
S. Cluet, C. Delobel, C. Lécluse, and P. Richard. Reloop, an algebra-based query language for O 2. In Proceedings of the DOOD89, Kyoto, Japan, December 1989.
S. Dar, N. Gehani, and H. V. Jagadish. CQL++: A SQL for the Ode object-oriented DBMS. In Proceedings of the Third International Conference on Extending Data Base Technology, pages 201–216, Vienna, Austria, March 1992.
S. Greco, N. Leone, and P. Rullo. Complex: An object-oriented logic programming system. ACM Transactions on Knowledge and Data Engineering, 4(4):344–359, Aug. 1992.
M. H. Jamil and L. V. S. Lakshmanan. Realizing Orlog in LDL. In I. S. Mumick, editor, Proceedings of the Workshop on Combining Declarative and Object-Oriented Databases, pages 45–59, Washington, DC, May 29 1993.
A. Karadimce and S. Urban. CDOL: A declarative platform for developing OODB applications. In Proceedings of the International Phoenix Conference on Computers and Communications, pages 224–230, Tempe, AZ, Mar. 1993.
M. Kifer, W. Kim, and Y. Sagiv. Querying object-oriented databases. In Proceedings of the Eleventh Symposium on Principles of Database Systems (PODS), pages 393–402, San Diego, CA, June 2–4 1992.
M. Kifer., G. Lausen, and J. Wu. Logical foundations of object-oriented and frame-based languages. Technical Report 90/14 (second revision), SUNY at Stony Brook, 1990. to appear in Journal of the ACM.
M. Kifer and J. Wu. A logic for object-oriented logic programming (Maier's O-logic revisited). In Proceedings of the Eighth Symposium on Principles of Database Systems (PODS), Philadelphia, PA, 1989.
R. S. G. Lanzelotte, P. Valduriez, and M. Zaït. Optimization of object-oriented recursive queries using cost-controlled strategies. In Proceedings of ACM SIGMOD 1992 International Conference on Management of Data, pages 256–265, San Diego, CA, June 2–5 1992.
D. Maier, J. Stein, A. Otis, and A. Purdy. Development of an object-oriented DBMS. In OOPSLA 1986 Proceedings, pages 472–482, 1986.
I. S. Mumick, K. A. Ross, and S. Sudarshan. Design and implementation of the SWORD declarative object-oriented database system, 1993. Unpublished Manuscript.
J. Orenstein, S. Haradhvala, B. Margulies, and D. Sakahara. Query processing in the objectstore database system. In Proceedings of ACM SIGMOD 1992 International Conference on Management of Data, pages 403–412, San Diego, CA, June 2–5 1992.
G. Phipps, M. Derr, and K. A. Ross. Glue-Nail: A deductive database system. In Proceedings of ACM SIGMOD 1991 International Conference on Management of Data, pages 308–317, Denver, CO, May 29–31 1991.
K. A. Ross. Modular stratification and magic sets for datalog programs with negation. In Proceedings of the Ninth Symposium on Principles of Database Systems (PODS), pages 161–171, Nashville, TN, April 2–4 1990.
D. Srivastava, R. Ramakrishnan, P. Seshadri, and S. Sudarshan. Coral++: Adding object-orientation to a logic database language. In Proceedings of the Nineteenth International Conference on Very Large Databases (VLDB), Dublin, Ireland, August 24–27 1993.
J. D. Ullman. Principles of Database and Knowledge-Base Systems, Volume 1. Computer Science Press, 1988.
J. D. Ullman. A comparison between deductive and object-oriented database systems. In Proceedings of the DOOD91, pages 263–277, Germany, December 1991.
S. D. Urban and S. W. Dietrich. A deductive, object-oriented model as a formal framework for active database environments. In I. S. Mumick, editor, Proceedings of the Workshop on Combining Declarative and Object-Oriented Databases, pages 101–110, Washington, DC, May 29 1993.
K. Wilkinson, P. Lyngbaek, and W. Hasan. The Iris architecture and implementation. ACM Transactions on Knowledge and Data Engineering, 2(1):63–75, Mar. 1990.
K. Yokota, H. Tsuda, and Y. Morita. Specific features of a deductive object-oriented database language QUIXOTE. In I. S. Mumick, editor, Proceedings of the Workshop on Combining Declarative and Object-Oriented Databases, pages 89–99, Washington, DC, May 29 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mumick, I.S., Ross, K.A. (1993). Noodle: A language for declarative querying in an object-oriented database. In: Ceri, S., Tanaka, K., Tsur, S. (eds) Deductive and Object-Oriented Databases. DOOD 1993. Lecture Notes in Computer Science, vol 760. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57530-8_24
Download citation
DOI: https://doi.org/10.1007/3-540-57530-8_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57530-6
Online ISBN: 978-3-540-48212-3
eBook Packages: Springer Book Archive