Abstract
Skyline is an important and recent proposal for expressing user preferences. While no one best row exists, Skyline discards rows which are worse on all criteria than some other and retrieves non-dominated or the best ones that match user preferences. Nevertheless, some dominated rows could be interesting to user requirement, but they will be rejected by Skyline. Dominated rows could be discriminated (or ranked) by means of user preferences, but Skyline only discards dominated ones and it does not discriminate them. SQLf is a proposal for preferences queries based on fuzzy logic that allows to discriminate rows and includes user-defined terms, such as fuzzy comparison operators. In this work, we propose to flexibilize Skyline queries using fuzzy comparison operators in order to retrieve interesting dominated rows. We also introduce an evaluation mechanism for these queries and our initial experimental study shows that this mechanism has a reasonable performance.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bosc, P., Farquhar, K., Pivert, O.: Integrating Fuzzy Queries into an Existing Database Management System: An Example. International Journal of Intelligent Systems 9, 475–492 (1994)
Bosc, P., Pivert, O.: Some Approaches for Relational Databases Flexible Querying. International Journal of Intelligent Systems 1(34), 323–354 (1992)
Bosc, P., Pivert, O.: On the efficiency of the alpha-cut distribution method to evaluate simple fuzzy relational queries. Advances in Fuzzy Systems-Applications and Theory, 251–260 (1995)
Bosc, P., Pivert, O.: SQLf: A Relational Database Language for Fuzzy Querying. IEEE Transactions on Fuzzy Systems 3(1) (February 1995)
Bosc, P., Pivert, O.: SQLf Query Functionality on Top of a Regular Relational Database Management System. Knowledge Management in Fuzzy Databases, 171–190 (2000)
Bosc, P., Liétard, L., Pivert, O.: Evaluation of Flexible Queries: The Quantified Statement Case. In: Proceedings of IPMU, Madrid, España, pp. 1115–1122 (2000)
Börzsönyi, S., Kossmann, D., Stocker, K.: The Skyline operator. In: Proceedings of International Conference on Data Engineering (ICDE), pp. 421–430 (2001)
Cox, E.: Relational Database Queries using Fuzzy Logic. Artificial Intelligent Expert, pp. 23–29 (January 1995)
Godfrey, P., Shipley, R., Gryz, J.: Maximal Vector Computation in Large Data Sets. In: Proceedings of the Conference on Very Large Databases (VLDB), pp. 229–240 (2005)
Goncalves, M., Vidal, M.E.: Preferred Skyline: A Hybrid Approach between SQLf and Skyline. In: Andersen, K.V., Debenham, J., Wagner, R. (eds.) DEXA 2005. LNCS, vol. 3588, pp. 375–384. Springer, Heidelberg (2005)
Ma, Z.M., Yan, L.: Generalization of Strategies for Fuzzy Query Translation in Classical Relational Databases. Information and Software Technology 49(2), 172–180 (2007)
Papadias, D., Tao, Y., Fu, G., Seeger, B.: An Optimal and Progressive Algorithm for Skyline Queries. In: Proceedings of ACM SIGMOD, pp. 467–478. ACM Press, New York (2003)
Tineo, L.: Interrogaciones Flexibles a Bases de Datos Relacionales., Trabajo de Ascenso, Universidad Simón Bolívar, Caracas, Venezuela (1998)
Tineo, L.: Extending the power of RDBMS for Allowing Fuzzy Quantified Queries. In: Ibrahim, M., Küng, J., Revell, N. (eds.) DEXA 2000. LNCS, vol. 1873, pp. 407–416. Springer, Heidelberg (2000)
Tineo, L.: Una Contribución a la Interrogación Flexible de Bases de Datos: Evaluación de Consultas Cuantificadas Difusas, Tesis Doctoral, Universidad Simón Bolívar (2006)
Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Goncalves, M., Tineo, L. (2007). Fuzzy Dominance Skyline Queries. In: Wagner, R., Revell, N., Pernul, G. (eds) Database and Expert Systems Applications. DEXA 2007. Lecture Notes in Computer Science, vol 4653. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74469-6_46
Download citation
DOI: https://doi.org/10.1007/978-3-540-74469-6_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74467-2
Online ISBN: 978-3-540-74469-6
eBook Packages: Computer ScienceComputer Science (R0)