{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T09:46:48Z","timestamp":1743068808247,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":31,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819723898"},{"type":"electronic","value":"9789819723904"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-981-97-2390-4_27","type":"book-chapter","created":{"date-parts":[[2024,4,27]],"date-time":"2024-04-27T18:02:02Z","timestamp":1714240922000},"page":"393-407","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["ANSWER: Automatic Index Selector for\u00a0Knowledge Graphs"],"prefix":"10.1007","author":[{"given":"Zhixin","family":"Qi","sequence":"first","affiliation":[]},{"given":"Haoran","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Hongzhi","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Zemin","family":"Chao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,4,28]]},"reference":[{"issue":"2","key":"27_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. VLDB J. 18(2), 385\u2013406 (2009)","journal-title":"VLDB J."},{"issue":"2","key":"27_CR2","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1145\/276305.276337","volume":"27","author":"S Chaudhuri","year":"1998","unstructured":"Chaudhuri, S., Narasayya, V.: Autoadmin what-if index analysis utility. ACM SIGMOD Rec. 27(2), 367\u2013378 (1998)","journal-title":"ACM SIGMOD Rec."},{"key":"27_CR3","unstructured":"Chaudhuri, S., Narasayya, V.: Self-tuning database systems: a decade of progress. In: Proceedings of the 33rd International Conference on Very Large Data Bases, pp. 3\u201314 (2007)"},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"Ding, B., Das, S., Marcus, R., Wu, W., Chaudhuri, S., Narasayya, V.R.: AI meets AI: leveraging query executions to improve index recommendations. In: Proceedings of the 2019 International Conference on Management of Data, pp. 1241\u20131258 (2019)","DOI":"10.1145\/3299869.3324957"},{"issue":"9","key":"27_CR5","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. Proc. VLDB Endowment 12(9), 1044\u20131057 (2019)","journal-title":"Proc. VLDB Endowment"},{"key":"27_CR6","doi-asserted-by":"crossref","unstructured":"Hammer, M., Chan, A.: Index selection in a self-adaptive data base management system. In: Proceedings of the 1976 ACM SIGMOD International Conference on Management of Data, pp.\u00a01\u20138 (1976)","DOI":"10.1145\/509383.509385"},{"key":"27_CR7","doi-asserted-by":"crossref","unstructured":"Harbi, R., Abdelaziz, I., Kalnis, P., Mamoulis, N., Ebrahim, Y., Sahli, M.: Accelerating SPARQL queries by exploiting hash-based locality and adaptive partitioning. VLDBJ (2016)","DOI":"10.1007\/s00778-016-0420-y"},{"key":"27_CR8","unstructured":"Harris, S., Gibbins, N.: 3store: Efficient bulk RDF storage. In: Proceedings of the 1st International Workshop on Practical and Scalable Semantic Systems, pp. 81\u201395 (2004)"},{"key":"27_CR9","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)","DOI":"10.1145\/3318464.3389741"},{"key":"27_CR10","unstructured":"Hopkins, M.S.: Big data, analytics and the path from insights to value. Sloan Management Review (2011)"},{"issue":"2","key":"27_CR11","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1145\/321812.321823","volume":"21","author":"E Horowitz","year":"1974","unstructured":"Horowitz, E., Sahni, S.: Computing partitions with applications to the knapsack problem. J. ACM (JACM) 21(2), 277\u2013292 (1974)","journal-title":"J. ACM (JACM)"},{"issue":"4","key":"27_CR12","doi-asserted-by":"publisher","first-page":"348","DOI":"10.14778\/3297753.3297756","volume":"12","author":"K Kara","year":"2018","unstructured":"Kara, K., Eguro, K., Zhang, C., Alonso, G.: ColumnML: column-store machine learning with on-the-fly data transformation. Proc. VLDB Endowment 12(4), 348\u2013361 (2018)","journal-title":"Proc. VLDB Endowment"},{"issue":"12","key":"27_CR13","doi-asserted-by":"publisher","first-page":"2382","DOI":"10.14778\/3407790.3407832","volume":"13","author":"J Kossmann","year":"2020","unstructured":"Kossmann, J., Halfpap, S., Jankrift, M., Schlosser, R.: Magic mirror in my hand, which is the best in the land? An experimental evaluation of index selection algorithms. Proc. VLDB Endowment 13(12), 2382\u20132395 (2020)","journal-title":"Proc. VLDB Endowment"},{"key":"27_CR14","doi-asserted-by":"crossref","unstructured":"Kraska, T., Beutel, A., Chi, E.H., Dean, J., Polyzotis, N.: The case for learned index structures. In: Proceedings of the 2018 International Conference on Management of Data, pp. 489\u2013504 (2018)","DOI":"10.1145\/3183713.3196909"},{"key":"27_CR15","doi-asserted-by":"crossref","unstructured":"Lan, H., Bao, Z., Peng, Y.: An index advisor using deep reinforcement learning. In: Proceedings of the 29th ACM International Conference on Information & Knowledge Management, pp. 2105\u20132108 (2020)","DOI":"10.1145\/3340531.3412106"},{"key":"27_CR16","unstructured":"Licks, G.P., Meneguzzi, F.: Automated database indexing using model-free reinforcement learning (2020). arXiv preprint arXiv:2007.14244"},{"issue":"9","key":"27_CR17","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. Proc. VLDB Endowment 11(9), 1016\u20131028 (2018)","journal-title":"Proc. VLDB Endowment"},{"issue":"1","key":"27_CR18","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. Proc. VLDB Endowment 1(1), 647\u2013659 (2008)","journal-title":"Proc. VLDB Endowment"},{"key":"27_CR19","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)","DOI":"10.21236\/ADA451847"},{"key":"27_CR20","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1016\/S0927-0507(05)80172-0","volume":"2","author":"ML Puterman","year":"1990","unstructured":"Puterman, M.L.: Markov decision processes. Handbooks Oper. Res. Manag. Sci. 2, 331\u2013434 (1990)","journal-title":"Handbooks Oper. Res. Manag. Sci."},{"key":"27_CR21","unstructured":"Robinson, I., Webber, J., Eifrem, E.: Graph databases: new opportunities for connected data. \u201cO\u2019Reilly Media, Inc.\u201d (2015)"},{"key":"27_CR22","doi-asserted-by":"crossref","unstructured":"Sadri, Z., Gruenwald, L., Lead, E.: DRLindex: deep reinforcement learning index advisor for a cluster database. In: Proceedings of the 24th Symposium on International Database Engineering & Applications, pp.\u00a01\u20138 (2020)","DOI":"10.1145\/3410566.3410603"},{"key":"27_CR23","doi-asserted-by":"crossref","unstructured":"Sattler, K.U., Geist, I., Schallehn, E.: QUIET: continuous query-driven index tuning. In: Proceedings 2003 VLDB Conference, pp. 1129\u20131132. Elsevier (2003)","DOI":"10.1016\/B978-012722442-8\/50122-1"},{"issue":"4","key":"27_CR24","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/0306-4379(75)90003-4","volume":"1","author":"M Schkolnick","year":"1975","unstructured":"Schkolnick, M.: The optimal selection of secondary indices for files. Inf. Syst. 1(4), 141\u2013146 (1975)","journal-title":"Inf. Syst."},{"issue":"2","key":"27_CR25","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/BF00976642","volume":"3","author":"M Stonebraker","year":"1974","unstructured":"Stonebraker, M.: The choice of partial inversions and combined indices. Int. J. Comput. Inf. Sci. 3(2), 167\u2013188 (1974)","journal-title":"Int. J. Comput. Inf. Sci."},{"key":"27_CR26","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)","DOI":"10.1145\/2723372.2723732"},{"issue":"9","key":"27_CR27","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? Proc. VLDB Endowment 14(9), 1640\u20131654 (2021)","journal-title":"Proc. VLDB Endowment"},{"key":"27_CR28","unstructured":"Wilkinson, K., Wilkinson, K.: Jena property table implementation. In: Proceedings of the 2nd International Workshop on Scalable Semantic Web Knowledge Base Systems, pp. 35\u201346. Citeseer (2006)"},{"key":"27_CR29","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-981-15-7981-3_1","volume-title":"Data Science","author":"Yu Yan","year":"2020","unstructured":"Yan, Yu., Wang, H.: General model for index recommendation based on convolutional neural network. In: Zeng, J., Jing, W., Song, X., Lu, Z. (eds.) ICPCSEE 2020. CCIS, vol. 1257, pp. 3\u201315. Springer, Singapore (2020). https:\/\/doi.org\/10.1007\/978-981-15-7981-3_1"},{"key":"27_CR30","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1016\/j.ins.2021.01.003","volume":"561","author":"Y Yan","year":"2021","unstructured":"Yan, Y., Yao, S., Wang, H., Gao, M.: Index selection for NoSQL database with deep reinforcement learning. Inf. Sci. 561, 20\u201330 (2021)","journal-title":"Inf. Sci."},{"key":"27_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1007\/978-3-030-30952-7_41","volume-title":"Web Information Systems and Applications","author":"R Zhang","year":"2019","unstructured":"Zhang, R., Liu, P., Guo, X., Li, S., Wang, X.: A unified relational storage scheme for RDF and property graphs. In: Ni, W., Wang, X., Song, W., Li, Y. (eds.) WISA 2019. LNCS, vol. 11817, pp. 418\u2013429. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-30952-7_41"}],"container-title":["Lecture Notes in Computer Science","Web and Big Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-97-2390-4_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,27]],"date-time":"2024-04-27T18:18:30Z","timestamp":1714241910000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-97-2390-4_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9789819723898","9789819723904"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-981-97-2390-4_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"28 April 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"APWeb-WAIM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint International Conference on Web and Big Data","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Wuhan","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 October 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 October 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"apwebwaim2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.apweb-waim2023.com\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}