{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T14:05:05Z","timestamp":1748527505500,"version":"3.37.3"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,3,23]],"date-time":"2022-03-23T00:00:00Z","timestamp":1647993600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,3,23]],"date-time":"2022-03-23T00:00:00Z","timestamp":1647993600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["U1866602"],"award-info":[{"award-number":["U1866602"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2023,1]]},"DOI":"10.1007\/s11280-022-01033-2","type":"journal-article","created":{"date-parts":[[2022,3,23]],"date-time":"2022-03-23T10:04:06Z","timestamp":1648029846000},"page":"321-341","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["PreKar: A learned performance predictor for knowledge graph stores"],"prefix":"10.1007","volume":"26","author":[{"given":"Zhixin","family":"Qi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7521-2871","authenticated-orcid":false,"given":"Hongzhi","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ziming","family":"Shen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Donghua","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,3,23]]},"reference":[{"issue":"2","key":"1033_CR1","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/s00778-008-0125-y","volume":"18","author":"DJ Abadi","year":"2009","unstructured":"Abadi, D.J., Marcus, A., Madden, S.R., Hollenbach, K.: Sw-store: a vertically partitioned dbms for semantic web data management. The VLDB Journal 18(2), 385\u2013406 (2009)","journal-title":"The VLDB Journal"},{"doi-asserted-by":"crossref","unstructured":"Acharya, M.S., Armaan, A., Antony, A.S.: A comparison of regression models for prediction of graduate admissions. In: 2019 International Conference on Computational Intelligence in Data Science (ICCIDS), pp. 1\u20135 (2019) IEEE","key":"1033_CR2","DOI":"10.1109\/ICCIDS.2019.8862140"},{"doi-asserted-by":"crossref","unstructured":"Bruno, N., Chaudhuri, S., Gravano, L.: Stholes: A multidimensional workload-aware histogram. In: Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, pp. 211\u2013222 (2001)","key":"1033_CR3","DOI":"10.1145\/375663.375686"},{"unstructured":"Cai, Y., Hang, H., Yang, H., Lin, Z.: Boosted histogram transform for regression. In: International Conference on Machine Learning, pp. 1251\u20131261 (2020). PMLR","key":"1033_CR4"},{"doi-asserted-by":"crossref","unstructured":"Cai, T., Li, J., Mian, A.S., Sellis, T., Yu, J.X., et al.: Target-aware holistic influence maximization in spatial social networks. IEEE Transactions on Knowledge and Data Engineering (2020)","key":"1033_CR5","DOI":"10.1109\/TKDE.2020.3003047"},{"issue":"12","key":"1033_CR6","doi-asserted-by":"publisher","first-page":"1813","DOI":"10.14778\/3137765.3137785","volume":"10","author":"S Chakkappen","year":"2017","unstructured":"Chakkappen, S., Budalakoti, S., Krishnamachari, R., Valluri, S.R., Wood, A., Zait, M.: Adaptive statistics in oracle 12c. Proceedings of the VLDB Endowment 10(12), 1813\u20131824 (2017)","journal-title":"Proceedings of the VLDB Endowment"},{"doi-asserted-by":"crossref","unstructured":"Chen, J., Zhong, M., Li, J., Wang, D., Qian, T., Tu, H.: Effective deep attributed network representation learning with topology adapted smoothing. IEEE Transactions on Cybernetics (2021)","key":"1033_CR7","DOI":"10.1109\/TCYB.2021.3064092"},{"doi-asserted-by":"crossref","unstructured":"Durand, M., Flajolet, P.: Loglog counting of large cardinalities. In: European Symposium on Algorithms, pp. 605\u2013617 (2003). Springer","key":"1033_CR8","DOI":"10.1007\/978-3-540-39658-1_55"},{"issue":"9","key":"1033_CR9","doi-asserted-by":"publisher","first-page":"1044","DOI":"10.14778\/3329772.3329780","volume":"12","author":"A Dutt","year":"2019","unstructured":"Dutt, A., Wang, C., Nazi, A., Kandula, S., Narasayya, V., Chaudhuri, S.: Selectivity estimation for range predicates using lightweight models. Proceedings of the VLDB Endowment 12(9), 1044\u20131057 (2019)","journal-title":"Proceedings of the VLDB Endowment"},{"doi-asserted-by":"crossref","unstructured":"Dutta, K., Chandra, S., Gourisaria, M.K., Harshvardhan, G.: A data mining based target regression-oriented approach to modelling of health insurance claims. In: 2021 5th International Conference on Computing Methodologies and Communication (ICCMC), pp. 1168\u20131175 (2021). IEEE","key":"1033_CR10","DOI":"10.1109\/ICCMC51019.2021.9418038"},{"doi-asserted-by":"crossref","unstructured":"Graefe, G., Ward, K.: Dynamic query evaluation plans. In: Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, pp. 358\u2013366(1989)","key":"1033_CR11","DOI":"10.1145\/66926.66960"},{"doi-asserted-by":"crossref","unstructured":"Gunopulos, D., Kollios, G., Tsotras, V.J., Domeniconi, C.: Selectivity estimators for multidimensional range queries over real attributes. the VLDB Journal 14(2), 137\u2013154 (2005)","key":"1033_CR12","DOI":"10.1007\/s00778-003-0090-4"},{"issue":"2","key":"1033_CR13","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1145\/335191.335448","volume":"29","author":"D Gunopulos","year":"2000","unstructured":"Gunopulos, D., Kollios, G., Tsotras, V.J., Domeniconi, C.: Approximating multi-dimensional aggregate range queries over real attributes. Acm Sigmod Record 29(2), 463\u2013474 (2000)","journal-title":"Acm Sigmod Record"},{"issue":"3","key":"1033_CR14","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/s00778-016-0420-y","volume":"25","author":"R Harbi","year":"2016","unstructured":"Harbi, R., Abdelaziz, I., Kalnis, P., Mamoulis, N., Ebrahim, Y., Sahli, M.: Accelerating sparql queries by exploiting hash-based locality and adaptive partitioning. The VLDB Journal 25(3), 355\u2013380 (2016)","journal-title":"The VLDB Journal"},{"unstructured":"Harris, S., Nicholas, G.: 3store: Efficient bulk rdf storage. In: Proceedings of the 1st International Workshop on Practical and Scalable Semantic Systems, pp. 81\u201395 (2004)","key":"1033_CR15"},{"doi-asserted-by":"crossref","unstructured":"Hasan, S., Thirumuruganathan, S., Augustine, J., Koudas, N., Das, G.: Deep learning models for selectivity estimation of multi-attribute queries. In: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, pp. 1035\u20131050 (2020)","key":"1033_CR16","DOI":"10.1145\/3318464.3389741"},{"issue":"2","key":"1033_CR17","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1145\/376284.375687","volume":"30","author":"H Jagadish","year":"2001","unstructured":"Jagadish, H., Jin, H., Ooi, B.C., Tan, K.-L.: Global optimization of histograms. ACM SIGMOD Record 30(2), 223\u2013234 (2001)","journal-title":"ACM SIGMOD Record"},{"key":"1033_CR18","first-page":"3146","volume":"30","author":"G Ke","year":"2017","unstructured":"Ke, G., Meng, Q., Finley, T., Wang, T., Chen, W., Ma, W., Ye, Q., Liu, T.-Y.: Lightgbm: A highly efficient gradient boosting decision tree. Advances in Neural Information Processing Systems 30, 3146\u20133154 (2017)","journal-title":"Advances in Neural Information Processing Systems"},{"unstructured":"Kipf, A., Kipf, T., Radke, B., Leis, V., Boncz, P., Kemper, A.: Learned cardinalities: Estimating correlated joins with deep learning. arXiv:1809.00677 (2018)","key":"1033_CR19"},{"issue":"3","key":"1033_CR20","doi-asserted-by":"publisher","first-page":"204","DOI":"10.14778\/2850583.2850594","volume":"9","author":"V Leis","year":"2015","unstructured":"Leis, V., Gubichev, A., Mirchev, A., Boncz, P., Kemper, A., Neumann, T.: How good are query optimizers, really? Proceedings of the VLDB Endowment 9(3), 204\u2013215 (2015)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"1033_CR21","doi-asserted-by":"publisher","first-page":"106618","DOI":"10.1016\/j.knosys.2020.106618","volume":"212","author":"Z Li","year":"2021","unstructured":"Li, Z., Wang, X., Li, J., Zhang, Q.: Deep attributed network representation learning of complex coupling and interaction. Knowledge-Based Systems 212, 106618 (2021)","journal-title":"Knowledge-Based Systems"},{"unstructured":"LinkedGeoData. (2015) http:\/\/www.linkedgeodata.org\/About","key":"1033_CR22"},{"doi-asserted-by":"crossref","unstructured":"Liu, F., Blanas, S.: Forecasting the cost of processing multi-join queries via hashing for main-memory databases. In: Proceedings of the Sixth ACM Symposium on Cloud Computing, pp. 153\u2013166(2015)","key":"1033_CR23","DOI":"10.1145\/2806777.2806944"},{"unstructured":"LUBM. (2020) http:\/\/swat.cse.lehigh.edu\/projects\/lubm\/","key":"1033_CR24"},{"doi-asserted-by":"crossref","unstructured":"Mackert, L.F., Lohman, G.M.: R* optimizer validation and performance evaluation for local queries. In: Proceedings of the 1986 ACM SIGMOD International Conference on Management of Data, pp. 84\u201395 (1986)","key":"1033_CR25","DOI":"10.1145\/16856.16863"},{"unstructured":"Markl, V., Megiddo, N., Kutsch, M., Tran, T.M., Haas, P., Srivastava, U.: Consistently estimating the selectivity of conjuncts of predicates. In: Proceedings of the 31st International Conference on Very Large Data Bases, pp. 373\u2013384 (2005)","key":"1033_CR26"},{"issue":"9","key":"1033_CR27","doi-asserted-by":"publisher","first-page":"1016","DOI":"10.14778\/3213880.3213882","volume":"11","author":"M M\u00fcller","year":"2018","unstructured":"M\u00fcller, M., Moerkotte, G., Kolb, O.: Improved selectivity estimation by combining knowledge from sampling and synopses. Proceedings of the VLDB Endowment 11(9), 1016\u20131028 (2018)","journal-title":"Proceedings of the VLDB Endowment"},{"unstructured":"Neo4j. (2022) https:\/\/neo4j.com\/docs\/developer-manual\/current\/","key":"1033_CR28"},{"issue":"1","key":"1033_CR29","doi-asserted-by":"publisher","first-page":"647","DOI":"10.14778\/1453856.1453927","volume":"1","author":"T Neumann","year":"2008","unstructured":"Neumann, T., Weikum, G.: Rdf-3x: a risc-style engine for rdf. Proceedings of the VLDB Endowment 1(1), 647\u2013659 (2008)","journal-title":"Proceedings of the VLDB Endowment"},{"doi-asserted-by":"crossref","unstructured":"Ozcaglar, C., Geyik, S., Schmitz, B., Sharma, P., Shelkovnykov, A., Ma, Y., Buchanan, E.: Entity personalized talent search models with tree interaction features. In: The World Wide Web Conference, pp. 3116\u20133122 (2019)","key":"1033_CR30","DOI":"10.1145\/3308558.3313672"},{"doi-asserted-by":"crossref","unstructured":"Pan, Z., Heflin, J.: Dldb: Extending relational databases to support semantic web queries. In: Proceedings of the 1st International Workshop on Practical and Scalable Semantic Systems, pp. 109\u2013113 (2004)","key":"1033_CR31","DOI":"10.21236\/ADA451847"},{"doi-asserted-by":"crossref","unstructured":"Qi, Z., Wang, H., Zhang, H.: A dual-store structure for knowledge graphs. arXiv e-prints, 2012 (2020)","key":"1033_CR32","DOI":"10.1109\/TKDE.2021.3093200"},{"doi-asserted-by":"crossref","unstructured":"Srivastava, U., Haas, P.J., Markl, V., Kutsch, M., Tran, T.M.: Isomer: Consistent histogram construction using query feedback. In: 22nd International Conference on Data Engineering (ICDE\u201906), pp. 39\u201339 (2006). IEEE","key":"1033_CR33","DOI":"10.1109\/ICDE.2006.84"},{"doi-asserted-by":"crossref","unstructured":"Sun, W., Fokoue, A., Srinivas, K., Kementsietsidis, A., Hu, G., Xie, G.: Sqlgraph: An efficient relational-based property graph store. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, pp. 1887\u20131901 (2015)","key":"1033_CR34","DOI":"10.1145\/2723372.2723732"},{"issue":"3","key":"1033_CR35","doi-asserted-by":"publisher","first-page":"307","DOI":"10.14778\/3368289.3368296","volume":"13","author":"J Sun","year":"2019","unstructured":"Sun, J., Li, G.: An end-to-end learning-based cost estimator. Proceedings of the VLDB Endowment 13(3), 307\u2013319 (2019)","journal-title":"Proceedings of the VLDB Endowment"},{"doi-asserted-by":"crossref","unstructured":"To, H., Chiang, K., Shahabi, C.: Entropy-based histograms for selectivity estimation. In: Proceedings of the 22nd ACM International Conference on Information & Knowledge Management, pp. 1939\u20131948 (2013)","key":"1033_CR36","DOI":"10.1145\/2505515.2505756"},{"doi-asserted-by":"crossref","unstructured":"Tyree, S., Weinberger, K.Q., Agrawal, K., Paykin, J.: Parallel boosted regression trees for web search ranking. In: Proceedings of the 20th International Conference on World Wide Web, pp. 387\u2013396 (2011)","key":"1033_CR37","DOI":"10.1145\/1963405.1963461"},{"unstructured":"UniProt. (2021) https:\/\/www.uniprot.org\/help\/about","key":"1033_CR38"},{"doi-asserted-by":"crossref","unstructured":"Wang, X., Chen, W.: Knowledge graph data management: Models, methods, and systems. In: International Conference on Web Information Systems Engineering, pp. 3\u201312 (2020). Springer","key":"1033_CR39","DOI":"10.1007\/978-981-15-3281-8_1"},{"issue":"9","key":"1033_CR40","doi-asserted-by":"publisher","first-page":"1640","DOI":"10.14778\/3461535.3461552","volume":"14","author":"X Wang","year":"2021","unstructured":"Wang, X., Qu, C., Wu, W., Wang, J., Zhou, Q.: Are we ready for learned cardinality estimation? Proceedings of the VLDB Endowment 14(9), 1640\u20131654 (2021)","journal-title":"Proceedings of the VLDB Endowment"},{"unstructured":"WatDiv query templates. https:\/\/dsg.uwaterloo.ca\/watdiv\/basic-testing.shtml","key":"1033_CR41"},{"unstructured":"WatDiv. (1933) https:\/\/dsg.uwaterloo.ca\/watdiv\/","key":"1033_CR42"},{"issue":"1","key":"1033_CR43","doi-asserted-by":"publisher","first-page":"1008","DOI":"10.14778\/1453856.1453965","volume":"1","author":"C Weiss","year":"2008","unstructured":"Weiss, C., Karras, P., Bernstein, A.: Hexastore: sextuple indexing for semantic web data management. Proceedings of the VLDB Endowment 1(1), 1008\u20131019 (2008)","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"2","key":"1033_CR44","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1145\/78922.78925","volume":"15","author":"K-Y Whang","year":"1990","unstructured":"Whang, K.-Y., Vander-Zanden, B.T., Taylor, H.M.: A linear-time probabilistic counting algorithm for database applications. ACM Transactions on Database Systems (TODS) 15(2), 208\u2013229 (1990)","journal-title":"ACM Transactions on Database Systems (TODS)"},{"unstructured":"Wilkinson, K.: Jena property table implementation. In: Proceedings of the 2nd International Workshop on Scalable Semantic Web Knowledge Base Systems, pp. 35\u201346 (2006)","key":"1033_CR45"},{"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: 2013 IEEE 29th International Conference on Data Engineering (ICDE), pp. 1081\u20131092 (2013). IEEE","key":"1033_CR46"},{"doi-asserted-by":"crossref","unstructured":"Wu, W., Naughton, J.F., Singh, H.: Sampling-based query re-optimization. In: Proceedings of the 2016 International Conference on Management of Data, pp. 1721\u20131736 (2016)","key":"1033_CR47","DOI":"10.1145\/2882903.2882914"},{"issue":"2","key":"1033_CR48","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1145\/376284.375724","volume":"30","author":"Y-L Wu","year":"2001","unstructured":"Wu, Y.-L., Agrawal, D., El Abbadi, A.: Applying the golden rule of sampling for query estimation. ACM SIGMOD Record 30(2), 449\u2013460 (2001)","journal-title":"ACM SIGMOD Record"},{"key":"1033_CR49","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1016\/j.neucom.2021.03.138","volume":"472","author":"G Xue","year":"2022","unstructured":"Xue, G., Zhong, M., Li, J., Chen, J., Zhai, C., Kong, R.: Dynamic network embedding survey. Neurocomputing 472, 212\u2013223 (2022)","journal-title":"Neurocomputing"},{"unstructured":"YAGO. (2020) https:\/\/yago-knowledge.org\/","key":"1033_CR50"},{"doi-asserted-by":"crossref","unstructured":"Yang, Y., Guan, Z., Li, J., Zhao, W., Cui, J., Wang, Q.: Interpretable and efficient heterogeneous graph convolutional network. IEEE Transactions on Knowledge and Data Engineering (2021)","key":"1033_CR51","DOI":"10.1109\/TKDE.2021.3101356"},{"doi-asserted-by":"crossref","unstructured":"Zhang, Z., Yang, W., Wushour, S.: Traffic accident prediction based on lstm-gbrt model. Journal of Control Science and Engineering 2020 (2020)","key":"1033_CR52","DOI":"10.1155\/2020\/4206919"},{"issue":"4","key":"1033_CR53","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1007\/s00778-013-0337-7","volume":"23","author":"L Zou","year":"2014","unstructured":"Zou, L., \u00d6zsu, M.T., Chen, L., Shen, X., Huang, R., Zhao, D.: gstore: a graph-based sparql query engine. The VLDB Journal 23(4), 565\u2013590 (2014)","journal-title":"The VLDB Journal"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-022-01033-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11280-022-01033-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-022-01033-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,20]],"date-time":"2023-01-20T22:15:18Z","timestamp":1674252918000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11280-022-01033-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,23]]},"references-count":53,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["1033"],"URL":"https:\/\/doi.org\/10.1007\/s11280-022-01033-2","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"type":"print","value":"1386-145X"},{"type":"electronic","value":"1573-1413"}],"subject":[],"published":{"date-parts":[[2022,3,23]]},"assertion":[{"value":"15 October 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 February 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 February 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 March 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}},{"value":"This study was funded by National Nature Science Foundation of China (Grant number U1866602).","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Financial interests"}},{"value":"none.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Non-financial interests"}}]}}