{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T16:18:40Z","timestamp":1780330720033,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,10,17]],"date-time":"2022-10-17T00:00:00Z","timestamp":1665964800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,10,17]]},"DOI":"10.1145\/3511808.3557093","type":"proceedings-article","created":{"date-parts":[[2022,10,16]],"date-time":"2022-10-16T01:29:57Z","timestamp":1665883797000},"page":"2893-2902","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Efficient and Effective SPARQL Autocompletion on Very Large Knowledge Graphs"],"prefix":"10.1145","author":[{"given":"Hannah","family":"Bast","sequence":"first","affiliation":[{"name":"University of Freiburg, Freiburg, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Johannes","family":"Kalmbach","sequence":"additional","affiliation":[{"name":"University of Freiburg, Freiburg, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Theresa","family":"Klumpp","sequence":"additional","affiliation":[{"name":"University of Freiburg, Freiburg, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Florian","family":"Kramer","sequence":"additional","affiliation":[{"name":"University of Freiburg, Freiburg, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Niklas","family":"Schnelle","sequence":"additional","affiliation":[{"name":"University of Freiburg, Freiburg, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,10,17]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Evgeny Kharlamov, Sarunas Marciuska, and Dmitriy Zheleznyakov.","author":"Arenas Marcelo","year":"2016","unstructured":"Marcelo Arenas , Bernardo Cuenca Grau , Evgeny Kharlamov, Sarunas Marciuska, and Dmitriy Zheleznyakov. 2016 . Faceted search over RDF-based knowledge graphs. Journal of Web Semantics (J. Web Semant .) 37--38 (2016), 55--74. http:\/\/www.cs.ox.ac.uk\/files\/8303\/main.pdf Marcelo Arenas, Bernardo Cuenca Grau, Evgeny Kharlamov, Sarunas Marciuska, and Dmitriy Zheleznyakov. 2016. Faceted search over RDF-based knowledge graphs. Journal of Web Semantics (J. Web Semant.) 37--38 (2016), 55--74. http:\/\/www.cs.ox.ac.uk\/files\/8303\/main.pdf"},{"key":"e_1_3_2_1_2_1","volume-title":"Semantically Driven Auto-completion. In Conference on Information and Knowledge Management (CIKM'19)","author":"Arkoudas Konstantine","year":"2019","unstructured":"Konstantine Arkoudas and Mohamed Yahya . 2019 . Semantically Driven Auto-completion. In Conference on Information and Knowledge Management (CIKM'19) . 2693--2701. https:\/\/doi.org\/10.1145\/3357384.3357811 10.1145\/3357384.3357811 Konstantine Arkoudas and Mohamed Yahya. 2019. Semantically Driven Auto-completion. In Conference on Information and Knowledge Management (CIKM'19). 2693--2701. https:\/\/doi.org\/10.1145\/3357384.3357811"},{"key":"e_1_3_2_1_3_1","volume-title":"Broccoli: Semantic full-text search at your fingertips. Computing Research Repository (CoRR)","author":"Bast Hannah","year":"2012","unstructured":"Hannah Bast , Florian B\u00e4urle , Bj\u00f6rn Buchhold , and Elmar Haussmann . 2012 . Broccoli: Semantic full-text search at your fingertips. Computing Research Repository (CoRR) (2012). https:\/\/arxiv.org\/pdf\/1207.2615.pdf Hannah Bast, Florian B\u00e4urle, Bj\u00f6rn Buchhold, and Elmar Haussmann. 2012. Broccoli: Semantic full-text search at your fingertips. Computing Research Repository (CoRR) (2012). https:\/\/arxiv.org\/pdf\/1207.2615.pdf"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567948.2577016"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132847.3132921"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806416.2806472"},{"key":"e_1_3_2_1_7_1","volume-title":"Efficient SPARQL Autocompletion via SPARQL. Computing Research Repository (CoRR)","author":"Bast Hannah","year":"2021","unstructured":"Hannah Bast , Johannes Kalmbach , Theresa Klumpp , Florian Kramer , and Niklas Schnelle . 2021. Efficient SPARQL Autocompletion via SPARQL. Computing Research Repository (CoRR) ( 2021 ). https:\/\/arxiv.org\/pdf\/2104.14595.pdf Hannah Bast, Johannes Kalmbach, Theresa Klumpp, Florian Kramer, and Niklas Schnelle. 2021. Efficient SPARQL Autocompletion via SPARQL. Computing Research Repository (CoRR) (2021). https:\/\/arxiv.org\/pdf\/2104.14595.pdf"},{"key":"e_1_3_2_1_8_1","unstructured":"Blazegraph [n.d.]. Blazegraph. https:\/\/blazegraph.com\/docs\/bigdata_architecture_whitepaper.pdf retrieved 30.01.2021. Wikidata setup: https:\/\/www.mediawiki.org\/wiki\/Wikidata_Query_Service\/User_Manual.  Blazegraph [n.d.]. Blazegraph. https:\/\/blazegraph.com\/docs\/bigdata_architecture_whitepaper.pdf retrieved 30.01.2021. Wikidata setup: https:\/\/www.mediawiki.org\/wiki\/Wikidata_Query_Service\/User_Manual."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376746"},{"key":"e_1_3_2_1_10_1","unstructured":"Jerven Bolleman. 2021. The UniProt SPARQL endpoint. https:\/\/sparql.uniprot.org personal communication.  Jerven Bolleman. 2021. The UniProt SPARQL endpoint. https:\/\/sparql.uniprot.org personal communication."},{"key":"e_1_3_2_1_11_1","volume-title":"Live SPARQL Auto-Completion. In International Semantic Web Conference (ISWC'14)","author":"Campinas St\u00e9phane","year":"2014","unstructured":"St\u00e9phane Campinas . 2014 . Live SPARQL Auto-Completion. In International Semantic Web Conference (ISWC'14) Posters & Demos. 477--480. https:\/\/pdfs.semanticscholar.org\/2628\/15d156def72810bad221d1f2db1799f12daf.pdf St\u00e9phane Campinas. 2014. Live SPARQL Auto-Completion. In International Semantic Web Conference (ISWC'14) Posters & Demos. 477--480. https:\/\/pdfs.semanticscholar.org\/2628\/15d156def72810bad221d1f2db1799f12daf.pdf"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/DEXA.2012.38"},{"key":"e_1_3_2_1_13_1","unstructured":"Gabriel de la Parra and Aidan Hogan. 2021. Fast Approximate Autocompletion for SPARQL Query Builders. In Visualization and Interaction for Ontologies and Linked Data (VOILA at ISWC'21). http:\/\/ceur-ws.org\/Vol-3023\/paper10.pdf  Gabriel de la Parra and Aidan Hogan. 2021. Fast Approximate Autocompletion for SPARQL Query Builders. In Visualization and Interaction for Ontologies and Linked Data (VOILA at ISWC'21). http:\/\/ceur-ws.org\/Vol-3023\/paper10.pdf"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767843"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.3233\/SW-150208"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.41"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/1880172.1880175"},{"key":"e_1_3_2_1_18_1","volume-title":"European Semantic Web Conference (ESWC'20)","author":"Lajus Jonathan","unstructured":"Jonathan Lajus , Luis Gal\u00e1rraga , and Fabian M. Suchanek . 2020. Fast and Exact Rule Mining with AMIE 3 . In European Semantic Web Conference (ESWC'20) . 36--52. https:\/\/doi.org\/10.1007\/978--3-030--49461--2_3 10.1007\/978--3-030--49461--2_3 Jonathan Lajus, Luis Gal\u00e1rraga, and Fabian M. Suchanek. 2020. Fast and Exact Rule Mining with AMIE 3. In European Semantic Web Conference (ESWC'20). 36--52. https:\/\/doi.org\/10.1007\/978--3-030--49461--2_3"},{"key":"e_1_3_2_1_19_1","volume-title":"AutoSPARQL: Let Users Query Your Knowledge Base. In Extended Semantic Web Conference (ESCW'11)","author":"Lehmann Jens","year":"2011","unstructured":"Jens Lehmann and Lorenz B\u00fchmann . 2011 . AutoSPARQL: Let Users Query Your Knowledge Base. In Extended Semantic Web Conference (ESCW'11) . 63--79. https:\/\/doi.org\/10.1007\/978--3--642--21034--1_5 10.1007\/978--3--642--21034--1_5 Jens Lehmann and Lorenz B\u00fchmann. 2011. AutoSPARQL: Let Users Query Your Knowledge Base. In Extended Semantic Web Conference (ESCW'11). 63--79. https:\/\/doi.org\/10.1007\/978--3--642--21034--1_5"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767868"},{"key":"e_1_3_2_1_21_1","volume-title":"Extending Faceted Navigation for RDF Data. In International Semantic Web Conference (ISWC'2006)","author":"Oren Eyal","year":"2006","unstructured":"Eyal Oren , Renaud Delbru , and Stefan Decker . 2006 . Extending Faceted Navigation for RDF Data. In International Semantic Web Conference (ISWC'2006) . 559--572. https:\/\/link.springer.com\/content\/pdf\/10.1007%2F11926078_40.pdf Eyal Oren, Renaud Delbru, and Stefan Decker. 2006. Extending Faceted Navigation for RDF Data. In International Semantic Web Conference (ISWC'2006). 559--572. https:\/\/link.springer.com\/content\/pdf\/10.1007%2F11926078_40.pdf"},{"key":"e_1_3_2_1_22_1","volume-title":"The Web Conference (WWW'15)","author":"Pham Minh-Duc","unstructured":"Minh-Duc Pham , Linnea Passing , Orri Erling , and Peter A. Boncz . 2015. Deriving an Emergent Relational Schema from RDF Data . In The Web Conference (WWW'15) . 864--874. https:\/\/doi.org\/10.1145\/2736277.2741121 10.1145\/2736277.2741121 Minh-Duc Pham, Linnea Passing, Orri Erling, and Peter A. Boncz. 2015. Deriving an Emergent Relational Schema from RDF Data. In The Web Conference (WWW'15). 864--874. https:\/\/doi.org\/10.1145\/2736277.2741121"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/eScience.2018.00038"},{"key":"e_1_3_2_1_24_1","unstructured":"Virtuoso [n.d.]. OpenLink Virtuoso. http:\/\/docs.openlinksw.com retrieved 30.01.2021. RDF Index Scheme: http:\/\/docs.openlinksw.com\/virtuoso\/rdfperfrdfscheme.  Virtuoso [n.d.]. OpenLink Virtuoso. http:\/\/docs.openlinksw.com retrieved 30.01.2021. RDF Index Scheme: http:\/\/docs.openlinksw.com\/virtuoso\/rdfperfrdfscheme."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629489"},{"key":"e_1_3_2_1_26_1","unstructured":"Wikimedia [n.d.]. Wikidata Query Service (WDQS). https:\/\/query.wikidata.org. Example queries retrieved on 23.10.2020.  Wikimedia [n.d.]. Wikidata Query Service (WDQS). https:\/\/query.wikidata.org. Example queries retrieved on 23.10.2020."}],"event":{"name":"CIKM '22: The 31st ACM International Conference on Information and Knowledge Management","location":"Atlanta GA USA","acronym":"CIKM '22","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 31st ACM International Conference on Information & Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3511808.3557093","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3511808.3557093","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:56Z","timestamp":1750188656000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3511808.3557093"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,17]]},"references-count":26,"alternative-id":["10.1145\/3511808.3557093","10.1145\/3511808"],"URL":"https:\/\/doi.org\/10.1145\/3511808.3557093","relation":{},"subject":[],"published":{"date-parts":[[2022,10,17]]},"assertion":[{"value":"2022-10-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}