Skip to main content
SpringerLink
Log in
Book cover

International Conference on Database and Expert Systems Applications

DEXA 1999: Database and Expert Systems Applications pp 342–351Cite as

Query Processing in Relationlog

  • Conference paper
  • First Online:

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

Abstract

Relationlog is a persistent deductive database system that supports effective storage, efficient access and inference of large amounts of data with complex structures. In this paper, we describe query process- ing in the Relationlog system. In particular, we illustrate the extended semi-naive and magic-set techniques used in Relationlog.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Abiteboul, P. C. Fischer, and H.J. Schek, editors. Proceedings of the International Workshop on Theory and Applications of Nested Relations and Complex Objects in Databases, Darmstadt, Germany, 1987. Springer-Verlag LNCS 361.

    Google Scholar 

  2. S. Abiteboul, P.C. Fisher, and H.J. Schek, editors. Nested Relations and Complex Objects in Databases. Lecture Notes in Computer Science, vol 361, Springer-Verlag, 1989.

    MATH  Google Scholar 

  3. S. Abiteboul and S. Grumbach. COL: A Logic-Based Language for Complex Objects. ACM TODS, 16(1):1–30, 1991.

    Article  MathSciNet  Google Scholar 

  4. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison Wesley, 1995.

    Google Scholar 

  5. Serge Abiteboul and Catriel Beeri. The Power of Languages for the Manipulation of Complex Values. VLDB Journal, 4(4):727–794, 1995.

    Article  Google Scholar 

  6. F. Bancilhon and S. Khoshafian. A Calculus for Complex Objects. J. Computer and System Sciences, 38(2):326–340, 1989.

    Article  MATH  MathSciNet  Google Scholar 

  7. C. Beeri, S. Naqvi, O. Shmueli, and S. Tsur. Set Construction in a Logic Database Language. J. Logic Programming, 10(3,4):181–232, 1991.

    Article  MathSciNet  MATH  Google Scholar 

  8. S. Ceri, G. Gottlob, and T. Tanca. Logic Programming and Databases. Springer-Verlag, 1990.

    Google Scholar 

  9. Q. Chen and W. Chu. HILOG: A High-Order Logic Programming Language for Non-1NF Deductive Databases. In W. Kim, J.M. Nicolas, and S. Nishio, editors, Proceedings of the International Conference on Deductive and Object-Oriented Databases, pages 431–452, Kyoto, Japan, 1989. North-Holland.

    Google Scholar 

  10. D. Chimenti, R. Gamboa, R. Krishnamurthy, S. Naqvi, S. Tsur, and C. Zaniolo. The LDL System Prototype. IEEE Transactions on Knowledge and Data Engineering, 2(1):76–90, 1990.

    Article  Google Scholar 

  11. L. Colby. A Recursive Algebra and Query Optimization for Nested Relations. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 124–138, Portland, Oregon, 1989.

    Google Scholar 

  12. R. Hull. A survey of theoretic research on typed complex database objects. In J. Pardaens, editor, Databases, pages 193–256. Academic Press, 1987.

    Google Scholar 

  13. R. Krishnamurthy and S. Naqvi. Towards a Real Horn Clause Language. In Proceedings of the International Conference on Very Large Data Bases, pages 252–263, Los Angeles, California, USA, 1988. Morgan Kaufmann Publishers, Inc.

    Google Scholar 

  14. G. M. Kuper. Logic Programming with Sets. J. Computer and System Sciences, 41(1):44–64, 1990.

    Article  MATH  MathSciNet  Google Scholar 

  15. Mark Levene and George Loizou. Semantics for Null Extended Nested Relations. ACM TODS, 18(3):414–459, 1993.

    Article  Google Scholar 

  16. M. Liu and R. Shan. The Design and Implementation of the Relationlog Deductive Database System. In Proceedings of the 9th International Workshop on Database and Expert System Applications (DEXA Workshop’ 98), pages 856–863, Vienna, Austria, August 24-28 1998. IEEE-CS Press.

    Google Scholar 

  17. Mengchi Liu. Relationlog: A Typed Extension to Datalog with Sets and Tuples. Journal of Logic Programming, 36(3):271–299, 1998.

    Article  MATH  MathSciNet  Google Scholar 

  18. Z. Meral Ozsoyogly and Li-Yan Yuan. A New Normal Form for Nested Relations. ACM Trans. on Database Systems, 12(1):111–136, 1987.

    Article  Google Scholar 

  19. R. Ramakrishnan, D. Srivastava, and S. Sudarshan. CORAL: Control, Relations and Logic. In Proceedings of the International Conference on Very Large Data Bases, pages 238–250, Vancouver, British Columbia, Canada, 1992. Morgan Kaufmann Publishers, Inc.

    Google Scholar 

  20. Raghu Ramakrishnan, Divesh Srivastava, S. Sudarshan, and Praveen Seshadri. The CORAL Deductive System. VLDB Journal, 3(2):161–210, 1994.

    Article  Google Scholar 

  21. M. A. Roth, H. F. Korth, and D. S. Batory. SQL/NF: A Query Language for:1NF Relational Databases. Information Systems, 12(1):99–114, 1987.

    Article  Google Scholar 

  22. M. A. Roth, H. F. Korth, and A. Silberschatz. Extended Algebra and Calculus for Nested Relational Databases. ACM TODS, 13(4):389–417, 1988.

    Article  MATH  MathSciNet  Google Scholar 

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

    Google Scholar 

  24. J.D. Ullman. Principles of Database and Knowledge-Base Systems, volume 2. Computer Science Press, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada, S4S 0A2

    Mengchi Liu

Authors
  1. Mengchi Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Liverpool, P.O. Box 147, Liverpool, L49 3BX, UK

    Trevor J.M. Bench-Capon

  2. Department of Systems and Computers, University of Florence, Via S. Marta, 3, I-50139, Florence, Italy

    Giovanni Soda

  3. IFS, Technical University of Vienna, Resselgasse 3, A-1040, Vienna, Austria

    A Min Tjoa

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, M. (1999). Query Processing in Relationlog. In: Bench-Capon, T.J., Soda, G., Tjoa, A.M. (eds) Database and Expert Systems Applications. DEXA 1999. Lecture Notes in Computer Science, vol 1677. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48309-8_32

Download citation

  • DOI: https://doi.org/10.1007/3-540-48309-8_32

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66448-2

  • Online ISBN: 978-3-540-48309-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation