{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:16:29Z","timestamp":1750306589491,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,6,29]],"date-time":"2015-06-29T00:00:00Z","timestamp":1435536000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"FP7 EU project Linked-Design","award":["284613"],"award-info":[{"award-number":["284613"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,6,29]]},"DOI":"10.1145\/2791347.2791382","type":"proceedings-article","created":{"date-parts":[[2015,7,6]],"date-time":"2015-07-06T14:04:29Z","timestamp":1436191469000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Relaxation of subgraph queries delivering empty results"],"prefix":"10.1145","author":[{"given":"Elena","family":"Vasilyeva","sequence":"first","affiliation":[{"name":"SAP SE Walldorf, Germany"}]},{"given":"Maik","family":"Thiele","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Dresden, Germany"}]},{"given":"Adrian","family":"Mocan","sequence":"additional","affiliation":[{"name":"SAP SE, Dresden, Germany"}]},{"given":"Wolfgang","family":"Lehner","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Dresden, Germany"}]}],"member":"320","published-online":{"date-parts":[[2015,6,29]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"145","volume-title":"Proc. EDBT","author":"Bidoit N.","year":"2014","unstructured":"N. Bidoit , M. Herschel , and K. Tzompanaki . Query-based Why-Not provenance with NedExplain . In Proc. EDBT , pages 145 -- 156 , 2014 . N. Bidoit, M. Herschel, and K. Tzompanaki. Query-based Why-Not provenance with NedExplain. In Proc. EDBT, pages 145--156, 2014."},{"key":"e_1_3_2_1_2_1","first-page":"15","volume-title":"DATA","author":"Bornh\u00f6vd C.","year":"2012","unstructured":"C. Bornh\u00f6vd , R. Kubis , W. Lehner , H. Voigt , and H. Werner . Flexible information management, exploration and analysis in SAP HANA . In DATA , pages 15 -- 28 , 2012 . C. Bornh\u00f6vd, R. Kubis, W. Lehner, H. Voigt, and H. Werner. Flexible information management, exploration and analysis in SAP HANA. In DATA, pages 15--28, 2012."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.1145\/1559845.1559901"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.5555\/645475.654150"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.5555\/2736754.2736796"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_6_1","DOI":"10.1145\/2505515.2505725"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.14778\/1920841.1920869"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.14778\/1687553.1687588"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.14778\/1453856.1453936"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_10_1","DOI":"10.5555\/1756461.1756469"},{"key":"e_1_3_2_1_11_1","first-page":"167","volume-title":"AAAI","author":"Junker U.","year":"2004","unstructured":"U. Junker . QUICKXPLAIN : preferred explanations and relaxations for over-constrained problems . In AAAI , pages 167 -- 172 , 2004 . U. Junker. QUICKXPLAIN: preferred explanations and relaxations for over-constrained problems. In AAAI, pages 167--172, 2004."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.1145\/1516360.1516386"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1145\/2588555.2594512"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.14778\/2556549.2556560"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_15_1","DOI":"10.1109\/34.862201"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_16_1","DOI":"10.5555\/1018429.1020990"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1109\/TSMCB.2005.846635"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_18_1","DOI":"10.1145\/2621934.2621941"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_19_1","DOI":"10.1002\/bult.2010.1720360610"},{"key":"e_1_3_2_1_20_1","first-page":"403","volume-title":"Proceedings","author":"Rudolf M.","year":"2013","unstructured":"M. Rudolf , M. Paradies , C. Bornh\u00f6vd , and W. Lehner . The graph story of the SAP HANA database. In Datenbanksysteme f\u00fcr Business, Technologie und Web (BTW) . Proceedings , pages 403 -- 420 , 2013 . M. Rudolf, M. Paradies, C. Bornh\u00f6vd, and W. Lehner. The graph story of the SAP HANA database. In Datenbanksysteme f\u00fcr Business, Technologie und Web (BTW). Proceedings, pages 403--420, 2013."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_21_1","DOI":"10.1109\/ICDE.2009.119"},{"key":"e_1_3_2_1_22_1","first-page":"200","volume-title":"Workshops EDBT","author":"Vasilyeva E.","year":"2014","unstructured":"E. Vasilyeva , M. Thiele , C. Bornh\u00f6vd , and W. Lehner . GraphMCS: Discover the unknown in large data graphs . In Workshops EDBT , pages 200 -- 207 , 2014 . E. Vasilyeva, M. Thiele, C. Bornh\u00f6vd, and W. Lehner. GraphMCS: Discover the unknown in large data graphs. In Workshops EDBT, pages 200--207, 2014."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_23_1","DOI":"10.1007\/978-3-319-10933-6_9"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_24_1","DOI":"10.1109\/TPAMI.2004.1262315"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.1109\/34.601251"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_26_1","DOI":"10.1145\/1830252.1830273"}],"event":{"acronym":"SSDBM 2015","name":"SSDBM 2015: International Conference on Scientific and Statistical Database Management","location":"La Jolla California"},"container-title":["Proceedings of the 27th International Conference on Scientific and Statistical Database Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2791347.2791382","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2791347.2791382","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:16:29Z","timestamp":1750227389000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2791347.2791382"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,29]]},"references-count":26,"alternative-id":["10.1145\/2791347.2791382","10.1145\/2791347"],"URL":"https:\/\/doi.org\/10.1145\/2791347.2791382","relation":{},"subject":[],"published":{"date-parts":[[2015,6,29]]},"assertion":[{"value":"2015-06-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}