https://github.com/gmalecha/semantic-query

Semantic query optimization
https://github.com/gmalecha/semantic-query

Last synced: about 1 month ago
JSON representation

Semantic query optimization

• Host: GitHub
• URL: https://github.com/gmalecha/semantic-query
• Owner: gmalecha
• License: mit
• Created: 2015-04-03T20:13:16.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2015-10-28T21:18:03.000Z (about 9 years ago)
• Last Synced: 2023-04-30T20:32:54.455Z (over 1 year ago)
• Language: TeX
• Size: 1.13 MB
• Stars: 2
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# semantic-query

This repository demonstrates semantic query optimization using the chase algorithm. There are two implementations.

   1. The tactic-based one (implemented in LtacChase.v)

   2. The Gallina one implemented in Chase.v

The two have different trade-offs. The Ltac implementation can re-use the wealth of Coq tacics, e.g.

```congruence``` and ```omega```,  to discharge side conditions. Because it reuses Coq's internal representations

it can also support more interesting binding structure, for example nested relations. The down-side of the Ltac

implementation is that it is quite slow compared to the Gallina-based implementation, especially in minimization

where candidates must be back-chased in order to determine equality.