Sunday 19th of November 2017
 

A Novel Approach to Query Modification Based on Users Why-not Question


Jianfeng Zhang, Weihong Han, Yan Jia, Peng Zou and Hua Fan

Top-k query is an efficient way to show the most important objects to user from massive amounts of data. After huge effort working on database performance, recently, an explain capability has attract more attention in recent years. In top-k query, since people may not specify his/her accurate preference, he may feel frustrated with the top-k results and propose a question such that why my expecting tuple is not appeared in top-k results as long as tuple p has been appeared in top-k results. Based on this motivation, in this paper, we propose a new method to approach this problem. Given the inputs as the original top-k query, the expecting tuple and the comparable tuple, our algorithm returns a new query to the user which makes the smallest change in the original top-k results. Finally, an extensive performance study using both synthetic and real data set is reported to verify its effectiveness and efficiency.

Keywords: Top-k Query; Refined Query; Result Explaining; Why Not.

Download Full-Text


ABOUT THE AUTHORS

Jianfeng Zhang
He is a Ph.D student in School of Computer Science, National University of Defense Technology. He received the B.S. and M.S. degrees in Computer Science from National University of Defense Technology in 2006 and 2009 respectively. His current research is in network security, database system and data mining.

Weihong Han
She received the PhD degree from National University of Defense Technology. Currently she is an associate professor, and her research interests include network & information security, database and data mining.

Yan Jia
She received the PhD degree from National University of Defense Technology in 2001. She is a doctoral tutor at National University of Defense Technology. Her research interests include massive database system, information security and data mining.

Peng Zou
He is a professor and Ph.D. supervisor at National University of Defense Technology. His research interests include network & information security, distributed computing.

Hua Fan
He is currently a Ph.D student at National University of Defense Technology. He received the B.S. and M.S. degrees in Computer Science from National University of Defense Technology in 2006 and 2009, respectively. He His research interests include stream data management and Sensor network.


IJCSI Published Papers Indexed By:

 

 

 

 
About IJCSI

IJCSI is a refereed open access international journal for scientific papers dealing in all areas of computer science research...

Learn more »
Join Us
FAQs

Read the most frequently asked questions about IJCSI.

Frequently Asked Questions (FAQs) »
Get in touch

Phone: +230 911 5482
Email: info@ijcsi.org

More contact details »