scholarly journals Researching Why-Not Questions in Skyline Query Based on Orthogonal Range

Electronics ◽  
2020 ◽  
Vol 9 (3) ◽  
pp. 500 ◽  
Author(s):  
Ping Sun ◽  
Caimei Liang ◽  
Guohui Li ◽  
Ling Yuan

This paper aims to answer “why-not” questions in skyline queries based on the orthogonal query range (i.e., ORSQ). These queries retrieve skyline points within a rectangular query range, which improves query efficiency. Answering why-not questions in ORSQ can help users analyze query results and make decisions. We discuss the causes of why-not questions in ORSQ. Then, we outline how to modify the why-not point and the orthogonal query range so that the why-not point is included in the result of the skyline query based on the orthogonal range. When the why-not point is in the orthogonal range, we show how to modify the why-not point and narrow the orthogonal range. We also present how to expand the orthogonal range when the why-not point is not in the orthogonal range. We effectively combine query refinement and data modification techniques to produce meaningful answers. The experimental results demonstrate that the proposed algorithms have high-quality explanations for why-not questions in ORSQ in the real and synthetic datasets.

Algorithms ◽  
2019 ◽  
Vol 12 (8) ◽  
pp. 166
Author(s):  
Md. Anisuzzaman Siddique ◽  
Hao Tian ◽  
Mahboob Qaosar ◽  
Yasuhiko Morimoto

The skyline query and its variant queries are useful functions in the early stages of a knowledge-discovery processes. The skyline query and its variant queries select a set of important objects, which are better than other common objects in the dataset. In order to handle big data, such knowledge-discovery queries must be computed in parallel distributed environments. In this paper, we consider an efficient parallel algorithm for the “K-skyband query” and the “top-k dominating query”, which are popular variants of skyline query. We propose a method for computing both queries simultaneously in a parallel distributed framework called MapReduce, which is a popular framework for processing “big data” problems. Our extensive evaluation results validate the effectiveness and efficiency of the proposed algorithm on both real and synthetic datasets.


1997 ◽  
Vol 15 (4) ◽  
pp. 485-493 ◽  
Author(s):  
Simone Bossi ◽  
Tom A. Hall ◽  
Mohammed Mahdieh ◽  
Dimitri Batani ◽  
Michel Koenig ◽  
...  

Experimental results on the determination of the color temperature in shock waves produced with lasers are presented. The method is based on imaging the target rear side in two different spectral windows and on using phased zone plates to produce high-quality shocks. The shock velocity is also measured, allowing, with the use of the equation of state, the real shock temperature to be deduced and compared with the measured color temperature.


Author(s):  
Boyang Li ◽  
Yurong Cheng ◽  
Ye Yuan ◽  
Guoren Wang ◽  
Lei Chen

In recent years, 3D spatial crowdsourcing platforms become popular, in which users and workers travel together to their assigned workplaces for services, such as InterestingSport and Nanguache. A typical problem over 3D spatial crowdsourcing platforms is to match users with suitable workers and workplaces. Existing studies all ignored that the workers and users assigned to the same workplace should arrive almost at the same time, which is very practical in the real world. Thus, in this paper, we propose a new Simultaneous Arrival Matching (SAM), which enables workers and users to arrive at their assigned workplace within a given tolerant time. We find that the new considered arriving time constraint breaks the monotonic additivity of the result set. Thus, it brings a large challenge in designing effective and efficient algorithms for the SAM. We design Sliding Window algorithm and Threshold Scanning algorithm to solve the SAM. We conduct the experiments on real and synthetic datasets, experimental results show the effectiveness and efficiency of our algorithms.


2020 ◽  
Vol 2020 (4) ◽  
pp. 116-1-116-7
Author(s):  
Raphael Antonius Frick ◽  
Sascha Zmudzinski ◽  
Martin Steinebach

In recent years, the number of forged videos circulating on the Internet has immensely increased. Software and services to create such forgeries have become more and more accessible to the public. In this regard, the risk of malicious use of forged videos has risen. This work proposes an approach based on the Ghost effect knwon from image forensics for detecting forgeries in videos that can replace faces in video sequences or change the mimic of a face. The experimental results show that the proposed approach is able to identify forgery in high-quality encoded video content.


Author(s):  
Masoud Keighobadi ◽  
Maryam Nakhaei ◽  
Ali Sharifpour ◽  
Ali Akbar Khasseh ◽  
Sepideh Safanavaei ◽  
...  

Background: This study was designed to analyze the global research on Lophomonas spp. using bibliometric techniques. Methods: A bibliometric research was carried out using the Scopus database. The analysis unit was the research articles conducted on Lophomonas spp. Results: Totally, 56 articles about Lophomonas spp. were indexed in the Scopus throughout 1933-2019 ( 87 years ) with the following information: (A) The first article was published in 1933; (B) 21 different countries contributed in studies related to Lophomonas spp.; (C) China ranked first with 16 publications about Lophomonas spp.; and (D) “Brugerolle, G” and “Beams, H.W.” from France and the US participated in 4 articles respectively, as the highest number of publications in the Lophomonas spp. network. Discussion: After 87 years, Lophomonas still remains unknown for many researchers and physicians around the world. Further studies with high quality and international collaboration are urgently needed to determine different epidemiological aspects and the real burden of the mysterious parasite worldwide.


2021 ◽  
Vol 11 (2) ◽  
pp. 721
Author(s):  
Hyung Yong Kim ◽  
Ji Won Yoon ◽  
Sung Jun Cheon ◽  
Woo Hyun Kang ◽  
Nam Soo Kim

Recently, generative adversarial networks (GANs) have been successfully applied to speech enhancement. However, there still remain two issues that need to be addressed: (1) GAN-based training is typically unstable due to its non-convex property, and (2) most of the conventional methods do not fully take advantage of the speech characteristics, which could result in a sub-optimal solution. In order to deal with these problems, we propose a progressive generator that can handle the speech in a multi-resolution fashion. Additionally, we propose a multi-scale discriminator that discriminates the real and generated speech at various sampling rates to stabilize GAN training. The proposed structure was compared with the conventional GAN-based speech enhancement algorithms using the VoiceBank-DEMAND dataset. Experimental results showed that the proposed approach can make the training faster and more stable, which improves the performance on various metrics for speech enhancement.


2020 ◽  
Vol 12 (4) ◽  
pp. 676 ◽  
Author(s):  
Yong Yang ◽  
Wei Tu ◽  
Shuying Huang ◽  
Hangyuan Lu

Pansharpening is the process of fusing a low-resolution multispectral (LRMS) image with a high-resolution panchromatic (PAN) image. In the process of pansharpening, the LRMS image is often directly upsampled by a scale of 4, which may result in the loss of high-frequency details in the fused high-resolution multispectral (HRMS) image. To solve this problem, we put forward a novel progressive cascade deep residual network (PCDRN) with two residual subnetworks for pansharpening. The network adjusts the size of an MS image to the size of a PAN image twice and gradually fuses the LRMS image with the PAN image in a coarse-to-fine manner. To prevent an overly-smooth phenomenon and achieve high-quality fusion results, a multitask loss function is defined to train our network. Furthermore, to eliminate checkerboard artifacts in the fusion results, we employ a resize-convolution approach instead of transposed convolution for upsampling LRMS images. Experimental results on the Pléiades and WorldView-3 datasets prove that PCDRN exhibits superior performance compared to other popular pansharpening methods in terms of quantitative and visual assessments.


Robotics ◽  
2021 ◽  
Vol 10 (2) ◽  
pp. 68
Author(s):  
Lei Shi ◽  
Cosmin Copot ◽  
Steve Vanlanduit

In gaze-based Human-Robot Interaction (HRI), it is important to determine human visual intention for interacting with robots. One typical HRI interaction scenario is that a human selects an object by gaze and a robotic manipulator will pick up the object. In this work, we propose an approach, GazeEMD, that can be used to detect whether a human is looking at an object for HRI application. We use Earth Mover’s Distance (EMD) to measure the similarity between the hypothetical gazes at objects and the actual gazes. Then, the similarity score is used to determine if the human visual intention is on the object. We compare our approach with a fixation-based method and HitScan with a run length in the scenario of selecting daily objects by gaze. Our experimental results indicate that the GazeEMD approach has higher accuracy and is more robust to noises than the other approaches. Hence, the users can lessen cognitive load by using our approach in the real-world HRI scenario.


2010 ◽  
Vol 08 (02) ◽  
pp. 337-356 ◽  
Author(s):  
SAAD I. SHEIKH ◽  
TANYA Y. BERGER-WOLF ◽  
ASHFAQ A. KHOKHAR ◽  
ISABEL C. CABALLERO ◽  
MARY V. ASHLEY ◽  
...  

While full-sibling group reconstruction from microsatellite data is a well-studied problem, reconstruction of half-sibling groups is much less studied, theoretically challenging, and computationally demanding. In this paper, we present a formulation of the half-sibling reconstruction problem and prove its APX-hardness. We also present exact solutions for this formulation and develop heuristics. Using biological and synthetic datasets we present experimental results and compare them with the leading alternative software COLONY. We show that our results are competitive and allow half-sibling group reconstruction in the presence of polygamy, which is prevalent in nature.


Author(s):  
Ol'ga Ul'yanina ◽  
Olga Gavrilova ◽  
Olga Timur

The provision of high-quality and timely emergency psychological assistance to minors is possible only in the conditions of a built system of interdepartmental interaction. The proposed methodological recommendations include consideration of organizational and procedural aspects of interdepartmental interaction in the provision of emergency psychological assistance on key problems of modern childhood and are based on international experience and regional practice. For the purpose of practical study of the issue, standard regulations and accompanying documents have been developed and proposed, which can be used by specialists in the field, taking into account regional specifics and the real situation, including the availability of specialists from various departments.


Sign in / Sign up

Export Citation Format

Share Document