Skip to main content

An SQL extension supporting user viewpoints

  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 1995)

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

Included in the following conference series:

  • 126 Accesses

Abstract

In order to accomplish independence on the logical data organization, a relational DBMS must be capable of interpreting query language sentences which reference attributes belonging to different relations even if the necessary joins are not explicitly formulated (query inference problem). In this work we propose an SQL extension which supports concise formulation of queries through the dynamic definition of user viewpoints. User viewpoints are perspectives for accessing data; each user viewpoint defines a virtual derived relation (user viewpoint relation) which includes all those in the database scheme, each accessed by means of exactly one chain of system-activated equi-joins. Our approach to the definition of user viewpoint relations aims at reducing the global cost of query formulation, that is, the number of joins which must be explicitly written.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. Bellavia, D. Maio and S. Rizzi. Resolving the query inference problem by optimizing the query-formulation cost. Technical Report CIOC-C.N.R. n. 85 (1992).

    Google Scholar 

  2. G. Bellavia, D. Maio and S. Rizzi. Minimizing the cost of query formulation through User Viewpoint Relations. Atti del Secondo Convegno Nazionale su Sistemi Evoluti Per Basi Di Dati, Rimini, Italy, 141–159 (1994).

    Google Scholar 

  3. R. Fagin, A.O. Mendelzon and J.D. Ullman. A simplified universal relation assumption and its properties. ACM Trans. Database Syst. 7, 3, 343–360 (1982).

    Article  MathSciNet  Google Scholar 

  4. W. Kent. Consequences of assuming a universal relation. ACM Trans. Database Syst. 6, 4, 539–556 (1981).

    Article  Google Scholar 

  5. A. Motro. Constructing queries from tokens. Proc. ACM SIGMOD Int. Conf. Management of Data. Washington D.C., 120–131 (1986).

    Google Scholar 

  6. E. Sciore. Query abbreviation in the entity-relationship data model. Information Syst. 19, 6, 491–511 (1994).

    Article  Google Scholar 

  7. J.A. Wald and P.G. Sorenson. Resolving the query inference problem using Steiner trees. ACM Trans. Database Syst. 9, 3, 348–368 (1984).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Norman Revell A Min Tjoa

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bellavia, G., Maio, D., Rizzi, S. (1995). An SQL extension supporting user viewpoints. In: Revell, N., Tjoa, A.M. (eds) Database and Expert Systems Applications. DEXA 1995. Lecture Notes in Computer Science, vol 978. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0049131

Download citation

  • DOI: https://doi.org/10.1007/BFb0049131

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60303-0

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics