{"id":"https://openalex.org/W2800160956","doi":"https://doi.org/10.1145/3184558.3191653","title":"Adaptive Optimisation For Continuous Multi-Way Joins Over RDF Streams","display_name":"Adaptive Optimisation For Continuous Multi-Way Joins Over RDF Streams","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2800160956","doi":"https://doi.org/10.1145/3184558.3191653","mag":"2800160956"},"language":"en","primary_location":{"id":"doi:10.1145/3184558.3191653","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3184558.3191653","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3184558.3191653","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the The Web Conference 2018 on The Web Conference 2018  - WWW '18","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3184558.3191653","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084289174","display_name":"Danh Le-Phuoc","orcid":"https://orcid.org/0000-0003-2480-9261"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Danh Le-Phuoc","raw_affiliation_strings":["Technical University of Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Technical University of Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5084289174"],"corresponding_institution_ids":["https://openalex.org/I4577782"],"apc_list":null,"apc_paid":null,"fwci":0.1845,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.5270993,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1857","last_page":"1865"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.9269849061965942},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8783824443817139},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.7378320097923279},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.6323174238204956},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.6094251871109009},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.5032166838645935},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.47380250692367554},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.46703454852104187},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.46235403418540955},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4595780074596405},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41029611229896545},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3829415738582611},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.21037918329238892},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.1548381745815277},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.1475440263748169},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.14347469806671143},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.1390068233013153},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.13446801900863647}],"concepts":[{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.9269849061965942},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8783824443817139},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.7378320097923279},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.6323174238204956},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.6094251871109009},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.5032166838645935},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.47380250692367554},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.46703454852104187},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.46235403418540955},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4595780074596405},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41029611229896545},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3829415738582611},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21037918329238892},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.1548381745815277},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.1475440263748169},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.14347469806671143},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.1390068233013153},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.13446801900863647},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3184558.3191653","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3184558.3191653","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3184558.3191653","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the The Web Conference 2018 on The Web Conference 2018  - WWW '18","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3184558.3191653","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3184558.3191653","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3184558.3191653","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the The Web Conference 2018 on The Web Conference 2018  - WWW '18","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2800160956.pdf","grobid_xml":"https://content.openalex.org/works/W2800160956.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W21469624","https://openalex.org/W1501042780","https://openalex.org/W1555513364","https://openalex.org/W1660005195","https://openalex.org/W1730880468","https://openalex.org/W1782020131","https://openalex.org/W1845717654","https://openalex.org/W1993638553","https://openalex.org/W1996511509","https://openalex.org/W2023977759","https://openalex.org/W2056617836","https://openalex.org/W2066417879","https://openalex.org/W2071620504","https://openalex.org/W2085426673","https://openalex.org/W2099395665","https://openalex.org/W2101207848","https://openalex.org/W2103701698","https://openalex.org/W2103861826","https://openalex.org/W2118542209","https://openalex.org/W2120415542","https://openalex.org/W2120754641","https://openalex.org/W2124289460","https://openalex.org/W2126422268","https://openalex.org/W2126490564","https://openalex.org/W2132244350","https://openalex.org/W2132461362","https://openalex.org/W2132510297","https://openalex.org/W2135499008","https://openalex.org/W2140102533","https://openalex.org/W2140894225","https://openalex.org/W2143819160","https://openalex.org/W2149576945","https://openalex.org/W2151968644","https://openalex.org/W2153214875","https://openalex.org/W2156720172","https://openalex.org/W2160091496","https://openalex.org/W2164433331","https://openalex.org/W2170691805","https://openalex.org/W2171147420","https://openalex.org/W2201552871","https://openalex.org/W2203361072","https://openalex.org/W2261119455","https://openalex.org/W2326258559","https://openalex.org/W2614234415","https://openalex.org/W2766000922"],"related_works":["https://openalex.org/W2623584706","https://openalex.org/W2064616681","https://openalex.org/W3022897553","https://openalex.org/W4287779284","https://openalex.org/W2001785422","https://openalex.org/W2800160956","https://openalex.org/W4291955184","https://openalex.org/W2949985179","https://openalex.org/W2136572886","https://openalex.org/W2792693447"],"abstract_inverted_index":{"The":[0,13,96,121],"join":[1,14,52,68],"operator":[2],"is":[3,70],"a":[4,22,47,72,107],"core":[5],"component":[6],"of":[7,21,32,66,92],"an":[8],"RDF":[9,93],"Stream":[10,94],"Processing":[11],"engine.":[12],"operations":[15,69],"usually":[16],"dominate":[17],"the":[18,28,35,42,51,81,90,113,124],"processing":[19],"load":[20],"query":[23,36],"execution":[24,44,57,115,119],"plan.":[25],"Due":[26],"to":[27,39,110],"constantly":[29],"updating":[30],"nature":[31],"continuous":[33,67],"queries,":[34],"optimiser":[37],"has":[38],"frequently":[40],"change":[41],"optimal":[43],"plan":[45,54,116],"for":[46,55,112,117],"query.":[48],"However,":[49],"optimising":[50],"executing":[53],"every":[56,118],"step":[58],"might":[59],"be":[60],"prohibitively":[61],"expensive,":[62],"hence,":[63],"dynamic":[64,101],"optimisation":[65,84,103],"still":[71],"challenging":[73],"problem":[74,88],"so":[75],"far.":[76],"Therefore,":[77],"this":[78,87,128],"paper":[79],"proposes":[80],"first":[82],"adaptive":[83],"approach":[85,97],"towards":[86,127],"in":[89],"context":[91],"Processing.":[95],"comes":[98],"with":[99],"two":[100],"cost-based":[102],"algorithms":[104],"which":[105],"use":[106],"light-weight":[108],"process":[109],"search":[111],"best":[114],"step.":[120],"experiments":[122],"show":[123],"encouraging":[125],"results":[126],"direction.":[129]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}