Article

Free access

Query processing strategies in the PASCAL/R relational database management system

Authors:

Matthias Jarke,

Joachim W. SchmidtAuthors Info & Claims

SIGMOD '82: Proceedings of the 1982 ACM SIGMOD international conference on Management of data

Pages 256 - 264

https://doi.org/10.1145/582353.582402

Published: 02 June 1982 Publication History

Abstract

In the database language PASCAL/R, the programming language PASCAL and concepts based on the relational data model are integrated. The paper investigates transformation strategies used in the PASCAL/R system to evaluate queries with existential and universal quantifiers. Intermediate data structures are described using a high-level language tool called a reference to a selected variable. The predicate calculus approach used in PASCAL/R offers new insight into recently proposed query optimization techniques and allows some of them to be extended.

References

[1]

M.M.Astrahan et al.: System R: Relational Approach to Database Management, ToDS 1 (1976), 97--137

Digital Library

[2]

P.A.Bernstein, D.-M.W.Chiu: Using Semi-Joins to Solve Relational Expressions, JACM 28 (1981), 25--40

Digital Library

[3]

P.A.Bernstein, N.Goodman, E.Wong, C.L.Reeve, J.B.Rothnie: Query Processing in a System for Distributed Databases (SDD-I), ToDS 6 (1981), 602--625

Digital Library

[4]

E.F.Codd: A Relational Model of Data for Large Shared Data Banks, CACM 13 (1970), 377--387

Digital Library

[5]

E.F.Codd: Relational Completeness of Data Base Sublanguages, Courant Computer Science Symposium, New York 1971, 65--98

[6]

L.R.Gotlieb: Computing Joins of Relations, Proc. ACM-SIGMOD Conf., San Jose 1975

Digital Library

[7]

M.Jarke: Entwurf und Implementation von Algorithmen zur Behandlung von Anfragen an relationale Datenbanken, unpubl. diploma thesis, Hamburg 1978 (in German)

[8]

M.Jarke, J.W.Schmidt: Evaluation of First-Order Relational Expressions, IFI-HH-B-78/81, Hamburg 1981

[9]

W.Kim: A New Way to Compute the Product and Join of Relations, Proc. ACM-SIGMOD Conf., Santa Monica 1980

Digital Library

[10]

W.Kim: Query Optimization for Relational Databases, IBM RJ3081, San Jose 1981

[11]

F.P.Palermo: A Database Search Problem, 4th Computer and Information Science Symposium, Miami Beach 1972, 67--101

[12]

W.V.O.Quine: Mathematical Logic, 5th ed., Cambridge/Mass. 1965

[13]

A.Schmidt: Ueber deduktive Theorien mit mehreren Sorten von Grunddingen, Mathematische Annalen 115 (1938), 485--506 (in German)

[14]

J.W.Schmidt: Some High-Level Language Constructs for Data of Type Relation, ToDS 2 (1977), 247--261

Digital Library

[15]

J.W.Schmidt: Parallel Processing of Relations: A Single-Assignment Approach, Proc. 5th VLDB, Rio de Janeiro 1979

[16]

J.W.Schmidt: Generalized Selection Mechanisms for Relations (forthcoming)

[17]

J.W.Schmidt, M.Mall: PASCAL/R Report, IFI-HH-B-72/81, Hamburg 1981

[18]

P.G.Selinger et al.: Access Path Selection in a Relational Database Management System, Proc. ACM-SIGMOD Conf., Boston 1979

Digital Library

[19]

E.Wong, K.Youssefi: Decomposition --- A Strategy for Query Processing, ToDS 1 (1976), 223--241

Digital Library

Cited By

Alexandrov AKatsifodimos AKrastev GMarkl V(2016)Implicit Parallelism through Deep Language EmbeddingACM SIGMOD Record10.1145/2949741.294975445:1(51-58)Online publication date: 2-Jun-2016
https://dl.acm.org/doi/10.1145/2949741.2949754
Freytag J(2006)Data Everywhere — Der lange Weg von Datensammlungen zu DatenbanksystemenInformatik10.1007/3-540-32743-6_6(135-153)Online publication date: 2006
https://doi.org/10.1007/3-540-32743-6_6
Reimer M(2006)Implementation of the database programming language modula/R on the personal computer lilithSoftware: Practice and Experience10.1002/spe.438014100514:10(945-956)Online publication date: 30-Oct-2006
https://doi.org/10.1002/spe.4380141005
Show More Cited By

Recommendations

Database models and query languages for relational data and metadata query processing
Query processing over object views of relational data

This paper presents an approach to object view management for relational databases. Such a view mechanism makes it possible for users to transparently work with data in a relational database as if it was stored in an object-oriented (OO) database. A ...
Intensional query processing in deductive database systems

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMOD '82: Proceedings of the 1982 ACM SIGMOD international conference on Management of data

June 1982

308 pages

ISBN:0897910737

DOI:10.1145/582353

Conference Chair:
Stanley Y. W. Su
University of Florida, Gainesville, FL
,
Program Chair:
Mario Schkolnick
IBM Research Labs, San Jose, CA

Copyright © 1982 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 June 1982

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
419
Total Downloads

Downloads (Last 12 months)50
Downloads (Last 6 weeks)14

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Alexandrov AKatsifodimos AKrastev GMarkl V(2016)Implicit Parallelism through Deep Language EmbeddingACM SIGMOD Record10.1145/2949741.294975445:1(51-58)Online publication date: 2-Jun-2016
https://dl.acm.org/doi/10.1145/2949741.2949754
Freytag J(2006)Data Everywhere — Der lange Weg von Datensammlungen zu DatenbanksystemenInformatik10.1007/3-540-32743-6_6(135-153)Online publication date: 2006
https://doi.org/10.1007/3-540-32743-6_6
Reimer M(2006)Implementation of the database programming language modula/R on the personal computer lilithSoftware: Practice and Experience10.1002/spe.438014100514:10(945-956)Online publication date: 30-Oct-2006
https://doi.org/10.1002/spe.4380141005
Gawecki AMatthes F(2005)Exploiting persistent intermediate code representations in open database environmentsAdvances in Database Technology — EDBT '9610.1007/BFb0014168(403-423)Online publication date: 10-Jun-2005
https://doi.org/10.1007/BFb0014168
Grazzini EPippolini F(2005)Shared vs separate inverted filesFoundations of Data Organization and Algorithms10.1007/3-540-51295-0_152(517-531)Online publication date: 31-May-2005
https://doi.org/10.1007/3-540-51295-0_152
Bry F(2005)Logical rewritings for improving the evaluation of quantified queriesMFDBS 8910.1007/3-540-51251-9_8(100-116)Online publication date: 1-Jun-2005
https://doi.org/10.1007/3-540-51251-9_8
Agrawal RJagadish H(1994)Algorithms for Searching Massive GraphsIEEE Transactions on Knowledge and Data Engineering10.1109/69.2777676:2(225-238)Online publication date: 1-Apr-1994
https://dl.acm.org/doi/10.1109/69.277767
Negri MPelagatti GSbattella L(1991)Formal semantics of SQL queriesACM Transactions on Database Systems10.1145/111197.11121216:3(513-534)Online publication date: 1-Sep-1991
https://dl.acm.org/doi/10.1145/111197.111212
Grazzini EPippolini F(1990)Performance evaluation of shared and separate inverted filesBIT10.1007/BF0193166830:3(561-565)Online publication date: 1-Sep-1990
https://dl.acm.org/doi/10.1007/BF01931668
Bry F(1989)Towards an efficient evaluation of general queries: quantifier and disjunction processing revisitedProceedings of the 1989 ACM SIGMOD international conference on Management of data10.1145/67544.66944(193-204)Online publication date: 1-Jun-1989
https://dl.acm.org/doi/10.1145/67544.66944
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents