Skyline computation over multiple points and dimensions

Ghosh, Partha; Sen, Soumya; Cortesi, Agostino

doi:10.1007/s11334-020-00376-1

Cited by 11 publications

(3 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Therefore, the goal of this research involves consideration and balancing of multiple dimensions (Arora, 2017;Ghosh, Sen, & Cortesi, 2021;Maji et al, 2018), like maximizing blood collection, minimizing blood wastage, efficient resource utilization, optimal camp location, etc. starting with most important dimension.…”

Section: Related Workmentioning

confidence: 99%

“…Hence, optimization by techniques lexicographic (Arora, 2017;Zykina, 2004) could be one of the desirable solutions in this case, as it involves addressing each dimension separately, starting from the most important dimension. Lexicographic optimization is capable of optimizing multiple criteria, even when they are inversely proportional (Zykina, 2004;Ghosh, Sen, & Cortesi, 2021) to each other. In this domain, implementing lexicographic optimization considers the optimization from three aspects: minimizing the distance from the blood donation camp to the blood bank, ensuring the supply of blood units to blood banks with the lowest available inventory (Sadri et al, 2021), and minimizing wastage of blood unites.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

A Novel Approach to Organize Blood Donation Camp and Blood Unit Wastage Management

Ghosh,

Goto,

Ghosh

et al. 2023

International Journal of Software Innovation

Self Cite

View full text Add to dashboard Cite

In the countries or areas where the supply-demand ratio of blood is not maintained, the medication process is being deteriorated, and this may be as fatal as death of the patients. It is being observed in different areas in different seasons or may be at the time of festival scarcity of blood may happen. On the other hand, if the blood donation camp is organized frequently, there may be a surplus of blood as it has expiry dates. Along with these issues, due to the transportation or mismanagement, blood units are wasted. These problems are addressed in this research work, and methodologies are proposed to determine the most suitable blood bank with respect to the blood donation camp. Further, a demand forecasting algorithm is used both for predicting the blood unit demand of every blood bank and for transferring excess blood units to the blood bank where it is needed the most, and also, for the efficient transportation of the blood units, taxicab geometry-based paths are employed.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

A Novel Approach to Organize Blood Donation Camp and Blood Unit Wastage Management

Ghosh,

Goto,

Ghosh

et al. 2023

International Journal of Software Innovation

Self Cite

View full text Add to dashboard Cite

show abstract

“…A great research effort has been devoted to develop efficient algorithms to skyline computation in both complete and incomplete databases Kalyvas and Maragoudakis (2019), Siddique et al (2019), Hadjali et al (2010), Khalefa et al (2008), Pei et al (2007), Yiu and Mamoulis (2007), Lee and Hwang (2014), Gulzar et al (2017, 2019), Gavagsaz (2021), Ghosh et al (2021). It is worth noticing that when computing the skyline, two scenarios often occur: either (1) a huge number of skyline objects are returned which are less informative for the end users or (2) a small number of skyline objects are retrieved which could be insufficient to serve the user needs.…”

Section: Introductionmentioning

confidence: 99%

Skyline refinement exploiting fuzzy formal concept analysis

Haddache

Hadjali

Asayesh

2021

IJICC

View full text Add to dashboard Cite

PurposeThe 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 when different, and often contradictory criteria are to be taken into account. Based on the concept of Pareto dominance, the skyline process extracts the most interesting (not dominated in the sense of Pareto) objects from a set of data. Skyline computation methods often lead to a set with a large size which is less informative for the end users and not easy to be exploited. The purpose of this paper is to tackle this problem, known as the large size skyline problem, and propose a solution to deal with it by applying an appropriate refining process.Design/methodology/approachThe problem of the skyline refinement is formalized in the fuzzy formal concept analysis setting. Then, an ideal fuzzy formal concept is computed in the sense of some particular defined criteria. By leveraging the elements of this ideal concept, one can reduce the size of the computed Skyline.FindingsAn appropriate and rational solution is discussed for the problem of interest. Then, a tool, named SkyRef, is developed. Rich experiments are done using this tool on both synthetic and real datasets.Research limitations/implicationsThe authors have conducted experiments on synthetic and some real datasets to show the effectiveness of the proposed approaches. However, thorough experiments on large-scale real datasets are highly desirable to show the behavior of the tool with respect to the performance and time execution criteria.Practical implicationsThe tool developed SkyRef can have many domains applications that require decision-making, personalized recommendation and where the size of skyline has to be reduced. In particular, SkyRef can be used in several real-world applications such as economic, security, medicine and services.Social implicationsThis work can be expected in all domains that require decision-making like hotel finder, restaurant recommender, recruitment of candidates, etc.Originality/valueThis study mixes two research fields artificial intelligence (i.e. formal concept analysis) and databases (i.e. skyline queries). The key elements of the solution proposed for the skyline refinement problem are borrowed from the fuzzy formal concept analysis which makes it clearer and rational, semantically speaking. On the other hand, this study opens the door for using the formal concept analysis and its extensions in solving other issues related to skyline queries, such as relaxation.

show abstract

On Controlling Skyline Query Results: What Does Soft Computing Bring?

Hadjali

2021

Flexible Query Answering Systems

View full text Add to dashboard Cite

Skyline computation over multiple points and dimensions

Cited by 11 publications

References 21 publications

A Novel Approach to Organize Blood Donation Camp and Blood Unit Wastage Management

A Novel Approach to Organize Blood Donation Camp and Blood Unit Wastage Management

Skyline refinement exploiting fuzzy formal concept analysis

On Controlling Skyline Query Results: What Does Soft Computing Bring?

Contact Info

Product

Resources

About