Answering Why-Questions for Subgraph Queries

Song, Qi; Namaki, Mohammad Hossein; Lin, Peng; Wu, Yinghui

doi:10.1109/tkde.2020.3046436

Answering Why-Questions for Subgraph Queries

Journal Article · 01 October 2022 · IEEE Transactions on Knowledge and Data Engineering

DOI:https://doi.org/10.1109/tkde.2020.3046436· OSTI ID:2418469

^[1]; Namaki, Mohammad Hossein ^[2]; ^[2]; Wu, Yinghui ^[3]

School of Electrical Engineering and Computer Science, Washington State University, Pullman, WA, USA; OSTI
School of Electrical Engineering and Computer Science, Washington State University, Pullman, WA, USA
Department of Computer and Data Sciences, Case Western Reserve University, Cleveland, OH, USA

Not provided.

Research Organization:: Washington State Univ., Pullman, WA (United States)

Sponsoring Organization:: USDOE Office of International Affairs (IA)

DOE Contract Number:: IA0000025

OSTI ID:: 2418469

Journal Information:: IEEE Transactions on Knowledge and Data Engineering, Journal Name: IEEE Transactions on Knowledge and Data Engineering Journal Issue: 10 Vol. 34; ISSN 1041-4347

Publisher:: IEEE

Country of Publication:: United States

Language:: English

References (34)

An analytical study of large SPARQL query logs Bonifati, Angela; Martens, Wim; Timm, Thomas The VLDB Journal, Vol. 29, Issue 2-3 https://doi.org/10.1007/s00778-019-00558-9	journal	August 2019
AutoG: a visual query autocompletion framework for graph databases Yi, Peipei; Choi, Byron; Bhowmick, Sourav S. The VLDB Journal, Vol. 26, Issue 3 https://doi.org/10.1007/s00778-017-0454-9	journal	January 2017
OpenTag Zheng, Guineng; Mukherjee, Subhabrata; Dong, Xin Luna Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining https://doi.org/10.1145/3219819.3219839	conference	July 2018
How to ConQueR why-not questions Tran, Quoc Trung; Chan, Chee-Yong Proceedings of the 2010 ACM SIGMOD International Conference on Management of data https://doi.org/10.1145/1807167.1807172	conference	June 2010
Boomer Song, Yinglong; Chua, Huey Eng; Bhowmick, Sourav S. Proceedings of the 2018 International Conference on Management of Data https://doi.org/10.1145/3183713.3196902	conference	May 2018
NAGA: Searching and Ranking Knowledge Kasneci, Gjergji; Suchanek, Fabian M.; Ifrim, Georgiana 2008 IEEE 24th International Conference on Data Engineering https://doi.org/10.1109/ICDE.2008.4497504	conference	April 2008
Answering Why-Not Group Spatial Keyword Queries Zheng, Bolong; Zheng, Kai; Jensen, Christian S. IEEE Transactions on Knowledge and Data Engineering, Vol. 32, Issue 1 https://doi.org/10.1109/TKDE.2018.2879819	journal	January 2020
On answering why-not questions in reverse skyline queries Islam, M. S. 2013 IEEE 29th International Conference on Data Engineering (ICDE) https://doi.org/10.1109/ICDE.2013.6544890	conference	April 2013
GExp Namaki, Mohammad Hossein; Wu, Yinghui; Zhang, Xin Proceedings of the 2018 International Conference on Management of Data https://doi.org/10.1145/3183713.3193550	conference	May 2018
Answering why-not questions on metric probabilistic range queries Chen, Lu; Gao, Yunjun; Wang, Kai 2016 IEEE 32nd International Conference on Data Engineering (ICDE) https://doi.org/10.1109/ICDE.2016.7498288	conference	May 2016
Querying Knowledge Graphs by Example Entity Tuples Jayaram, Nandish; Khan, Arijit; Li, Chengkai IEEE Transactions on Knowledge and Data Engineering, Vol. 27, Issue 10 https://doi.org/10.1109/TKDE.2015.2426696	journal	October 2015
A survey of top- k query processing techniques in relational database systems Ilyas, Ihab F.; Beskales, George; Soliman, Mohamed A. ACM Computing Surveys, Vol. 40, Issue 4 https://doi.org/10.1145/1391729.1391730	journal	October 2008
Submodular Approximation: Sampling-based Algorithms and Lower Bounds Svitkina, Zoya; Fleischer, Lisa SIAM Journal on Computing, Vol. 40, Issue 6 https://doi.org/10.1137/100783352	journal	January 2011
A Survey of Text Similarity Approaches H. Gomaa, Wael; A. Fahmy, Aly International Journal of Computer Applications, Vol. 68, Issue 13 https://doi.org/10.5120/11638-7118	journal	April 2013
Answering Why-questions by Exemplars in Attributed Graphs Namaki, Mohammad Hossein; Song, Qi; Wu, Yinghui Proceedings of the 2019 International Conference on Management of Data https://doi.org/10.1145/3299869.3319890	conference	June 2019
Diversified top-k graph pattern matching Fan, Wenfei; Wang, Xin; Wu, Yinghui Proceedings of the VLDB Endowment, Vol. 6, Issue 13 https://doi.org/10.14778/2536258.2536263	journal	August 2013
Game of Missuggestions: Semantic Analysis of Search-Autocomplete Manipulations Wang, Peng; Mi, Xianghang; Liao, Xiaojing Proceedings 2018 Network and Distributed System Security Symposium https://doi.org/10.14722/ndss.2018.23036	conference	January 2018
Answering Why-Questions for Subgraph Queries in Multi-attributed Graphs Song, Qi; Namaki, Mohammad Hossein; Wu, Yinghui 2019 IEEE 35th International Conference on Data Engineering (ICDE) https://doi.org/10.1109/ICDE.2019.00013	conference	April 2019
Discovering Graph Temporal Association Rules Namaki, Mohammad Hossein; Wu, Yinghui; Song, Qi Proceedings of the 2017 ACM on Conference on Information and Knowledge Management https://doi.org/10.1145/3132847.3133014	conference	November 2017
A framework for query refinement with user feedback Islam, Md. Saiful; Liu, Chengfei; Zhou, Rui Journal of Systems and Software, Vol. 86, Issue 6 https://doi.org/10.1016/j.jss.2013.01.069	journal	June 2013
XPloreRank: exploring XML data via you may also like queries Naseriparsa, Mehdi; Liu, Chengfei; Islam, Md. Saiful World Wide Web, Vol. 22, Issue 4 https://doi.org/10.1007/s11280-018-0630-x	journal	August 2018
Answering “Why Empty?” and “Why So Many?” queries in graph databases Vasilyeva, Elena; Thiele, Maik; Bornhövd, Christof Journal of Computer and System Sciences, Vol. 82, Issue 1 https://doi.org/10.1016/j.jcss.2015.06.007	journal	February 2016
Reverse Engineering SPJ-Queries from Examples Weiss, Yaacov Y.; Cohen, Sara Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems https://doi.org/10.1145/3034786.3056112	conference	May 2017
Answering why-not and why questions on reverse top-k queries Liu, Qing; Gao, Yunjun; Chen, Gang The VLDB Journal, Vol. 25, Issue 6 https://doi.org/10.1007/s00778-016-0443-4	journal	September 2016
Answering Why-Not Questions on Top-K Queries No authors listed IEEE Transactions on Knowledge and Data Engineering, Vol. 26, Issue 6 https://doi.org/10.1109/TKDE.2012.158	journal	June 2014
A Theory of Buyer-Seller Networks Kranton, Rachel E.; Minehart, Deborah F. American Economic Review, Vol. 91, Issue 3 https://doi.org/10.1257/aer.91.3.485	journal	June 2001
Graph Query Reformulation with Diversity Mottin, Davide; Bonchi, Francesco; Gullo, Francesco Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining https://doi.org/10.1145/2783258.2783343	conference	August 2015
Querying big graphs within bounded resources Fan, Wenfei; Wang, Xin; Wu, Yinghui Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data https://doi.org/10.1145/2588555.2610513	conference	June 2014
Answering why-not questions on SPARQL queries Wang, Meng; Liu, Jun; Wei, Bifan Knowledge and Information Systems, Vol. 58, Issue 1 https://doi.org/10.1007/s10115-018-1155-4	journal	January 2018
FlexIQ: A flexible interactive Querying Framework by Exploiting the Skyline Operator Islam, Md. Saiful; Liu, Chengfei; Zhou, Rui Journal of Systems and Software, Vol. 97 https://doi.org/10.1016/j.jss.2014.07.011	journal	November 2014
gStore Zou, Lei; Mo, Jinghui; Chen, Lei Proceedings of the VLDB Endowment, Vol. 4, Issue 8 https://doi.org/10.14778/2002974.2002976	journal	May 2011
Efficient Answering of Why-Not Questions in Similar Graph Matching Islam, Md. Saiful; Liu, Chengfei; Li, Jianxin IEEE Transactions on Knowledge and Data Engineering, Vol. 27, Issue 10 https://doi.org/10.1109/TKDE.2015.2432798	journal	October 2015
Mining Summaries for Knowledge Graph Search Song, Qi; Wu, Yinghui; Lin, Peng IEEE Transactions on Knowledge and Data Engineering, Vol. 30, Issue 10 https://doi.org/10.1109/TKDE.2018.2807442	journal	October 2018
Computing Semantic Similarity of Concepts in Knowledge Graphs Zhu, Ganggao; Iglesias, Carlos A. IEEE Transactions on Knowledge and Data Engineering, Vol. 29, Issue 1 https://doi.org/10.1109/TKDE.2016.2610428	journal	January 2017

Similar Records

Diversity is the question, not the answer

Journal Article · 2016 · The ISME Journal · OSTI ID:1427717

A Stochastic Approach to Finding Densest Temporal Subgraphs in Dynamic Graphs

Journal Article · 2019 · IEEE Transactions on Knowledge and Data Engineering · OSTI ID:1980524

Answers to Shimony`s queries

Journal Article · 1995 · American Journal of Physics · OSTI ID:78674

Related Subjects

Computer Science
Engineering

Answering Why-Questions for Subgraph Queries

Citation Formats

References (34)

Similar Records

Related Subjects