Skip to main content
SpringerLink
Log in
Book cover

International Conference on Deductive and Object-Oriented Databases

DOOD 1993: Deductive and Object-Oriented Databases pp 360–378Cite as

Noodle: A language for declarative querying in an object-oriented database

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 760))

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.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. F. Bancilhon, C. Delobel, and P. Kanellakis. Building an Object-Oriented Database System: The Story of O 2. Morgan Kaufmann, Washington D.C., 1992.

    Google Scholar 

  6. C. Beeri. Formal models for object-oriented databases. In Proceedings of the DOOD89, pages 370–395, Kyoto, Japan, December 1989.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. R. C. G. Cattell. Object Data Management. Addison-Wesley, 1991.

    Google Scholar 

  10. W. Chen, M. Kifer, and D. S. Warren. HiLog: A foundation for higher order logic programming. Journal of Logic Programming, 1992.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. 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.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. 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.

    Google Scholar 

  16. 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.

    Google Scholar 

  17. 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.

    Google Scholar 

  18. 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.

    Google Scholar 

  19. 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.

    Google Scholar 

  20. D. Maier, J. Stein, A. Otis, and A. Purdy. Development of an object-oriented DBMS. In OOPSLA 1986 Proceedings, pages 472–482, 1986.

    Google Scholar 

  21. I. S. Mumick, K. A. Ross, and S. Sudarshan. Design and implementation of the SWORD declarative object-oriented database system, 1993. Unpublished Manuscript.

    Google Scholar 

  22. 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.

    Google Scholar 

  23. 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.

    Google Scholar 

  24. 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.

    Google Scholar 

  25. 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.

    Google Scholar 

  26. J. D. Ullman. Principles of Database and Knowledge-Base Systems, Volume 1. Computer Science Press, 1988.

    Google Scholar 

  27. J. D. Ullman. A comparison between deductive and object-oriented database systems. In Proceedings of the DOOD91, pages 263–277, Germany, December 1991.

    Google Scholar 

  28. 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.

    Google Scholar 

  29. 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.

    Google Scholar 

  30. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. AT&T Bell Laboratories, USA

    Inderpal Singh Mumick

  2. Columbia University, USA

    Kenneth A. Ross

Authors
  1. Inderpal Singh Mumick
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kenneth A. Ross
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Stefano Ceri Katsumi Tanaka Shalom Tsur

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation