{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T14:59:41Z","timestamp":1787237981006,"version":"build-2736575974"},"reference-count":65,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,7,26]],"date-time":"2022-07-26T00:00:00Z","timestamp":1658793600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,7,26]],"date-time":"2022-07-26T00:00:00Z","timestamp":1658793600000},"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":["The VLDB Journal"],"published-print":{"date-parts":[[2023,5]]},"DOI":"10.1007\/s00778-022-00756-y","type":"journal-article","created":{"date-parts":[[2022,7,26]],"date-time":"2022-07-26T12:25:45Z","timestamp":1658838345000},"page":"549-574","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["HERMES: data placement and schema optimization for enterprise knowledge bases"],"prefix":"10.1007","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6265-9554","authenticated-orcid":false,"given":"Chuan","family":"Lei","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Abdul","family":"Quamar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vasilis","family":"Efthymiou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fatma","family":"\u00d6zcan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rana","family":"Alotaibi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,7,26]]},"reference":[{"key":"756_CR1","unstructured":"VLDB Workshop: Poly\u201920. https:\/\/sites.google.com\/view\/poly20\/program"},{"key":"756_CR2","unstructured":"Federal deposit insurance corporation. https:\/\/www.fdic.gov\/regulations\/resources\/call\/index.html (2019)"},{"key":"756_CR3","unstructured":"Gremlin query language. https:\/\/tinkerpop.apache.org\/gremlin.html (2019)"},{"key":"756_CR4","unstructured":"Janusgraph: Distributed graph database. http:\/\/janusgraph.org\/ (2019)"},{"key":"756_CR5","unstructured":"The neo4j graph platform. https:\/\/neo4j.com\/ (2019)"},{"key":"756_CR6","unstructured":"Owl 2 web ontology language document overview. https:\/\/www.w3.org\/TR\/owl2-overview\/ (2019)"},{"key":"756_CR7","unstructured":"Securities and exchange commission. https:\/\/www.sec.gov\/dera\/data\/financial-statement-data-sets.html (2019)"},{"key":"756_CR8","unstructured":"Apache solr. https:\/\/lucene.apache.org\/solr\/ (2020)"},{"key":"756_CR9","unstructured":"Elasticsearch: Open source search & analytics. https:\/\/www.elastic.co\/ (2020)"},{"issue":"2","key":"756_CR10","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., Hollenbach, K.: SW-Store: a vertically partitioned DBMS for semantic web data management. VLDB J. 18(2), 385\u2013406 (2009)","journal-title":"VLDB J."},{"key":"756_CR11","volume-title":"Foundations of databases: the logical level","author":"S Abiteboul","year":"1995","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of databases: the logical level. Addison-Wesley Longman Publishing Co., Inc., Boston (1995)"},{"key":"756_CR12","first-page":"496","volume":"2000","author":"S Agrawal","year":"2000","unstructured":"Agrawal, S., Chaudhuri, S., Narasayya, V.R.: Automated selection of materialized views and indexes in sql databases. VLDB 2000, 496\u2013505 (2000)","journal-title":"VLDB"},{"key":"756_CR13","doi-asserted-by":"crossref","unstructured":"Alotaibi, R., Lei, C., Quamar, A., Efthymiou, V., \u00d6zcan, F.: Property graph schema optimization for domain-specific knowledge graphs. In: ICDE, pp. 924\u2013935 (2021)","DOI":"10.1109\/ICDE51399.2021.00085"},{"key":"756_CR14","doi-asserted-by":"publisher","first-page":"86091","DOI":"10.1109\/ACCESS.2020.2993117","volume":"8","author":"R Angles","year":"2020","unstructured":"Angles, R., Thakkar, H., Tomaszuk, D.: Mapping rdf databases to property graph databases. IEEE Access 8, 86091\u201386110 (2020)","journal-title":"IEEE Access"},{"key":"756_CR15","volume-title":"The description logic handbook: theory, implementation, and applications","year":"2003","unstructured":"Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F. (eds.): The description logic handbook: theory, implementation, and applications. Cambridge University Press, Cambridge (2003)"},{"issue":"12","key":"756_CR16","first-page":"1965","volume":"10","author":"S Bharadwaj","year":"2017","unstructured":"Bharadwaj, S., Chiticariu, L., Danilevsky, M., et al.: Creation and interaction with large-scale domain-specific knowledge bases. PVLDB 10(12), 1965\u20131968 (2017)","journal-title":"PVLDB"},{"issue":"2","key":"756_CR17","first-page":"149","volume":"11","author":"A Bonifati","year":"2017","unstructured":"Bonifati, A., Martens, W., Timm, T.: An analytical study of large SPARQL query logs. PVLDB 11(2), 149\u2013161 (2017)","journal-title":"PVLDB"},{"key":"756_CR18","doi-asserted-by":"crossref","unstructured":"Bornea, M.A., Dolby, J., Kementsietsidis, A., Srinivas, K., Dantressangle, P., Udrea, O., Bhattacharjee, B.: Building an efficient RDF store over a relational database. In: SIGMOD, pp. 121\u2013132 (2013)","DOI":"10.1145\/2463676.2463718"},{"key":"756_CR19","doi-asserted-by":"crossref","unstructured":"Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. In: WWW, pp. 107\u2013117 (1998)","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"756_CR20","doi-asserted-by":"crossref","unstructured":"Bruno, N., Chaudhuri, S.: Automatic physical database tuning: A relaxation-based approach. In: SIGMOD, pp. 227\u2013238 (2005)","DOI":"10.1145\/1066157.1066184"},{"key":"756_CR21","unstructured":"Bugiotti, F., Bursztyn, D., Deutsch, A., I, I., I, M.: Invisible glue: Scalable Self-Tuning Multi-Stores. In: CIDR (2015)"},{"key":"756_CR22","unstructured":"Chawathe, S.S., Garcia-Molina, H., Hammer, J., et\u00a0al.: The TSIMMIS project: integration of heterogeneous information sources. In: Proceedings of the 10th Meeting of the Information Processing Society of Japan, pp. 7\u201318 (1994)"},{"key":"756_CR23","unstructured":"Chong, E.I., Das, S., Eadon, G., Srinivasan, J.: An efficient sql-based RDF querying scheme. In: VLDB, pp. 1216\u20131227 (2005)"},{"key":"756_CR24","doi-asserted-by":"crossref","unstructured":"Christophides, V., Efthymiou, V., Stefanidis, K.: Entity Resolution in the Web of Data. Theory and Technology. Morgan & Claypool Publishers, Synthesis Lectures on the Semantic Web (2015)","DOI":"10.1007\/978-3-031-79468-1"},{"issue":"6","key":"756_CR25","first-page":"362","volume":"4","author":"D Dash","year":"2011","unstructured":"Dash, D., Polyzotis, N., Ailamaki, A.: Cophy: a scalable, portable, and interactive index advisor for large workloads. PVLDB 4(6), 362\u2013372 (2011)","journal-title":"PVLDB"},{"key":"756_CR26","unstructured":"Deutsch, A., Xu, Y., Wu, M., Lee, V.: Tigergraph: a native MPP graph database. CoRR abs\/1901.08248 (2019)"},{"key":"756_CR27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-01853-4","volume-title":"Big data integration. Synthesis lectures on data management","author":"XL Dong","year":"2015","unstructured":"Dong, X.L., Srivastava, D.: Big data integration. Synthesis lectures on data management. Morgan & Claypool Publishers, San Rafael (2015)"},{"key":"756_CR28","doi-asserted-by":"crossref","unstructured":"Du, J., Meehan, J., Tatbul, N., Zdonik, S.: Towards dynamic data placement for polystore ingestion. In: BIRTE, pp. 2:1\u20132:8 (2017)","DOI":"10.1145\/3129292.3129297"},{"issue":"2","key":"756_CR29","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/2814710.2814713","volume":"44","author":"J Duggan","year":"2015","unstructured":"Duggan, J., Elmore, A.J., Stonebraker, M., Balazinska, M., Howe, B., et al.: The BigDAWG polystore system. SIGMOD Record 44(2), 11\u201316 (2015)","journal-title":"SIGMOD Record"},{"key":"756_CR30","doi-asserted-by":"crossref","unstructured":"Francis, N., Green, A., Guagliardo, P., et\u00a0al.: Cypher: an evolving query language for property graphs. In: SIGMOD, pp. 1433\u20131445 (2018)","DOI":"10.1145\/3183713.3190657"},{"key":"756_CR31","doi-asserted-by":"crossref","unstructured":"Gog, I., Schwarzkopf, M., Crooks, N., et\u00a0al.: Musketeer: all for one, one for all in data processing systems. In: Proceedings of the Tenth European Conference on Computer Systems, p.\u00a02 (2015)","DOI":"10.1145\/2741948.2741968"},{"key":"756_CR32","doi-asserted-by":"crossref","unstructured":"Han, X., Hu, L., Sen, J., Dang, Y., Gao, B., Isahagian, V., Lei, C., et\u00a0al.: Bootstrapping natural language querying on process automation data. In: IEEE SCC, pp. 170\u2013177. IEEE (2020)","DOI":"10.1109\/SCC49832.2020.00030"},{"key":"756_CR33","doi-asserted-by":"crossref","unstructured":"Harris, S., Shadbolt, N.: SPARQL query processing with conventional relational database systems. In: WISE, pp. 235\u2013244 (2005)","DOI":"10.1007\/11581116_25"},{"key":"756_CR34","unstructured":"Hassan, M.S., Kuznetsova, T., Jeong, H.C., Aref, W.G., Sadoghi, M.: Extending in-memory relational database engines with native graph support. In: EDBT, pp. 25\u201336 (2018)"},{"key":"756_CR35","doi-asserted-by":"crossref","unstructured":"Kharlamov, E., Mailis, T., Bereta, K., et\u00a0al.: A semantic approach to polystores. In: IEEE Big Data, pp. 2565\u20132573 (2016)","DOI":"10.1109\/BigData.2016.7840898"},{"issue":"1\u20132","key":"756_CR36","first-page":"1103","volume":"3","author":"H Kimura","year":"2010","unstructured":"Kimura, H., Huo, G., Rasin, A., Madden, S., Zdonik, S.B.: Coradd: correlation aware database designer for materialized views and indexes. PVLDB 3(1\u20132), 1103\u20131113 (2010)","journal-title":"PVLDB"},{"key":"756_CR37","doi-asserted-by":"crossref","unstructured":"Kolev, B., Bondiombouy, C., Valduriez, P., et\u00a0al.: The cloudmdsql multistore system. In: SIGMOD, pp. 2113\u20132116 (2016)","DOI":"10.1145\/2882903.2899400"},{"key":"756_CR38","doi-asserted-by":"crossref","unstructured":"LeFevre, J., Sankaranarayanan, J., Hacigumus, H., et\u00a0al.: Miso: souping up big data query processing with a multistore system. In: SIGMOD, pp. 1591\u20131602 (2014)","DOI":"10.1145\/2588555.2588568"},{"key":"756_CR39","doi-asserted-by":"crossref","unstructured":"Lehmann, J., Isele, R., Jakob, M., et\u00a0al.: Dbpedia - A large-scale, multilingual knowledge base extracted from wikipedia. Semantic Web (2015)","DOI":"10.3233\/SW-140134"},{"issue":"3","key":"756_CR40","first-page":"52","volume":"41","author":"C Lei","year":"2018","unstructured":"Lei, C., \u00d6zcan, F., Quamar, A., Mittal, A.R., Sen, J., Saha, D., Sankaranarayanan, K.: Ontology-based natural language query interfaces for data exploration. IEEE Data Eng. Bull. 41(3), 52\u201363 (2018)","journal-title":"IEEE Data Eng. Bull."},{"key":"756_CR41","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139924801","volume-title":"Mining of Massive Datasets","author":"J Leskovec","year":"2014","unstructured":"Leskovec, J., Rajaraman, A., Ullman, J.D.: Mining of Massive Datasets, 2nd edn. Cambridge University Press, New York, NY, USA (2014)","edition":"2"},{"key":"756_CR42","unstructured":"Levy, A., Rajaraman, A., Ordille, J.: Querying heterogeneous information sources using source descriptions. Tech. rep, Stanford InfoLab (1996)"},{"key":"756_CR43","doi-asserted-by":"crossref","unstructured":"Lu, J., Holubov\u00e1, I., Cautis, B.: Multi-model databases and tightly integrated polystores: Current practices, comparisons, and open challenges. In: CIKM, p. 2301\u20132302 (2018)","DOI":"10.1145\/3269206.3274269"},{"key":"756_CR44","doi-asserted-by":"crossref","unstructured":"Maduko, A., Anyanwu, K., Sheth, A.P., Schliekelman, P.: Estimating the cardinality of RDF graph patterns. In: WWW, pp. 1233\u20131234 (2007)","DOI":"10.1145\/1242572.1242782"},{"key":"756_CR45","doi-asserted-by":"crossref","unstructured":"McHugh, J., Cuddihy, P.E., Williams, J.W., et\u00a0al.: Integrated access to big data polystores through a knowledge-driven framework. In: IEEE Big Data (2017)","DOI":"10.1109\/BigData.2017.8258083"},{"key":"756_CR46","doi-asserted-by":"crossref","unstructured":"Mior, M.J., Salem, K., Aboulnaga, A., Liu, R.: Nose: schema design for nosql applications. In: ICDE, pp. 181\u2013192 (2016)","DOI":"10.1109\/ICDE.2016.7498239"},{"key":"756_CR47","doi-asserted-by":"crossref","unstructured":"Neumann, T., Moerkotte, G.: Characteristic sets: accurate cardinality estimation for RDF queries with multiple joins. In: ICDE, pp. 984\u2013994 (2011)","DOI":"10.1109\/ICDE.2011.5767868"},{"issue":"1","key":"756_CR48","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s00778-009-0165-y","volume":"19","author":"T Neumann","year":"2010","unstructured":"Neumann, T., Weikum, G.: The RDF-3X engine for scalable management of RDF data. VLDB J. 19(1), 91\u2013113 (2010)","journal-title":"VLDB J."},{"key":"756_CR49","doi-asserted-by":"crossref","unstructured":"Pirahesh, H., Hellerstein, J.M., Hasan, W.: Extensible\/rule based query rewrite optimization in starburst. In: SIGMOD, pp. 39\u201348 (1992)","DOI":"10.1145\/141484.130294"},{"key":"756_CR50","doi-asserted-by":"crossref","unstructured":"Quamar, A., Kumar, K.A., Deshpande, A.: SWORD: scalable workload-aware data placement for transactional workloads. In: EDBT, pp. 430\u2013441 (2013)","DOI":"10.1145\/2452376.2452427"},{"key":"756_CR51","doi-asserted-by":"crossref","unstructured":"Quamar, A., \u00d6zcan, F., Xirogiannopoulos, K.: Discovery and creation of rich entities for knowledge bases. In: ExploreDB (2018)","DOI":"10.1145\/3214708.3214712"},{"key":"756_CR52","unstructured":"Quamar, A., Straube, J., Tian, Y.: Enabling rich queries over heterogeneous data from diverse sources in healthcare. In: CIDR (2020)"},{"issue":"12","key":"756_CR53","first-page":"1209","volume":"9","author":"D Saha","year":"2016","unstructured":"Saha, D., Floratou, A., Sankaranarayanan, K., et al.: Athena: an ontology-driven system for natural language querying over relational data stores. PVLDB 9(12), 1209\u20131220 (2016)","journal-title":"PVLDB"},{"key":"756_CR54","doi-asserted-by":"crossref","unstructured":"Sen, J., Ozcan, F., Quamar, A., Stager, G., Mittal, A.R., Jammi, M., Lei, C., Saha, D., Sankaranarayanan, K.: Natural language querying of complex business intelligence queries. In: SIGMOD, pp. 1997\u20132000 (2019)","DOI":"10.1145\/3299869.3320248"},{"key":"756_CR55","doi-asserted-by":"crossref","unstructured":"Slav\u00edk, P.: A tight analysis of the greedy algorithm for set cover. In: STOC \u201996 (1996)","DOI":"10.1145\/237814.237991"},{"key":"756_CR56","unstructured":"Stonebraker, M.: The case for polystores. https:\/\/wp.sigmod.org\/?p=1629 (2015)"},{"key":"756_CR57","doi-asserted-by":"crossref","unstructured":"Stonebraker, M., Cetintemel, U.: \u201cone size fits all\u201d: an idea whose time has come and gone. In: ICDE, p. 2\u201311 (2005)","DOI":"10.1109\/ICDE.2005.1"},{"key":"756_CR58","doi-asserted-by":"crossref","unstructured":"Suchanek, F.M., Weikum, G.: Knowledge harvesting in the big-data era. In: SIGMOD, pp. 933\u2013938 (2013)","DOI":"10.1145\/2463676.2463724"},{"key":"756_CR59","doi-asserted-by":"crossref","unstructured":"Sun, W., Fokoue, A., Srinivas, K., Kementsietsidis, A., Hu, G., Xie, G.T.: Sqlgraph: an efficient relational-based property graph store. In: SIGMOD, pp. 1887\u20131901 (2015)","DOI":"10.1145\/2723372.2723732"},{"key":"756_CR60","doi-asserted-by":"crossref","unstructured":"Tanon, T.P., Weikum, G., Suchanek, F.M.: YAGO 4: A reason-able knowledge base. In: ESWC, pp. 583\u2013596 (2020)","DOI":"10.1007\/978-3-030-49461-2_34"},{"key":"756_CR61","doi-asserted-by":"crossref","unstructured":"Tian, Y., Xu, E.L., Zhao, W., et\u00a0al.: IBM db2 graph: supporting synergistic and retrofittable graph queries inside IBM db2. In: SIGMOD, pp. 345\u2013359 (2020)","DOI":"10.1145\/3318464.3386138"},{"key":"756_CR62","doi-asserted-by":"crossref","unstructured":"Tsialiamanis, P., Sidirourgos, L., Fundulaki, I., et\u00a0al.: Heuristics-based query optimisation for SPARQL. In: EDBT, pp. 324\u2013335 (2012)","DOI":"10.1145\/2247596.2247635"},{"key":"756_CR63","volume-title":"Approximation Algorithms","author":"VV Vazirani","year":"2001","unstructured":"Vazirani, V.V.: Approximation Algorithms. Springer-Verlag, Berlin, Heidelberg (2001)"},{"key":"756_CR64","doi-asserted-by":"crossref","unstructured":"Xiao, G., Calvanese, D., Kontchakov, R., Lembo, D., Poggi, A., Rosati, R., Zakharyaschev, M.: Ontology-based data access: a survey. In: IJCAI, p. 5511\u20135519 (2018)","DOI":"10.24963\/ijcai.2018\/777"},{"key":"756_CR65","doi-asserted-by":"crossref","unstructured":"Zilio, D.C., Rao, J., Lightstone, S., et\u00a0al.: Db2 design advisor: integrated automatic physical database design. In: VLDB, pp. 1087\u20131097 (2004)","DOI":"10.1016\/B978-012088469-8\/50095-4"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-022-00756-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-022-00756-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-022-00756-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,19]],"date-time":"2023-04-19T01:04:29Z","timestamp":1681866269000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-022-00756-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,26]]},"references-count":65,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,5]]}},"alternative-id":["756"],"URL":"https:\/\/doi.org\/10.1007\/s00778-022-00756-y","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,26]]},"assertion":[{"value":"19 January 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 March 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 June 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 July 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}