Skyline Operator over Tripadvisor Reviews Within the Belief Functions Framework

Bousnina, Fatma Ezzahra; Elmi, Sayda; Chebbah, Mouna; Tobji, Mohamed Anis Bach; Hadjali, Allel; Yaghlane, Boutheina Ben

doi:10.1007/978-3-319-62737-3_16

Cited by 5 publications

(4 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This model opens up the way for further researches on querying possible worlds' model to validate existing querying methods based on the compact form with the aim of proving the strong representation system relative to evidential databases.…”

Section: Discussionmentioning

confidence: 99%

Modeling evidential databases as possible worlds

Bousnina

Tobji

Chebbah

et al. 2018

Int. J. Intell. Syst.

Self Cite

View full text Add to dashboard Cite

This paper is about modeling a possible worlds' form of imperfect databases, where imperfection is handled with the evidence theory. The possible worlds' form is already developed for other types of imperfect databases such as probabilistic and possibilistic databases. Such a form is essential to prove that a compact form querying method is a strong representation system. For the same aim, we propose in this article an extended model of possible worlds's form treating the tuple‐level uncertainty in addition to the attribute‐level uncertainty.

show abstract

Section: Discussionmentioning

confidence: 99%

Modeling evidential databases as possible worlds

Bousnina

Tobji

Chebbah

et al. 2018

Int. J. Intell. Syst.

Self Cite

View full text Add to dashboard Cite

show abstract

“…The skyline query was proposed by Borzsonyi et al [8]. Afterwards, there are many relavant works on skyline and its variants, for example, skyline queries over certain data [41,10,55,17,46,66,30,3,9] and that on uncertain data [42,32,67,19,36].…”

Section: Related Workmentioning

confidence: 99%

“…Especially, after substituting u into Eq. ( 15), Algorithm 6 checks whether or not the solution is larger than 0 (lines [5][6][7][8][9]. If the answer is yes, Algorithm 6 shrinks the upper bound u.max of u (line 7).…”

Section: Proof Of Lemmamentioning

confidence: 99%

Skyline queries over incomplete data streams

2019

View full text Add to dashboard Cite

Nowadays, efficient and effective processing over massive stream data has attracted much attention from the database community, which are useful in many real applications such as sensor data monitoring, network intrusion detection, and so on. In practice, due to the malfunction of sensing devices or imperfect data collection techniques, real-world stream data may often contain missing or incomplete data attributes. In this paper, we will formalize and tackle a novel and important problem, named skyline query over incomplete data stream (Sky-iDS), which retrieves skyline objects (in the presence of missing attributes) with high confidences from incomplete data stream. In order to tackle the Sky-iDS problem, we will design efficient approaches to impute missing attributes of objects from incomplete data stream via differential dependency (DD) rules. We will propose effective pruning strategies to reduce the search space of the Sky-iDS problem, devise cost-model-based index structures to facilitate the data imputation and skyline computation at the same time, and integrate our proposed techniques into an efficient Sky-iDS query answering algorithm. Extensive experiments have been conducted to confirm the efficiency and effectiveness of our Sky-iDS processing approach over both real and synthetic data sets.

show abstract

“…Then, collected reviews are used later to answer users' queries about the best hotels regarding some criteria (for example, the cheapest and closest hotel to the beach). Since, the TripAdvisor cannot answer to a multi-criteria query of users, [31] proposed a new evidential skyline operator to meet the multi-criteria filtering objective of the users. The proposed skyline operator is based on belief functions theory.…”

Section: Related Workmentioning

confidence: 99%

The Skyline Operator for Selection of Virtual Machines in Mobile Computing

Alguliyev¹,

Alıguliyev²,

Alakbarov³

et al. 2018

IJMECS

View full text Add to dashboard Cite

The article presents an algorithm to solve a problem of placing mobile users' queries (tasks or software applications) on balanced virtual machines (VMs) on cloudlets located near base stations of Wireless Metropolitan Area Networks (WMAN) taking into account their technical capabilities. For this purpose, hierarchically structured network architecture and the algorithm for selection of VMs on cloudlets satisfying the user's requirements (execution time and cost) are proposed. For selection of an optimal VM from the set of VMs the algorithm, based on Skyline operator is proposed.

show abstract

Skyline Operator over Tripadvisor Reviews Within the Belief Functions Framework

Cited by 5 publications

References 10 publications

Modeling evidential databases as possible worlds

Modeling evidential databases as possible worlds

Skyline queries over incomplete data streams

The Skyline Operator for Selection of Virtual Machines in Mobile Computing

Contact Info

Product

Resources

About