Journal article icon

Journal article

Push versus pull-based loop fusion in query engines

Abstract:

Database query engines use pull-based or push-based approaches to avoid the materialization of data across query operators. In this paper, we study these two types of query engines in depth and present the limitations and advantages of each engine. Similarly, the programming languages community has developed loop fusion techniques to remove intermediate collections in the context of collection programming. We draw parallels between databases (DB) and programming language (PL) research by demo...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed

Actions


Access Document


Publisher copy:
10.1017/S0956796818000102

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS Division
Department:
Computer Science
Department:
Unknown
Role:
Author
Publisher:
Cambridge University Press
Journal:
Journal of Functional Programming More from this journal
Volume:
28
Publication date:
2018-04-10
Acceptance date:
2018-01-25
DOI:
EISSN:
1469-7653
ISSN:
0956-7968
Keywords:
Pubs id:
pubs:957573
UUID:
uuid:0480debc-d7b8-4e4c-94a0-34e16671d6c6
Local pid:
pubs:957573
Source identifiers:
957573
Deposit date:
2019-06-13

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP