Abstract
The study of the skyline queries has received considerable attention from several database researchers since the end of 2000’s. Skyline queries are an appropriate tool that can help users to make intelligent decisions in the presence of multidimensional data. Based on the concept of Pareto dominance, the skyline operator returns the most interesting (not dominated in the sense of Pareto) objects of database. Skyline computation can gives a less number of objects witch are insufficient to serve the user needs. In this paper, we tackle this problem and we propose the solution that deals with it. The basic idea is to use fuzzy formal concept, we build the fuzzy formal concept lattice for dominated objects. Then, we retrieve the formal concept \(C^{*}\) that matches at best the ideal intent (the ideal intent represent the user query). The relaxed skyline is given by the set \(S_{relax}\), formed by the union of skyline objects and the objects of the concept \(C^{*}\) and the size of \(S_{relax}\) is equal to k (where k is a user-defined parameter). Experimental study shows the efficiency and the effectiveness of our approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Belohlávek, R.: Fuzzy galois connections. Math. Log. Q. 45, 497–504 (1999)
Börzsönyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proc. of the 17th International Conference on Data Engineering, April 2–6, Heidelberg, Germany. pp. 421–430 (2001)
Burusco, A., Fuentes-González, R.: The study of the l-fuzzy concept lattice. Mathware and Soft Computing 3(1), 209–208 (1994)
Ganter, B., Wille, R.: Formal concept analysis. mathematical foundations. In: Formal Concept Analysis. Springer-Verlag, Berlin Heidelberg (1999)
Goncalves, M., Tineo, L.: Fuzzy dominance skyline queries. In: Proc. of the18th International Conference on Database and Expert Systems Applications, (DEXA), Regensburg, Germany, September 3–7. pp. 469–478 (2007)
Haddache, M., Hadjali, A., Azzoune, H.: Concept dissimilarity based approach for skyline relaxation. In: 4th International Conference on Advanced Aspects of Software Engineering, ICAASE 2020, Constantine, Algeria, November 28–30, 2020. pp. 1–8. IEEE (2020)
Kalyvas, C., Tzouramanis, T.: A survey of skyline query processing. ArXiv abs/1704.01788 (2017)
Lofi, C., El Maarry, K., Balke, W.-T.: Skyline Queries over Incomplete Data - Error Models for Focused Crowd-Sourcing. In: Ng, W., Storey, V.C., Trujillo, J.C. (eds.) ER 2013. LNCS, vol. 8217, pp. 298–312. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41924-9_25
Raja, H., Djouadi, Y.: Projection extensionnelle pour la reduction d’un treillis de concepts formels flous. In: 22sd French Conferences on Fuzzy Logic and its Applications (LFA 2013), Reims, France. pp. 103–110 (2013)
Tan, K., Eng, P., Ooi, B.C.: Efficient progressive skyline computation. In: Proc. of 27th International Conference on Very Large Data Bases (VLDB), Roma, Italy, September 11–14, 2001. pp. 301–310 (2001)
Wille, R.: Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts, pp. 445–470. Springer, Netherlands, Dordrecht (1982)
Yiu, M.L., Mamoulis, N.: Efficient processing of top-k dominating queries on multi-dimensional data. In: Proc. of the 33rd International Conference on Very Large Data Bases (VLDB), University of Vienna, Austria, September 23–27. pp. 483–494 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Haddache, M., Hadjali, A., Azzoune, H. (2022). A Fuzzy Satisfaction Concept Based-Approach for Skyline Relaxation. In: Strauss, C., Cuzzocrea, A., Kotsis, G., Tjoa, A.M., Khalil, I. (eds) Database and Expert Systems Applications. DEXA 2022. Lecture Notes in Computer Science, vol 13427. Springer, Cham. https://doi.org/10.1007/978-3-031-12426-6_28
Download citation
DOI: https://doi.org/10.1007/978-3-031-12426-6_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-12425-9
Online ISBN: 978-3-031-12426-6
eBook Packages: Computer ScienceComputer Science (R0)