{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T11:28:47Z","timestamp":1778498927699,"version":"3.51.4"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319250069","type":"print"},{"value":"9783319250076","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-25007-6_8","type":"book-chapter","created":{"date-parts":[[2015,10,13]],"date-time":"2015-10-13T18:59:41Z","timestamp":1444762781000},"page":"128-143","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Substring Filtering for Low-Cost Linked Data Interfaces"],"prefix":"10.1007","author":[{"given":"Joachim","family":"Van Herwegen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laurens","family":"De Vocht","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruben","family":"Verborgh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erik","family":"Mannens","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rik","family":"Van de Walle","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,10,30]]},"reference":[{"key":"8_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1007\/978-3-642-40643-0_2","volume-title":"Advances in Artificial Intelligence","author":"M Arias Gallego","year":"2013","unstructured":"Arias Gallego, M., Corcho, O., Fern\u00e1ndez, J.D., Mart\u00ednez-Prieto, M.A., Su\u00e1rez-Figueroa, M.C.: Compressing semantic metadata for efficient multimedia retrieval. In: Bielza, C., Salmer\u00f3n, A., Alonso-Betanzos, A., Hidalgo, J.I., Mart\u00ednez, L., Troncoso, A., Corchado, E., Corchado, J.M. (eds.) CAEPIA 2013. LNCS, vol. 8109, pp. 12\u201321. Springer, Heidelberg (2013). http:\/\/dx.doi.org\/10.1007\/978-3-642-40643-0_2"},{"key":"8_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1007\/978-3-642-20662-7_12","volume-title":"Experimental Algorithms","author":"NR Brisaboa","year":"2011","unstructured":"Brisaboa, N.R., C\u00e1novas, R., Claude, F., Mart\u00ednez-Prieto, M.A., Navarro, G.: Compressed string dictionaries. In: Pardalos, P.M., Rebennack, S. (eds.) SEA 2011. LNCS, vol. 6630, pp. 136\u2013147. Springer, Heidelberg (2011)"},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"Buil-Aranda, C., Hogan, A., Umbrich, J., Vandenbussche, P.Y.: sparql web-querying infrastructure: ready for action? In: Proceedings of the 12th International Semantic Web Conference, November 2013. http:\/\/link.springer.com\/chapter\/10.1007\/978-3-642-41338-4_18","DOI":"10.1007\/978-3-642-41338-4_18"},{"key":"8_CR4","unstructured":"Burrows, M., Wheeler, D.J.: A block-sorting lossless data compression algorithm. Tech. Rep. SRC-RR-124, Digital Equipment Corporation (1994)"},{"key":"8_CR5","series-title":"Studies in Computational Intelligence","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/978-3-642-02184-8_2","volume-title":"Networked Knowledge - Networked Media","author":"O Erling","year":"2009","unstructured":"Erling, O., Mikhailov, I.: RDF support in the virtuoso DBMS. In: Pellegrini, T., Auer, S., Tochtermann, K., Schaffert, S. (eds.) Networked Knowledge - Networked Media. SCI, vol. 221, pp. 7\u201324. Springer, Heidelberg (2009)"},{"key":"8_CR6","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1007\/978-3-642-41360-5_19","volume-title":"Knowledge Engineering and the Semantic Web","author":"I Ermilov","year":"2013","unstructured":"Ermilov, I., Martin, M., Lehmann, J., Auer, S.: Linked open data statistics: collection and exploitation. In: Klinov, P., Mouromtsev, D. (eds.) KESW 2013. CCIS, vol. 394, pp. 242\u2013249. Springer, Heidelberg (2013). http:\/\/dx.doi.org\/10.1007\/978-3-642-41360-5_19"},{"key":"8_CR7","unstructured":"Feigenbaum, L., Williams, G.T., Clark, K.G., Torres, E.: sparql 1.1 protocol. Recommendation, World Wide Web Consortium, March 2013. http:\/\/www.w3.org\/TR\/sparql11-protocol\/"},{"key":"8_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1007\/978-3-642-31265-6_17","volume-title":"Combinatorial Pattern Matching","author":"MP Ferguson","year":"2012","unstructured":"Ferguson, M.P.: FEMTO: fast search of large sequence collections. In: K\u00e4rkk\u00e4inen, J., Stoye, J. (eds.) CPM 2012. LNCS, vol. 7354, pp. 208\u2013219. Springer, Heidelberg (2012). http:\/\/dx.doi.org\/10.1007\/978-3-642-31265-6_17"},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"Fern\u00e1ndez, J.D., Mart\u00ednez-Prieto, M.A., Guti\u00e9rrez, C., Polleres, A., Arias, M.: Binary rdf representation for publication and exchange (hdt). Journal of Web Semantics 19, 22\u201341, March 2013. http:\/\/dx.doi.org\/10.1016\/j.websem.2013.01.002","DOI":"10.1016\/j.websem.2013.01.002"},{"key":"8_CR10","doi-asserted-by":"crossref","unstructured":"Ferragina, P., Manzini, G.: Opportunistic data structures with applications. In: Proceedings of the 41st Annual Symposium on Foundations of Computer Science, pp. 390\u2013398 (2000)","DOI":"10.1109\/SFCS.2000.892127"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Freitas, A., Curry, E., O\u2019Riain, S.: A distributional approach for terminological semantic search on the linked data web. In: Proceedings of the 27th Annual acm Symposium on Applied Computing, pp. 384\u2013391 (2012)","DOI":"10.1145\/2245276.2245350"},{"key":"8_CR12","unstructured":"Gormley, C., Tong, Z.: Elasticsearch: The Definitive Guide. O\u2019Reilly (2014)"},{"key":"8_CR13","unstructured":"Harris, S., Seaborne, A.: sparql 1.1 query language. Recommendation, World Wide Web Consortium, March 2013. http:\/\/www.w3.org\/TR\/sparql11-query\/"},{"key":"8_CR14","unstructured":"Lanthaler, M., G\u00fctl, C.: Hydra: a vocabulary for hypermedia-driven web apis. In: Proceedings of the 6th Workshop on Linked Data on the Web, May 2013. http:\/\/ceur-ws.org\/Vol-996\/papers\/ldow2013-paper-03.pdf"},{"issue":"15","key":"8_CR15","doi-asserted-by":"publisher","first-page":"1966","DOI":"10.1093\/bioinformatics\/btp336","volume":"25","author":"R Li","year":"2009","unstructured":"Li, R., Yu, C., Li, Y., Lam, T.W., Yiu, S.M., Kristiansen, K., Wang, J.: soap2: an improved ultrafast tool for short read alignment. Bioinformatics 25(15), 1966\u20131967 (2009)","journal-title":"Bioinformatics"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Mart\u00ednez-Prieto, M.A., Fern\u00e1ndez, J.D., C\u00e1novas, R.: Querying rdf dictionaries in compressed space. acm sigapp Applied Computing Review 12(2), 64\u201377 (2012)","DOI":"10.1145\/2340416.2340422"},{"key":"8_CR17","unstructured":"Minack, E., Sauermann, L., Grimnes, G., Fluit, C., Broekstra, J.: The sesame lucenesail: rdf queries with full-text search. nepomuk Consortium, Technical Report 1 (2008)"},{"key":"8_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/978-3-642-02121-3_10","volume-title":"The Semantic Web: Research and Applications","author":"E Minack","year":"2009","unstructured":"Minack, E., Siberski, W., Nejdl, W.: Benchmarking fulltext search performance of RDF stores. In: Aroyo, L., Traverso, P., Ciravegna, F., Cimiano, P., Heath, T., Hyv\u00f6nen, E., Mizoguchi, R., Oren, E., Sabou, M., Simperl, E. (eds.) ESWC 2009. LNCS, vol. 5554, pp. 81\u201395. Springer, Heidelberg (2009)"},{"key":"8_CR19","first-page":"46","volume":"9","author":"M Nelson","year":"1996","unstructured":"Nelson, M.: Data compression with the Burrows-Wheeler transform. Dr. Dobb\u2019s Journal 9, 46\u201350 (1996)","journal-title":"Dr. Dobb\u2019s Journal"},{"key":"8_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1007\/978-3-319-18818-8_29","volume-title":"The Semantic Web. Latest Advances and New Domains","author":"L Rietveld","year":"2015","unstructured":"Rietveld, L., Verborgh, R., Beek, W., Vander\u00a0Sande, M., Schlobach, S.: Linked data-as-a-service: the semantic web redeployed. In: Gandon, F., Sabou, M., Sack, H., d\u2019Amato, C., Cudr\u00e9-Mauroux, P., Zimmermann, A. (eds.) ESWC 2015. LNCS, vol. 9088, pp. 471\u2013487. Springer, Heidelberg (2015)"},{"key":"8_CR21","doi-asserted-by":"crossref","unstructured":"Sadakane, K.: A modified Burrows-Wheeler transformation for case-insensitive search with application to suffix array compression. In: Proceedings of the Data Compression Conference, p. 548 (1999)","DOI":"10.1109\/DCC.1999.785705"},{"key":"8_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1007\/978-3-319-18818-8_19","volume-title":"The Semantic Web. Latest Advances and New Domains","author":"J Van Herwegen","year":"2015","unstructured":"Van Herwegen, J., Verborgh, R., Mannens, E., Van de Walle, R.: Query execution optimization for clients of triple pattern fragments. In: Gandon, F., Sabou, M., Sack, H., d\u2019Amato, C., Cudr\u00e9-Mauroux, P., Zimmermann, A. (eds.) ESWC 2015. LNCS, vol. 9088, pp. 302\u2013318. Springer, Heidelberg (2015)"},{"issue":"3","key":"8_CR23","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1002\/asi.22763","volume":"64","author":"S van Hooland","year":"2013","unstructured":"van Hooland, S., Verborgh, R., De Wilde, M., Hercher, J., Mannens, E., Van de Walle, R.: Evaluating the success of vocabulary reconciliation for cultural heritage collections. Journal of the American Society for Information Science and Technology 64(3), 464\u2013479 (2013). http:\/\/freeyourmetadata.org\/publications\/freeyourmetadata.pdf","journal-title":"Journal of the American Society for Information Science and Technology"},{"key":"8_CR24","unstructured":"Verborgh, R.: Triple Pattern Fragments. Unofficial draft, Hydra w3c Community Group. http:\/\/www.hydra-cg.com\/spec\/latest\/triple-pattern-fragments\/"},{"key":"8_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1007\/978-3-319-11964-9_12","volume-title":"The Semantic Web \u2013 ISWC 2014","author":"R Verborgh","year":"2014","unstructured":"Verborgh, R., et al.: Querying datasets on the web with high availability. In: Mika, P., et al. (eds.) The Semantic Web \u2013 ISWC 2014. LNCS, vol. 8796, pp. 180\u2013196. Springer, Heidelberg (2014). http:\/\/linkeddatafragments.org\/publications\/iswc2014.pdf"},{"key":"8_CR26","unstructured":"Verborgh, R., Mannens, E., Van de Walle, R.: Initial usage analysis of DBpedia\u2019s triple pattern fragments. In: Proceedings of the 5th Workshop on Usage Analysis and the Web of Data, June 2015"},{"key":"8_CR27","unstructured":"Verborgh, R., Vander Sande, M., Colpaert, P., Coppens, S., Mannens, E., Van de Walle, R.: Web-scale querying through linked data fragments. In: Proceedings of the 7th Workshop on Linked Data on the Web, April 2014. http:\/\/events.linkeddata.org\/ldow2014\/papers\/ldow2014_paper_04.pdf"}],"container-title":["Lecture Notes in Computer Science","The Semantic Web - ISWC 2015"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-25007-6_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T00:52:51Z","timestamp":1748652771000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-25007-6_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319250069","9783319250076"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-25007-6_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"30 October 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}