{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:52:34Z","timestamp":1773481954030,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,9,24]],"date-time":"2017-09-24T00:00:00Z","timestamp":1506211200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,9,24]]},"DOI":"10.1145\/3127479.3131625","type":"proceedings-article","created":{"date-parts":[[2017,9,27]],"date-time":"2017-09-27T12:34:00Z","timestamp":1506515640000},"page":"214-228","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["QFrag"],"prefix":"10.1145","author":[{"given":"Marco","family":"Serafini","sequence":"first","affiliation":[{"name":"HBKU, Doha, Qatar"}]},{"given":"Gianmarco","family":"De Francisci Morales","sequence":"additional","affiliation":[{"name":"HBKU, Doha, Qatar"}]},{"given":"Georgos","family":"Siganos","sequence":"additional","affiliation":[{"name":"HBKU, Doha, Qatar"}]}],"member":"320","published-online":{"date-parts":[[2017,9,24]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2013. A Distributed Graph Engine for Web Scale RDF Data. http:\/\/research.microsoft.com\/apps\/pubs\/default.aspx?id=183717  2013. A Distributed Graph Engine for Web Scale RDF Data. http:\/\/research.microsoft.com\/apps\/pubs\/default.aspx?id=183717"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544814"},{"key":"e_1_3_2_1_3_1","volume-title":"USENIX Symposium on Operating Systems Design and Implementation (OSDI).","author":"Ananthanarayanan Ganesh","year":"2010","unstructured":"Ganesh Ananthanarayanan , Srikanth Kandula , Albert G Greenberg , Ion Stoica , Yi Lu , Bikas Saha , and Edward Harris . 2010 . Reining in the outliers in Map-Reduce clusters using Mantri .. In USENIX Symposium on Operating Systems Design and Implementation (OSDI). Ganesh Ananthanarayanan, Srikanth Kandula, Albert G Greenberg, Ion Stoica, Yi Lu, Bikas Saha, and Edward Harris. 2010. Reining in the outliers in Map-Reduce clusters using Mantri.. In USENIX Symposium on Operating Systems Design and Implementation (OSDI)."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915236"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324234"},{"key":"e_1_3_2_1_6_1","volume-title":"ACM SIGMOD international conference on Management of data (SIGMOD).","author":"Fernandez Raul Castro","year":"2013","unstructured":"Raul Castro Fernandez , Matteo Migliavacca , Evangelia Kalyvianaki , and Peter Pietzuch . 2013 . Integrating scale out and fault tolerance in stream processing using operator state management . In ACM SIGMOD international conference on Management of data (SIGMOD). Raul Castro Fernandez, Matteo Migliavacca, Evangelia Kalyvianaki, and Peter Pietzuch. 2013. Integrating scale out and fault tolerance in stream processing using operator state management. In ACM SIGMOD international conference on Management of data (SIGMOD)."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132952.1132954"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Xu Cheng Cameron Dale and Jiangchuan Liu. 2008. Dataset for \"Statistics and social network of YouTube videos\". http:\/\/netsg.cs.sfu.ca\/youtubedata\/. (2008).  Xu Cheng Cameron Dale and Jiangchuan Liu. 2008. Dataset for \"Statistics and social network of YouTube videos\". http:\/\/netsg.cs.sfu.ca\/youtubedata\/. (2008).","DOI":"10.1109\/IWQOS.2008.32"},{"key":"e_1_3_2_1_9_1","unstructured":"Mitch Cherniack Hari Balakrishnan Magdalena Balazinska Donald Carney Ugur Cetintemel Ying Xing and Stanley B Zdonik. 2003. Scalable distributed stream processing. In CIDR.  Mitch Cherniack Hari Balakrishnan Magdalena Balazinska Donald Carney Ugur Cetintemel Ying Xing and Stanley B Zdonik. 2003. Scalable distributed stream processing. In CIDR."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.75"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_3_2_1_12_1","volume-title":"Ziawasch Abedjan, Sibo Wang, Michael Stonebraker, Ahmed K Elmagarmid, Ihab F Ilyas, Samuel Madden, Mourad Ouzzani, and Nan Tang.","author":"Deng Dong","year":"2017","unstructured":"Dong Deng , Raul Castro Fernandez , Ziawasch Abedjan, Sibo Wang, Michael Stonebraker, Ahmed K Elmagarmid, Ihab F Ilyas, Samuel Madden, Mourad Ouzzani, and Nan Tang. 2017 . The Data Civilizer system. In CIDR. Dong Deng, Raul Castro Fernandez, Ziawasch Abedjan, Sibo Wang, Michael Stonebraker, Ahmed K Elmagarmid, Ihab F Ilyas, Samuel Madden, Mourad Ouzzani, and Nan Tang. 2017. The Data Civilizer system. In CIDR."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/316194.316229"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2005.06.005"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733004.2733010"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610511"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Hall B. H. A. B. Jaffe and M. Trajtenberg. 2001. The NBER patent citation data file: Lessons insights and methodological tools. http:\/\/www.nber.org\/patents\/. (2001).  Hall B. H. A. B. Jaffe and M. Trajtenberg. 2001. The NBER patent citation data file: Lessons insights and methodological tools. http:\/\/www.nber.org\/patents\/. (2001).","DOI":"10.3386\/w8498"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735703.2735705"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465300"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-016-0420-y"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402747"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809985"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/3021924.3021937"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401948"},{"key":"e_1_3_2_1_25_1","volume-title":"Conference on Innovative Data Systems Research (CIDR).","author":"Mavlyutov Ruslan","year":"2017","unstructured":"Ruslan Mavlyutov , Carlo Curino , Boris Asipov , and Philippe Cudre-Mauroux . 2017 . Dependency-driven analytics: A compass for uncharted data oceans . In Conference on Innovative Data Systems Research (CIDR). Ruslan Mavlyutov, Carlo Curino, Boris Asipov, and Philippe Cudre-Mauroux. 2017. Dependency-driven analytics: A compass for uncharted data oceans. In Conference on Innovative Data Systems Research (CIDR)."},{"key":"e_1_3_2_1_26_1","volume-title":"Jena: A semantic web toolkit","author":"McBride Brian","year":"2002","unstructured":"Brian McBride . 2002 . Jena: A semantic web toolkit . IEEE Internet computing 6, 6 (2002), 55. Brian McBride. 2002. Jena: A semantic web toolkit. IEEE Internet computing 6, 6 (2002), 55."},{"key":"e_1_3_2_1_27_1","volume-title":"USENIX Workshop on Hot Topics in Operating Systems (HotOS).","author":"McSherry Frank","unstructured":"Frank McSherry , Michael Isard , and Derek G. Murray . 2015. Scalability! But at what COST . In USENIX Workshop on Hot Topics in Operating Systems (HotOS). Frank McSherry, Michael Isard, and Derek G. Murray. 2015. Scalability! But at what COST. In USENIX Workshop on Hot Topics in Operating Systems (HotOS)."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0165-y"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735479.2735493"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2675743.2771827"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1996014.1996021"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2169090.2169092"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2003.1260779"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISTCS.1997.595164"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2467799"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588557"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/2311906.2311907"},{"key":"e_1_3_2_1_38_1","volume-title":"The Power of Both Choices: Practical Load Balancing for Distributed Stream Processing Engines. In International Conference on Data Engineering (IDCE).","author":"Uddin Nasir Muhammad Anis","year":"2015","unstructured":"Muhammad Anis Uddin Nasir , Gianmarco De Francisci Morales , David Garcia-Soriano , Nicolas Kourtellis , and Marco Serafini . 2015 . The Power of Both Choices: Practical Load Balancing for Distributed Stream Processing Engines. In International Conference on Data Engineering (IDCE). Muhammad Anis Uddin Nasir, Gianmarco De Francisci Morales, David Garcia-Soriano, Nicolas Kourtellis, and Marco Serafini. 2015. The Power of Both Choices: Practical Load Balancing for Distributed Stream Processing Engines. In International Conference on Data Engineering (IDCE)."},{"key":"e_1_3_2_1_39_1","volume-title":"International Conference on Data Engineering (ICDE).","author":"Uddin Nasir Muhammad Anis","year":"2016","unstructured":"Muhammad Anis Uddin Nasir , Gianmarco De Francisci Morales , Nicolas Kourtellis , and Marco Serafini . 2016 . When Two Choices Are not Enough: Balancing at Scale in Distributed Stream Processing . In International Conference on Data Engineering (ICDE). Muhammad Anis Uddin Nasir, Gianmarco De Francisci Morales, Nicolas Kourtellis, and Marco Serafini. 2016. When Two Choices Are not Enough: Balancing at Scale in Distributed Stream Processing. In International Conference on Data Engineering (ICDE)."},{"key":"e_1_3_2_1_40_1","volume-title":"A bridging model for parallel computation. Commun. ACM 33, 8","author":"Valiant Leslie G","year":"1990","unstructured":"Leslie G Valiant . 1990. A bridging model for parallel computation. Commun. ACM 33, 8 ( 1990 ). Leslie G Valiant. 1990. A bridging model for parallel computation. Commun. ACM 33, 8 (1990)."},{"key":"e_1_3_2_1_41_1","volume-title":"USENIX Conference on Hot Topics in Cloud Computing (HotCloud).","author":"Zaharia Matei","year":"2010","unstructured":"Matei Zaharia , Mosharaf Chowdhury , Michael J Franklin , Scott Shenker , and Ion Stoica . 2010 . Spark: Cluster computing with working sets . In USENIX Conference on Hot Topics in Cloud Computing (HotCloud). Matei Zaharia, Mosharaf Chowdhury, Michael J Franklin, Scott Shenker, and Ion Stoica. 2010. Spark: Cluster computing with working sets. In USENIX Conference on Hot Topics in Cloud Computing (HotCloud)."},{"key":"e_1_3_2_1_42_1","volume-title":"USENIX Symposium on Operating Systems Design and Implementation.","author":"Zaharia Matei","year":"2008","unstructured":"Matei Zaharia , Andy Konwinski , Anthony D Joseph , Randy H Katz , and Ion Stoica . 2008 . Improving MapReduce performance in heterogeneous environments .. In USENIX Symposium on Operating Systems Design and Implementation. Matei Zaharia, Andy Konwinski, Anthony D Joseph, Randy H Katz, and Ion Stoica. 2008. Improving MapReduce performance in heterogeneous environments.. In USENIX Symposium on Operating Systems Design and Implementation."}],"event":{"name":"SoCC '17: ACM Symposium on Cloud Computing","location":"Santa Clara California","acronym":"SoCC '17","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the 2017 Symposium on Cloud Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3127479.3131625","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3127479.3131625","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:29Z","timestamp":1750217429000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3127479.3131625"}},"subtitle":["distributed graph search via subgraph isomorphism"],"short-title":[],"issued":{"date-parts":[[2017,9,24]]},"references-count":42,"alternative-id":["10.1145\/3127479.3131625","10.1145\/3127479"],"URL":"https:\/\/doi.org\/10.1145\/3127479.3131625","relation":{},"subject":[],"published":{"date-parts":[[2017,9,24]]},"assertion":[{"value":"2017-09-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}