{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,5]],"date-time":"2025-07-05T04:09:49Z","timestamp":1751688589572,"version":"3.41.0"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319914510"},{"type":"electronic","value":"9783319914527"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-91452-7_19","type":"book-chapter","created":{"date-parts":[[2018,5,12]],"date-time":"2018-05-12T06:43:19Z","timestamp":1526107399000},"page":"289-306","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Multi-metric Graph Query Performance Prediction"],"prefix":"10.1007","author":[{"given":"Keyvan","family":"Sasani","sequence":"first","affiliation":[]},{"given":"Mohammad Hossein","family":"Namaki","sequence":"additional","affiliation":[]},{"given":"Yinghui","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Assefaw H.","family":"Gebremedhin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,5,13]]},"reference":[{"key":"19_CR1","doi-asserted-by":"crossref","unstructured":"Akdere, M., \u00c7etintemel, U., Riondato, M., Upfal, E., Zdonik, S.B.: Learning-based query performance modeling and prediction. In: ICDE, pp. 390\u2013401 (2012)","DOI":"10.1109\/ICDE.2012.64"},{"key":"19_CR2","unstructured":"Arias, M., Fern\u00e1ndez, J.D., Mart\u00ednez-Prieto, M.A., de la Fuente, P.: An empirical study of real-world SPARQL queries. arXiv preprint arXiv:1103.5043 (2011)"},{"key":"19_CR3","doi-asserted-by":"crossref","unstructured":"Chen, T., Guestrin, C.: XGBoost: a scalable tree boosting system. In: KDD, pp. 785\u2013794 (2016)","DOI":"10.1145\/2939672.2939785"},{"issue":"4","key":"19_CR4","doi-asserted-by":"publisher","first-page":"614","DOI":"10.1016\/S0022-0000(03)00026-6","volume":"66","author":"R Fagin","year":"2003","unstructured":"Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci. 66(4), 614\u2013656 (2003)","journal-title":"J. Comput. Syst. Sci."},{"key":"19_CR5","doi-asserted-by":"crossref","unstructured":"Fan, W., Li, J., Ma, S., Tang, N., Wu, Y.: Adding regular expressions to graph reachability and pattern queries. In: ICDE, pp. 39\u201350 (2011)","DOI":"10.1109\/ICDE.2011.5767858"},{"key":"19_CR6","unstructured":"Guo, Q., White, R.W., Dumais, S.T., Wang, J., Anderson, B.: Predicting query performance using query, result, and user interaction features. In: RIAO (2010)"},{"key":"19_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"795","DOI":"10.1007\/978-3-319-07443-6_53","volume-title":"The Semantic Web: Trends and Challenges","author":"R Hasan","year":"2014","unstructured":"Hasan, R.: Predicting SPARQL query performance and explaining linked data. In: Presutti, V., d\u2019Amato, C., Gandon, F., d\u2019Aquin, M., Staab, S., Tordai, A. (eds.) ESWC 2014. LNCS, vol. 8465, pp. 795\u2013805. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-07443-6_53"},{"key":"19_CR8","doi-asserted-by":"crossref","unstructured":"Hasan, R., Gandon, F.: A machine learning approach to SPARQL query performance prediction. In: WI-IAT (2014)","DOI":"10.1109\/WI-IAT.2014.43"},{"key":"19_CR9","doi-asserted-by":"crossref","unstructured":"Hauff, C., Hiemstra, D., de Jong, F.: A survey of pre-retrieval query performance predictors. In: Proceedings of the 17th ACM Conference on Information and Knowledge Management, pp. 1419\u20131420. ACM (2008)","DOI":"10.1145\/1458082.1458311"},{"key":"19_CR10","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/1391729.1391730","volume":"40","author":"IF Ilyas","year":"2008","unstructured":"Ilyas, I.F., Beskales, G., Soliman, M.A.: A survey of top-k query processing techniques in relational database systems. CSUR 40, 11 (2008)","journal-title":"CSUR"},{"key":"19_CR11","doi-asserted-by":"crossref","unstructured":"Kossmann, D., Ramsak, F., Rost, S.: Shooting stars in the sky: an online algorithm for skyline queries. In: VLDB, pp. 275\u2013286 (2002)","DOI":"10.1016\/B978-155860869-6\/50032-9"},{"key":"19_CR12","doi-asserted-by":"crossref","unstructured":"Lu, J., Lin, C., Wang, W., Li, C., Wang, H.: String similarity measures and joins with synonyms. In: SIGMOD (2013)","DOI":"10.1145\/2463676.2465313"},{"key":"19_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/978-3-642-31235-9_13","volume-title":"Scientific and Statistical Database Management","author":"X Lu","year":"2012","unstructured":"Lu, X., Bressan, S.: Sampling connected induced subgraphs uniformly at random. In: Ailamaki, A., Bowers, S. (eds.) SSDBM 2012. LNCS, vol. 7338, pp. 195\u2013212. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-31235-9_13"},{"key":"19_CR14","first-page":"310","volume":"5","author":"S Ma","year":"2011","unstructured":"Ma, S., Cao, Y., Fan, W., Huai, J., Wo, T.: Capturing topology in graph pattern matching. VLDB 5, 310\u2013321 (2011)","journal-title":"VLDB"},{"key":"19_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"454","DOI":"10.1007\/978-3-642-25073-6_29","volume-title":"The Semantic Web \u2013 ISWC 2011","author":"M Morsey","year":"2011","unstructured":"Morsey, M., Lehmann, J., Auer, S., Ngonga Ngomo, A.-C.: DBpedia SPARQL benchmark \u2013 performance assessment with real queries on real data. In: Aroyo, L., Welty, C., Alani, H., Taylor, J., Bernstein, A., Kagal, L., Noy, N., Blomqvist, E. (eds.) ISWC 2011. LNCS, vol. 7031, pp. 454\u2013469. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-25073-6_29"},{"key":"19_CR16","doi-asserted-by":"crossref","unstructured":"Namaki, M.H., Lin, P., Wu, Y.: Event pattern discovery by keywords in graph streams. In: IEEE Big Data (2017)","DOI":"10.1109\/BigData.2017.8258019"},{"key":"19_CR17","doi-asserted-by":"crossref","unstructured":"Namaki, M.H., Chowdhury, R.R., Islam, M.R., Doppa, J.R., Wu, Y.: Learning to speed up query planning in graph databases. In: ICAPS (2017)","DOI":"10.1609\/icaps.v27i1.13849"},{"key":"19_CR18","doi-asserted-by":"crossref","unstructured":"Namaki, M.H., Sasani, K., Wu, Y., Ge, T.: BEAMS: bounded event detection in graph streams. In: ICDE, pp. 1387\u20131388 (2017)","DOI":"10.1109\/ICDE.2017.189"},{"key":"19_CR19","doi-asserted-by":"crossref","unstructured":"Namaki, M.H., Sasani, K., Wu, Y., Gebremedhin, A.H.: Performance prediction for graph queries. In: NDA (2017)","DOI":"10.1145\/3068943.3068947"},{"key":"19_CR20","doi-asserted-by":"crossref","unstructured":"Namaki, M.H., Wu, Y., Song, Q., Lin, P., Ge, T.: Discovering graph temporal association rules. In: CIKM, pp. 1697\u20131706 (2017)","DOI":"10.1145\/3132847.3133014"},{"key":"19_CR21","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/1061318.1061320","volume":"30","author":"D Papadias","year":"2005","unstructured":"Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive skyline computation in database systems. TODS 30, 41\u201382 (2005)","journal-title":"TODS"},{"key":"19_CR22","doi-asserted-by":"crossref","unstructured":"Wu, W., Chi, Y., Zhu, S., Tatemura, J., Hacig\u00fcm\u00fcs, H., Naughton, J.F.: Predicting query execution time: Are optimizer cost models really unusable? In: ICDE, pp. 1081\u20131092 (2013)","DOI":"10.1109\/ICDE.2013.6544899"},{"key":"19_CR23","doi-asserted-by":"crossref","unstructured":"Xu, Z., Hogan, C., Bauer, R.: Greedy is not enough: an efficient batch mode active learning algorithm. In: ICDMW, pp. 326\u2013331 (2009)","DOI":"10.1109\/ICDMW.2009.38"},{"key":"19_CR24","doi-asserted-by":"crossref","unstructured":"Yang, S., Han, F., Wu, Y., Yan, X.: Fast top-k search in knowledge graphs. In: ICDE (2016)","DOI":"10.1109\/ICDE.2016.7498307"},{"key":"19_CR25","first-page":"565","volume":"7","author":"S Yang","year":"2014","unstructured":"Yang, S., Wu, Y., Sun, H., Yan, X.: Schemaless and structureless graph querying. VLDB 7, 565\u2013576 (2014)","journal-title":"VLDB"},{"key":"19_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/978-3-319-48740-3_23","volume-title":"Web Information Systems Engineering \u2013 WISE 2016","author":"WE Zhang","year":"2016","unstructured":"Zhang, W.E., Sheng, Q.Z., Taylor, K., Qin, Y., Yao, L.: Learning-based SPARQL query performance prediction. In: Cellary, W., Mokbel, M.F., Wang, J., Wang, H., Zhou, R., Zhang, Y. (eds.) WISE 2016. LNCS, vol. 10041, pp. 313\u2013327. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-48740-3_23"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-91452-7_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T13:18:38Z","timestamp":1751635118000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-91452-7_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319914510","9783319914527"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-91452-7_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"13 May 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DASFAA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Database Systems for Advanced Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Gold Coast, QLD","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 May 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 May 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dasfaa2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.ict.griffith.edu.au\/conferences\/dasfaa2018\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}