SQLf vs. Skyline - Expressivity and Performance

SQL has limitations in order to express user preferences. The ORDER BY clause is a way to express preferences, but it is complicated to manage criteria that involve three or more conditions. Skyline operator is a simple way of specifying user preferences extending SQL, but has high processing time when its algorithms are evaluated. SQLf is another SQL extension for user preference based on fuzzy logic whose algorithms can be less expensive. This work compares SQLf and Skyline approaches in terms of time and number of returned answers. Also, we compare the expressive power of both SQLf and Skyline languages.

[1]  Mihalis Yannakakis,et al.  Multiobjective query optimization , 2001, PODS '01.

[2]  Jan Chomicki,et al.  Skyline with presorting , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[3]  Patrick Bosc,et al.  Integrating fuzzy queries into an existing database management system: An example , 1994, Int. J. Intell. Syst..

[4]  Marlene Goncalves,et al.  SQLf flexible querying language extension by means of the norm SQL2 , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[5]  Patrick Bosc,et al.  ON THE EFFICIENCY OF THE ALPHA-CUT DISTRIBUTION METHOD TO EVALUATE SIMPLE FUZZY RELATIONAL QUERIES , 1995 .

[6]  Marlene Goncalves,et al.  SQLf3: an extension of SQLf with SQL3 features , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[7]  Beng Chin Ooi,et al.  Efficient Progressive Skyline Computation , 2001, VLDB.

[8]  Patrick Bosc,et al.  SQLf: a relational database language for fuzzy querying , 1995, IEEE Trans. Fuzzy Syst..

[9]  Donald Kossmann,et al.  The Skyline operator , 2001, Proceedings 17th International Conference on Data Engineering.

[10]  Jim Melton.  An SQL3 snapshot , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[11]  Jim Melton,et al.  Database Language SQL , 2006, Handbook on Architectures of Information Systems.

[12]  Franco P. Preparata,et al.  Sequencing-by-hybridization revisited: the analog-spectrum proposal , 2004, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[13]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[14]  Patrick Bosc,et al.  SQLf Query Functionality on Top of a Regular Relational Database Management System , 2000 .