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.
Preview
Unable to display preview. Download preview PDF.
References
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).
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).
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).
W. Kent. Consequences of assuming a universal relation. ACM Trans. Database Syst. 6, 4, 539–556 (1981).
A. Motro. Constructing queries from tokens. Proc. ACM SIGMOD Int. Conf. Management of Data. Washington D.C., 120–131 (1986).
E. Sciore. Query abbreviation in the entity-relationship data model. Information Syst. 19, 6, 491–511 (1994).
J.A. Wald and P.G. Sorenson. Resolving the query inference problem using Steiner trees. ACM Trans. Database Syst. 9, 3, 348–368 (1984).
Author information
Authors and Affiliations
Editor information
Rights 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