Parallelizing a database programming language

  • Authors:
  • B. E. Hart;S. Danforth;P. Valduriez

  • Affiliations:
  • Microelectronics and Computer Technology Corp., 3500 West Balcones Center Drive, Austin, TX;Microelectronics and Computer Technology Corp., 3500 West Balcones Center Drive, Austin, TX;Microelectronics and Computer Technology Corp., 3500 West Balcones Center Drive, Austin, TX

  • Venue:
  • DPDS '88 Proceedings of the first international symposium on Databases in parallel and distributed systems
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We extend distributed database query optimization techniques to support a database programming language, a language much richer than relational query languages. With the richness comes difficulties, e.g., how to recognize joins and how to handle aliases. In this paper we describe our techniques: dataflow analysis, abstract evaluation, partial evaluation, and rewriting. Also, we overview the algorithm that uses these techniques.