{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:58:08Z","timestamp":1760597888091,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,25]],"date-time":"2019-06-25T00:00:00Z","timestamp":1561420800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100005825","name":"National Institute of Food and Agriculture","doi-asserted-by":"publisher","award":["2018-67007-28797"],"award-info":[{"award-number":["2018-67007-28797"]}],"id":[{"id":"10.13039\/100005825","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007917","name":"U.S. Department of Agriculture","doi-asserted-by":"publisher","award":["2018-67007-28797"],"award-info":[{"award-number":["2018-67007-28797"]}],"id":[{"id":"10.13039\/100007917","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004340","name":"Siemens USA","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004340","id-type":"DOI","asserted-by":"publisher"}]},{"name":"JD AI Research"},{"DOI":"10.13039\/100011030","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-IA0000025"],"award-info":[{"award-number":["DE-IA0000025"]}],"id":[{"id":"10.13039\/100011030","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,6,25]]},"DOI":"10.1145\/3299869.3319890","type":"proceedings-article","created":{"date-parts":[[2019,6,18]],"date-time":"2019-06-18T17:41:43Z","timestamp":1560879703000},"page":"1481-1498","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Answering Why-questions by Exemplars in Attributed Graphs"],"prefix":"10.1145","author":[{"given":"Mohammad Hossein","family":"Namaki","sequence":"first","affiliation":[{"name":"Washington State University, Pullman, WA, USA"}]},{"given":"Qi","family":"Song","sequence":"additional","affiliation":[{"name":"Washington State University, Pullman, WA, USA"}]},{"given":"Yinghui","family":"Wu","sequence":"additional","affiliation":[{"name":"Washington State University, Pullman, WA, USA"}]},{"given":"Shengqi","family":"Yang","sequence":"additional","affiliation":[{"name":"WeWork Technology, Palo Alto, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2019,6,25]]},"reference":[{"volume-title":"Foundations of Databases","author":"Abiteboul Serge","key":"e_1_3_2_1_1_1","unstructured":"Serge Abiteboul , Richard Hull , and Victor Vianu . 1995. Foundations of Databases . Addison-Wesley . Serge Abiteboul, Richard Hull, and Victor Vianu. 1995. Foundations of Databases .Addison-Wesley."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465315"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11964-9_13"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Peter Buneman Sanjeev Khanna and Tan Wang-Chiew. 2001. Why and where: A characterization of data provenance. In ICDT .   Peter Buneman Sanjeev Khanna and Tan Wang-Chiew. 2001. Why and where: A characterization of data provenance. In ICDT .","DOI":"10.1007\/3-540-44503-X_20"},{"key":"e_1_3_2_1_5_1","volume-title":"Graph homomorphism revisited for graph matching. VLDB","author":"Fan Wenfei","year":"2010","unstructured":"Wenfei Fan , Jianzhong Li , Shuai Ma , Hongzhi Wang , and Yinghui Wu. 2010. Graph homomorphism revisited for graph matching. VLDB ( 2010 ), 1161--1172. Wenfei Fan, Jianzhong Li, Shuai Ma, Hongzhi Wang, and Yinghui Wu. 2010. Graph homomorphism revisited for graph matching. VLDB (2010), 1161--1172."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536258.2536263"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915232"},{"volume-title":"USEWOD workshop .","author":"Gallego Mario Arias","key":"e_1_3_2_1_8_1","unstructured":"Mario Arias Gallego , Javier D Fern\u00e1ndez , Miguel A Mart'inez-Prieto , and Pablo de la Fuente. 2011. An empirical study of real-world SPARQL queries . USEWOD workshop . Mario Arias Gallego, Javier D Fern\u00e1ndez, Miguel A Mart'inez-Prieto, and Pablo de la Fuente. 2011. An empirical study of real-world SPARQL queries. USEWOD workshop ."},{"key":"e_1_3_2_1_9_1","volume-title":"A survey of graph edit distance. Pattern Analysis and applications","author":"Gao Xinbo","year":"2010","unstructured":"Xinbo Gao , Bing Xiao , Dacheng Tao , and Xuelong Li. 2010. A survey of graph edit distance. Pattern Analysis and applications ( 2010 ), 113--129. Xinbo Gao, Bing Xiao, Dacheng Tao, and Xuelong Li. 2010. A survey of graph edit distance. Pattern Analysis and applications (2010), 113--129."},{"key":"e_1_3_2_1_10_1","unstructured":"Michael Garey and David Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness .   Michael Garey and David Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness ."},{"key":"e_1_3_2_1_11_1","volume-title":"Efficient answering of why-not questions in similar graph matching. TKDE","author":"Islam Md Saiful","year":"2015","unstructured":"Md Saiful Islam , Chengfei Liu , and Jianxin Li. 2015. Efficient answering of why-not questions in similar graph matching. TKDE ( 2015 ). Md Saiful Islam, Chengfei Liu, and Jianxin Li. 2015. Efficient answering of why-not questions in similar graph matching. TKDE (2015)."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Md Saiful Islam Chengfei Liu and Rui Zhou. 2012. User feedback based query refinement by exploiting skyline operator. In ER .  Md Saiful Islam Chengfei Liu and Rui Zhou. 2012. User feedback based query refinement by exploiting skyline operator. In ER .","DOI":"10.1007\/978-3-642-34002-4_33"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824106"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2426696"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497504"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(99)00031-9"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1994.1100"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxm048"},{"key":"e_1_3_2_1_19_1","volume-title":"Why so? or why no? functional causality for explaining query answers. arXiv preprint arXiv:0912.5340","author":"Meliou Alexandra","year":"2009","unstructured":"Alexandra Meliou , Wolfgang Gatterbauer , Katherine F Moore , and Dan Suciu . 2009. Why so? or why no? functional causality for explaining query answers. arXiv preprint arXiv:0912.5340 ( 2009 ). Alexandra Meliou, Wolfgang Gatterbauer, Katherine F Moore, and Dan Suciu. 2009. Why so? or why no? functional causality for explaining query answers. arXiv preprint arXiv:0912.5340 (2009)."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Mohamed Morsey Jens Lehmann S\u00f6ren Auer and Axel-Cyrille Ngonga Ngomo. 2011. DBpedia SPARQL benchmark--performance assessment with real queries on real data. In ISWC .   Mohamed Morsey Jens Lehmann S\u00f6ren Auer and Axel-Cyrille Ngonga Ngomo. 2011. DBpedia SPARQL benchmark--performance assessment with real queries on real data. In ISWC .","DOI":"10.1007\/978-3-642-25073-6_29"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Davide Mottin Francesco Bonchi and Francesco Gullo. 2015. Graph query reformulation with diversity. In KDD .  Davide Mottin Francesco Bonchi and Francesco Gullo. 2015. Graph query reformulation with diversity. In KDD .","DOI":"10.1145\/2783258.2783343"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732269.2732273"},{"key":"e_1_3_2_1_23_1","volume-title":"Exemplar queries: a new way of searching. VLDB","author":"Mottin Davide","year":"2016","unstructured":"Davide Mottin , Matteo Lissandrini , Yannis Velegrakis , and Themis Palpanas . 2016. Exemplar queries: a new way of searching. VLDB ( 2016 ), 741--765. Davide Mottin, Matteo Lissandrini, Yannis Velegrakis, and Themis Palpanas. 2016. Exemplar queries: a new way of searching. VLDB (2016), 741--765."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132847.3133014"},{"key":"e_1_3_2_1_25_1","unstructured":"Mohammad Hossein Namaki Yinghui Wu and Xin Zhang. 2018. GExp: Cost-aware Graph Exploration with Keywords. SIGMOD .  Mohammad Hossein Namaki Yinghui Wu and Xin Zhang. 2018. GExp: Cost-aware Graph Exploration with Keywords. SIGMOD ."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Alexandra Poulovassilis. 2018. Applications of Flexible Querying to Graph Data. Graph Data Management . 97--142.  Alexandra Poulovassilis. 2018. Applications of Flexible Querying to Graph Data. Graph Data Management . 97--142.","DOI":"10.1007\/978-3-319-96193-4_4"},{"key":"e_1_3_2_1_27_1","volume-title":"Clustering methods Data mining and knowledge discovery handbook","author":"Rocach L","year":"2005","unstructured":"L Rocach and O Maimon . 2005. Clustering methods Data mining and knowledge discovery handbook . Springer US ( 2005 ), 321. L Rocach and O Maimon. 2005. Clustering methods Data mining and knowledge discovery handbook. Springer US (2005), 321."},{"key":"e_1_3_2_1_28_1","volume-title":"Mohammad Hossein Namaki, and Yinghui Wu","author":"Song Qi","year":"2019","unstructured":"Qi Song , Mohammad Hossein Namaki, and Yinghui Wu . 2019 . Answering Why-Questions for Subgraph Queries in Multi-Attributed Graphs. In ICDE . Qi Song, Mohammad Hossein Namaki, and Yinghui Wu. 2019. Answering Why-Questions for Subgraph Queries in Multi-Attributed Graphs. In ICDE ."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196902"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723732"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807172"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2015.06.007"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2791347.2791382"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-018-1155-4"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007263.3007299"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Shengqi Yang Fangqiu Han Yinghui Wu and Xifeng Yan. 2016. Fast top-k search in knowledge graphs. In ICDE .  Shengqi Yang Fangqiu Han Yinghui Wu and Xifeng Yan. 2016. Fast top-k search in knowledge graphs. In ICDE .","DOI":"10.1109\/ICDE.2016.7498307"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732286.2732293"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-013-0337-7"}],"event":{"name":"SIGMOD\/PODS '19: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Amsterdam Netherlands","acronym":"SIGMOD\/PODS '19"},"container-title":["Proceedings of the 2019 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3299869.3319890","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3299869.3319890","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3299869.3319890","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:43:22Z","timestamp":1750207402000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3299869.3319890"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,25]]},"references-count":38,"alternative-id":["10.1145\/3299869.3319890","10.1145\/3299869"],"URL":"https:\/\/doi.org\/10.1145\/3299869.3319890","relation":{},"subject":[],"published":{"date-parts":[[2019,6,25]]},"assertion":[{"value":"2019-06-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}