prefSQL is a framework for preference-driven querying of relational databases. It allows to query for preferences (soft criteria) instead of knockout criteria. To get started, check out https://abiz.ch/ecom!
The main components are a parser and an algorithm library.
The parser library translates the prefSQL language to standard SQL. The algorithm library adds additional operators and functions like a skyline operator to the project. The algorithm library is written for integration into the MS SQL Server Common Language Runtime (CLR). However, it can also be used standalone, for example to query against another relational database like MySQL.
The Documents folder, included in this repo in the root directory, contains information on how to install and use the framework.
Overview of the Skyline algorithms using real data.
| Algorithm | Dimensions | Records | Skyline size | Avg. time [ms] | Min.Time [ms] | Max. Time [ms] |
|---|---|---|---|---|---|---|
| BNL | 7 | 55208 | 0 | 0 | 0 | 0 |
| D&Q | 7 | 55208 | 0 | 0 | 0 | 0 |
| Hexagon | 7 | 55208 | 0 | 0 | 0 | 0 |
| Native SQL | 7 | 55208 | 0 | 0 | 0 | 0 |
You can find CSV data files in the Data folder. You can find MS SQL database in the SQLParserTest folder.
Code released under the BSD license.