Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/35190
Title: Answering why-not questions on preference queries
Authors: He, Zhian
Advisors: Lo, Eric (COMP)
Keywords: Expert systems (Computer science)
Uncertainty (Information theory)
Issue Date: 2015
Publisher: The Hong Kong Polytechnic University
Abstract: After decades of effort working on database performance, the quality and the usability of database systems have received more attention in recent years.Among all the studies that focus on improving databases' usability, the feature of explaining missing tuples in a query result, or the so-called "why-not" questions, has recently become an active topic. When using database system, users may sometimes feel frustrated if they find their expected tuples are not in the query results; and intuitively, they will ask "why are my expected tuples not in the results?" If a database system can give a good explanation for it, it would be very useful for users to understand and refine their queries.In this dissertation, we study the problem of answering why-not questions on preference queries. Our motivation is that we know many users love to pose this kinds of queries when they are making multi-criteria decisions. However, they would also want to know why if their expected answers do not show up in the query results. Therefore, we select three important kinds of preference queries (namely, top-k queries, top-k SQL queries and dominating queries) and develop algorithms to answer such "why-not" questions on each of them.
Description: PolyU Library Call No.: [THS] LG51 .H577P COMP 2015 He
xviii, 135 pages :illustrations ;30 cm
URI: http://hdl.handle.net/10397/35190
Rights: All rights reserved.
Appears in Collections:Thesis

Files in This Item:
File Description SizeFormat 
b28163400_link.htmFor PolyU Users203 BHTMLView/Open
b28163400_ir.pdfFor All Users (Non-printable)1.76 MBAdobe PDFView/Open
Show full item record

Page view(s)

79
Last Week
3
Last month
Checked on Aug 20, 2017

Download(s)

28
Checked on Aug 20, 2017

Google ScholarTM

Check



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.