Skip to main content
SpringerLink
Log in

Current Trends in Database Query Processing

  • Chapter
On Knowledge Base Management Systems

Part of the book series: Topics in Information Systems ((TINF))

Abstract

Basic algorithms and major optimization strategies for evaluating queries to relational databases are illustrated by means of an example. Relationships between Al and database techniques are emphasized and areas of active research are highlighted.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Aho AV, Sagiv Y, Ullman JD, “Equivalences among relational expressions”, SIAM Journal of Computing, 8: 2, 218–246, 1979.

    Article  MathSciNet  MATH  Google Scholar 

  2. Hammer, M. and S. Zdonik, “Knowledge-based query processing”, Proc. 6th VLDB Conference, Montreal, 1980, pp. 137–147.

    Google Scholar 

  3. Jarke, M. and J. Koch, “Range nesting: a fast method to evaluate quantified queries”, Proc. ACM SIGMOD Conference, San Jose, 1983, pp. 196–206.

    Google Scholar 

  4. King, J., “Intelligent Retrieval Planning”, Proc. 1st Natl Conf on AI, pp. 243–245, August 1980.

    Google Scholar 

  5. Palermo, F.P., “A data base search problem”, Proceedings 4th Computer and Information Science Symposium, Miami Beach, 1972, pp. 67–101.

    Google Scholar 

  6. Smith, J.M., and P.Y.T. Chang, “Optimizing the performance of a relational algebra database interface”, Communications of the ACM, 18, 10, October 1975, pp. 568–579.

    Google Scholar 

  7. Stonebraker, M., et al., “The Design and Implementation of INGRES,” ACM Trans. Database Systems, 1, 3, September 1976.

    Article  Google Scholar 

  8. Warren, D.H.D., “Efficient Processing of Interactive Relational Database Queries Expressed in Logic”, Proc. of the Seventh International Conference on Very Large Data Bases, Cannes, France, pp. 272–281, 1981.

    Google Scholar 

  9. Wong, E., and K. Youssefi, “Decomposition — a strategy of query processing”, ACM Transactions on Database Systems, Vol. 1, No. 3, September 1976, 223–241.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. New York University and Johann Wolfgang Goethe-Universitat, USA

    Matthias Jarke

Authors
  1. Matthias Jarke
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Corporation of America, 4 Cambridge Center, 02142, Cambridge, MA, USA

    Micheal L. Brodie

  2. Department of Computer Science, University of Toronto, M5S IA4, Toronto, Ontario, Canada

    John Mylopoulos

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer-Verlag New York Inc.

About this chapter

Cite this chapter

Jarke, M. (1986). Current Trends in Database Query Processing. In: Brodie, M.L., Mylopoulos, J. (eds) On Knowledge Base Management Systems. Topics in Information Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-4980-1_13

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-4980-1_13

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4612-9383-5

  • Online ISBN: 978-1-4612-4980-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation