ACM SIGMOD Anthology TODS dblp.uni-trier.de

An Implementation Technique for Database Query Languages.

Peter Buneman, Robert E. Frankel, Rishiyur S. Nikhil: An Implementation Technique for Database Query Languages. ACM Trans. Database Syst. 7(2): 164-186(1982)
@article{DBLP:journals/tods/BunemanFN82,
  author    = {Peter Buneman and
               Robert E. Frankel and
               Rishiyur S. Nikhil},
  title     = {An Implementation Technique for Database Query Languages},
  journal   = {ACM Trans. Database Syst.},
  volume    = {7},
  number    = {2},
  year      = {1982},
  pages     = {164-186},
  ee        = {http://doi.acm.org/10.1145/319702.319711, db/journals/tods/BunemanFN82.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Structured query languages, such as those available for relational databases, are becoming increasingly desirable for all database management systems. Such languages are applicative: there is no need for an assignment or update statement. A new technique is described that allows for the implementation of applicative query languages against most commonly used database systems. The technique involves "lazy" evaluation and has a number of advantages over existing methods: it allows queries and functions of arbitrary complexity to be constructed, it reduces the use of secondary storage; it provides a simple control structure through which interfaces to other programs may be constructed; and the implementation, including the database interface, is quite compact. Although the technique is presented for a specific functional programming system and for a CODASYL DBMS, it is general and may be used for other query languages and database systems.

Copyright © 1982 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Joint ACM SIGMOD / IEEE Computer Society Anthology

CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

References

[1]
John W. Backus: Can Programming Be Liberated From the von Neumann Style? A Functional Style and its Algebra of Programs. Commun. ACM 21(8): 613-641(1978) BibTeX
[2]
Peter Buneman, Robert E. Frankel: FQL - A Functional Query Language. SIGMOD Conference 1979: 52-58 BibTeX
[3]
...
[4]
...
[5]
Donald D. Chamberlin, Raymond F. Boyce: SEQUEL: A Structured English Query Language. SIGMOD Workshop, Vol. 1 1974: 249-264 BibTeX
[6]
C. J. Date: An Introduction to Database Systems. Addison-Wesley 1975, ISBN 0-201-14452-2
BibTeX
[7]
...
[8]
...
[9]
Daniel P. Friedman, David S. Wise: CONS Should Not Evaluate its Arguments. ICALP 1976: 257-284 BibTeX
[10]
...
[11]
Michael Hammer, Dennis McLeod: The Semantic Data Model: A Modelling Mechanism for Data Base Applications. SIGMOD Conference 1978: 26-36 BibTeX
[12]
...
[13]
...
[14]
Peter Henderson, James H. Morris Jr.: A Lazy Evaluator. POPL 1976: 95-103 BibTeX
[15]
Kenneth E. Iverson: Operators. ACM Trans. Program. Lang. Syst. 1(2): 161-176(1979) BibTeX
[16]
...
[17]
...
[18]
...
[19]
Robin Milner: A Theory of Type Polymorphism in Programming. J. Comput. Syst. Sci. 17(3): 348-375(1978) BibTeX
[20]
David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981) BibTeX
[21]
John Miles Smith, Philip Yen-Tang Chang: Optimizing the Performance of a Relational Algebra Database Interface. Commun. ACM 18(10): 568-579(1975) BibTeX
[22]
John Miles Smith, Diane C. P. Smith: Database Abstractions: Aggregation and Generalization. ACM Trans. Database Syst. 2(2): 105-133(1977) BibTeX
[23]
D. A. Turner: A New Implementation Technique for Applicative Languages. Softw., Pract. Exper. 9(1): 31-49(1979) BibTeX
[24]
Jeffrey D. Ullman: Principles of Database Systems, 1st Edition. Computer Science Press 1980
BibTeX
[25]
Niklaus Wirth: The Programming Language Pascal. Acta Inf. 1: 35-63(1971) BibTeX

Referenced by

  1. Bertram Ludäscher, Yannis Papakonstantinou, Pavel Velikhov: Navigation-Driven Evaluation of Virtual Mediated Views. EDBT 2000: 150-165
  2. Serge Abiteboul, Gerd G. Hillebrand: Space Usage in Functional Query Languages. ICDT 1995: 439-454
  3. Yoshihiko Ichikawa: Database States in Lazy Functional Programming Languages: Imperative Update and Lazy Retrieval. DBPL 1995: 8
  4. Serge Abiteboul, Richard Hull, Victor Vianu: Foundations of Databases. Addison-Wesley 1995, ISBN 0-201-53771-0
    Contents
  5. Gerd G. Hillebrand, Paris C. Kanellakis: Functional Database Query Languages as Typed Lambda Calculi of Fixed Order. PODS 1994: 222-231
  6. Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170(1993)
  7. Bennet Vance: An Abstract Object-Oriented Query Execution Language. DBPL 1993: 176-199
  8. Val Tannen, Peter Buneman, Limsoon Wong: Naturally Embedded Query Languages. ICDT 1992: 140-154
  9. Alexandra Poulovassilis, Carol Small: A Functional Programming Approach to Deductive Databases. VLDB 1991: 491-500
  10. Philip W. Trinder: Comprehensions, a Query Notation for DBPLs. DBPL 1991: 55-68
  11. Carol Small, Alexandra Poulovassilis: An Overview of PFL. DBPL 1991: 96-110
  12. Martin Erwig, Udo W. Lipeck: A Functional DBPL Revealing High Level Optimizations. DBPL 1991: 306-321
  13. W. Kevin Wilkinson, Peter Lyngbæk, Waqar Hasan: The Iris Architecture and Implementation. IEEE Trans. Knowl. Data Eng. 2(1): 63-75(1990)
  14. Alexandra Poulovassilis, Peter J. H. King: Extending the Functional Data Model to Computational Completeness. EDBT 1990: 75-91
  15. Scott E. Hudson, Roger King: Cactis: A Self-Adaptive, Concurrent Implementation of an Object-Oriented Database Management System. ACM Trans. Database Syst. 14(3): 291-321(1989)
  16. Johann Christoph Freytag, Nathan Goodman: On the Translation of Relational Queries into Iterative Programs. ACM Trans. Database Syst. 14(1): 1-27(1989)
  17. François Bancilhon, Sophie Cluet, Claude Delobel: A Query Language for the O2 Object-Oriented Database System. DBPL 1989: 122-138
  18. Don S. Batory, T. Y. Leung, T. E. Wise: Implementation Concepts for an Extensible Data Model and Data Language. ACM Trans. Database Syst. 13(3): 231-262(1988)
  19. Serge Abiteboul, Richard Hull: Data Functions, Datalog and Negation (Extended Abstract). SIGMOD Conference 1988: 143-153
  20. Serge Abiteboul, Richard Hull: IFO: A Formal Semantic Database Model. ACM Trans. Database Syst. 12(4): 525-565(1987)
  21. Richard Hull, Roger King: Semantic Database Modeling: Survey, Applications, and Research Issues. ACM Comput. Surv. 19(3): 201-260(1987)
  22. Malcolm P. Atkinson, Peter Buneman: Types and Persistence in Database Programming Languages. ACM Comput. Surv. 19(2): 105-190(1987)
  23. Richard Cooper, Malcolm P. Atkinson, Alan Dearle, D. Abderrahmane: Constructing Database Systems in a Persistent Environment. VLDB 1987: 117-125
  24. Scott E. Hudson, Roger King: Object-Oriented Database Support for Software Environments. SIGMOD Conference 1987: 491-503
  25. Michael Stonebraker, Eric N. Hanson, Chin-Heng Hong: The Design of the Postgres Rules System. ICDE 1987: 365-374
  26. Johann Christoph Freytag, Nathan Goodman: Rule-Based Translation of Relational Queries into Iterative Programs. SIGMOD Conference 1986: 206-214
  27. Peter Buneman, Atsushi Ohori: A Domain Theoretic Approach to Higher-Order Relations. ICDT 1986: 91-104
  28. Daniel Bryce, Richard Hull: SNAP: A Graphics-based Schema Manager. ICDE 1986: 151-164
  29. Malcolm P. Atkinson, Peter Buneman, Ronald Morrison (Eds.): Data Types and Persistence. Edited Papers from the Proceedings of the First Workshop on Persistent Objects, Appin, Scotland, August 1985. Topics in Information Systems Springer 1988, ISBN 3-540-18785-5
    Contents
  30. Patrick A. V. Hall: Relational Algebras, Logic, and Functional Programming. SIGMOD Conference 1984: 326-333
  31. Umeshwar Dayal: Processing Queries with Quantifiers: A Horticultural Approach. PODS 1983: 125-136
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:38:48 2008