Skip to main content

Stored and Inherited Relations with PKN Foreign Keys

  • Conference paper
  • First Online:
Book cover New Trends in Database and Information Systems (ADBIS 2022)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1652))

Included in the following conference series:

  • 902 Accesses

Abstract

A stored and inherited relation (SIR) is 1NF stored relation enlarged with inherited attributes (IAs). The latter make SIRs as base tables the only known view-savers for logical navigation free (LNF) or calculated attribute free (CAF) queries, without any denormalization. Recall that LN means joins among base tables, while calculated attributes serve as the virtual ones do at some popular DBSs, but can be more general, e.g., with aggregate functions or sub-queries. The overall advantage of SIRs is substantially less procedural queries and DB schemes. We now show that usual schemes of stored relations with foreign keys implicitly define IAs forming so-called natural SIRs. The exclusive advantage of the latter is the LNF queries with zero procedurality to define the IAs. We then discuss SIRs with FKs and explicit IAs, the calculated ones especially. We show that generalizing a typical relational DBS to SIR-enabled one should be simple. Preexisting applications could remain not affected, while new ones could profit from LNF and CAF queries. We conclude that major relational DBS should evolve to SIR-enabled “better sooner than later”. To make LNF and CAF queries standard, at last, for the benefit of, likely, millions of SQL users.

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

Access this chapter

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

References

  1. Litwin, W.: SQL for stored and inherited relations. In: 21st International Conference on Enterprise Information Systems, (ICEIS 2019) (2019). 12 p. http://www.iceis.org/?y=2019

  2. Litwin, W.: Manifesto for improved foundations of relational model (EICN-2019). Proc. Comput. Sci. 160, 624–628 (2019)

    Article  Google Scholar 

  3. Litwin, W.: Natural stored and inherited relations. In: (EUSPN-ICTH 2021), November 1-4, Procedia Computer Science, vol. 198. Elsevier, pp. 171–178 (2022).

    Google Scholar 

  4. Litwin, W.: Stored and Inherited Relations. arXiv preprint arXiv:1703.09574 (2017)

  5. Litwin, W.: Supplier-Part Databases with Stored and Inherited Relations Simulated on MS Access. Lamsade Tech. E-Note (2016)

    Google Scholar 

  6. Codd, E.F.: Derivability, Redundancy and Consistency of Relations Stored in Large Data Banks. IBM Res. Rep. RJ 599 #12343 (1969)

    Google Scholar 

  7. Codd, E.F.: A relational model of data for large shared data banks. CACM 13, 6 (1970)

    Article  Google Scholar 

  8. Date, C.J.: An Introduction to Database Systems. Pearson Education Inc. (2004). ISBN 0-321-18956-6

    Google Scholar 

  9. Date, C.J., Darwen, H.: Watch out for outer join. In: Date and Darwen Relational Database Writings (1991)

    Google Scholar 

  10. Date, C.J.: View Updating and Relational Theory. O’Reilly (2012)

    Google Scholar 

  11. Date, C.J.: Type Inheritance & Relational Theory. O’Reilly (2016)

    Google Scholar 

  12. Date, C.J.: E.F. Codd and Relational Theory. Lulu (2019)

    Google Scholar 

  13. Goldstein, J., Larson, P.: Optimizing Queries Using Materialized Views: A Practical, Scalable Solution. ACM SIGMOD (2001)

    Google Scholar 

  14. Halevy, A.Y.: Answering queries using views: a survey. VLDB J. 10, 270–294 (2001)

    Article  Google Scholar 

  15. Jajodia, S., Springsteel, F.N.: Lossless outer joins with incomplete information. BIT 30(1), 34–41 (1990)

    Article  MathSciNet  Google Scholar 

  16. Larson, P., Zhou J.: Efficient Maintenance of Materialized Outer-Join Views. ICDE (2007)

    Google Scholar 

  17. Litwin, W., Ketabchi, M., Risch, T.: Relations with Inherited Attributes. HPL. Palo Alto, CA. Tech. Rep. HPL-DTD-92-45, 30 (1992)

    Google Scholar 

  18. Maier, D., Ullman, J.D., Vardi, M.Y.: On the foundations of the universal relation model. ACM-TODS 9(2), 283–308 (1984)

    Article  MathSciNet  Google Scholar 

  19. Postgres SQL. https://www.postgresql.org/

  20. Stonebraker, M., Moore, D.: Object-Relational DBMSs: The Next Great Wave, 2nd edn. Morgan Kaufmann (1998)

    Google Scholar 

  21. Litwin, W.: Stored and Inherited Relations with Natural or Declared Foreign Keys. Lamsade Res. Rep. Report June 16, 2020. Latest update: 11 August 2022. 12p. https://www.lamsade.dauphine.fr/~litwin/Designing%20an%20RDB%20with%20SIRs.pdf

Download references

Acknowledgments

We are grateful to Ron Fagin for invitation to present this material at IBM Almaden Research Cntr., March 2020. Likewise, we thank Darrell Long for his March 2020 invitation to talk about at UCSC Eng. as well.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Witold Litwin .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Litwin, W. (2022). Stored and Inherited Relations with PKN Foreign Keys. In: Chiusano, S., et al. New Trends in Database and Information Systems. ADBIS 2022. Communications in Computer and Information Science, vol 1652. Springer, Cham. https://doi.org/10.1007/978-3-031-15743-1_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-15743-1_45

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-15742-4

  • Online ISBN: 978-3-031-15743-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics