{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,29]],"date-time":"2022-12-29T05:58:27Z","timestamp":1672293507281},"reference-count":66,"publisher":"Association for Computing Machinery (ACM)","issue":"13","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2021,9]]},"abstract":"<jats:p>Knowledge Graphs (KGs) are collections of interconnected and annotated entities that have become powerful assets for data integration, search enhancement, and other industrial applications. Knowledge Graphs such as DBPEDIA may contain billion of triple relations and are intensively queried with millions of queries per day. A prominent approach to enhance query answering on Knowledge Graph databases is View Materialization, ie., the materialization of an appropriate set of computations that will improve query performance.<\/jats:p>\n          <jats:p>\n            We study the problem of view materialization and propose a view selection methodology for processing query workloads with more than a million queries. Our approach heavily relies on subgraph pattern mining techniques that allow to create efficient summarizations of massive query workloads while also identifying the candidate views for materialization. In the core of our work is the correspondence between the\n            <jats:italic>view selection<\/jats:italic>\n            problem to that of\n            <jats:italic>Maximizing a Nondecreasing Submodular Set Function Subject to a Knapsack Constraint<\/jats:italic>\n            . The latter leads to a tractable view-selection process for native triple stores that allows a (1 -\n            <jats:italic>e<\/jats:italic>\n            <jats:sup>---1<\/jats:sup>\n            )-approximation of the optimal selection of views. Our experimental evaluation shows that all the steps of the view-selection process are completed in a few minutes, while the corresponding rewritings accelerate 67.68% of the queries in the DBPEDIA query workload. Those queries are executed in 2.19% of their initial time on average.\n          <\/jats:p>","DOI":"10.14778\/3484224.3484227","type":"journal-article","created":{"date-parts":[[2021,10,28]],"date-time":"2021-10-28T22:36:50Z","timestamp":1635460610000},"page":"3281-3294","source":"Crossref","is-referenced-by-count":1,"title":["View selection over knowledge graphs in triple stores"],"prefix":"10.14778","volume":"14","author":[{"given":"Theofilos","family":"Mailis","sequence":"first","affiliation":[{"name":"National &amp; Kapodistrian University of Athens, Greece"}]},{"given":"Yannis","family":"Kotidis","sequence":"additional","affiliation":[{"name":"Athens University of Economics and Business, Greece"}]},{"given":"Stamatis","family":"Christoforidis","sequence":"additional","affiliation":[{"name":"National &amp; Kapodistrian University of Athens, Greece"}]},{"given":"Evgeny","family":"Kharlamov","sequence":"additional","affiliation":[{"name":"University of Oslo, Norway"}]},{"given":"Yannis","family":"Ioannidis","sequence":"additional","affiliation":[{"name":"National &amp; Kapodistrian University of Athens, Greece"}]}],"member":"320","published-online":{"date-parts":[[2021,10,28]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"DbPedia log. https:\/\/github.com\/AKSW\/SPARQL2NL\/tree\/master\/resources\/dbpediaLog [Online","year":"2021","unstructured":"2012. DbPedia log. https:\/\/github.com\/AKSW\/SPARQL2NL\/tree\/master\/resources\/dbpediaLog [Online ; accessed 16- September - 2021 ]. 2012. DbPedia log. https:\/\/github.com\/AKSW\/SPARQL2NL\/tree\/master\/resources\/dbpediaLog [Online; accessed 16-September-2021]."},{"key":"e_1_2_1_2_1","volume-title":"http:\/\/downloads.dbpedia.org\/3.9\/en\/ [Online","author":"DbPedia","year":"2021","unstructured":"2019. DbPedia 3.9. http:\/\/downloads.dbpedia.org\/3.9\/en\/ [Online ; accessed 16- September - 2021 ]. 2019. DbPedia 3.9. http:\/\/downloads.dbpedia.org\/3.9\/en\/ [Online; accessed 16-September-2021]."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-008-0125-y"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/645926.671701"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/645926.671701"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772696"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/1785162.1785216"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2006.876060"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2018.11.007"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/3167892.3167895"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/646996.711426"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415512"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/800105.803397"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516484"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-002-0070-0"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/2017936.2017943"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.3233\/SW-170275"},{"key":"e_1_2_1_18_1","volume-title":"Knowledge Graphs","author":"Fensel Dieter","unstructured":"Dieter Fensel , Umutcan \u015eim\u015fek , Kevin Angele , Elwin Huaman , Elias K\u00e4rle , Olek-sandra Panasiuk, Ioan Toma , J\u00fcrgen Umbrich , and Alexander Wahler . 2020. Why we need knowledge graphs: Applications . In Knowledge Graphs . Springer , 95--112. Dieter Fensel, Umutcan \u015eim\u015fek, Kevin Angele, Elwin Huaman, Elias K\u00e4rle, Olek-sandra Panasiuk, Ioan Toma, J\u00fcrgen Umbrich, and Alexander Wahler. 2020. Why we need knowledge graphs: Applications. In Knowledge Graphs. Springer, 95--112."},{"key":"e_1_2_1_19_1","volume-title":"Building Watson: An overview of the DeepQA project. AI magazine 31, 3","author":"Ferrucci David","year":"2010","unstructured":"David Ferrucci , Eric Brown , Jennifer Chu-Carroll , James Fan , David Gondek , Aditya A Kalyanpur , Adam Lally , J William Murdock , Eric Nyberg , John Prager , 2010 . Building Watson: An overview of the DeepQA project. AI magazine 31, 3 (2010), 59--79. David Ferrucci, Eric Brown, Jennifer Chu-Carroll, James Fan, David Gondek, Aditya A Kalyanpur, Adam Lally, J William Murdock, Eric Nyberg, John Prager, et al. 2010. Building Watson: An overview of the DeepQA project. AI magazine 31, 3 (2010), 59--79."},{"key":"e_1_2_1_20_1","volume-title":"http:\/\/www.philippe-fournier-viger.com\/spmf\/tkgtkg\/ [Online","author":"Fournier-Viger Philippe","year":"2021","unstructured":"Philippe Fournier-Viger and Chao Cheng . 2019. HUE-Span. http:\/\/www.philippe-fournier-viger.com\/spmf\/tkgtkg\/ [Online ; accessed 16- September - 2021 ]. Philippe Fournier-Viger and Chao Cheng. 2019. HUE-Span. http:\/\/www.philippe-fournier-viger.com\/spmf\/tkgtkg\/ [Online; accessed 16-September-2021]."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-37188-3_13"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/widm.1372"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/2078324.2078326"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/645502.656089"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610511"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/235968.233333"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402747"},{"key":"e_1_2_1_28_1","unstructured":"Apache Jena. 2007. semantic web framework for Java.  Apache Jena. 2007. semantic web framework for Java."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/3192965.3192971"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3190656"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3034786.3034792"},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Evgeny Kharlamov Yannis Kotidis Theofilos Mailis Christian Neuenstadt Charalampos Nikolaou \u00d6zg\u00fcr \u00d6z\u00e7ep Christoforos Svingos Dmitriy Zheleznyakov Sebastian Brandt Ian Horrocks Yannis E. Ioannidis Steffen Lamparter and Ralf M\u00f6ller. 2016. Towards analytics aware ontology based access to static and streaming data. In ISWC. 344--362.  Evgeny Kharlamov Yannis Kotidis Theofilos Mailis Christian Neuenstadt Charalampos Nikolaou \u00d6zg\u00fcr \u00d6z\u00e7ep Christoforos Svingos Dmitriy Zheleznyakov Sebastian Brandt Ian Horrocks Yannis E. Ioannidis Steffen Lamparter and Ralf M\u00f6ller. 2016. Towards analytics aware ontology based access to static and streaming data. In ISWC . 344--362.","DOI":"10.1007\/978-3-319-46547-0_31"},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Evgeny Kharlamov Yannis Kotidis Theofilos Mailis Christian Neuenstadt Charalampos Nikolaou \u00d6zg\u00fcr \u00d6zcep Christoforos Svingos Dmitriy Zheleznyakov Yannis Ioannnidis Steffen Lamparter Ralf M\u00f6ller and Arild Waaler. 2019. An ontology-mediated analytics-aware approach to support monitoring and diagnostics of static and streaming data. J. Web Semant. (2019).  Evgeny Kharlamov Yannis Kotidis Theofilos Mailis Christian Neuenstadt Charalampos Nikolaou \u00d6zg\u00fcr \u00d6zcep Christoforos Svingos Dmitriy Zheleznyakov Yannis Ioannnidis Steffen Lamparter Ralf M\u00f6ller and Arild Waaler. 2019. An ontology-mediated analytics-aware approach to support monitoring and diagnostics of static and streaming data. J. Web Semant . (2019).","DOI":"10.2139\/ssrn.3313406"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2017.02.001"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/503099.503100"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465480.3467841"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/212433.220198"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319864"},{"key":"e_1_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Stanislav Malyshev Markus Kr\u00f6tzsch Larry Gonz\u00e1lez Julius Gonsior and Adrian Bielefeldt. 2018. Getting the most out of wikidata: Semantic technology usage in wikipedia's knowledge graph. In ISWC. 376--394.  Stanislav Malyshev Markus Kr\u00f6tzsch Larry Gonz\u00e1lez Julius Gonsior and Adrian Bielefeldt. 2018. Getting the most out of wikidata: Semantic technology usage in wikipedia's knowledge graph. In ISWC . 376--394.","DOI":"10.1007\/978-3-030-00668-6_23"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2206869.2206874"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/2889966.2889969"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2017.106"},{"key":"e_1_2_1_43_1","volume-title":"Big Data Analytics and Knowledge Discovery (Lecture Notes in Computer Science)","author":"Messanakis Kostas","unstructured":"Kostas Messanakis , Petros Demetrakopoulos , and Yannis Kotidis . 2021. Smart-Views: Decentralized OLAP View Management Using Blockchains . In Big Data Analytics and Knowledge Discovery (Lecture Notes in Computer Science) , Vol. 12925 . Springer , 216--221. Kostas Messanakis, Petros Demetrakopoulos, and Yannis Kotidis. 2021. Smart-Views: Decentralized OLAP View Management Using Blockchains. In Big Data Analytics and Knowledge Discovery (Lecture Notes in Computer Science), Vol. 12925. Springer, 216--221."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/376284.375703"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1287620.1287623"},{"key":"e_1_2_1_46_1","doi-asserted-by":"crossref","unstructured":"Yavor Nenov Robert Piro Boris Motik Ian Horrocks Zhe Wu and Jay Banerjee. 2015. RDFox: A highly-scalable RDF store. In ISWC. 3--20.  Yavor Nenov Robert Piro Boris Motik Ian Horrocks Zhe Wu and Jay Banerjee. 2015. RDFox: A highly-scalable RDF store. In ISWC . 3--20.","DOI":"10.1007\/978-3-319-25010-6_1"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920877"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723714"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1999299.1999306"},{"key":"e_1_2_1_50_1","volume-title":"Understand Your World with Bing. https:\/\/blogs.bing.com\/search\/2013\/03\/21\/understand-your-world-with-bing [Online","author":"Qian Richard","year":"2021","unstructured":"Richard Qian . 2013. Understand Your World with Bing. https:\/\/blogs.bing.com\/search\/2013\/03\/21\/understand-your-world-with-bing [Online ; accessed 16- September - 2021 ]. Richard Qian. 2013. Understand Your World with Bing. https:\/\/blogs.bing.com\/search\/2013\/03\/21\/understand-your-world-with-bing [Online; accessed 16-September-2021]."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335419"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/42201.42203"},{"key":"e_1_2_1_53_1","volume-title":"Semantic health knowledge graph:semantic integration of heterogeneous medical knowledge and services. BioMed research international 2017","author":"Shi Longxiang","year":"2017","unstructured":"Longxiang Shi , Shijian Li , Xiaoran Yang , Jiaheng Qi , Gang Pan , and Binbin Zhou . 2017. Semantic health knowledge graph:semantic integration of heterogeneous medical knowledge and services. BioMed research international 2017 ( 2017 ). Longxiang Shi, Shijian Li, Xiaoran Yang, Jiaheng Qi, Gang Pan, and Binbin Zhou. 2017. Semantic health knowledge graph:semantic integration of heterogeneous medical knowledge and services. BioMed research international 2017 (2017)."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454227"},{"key":"e_1_2_1_55_1","volume-title":"Introducing the Knowledge Graph: Things, not Strings. https:\/\/blog.google\/products\/search\/introducing-knowledge-graph-things-not\/ [Online","author":"Singhal Amit","year":"2021","unstructured":"Amit Singhal . 2012. Introducing the Knowledge Graph: Things, not Strings. https:\/\/blog.google\/products\/search\/introducing-knowledge-graph-things-not\/ [Online ; accessed 16- September - 2021 ]. Amit Singhal. 2012. Introducing the Knowledge Graph: Things, not Strings. https:\/\/blog.google\/products\/search\/introducing-knowledge-graph-things-not\/ [Online; accessed 16-September-2021]."},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242667"},{"key":"e_1_2_1_57_1","volume-title":"Real time processing of streaming and static information","author":"Svingos Christoforos","unstructured":"Christoforos Svingos , Theofilos Mailis , Herald Kllapi , Lefteris Stamatogiannakis , Yannis Kotidis , and Yannis Ioannidis . 2016. Real time processing of streaming and static information . In IEEE Big Data . 410--415. Christoforos Svingos, Theofilos Mailis, Herald Kllapi, Lefteris Stamatogiannakis, Yannis Kotidis, and Yannis Ioannidis. 2016. Real time processing of streaming and static information. In IEEE Big Data. 410--415."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(03)00062-2"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.5555\/645923.673656"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319897"},{"key":"e_1_2_1_61_1","unstructured":"Jing Wang Nikos Ntarmos and Peter Triantafillou. 2016. Indexing Query Graphs to Speedup Graph Query Processing. In EDBT. 41--52.  Jing Wang Nikos Ntarmos and Peter Triantafillou. 2016. Indexing Query Graphs to Speedup Graph Query Processing. In EDBT . 41--52."},{"key":"e_1_2_1_62_1","unstructured":"Jing Wang Nikos Ntarmos and Peter Triantaillou. 2017. GraphCache: A Caching System for Graph Queries. In EDBT. 13--24.  Jing Wang Nikos Ntarmos and Peter Triantaillou. 2017. GraphCache: A Caching System for Graph Queries. In EDBT . 13--24."},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453965"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.5555\/844380.844811"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544856"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247540"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3484224.3484227","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:37:03Z","timestamp":1672220223000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3484224.3484227"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9]]},"references-count":66,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["10.14778\/3484224.3484227"],"URL":"https:\/\/doi.org\/10.14778\/3484224.3484227","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2021,9]]}}}