Filters








508 Hits in 7.9 sec

On answering why-not questions in reverse skyline queries

M. S. Islam, Rui Zhou, Chengfei Liu
2013 2013 IEEE 29th International Conference on Data Engineering (ICDE)  
We outline the benefit and the semantics of answering why-not questions in reverse skyline queries.  ...  In connection with this, we show how to modify the why-not point and the query point to include the why-not point in the reverse skyline of the query point.  ...  To sum up, this paper aims at answering why-not questions in reverse skyline queries.  ... 
doi:10.1109/icde.2013.6544890 dblp:conf/icde/00030L13 fatcat:sdxzgmntxfcm7dmmsj6hparo6m

ANSWERING WHY-NOT QUESTIONS ON REVERSE SKYLINE QUERIES OVER INCOMPLETE DATA

Bagus Jati Santoso, Tosca Yoel Connery
2019 JUTI: Jurnal Ilmiah Teknologi Informasi  
In order to increase the usability over a data set, this study will discuss one of the problems in processing reverse skyline queries over incomplete data, namely the "why-not" problem.  ...  One of the most popular preference-based queries is the skyline query, which will give a subset of superior records that are not impeded by any records in the dataset.  ...  CONCLUSION This paper has discussed the problem of providing an answer to why-not question on reverse skyline queries over incomplete data.  ... 
doi:10.12962/j24068535.v17i1.a824 fatcat:gc7k3bhkyvd35caroxuv5eaea4

On answering why and why-not questions in databases

M. S. Islam
2013 2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW)  
This research aims at answering the so called why and why-not questions on received results w.r.t. different query settings in databases.  ...  The main goals of this research are: (i) studying the problem of answering the why and the why-not questions in databases; (ii) finding efficient strategies for answering these questions in terms of different  ...  In this work [15] , we study the problem of answering why-not question in reverse skyline queries.  ... 
doi:10.1109/icdew.2013.6547468 dblp:conf/icde/Islam13 fatcat:eqtwv7jz6ndqfpp6l3t4xjfo3u

DATA REFINEMENT APPROACH FOR ANSWERING WHY-NOT PROBLEM OVER K-MOST PROMISING PRODUCT (K-MPP) QUERIES

Vynska Amalia Permadi, Tohari Ahmad, Bagus Jati Santoso
2018 JUTI: Jurnal Ilmiah Teknologi Informasi  
The next problem is that traditional database systems will not be able to provide data analysis and solution to answer why-not questions preferred by users.  ...  In the K-MPP implementation, there exists the situation in which the manufacturer may be less satisfied with the query results generated by the database search process (why-not question), so they want  ...  Solutions that can be used to answer the why-not question on the reverse skyline query are discussed in [6] .  ... 
doi:10.12962/j24068535.v16i2.a754 fatcat:l7jsjsku5naong24cwmswllo6q

Finding Causality and Responsibility for Probabilistic Reverse Skyline Query Non-Answers

Yunjun Gao, Qing Liu, Gang Chen, Linlin Zhou, Baihua Zheng
2017 2017 IEEE 33rd International Conference on Data Engineering (ICDE)  
In this paper, we study the causality and responsibility problem (CRP) for the non-answers to probabilistic reverse skyline queries (PRSQ).  ...  Further, we explore the CRP for the non-answers to reverse skyline queries.  ...  Why-Not Questions Why-not questions have become a hot research topic in database community, which aims to clarify the missing tuples in the query result.  ... 
doi:10.1109/icde.2017.33 dblp:conf/icde/GaoL0ZZ17 fatcat:bftghgtrwracnk36yvjf3w4bea

Researching Why-Not Questions in Skyline Query Based on Orthogonal range

Ping Sun, Caimei Liang, Guohui Li, Ling Yuan
2020 Electronics  
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.  ...  Why-Not questions in variant skyline queries. Islam and Zhou et al. [31] answered why-not questions in reverse skyline queries.  ... 
doi:10.3390/electronics9030500 fatcat:ni26jhfyh5ffjblnxqqapfrawa

Refining SQL Queries based on Why-Not Polynomials

Nicole Bidoit, Melanie Herschel, Katerina Tzompanaki
2016 Workshop on the Theory and Practice of Provenance  
We propose an algorithm to automatically generate changes to a query, by using Why-Not polynomials, one form of why-not explanations based on query operators.  ...  Explaining why some data are not part of a query result has recently gained significant interest. One use of why-not explanations is adapting queries to meet user expectations.  ...  Query result User query Q=(S, Γ, C) Answer tuples : Q[I] Why-Not question WN =(S, Γ, C W ) Missing tuples : WN [I] Extended Why-Not question eWN (S, Attr(S), C W ) Compatible tuples (CT ): eWN [I]  ... 
dblp:conf/tapp/BidoitHT16 fatcat:oksfenzrhjfibe3xa53rlxyose

On Efficient Processing of Continuous Reverse Skyline Queries in Wireless Sensor Networks

2017 KSII Transactions on Internet and Information Systems  
Designing an energy-efficient approach to answer continuous reverse skyline queries is non-trivial because the reverse skyline query is not decomposable and a huge number of unqualified nodes need to report  ...  The reverse skyline query plays an important role in information searching applications.  ...  In addition to traditional reverse skyline query, a variety of query variants are studied as well. Islam et al. [8] addressed the problem of answering why-not questions in reverse skyline queries.  ... 
doi:10.3837/tiis.2017.04.006 fatcat:6gycjngc6reo5ke26z5vorznbq

On efficient reverse skyline query processing

Yunjun Gao, Qing Liu, Baihua Zheng, Gang Chen
2014 Expert systems with applications  
Given a D-dimensional data set P and a query point q, a reverse skyline query (RSQ) returns all the data objects in P whose dynamic skyline contains q.  ...  Currently, the state-of-the-art algorithm for answering the RSQ is the reverse skyline using skyline approximations (RSSA) algorithm, which is based on the precomputed approximations of the skylines.  ...  Moreover, Islam, Zhou, and Liu (2013) answer the why-not questions in reverse skyline queries.  ... 
doi:10.1016/j.eswa.2013.11.012 fatcat:lhac3q4fbbc4jguqw6rplosoty

Explaining Missing Answers to Top-k SQL Queries

Wenjian Xu, Zhian He, Eric Lo, Chi-Yin Chow
2016 IEEE Transactions on Knowledge and Data Engineering  
In particular, the feature of explaining why some expected tuples are missing in the result of a query has received more attention.  ...  In this paper, we study the problem of explaining missing answers to top-k queries in the context of SQL (i.e., with selection, projection, join and aggregation).  ...  In [10] , the notion of why-not questions on reverse skyline queries is proposed.  ... 
doi:10.1109/tkde.2016.2547398 fatcat:jl7d24ulvzbdvorpadxbn6wxfa

EFQ

Nicole Bidoit, Melanie Herschel, Katerina Tzompanaki
2015 Proceedings of the VLDB Endowment  
One particular problem is known as Why-Not question and focusses on the reasons for missing tuples from query results.  ...  The EFQ platform demonstrated here has been designed in this context to efficiently leverage Why-Not Answers polynomials, a novel approach that provides the user with complete explanations to Why-Not questions  ...  Explanations Component To compute the query-based explanations, the Explanation component relies on the polynomial formalisation of a Why-Not answer (a.k.a. answer to the Why-Not question) introduced in  ... 
doi:10.14778/2824032.2824116 fatcat:geswbw6olrdvtkwtsdecyr2gci

Answering why-not and why questions on reverse top-k queries

Qing Liu, Yunjun Gao, Gang Chen, Baihua Zheng, Linlin Zhou
2016 The VLDB journal  
why-not questions on reverse top-k queries.  ...  We first formalize why-not questions on reverse top-k queries, which try to include the missing objects in the reverse top-k query results, and then, we propose a unified framework called WQRTQ to answer  ...  Acknowledgements This work was supported in part by the National Key Basic Research and Development Program (i.e., 973 Program) No. 2015CB352502 and 2015CB352503, NSFC Grants No. 61522208, 61379033, and  ... 
doi:10.1007/s00778-016-0443-4 fatcat:pkhl6ao2j5c6thbt4jx2xedb2m

Answering why-not questions on reverse top-kqueries

Yunjun Gao, Qing Liu, Gang Chen, Baihua Zheng, Linlin Zhou
2015 Proceedings of the VLDB Endowment  
Given an initial reverse top-k query and a missing/why-not weighting vector set W m that is absent from the query result, why-not questions on reverse top-k queries explain why W m does not appear in the  ...  We first formalize why-not questions on reverse top-k queries and reveal their semantics, and then propose a unified framework called WQRTQ to answer why-not questions on both monochromatic and bichromatic  ...  Framework Overview Based on the analysis performed in Section 3, we present a unified framework called WQRTQ (i.e., Why-not Questions on Reverse Top-k Queries), which can answer why-not questions on both  ... 
doi:10.14778/2752939.2752943 fatcat:4lf532s3rjdxpevy33i27bfhtu

Dominant and K Nearest Probabilistic Skylines [chapter]

Gabriel Pui Cheong Fung, Wei Lu, Xiaoyong Du
2009 Lecture Notes in Computer Science  
In this paper, we propose a tree called SPTree that answers all these queries efficiently. SPTree is based on the idea of space partition.  ...  Up to our knowledge, no existing work answers any of these questions. Yet, answering them is not trivial.  ...  Up to our knowledge, no existing work can effectively answer any of the above questions. Yet, answering them is not trivial.  ... 
doi:10.1007/978-3-642-00887-0_22 fatcat:tpvaczyykfhthctaxxxood4d4m

A Survey of Skyline Query Processing [article]

Christos Kalyvas, Theodoros Tzouramanis
2017 arXiv   pre-print
Based on this the skyline query was proposed which is a decision support mechanism, that retrieves the valuefor- money options of a dataset by identifying the objects that present the optimal combination  ...  This paper surveys the state-of-the-art techniques for skyline query processing, the numerous variations of the initial algorithm that were proposed to solve similar problems and the application-specific  ...  The selection of articles was based their significance in the research community. Skyline query processing is a research field that constantly evolves.  ... 
arXiv:1704.01788v1 fatcat:g45oxbmrznhqtmcpabud3sap7e
« Previous Showing results 1 — 15 out of 508 results