Phil Trinder, Philip Wadler. Improving list comprehension database queries. In TENCON '89. Fourth IEEE Region 10 International Conference, Bombay India, Pages 186-192, November 1989.
Download paper: (link)
Download paper:
Adobe portable document (pdf)
Copyright notice:This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
The improvement of queries expressed as list comprehensions in a lazy functional language is described. The database literature identifies four algebraic and two implementation-based improvement strategies. For each strategy the authors show an equivalent improvement for queries expressed as list comprehensions. This means that well-developed database algorithms that improve queries using several of these strategies can be emulated to improve comprehension queries. They are also able to improve queries which require greater power than that provided by the relational algebra. Most of the improvements entail transforming a simple, inefficient query into a more complex, but more efficient form. The authors illustrate each improvement using examples drawn from the database literature
[ Dbprog ]
@InProceedings{trwa89,
Author = {Trinder, Phil and Wadler, Philip},
Title = {Improving list comprehension database queries},
BookTitle = {TENCON '89. Fourth IEEE Region 10 International Conference, Bombay India},
Pages = {186--192},
Publisher = {IEEE},
Month = {November},
Year = {1989}
}
Get EndNote Reference (.ref)