{"id":"https://openalex.org/W2165767196","doi":"https://doi.org/10.1145/1529282.1529560","title":"Efficient processing of SPARQL joins in memory by dynamically restricting triple patterns","display_name":"Efficient processing of SPARQL joins in memory by dynamically restricting triple patterns","publication_year":2009,"publication_date":"2009-03-08","ids":{"openalex":"https://openalex.org/W2165767196","doi":"https://doi.org/10.1145/1529282.1529560","mag":"2165767196"},"language":"en","primary_location":{"id":"doi:10.1145/1529282.1529560","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1529282.1529560","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 ACM symposium on Applied Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073274924","display_name":"Jinghua Groppe","orcid":"https://orcid.org/0009-0009-0295-7029"},"institutions":[{"id":"https://openalex.org/I9341345","display_name":"University of L\u00fcbeck","ror":"https://ror.org/00t3r8h32","country_code":"DE","type":"education","lineage":["https://openalex.org/I9341345"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Jinghua Groppe","raw_affiliation_strings":["University of L\u00fcbeck, L\u00fcbeck, Germany"],"affiliations":[{"raw_affiliation_string":"University of L\u00fcbeck, L\u00fcbeck, Germany","institution_ids":["https://openalex.org/I9341345"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029547855","display_name":"Sven Groppe","orcid":"https://orcid.org/0000-0001-5196-1117"},"institutions":[{"id":"https://openalex.org/I9341345","display_name":"University of L\u00fcbeck","ror":"https://ror.org/00t3r8h32","country_code":"DE","type":"education","lineage":["https://openalex.org/I9341345"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sven Groppe","raw_affiliation_strings":["University of L\u00fcbeck, L\u00fcbeck, Germany"],"affiliations":[{"raw_affiliation_string":"University of L\u00fcbeck, L\u00fcbeck, Germany","institution_ids":["https://openalex.org/I9341345"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072048846","display_name":"Sebastian Ebers","orcid":null},"institutions":[{"id":"https://openalex.org/I9341345","display_name":"University of L\u00fcbeck","ror":"https://ror.org/00t3r8h32","country_code":"DE","type":"education","lineage":["https://openalex.org/I9341345"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sebastian Ebers","raw_affiliation_strings":["University of L\u00fcbeck, L\u00fcbeck, Germany"],"affiliations":[{"raw_affiliation_string":"University of L\u00fcbeck, L\u00fcbeck, Germany","institution_ids":["https://openalex.org/I9341345"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017962762","display_name":"Volker Linnemann","orcid":"https://orcid.org/0000-0003-1157-976X"},"institutions":[{"id":"https://openalex.org/I9341345","display_name":"University of L\u00fcbeck","ror":"https://ror.org/00t3r8h32","country_code":"DE","type":"education","lineage":["https://openalex.org/I9341345"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Volker Linnemann","raw_affiliation_strings":["University of L\u00fcbeck, L\u00fcbeck, Germany"],"affiliations":[{"raw_affiliation_string":"University of L\u00fcbeck, L\u00fcbeck, Germany","institution_ids":["https://openalex.org/I9341345"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5073274924"],"corresponding_institution_ids":["https://openalex.org/I9341345"],"apc_list":null,"apc_paid":null,"fwci":5.2341,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.95682857,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1231","last_page":"1238"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9914000034332275,"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.9836000204086304,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sparql","display_name":"SPARQL","score":0.9916845560073853},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8576180934906006},{"id":"https://openalex.org/keywords/named-graph","display_name":"Named graph","score":0.8547154664993286},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.8068073987960815},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.7700057029724121},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.7530863285064697},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.5186775922775269},{"id":"https://openalex.org/keywords/relational-database-management-system","display_name":"Relational database management system","score":0.4344894289970398},{"id":"https://openalex.org/keywords/rdf-query-language","display_name":"RDF query language","score":0.4153251349925995},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3803688883781433},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.36667966842651367},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.1737222969532013},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.1670132875442505},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14435389637947083},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.13113898038864136}],"concepts":[{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.9916845560073853},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8576180934906006},{"id":"https://openalex.org/C110893760","wikidata":"https://www.wikidata.org/wiki/Q3115590","display_name":"Named graph","level":5,"score":0.8547154664993286},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.8068073987960815},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.7700057029724121},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.7530863285064697},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.5186775922775269},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.4344894289970398},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.4153251349925995},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3803688883781433},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.36667966842651367},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.1737222969532013},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.1670132875442505},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14435389637947083},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.13113898038864136},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1529282.1529560","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1529282.1529560","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 ACM symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4618383977","display_name":null,"funder_award_id":"GR 3435/1-1 LUPOSDATE","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W12248296","https://openalex.org/W29128823","https://openalex.org/W29172951","https://openalex.org/W60708013","https://openalex.org/W129712061","https://openalex.org/W1503428008","https://openalex.org/W1504439773","https://openalex.org/W1532064934","https://openalex.org/W1560159331","https://openalex.org/W1569403765","https://openalex.org/W1812636409","https://openalex.org/W1847745151","https://openalex.org/W1989009626","https://openalex.org/W2113582899","https://openalex.org/W2135577024","https://openalex.org/W2140613126","https://openalex.org/W2157228914","https://openalex.org/W2161291780","https://openalex.org/W2242459625","https://openalex.org/W2751199251","https://openalex.org/W2753439427"],"related_works":["https://openalex.org/W2494918970","https://openalex.org/W2416869599","https://openalex.org/W2363838908","https://openalex.org/W3086848874","https://openalex.org/W3097775534","https://openalex.org/W2105571961","https://openalex.org/W140602809","https://openalex.org/W3193425175","https://openalex.org/W2250679604","https://openalex.org/W2401328826"],"abstract_inverted_index":{"Since":[0],"there":[1,55],"are":[2,47],"a":[3,94],"lot":[4],"of":[5,28,71,112],"similar":[6],"or":[7],"common":[8],"properties":[9,87],"between":[10,16],"RDF":[11,72,80],"and":[12,15,18,88],"relational":[13,30],"databases":[14],"SPARQL":[17,35,38,64],"SQL,":[19,45],"many":[20],"efforts":[21],"focus":[22],"on":[23,62,67,84],"leveraging":[24],"the":[25,68,85,89,110],"research":[26,61],"results":[27,108],"optimizing":[29,34,63],"query":[31],"languages":[32],"for":[33,60],"queries.":[36,65],"However,":[37],"has":[39],"its":[40],"own":[41],"characteristics":[42],"different":[43],"from":[44],"which":[46],"not":[48],"fully":[49],"exploited":[50],"by":[51,101],"existing":[52],"work.":[53],"Therefore,":[54],"is":[56],"still":[57],"much":[58],"space":[59],"Based":[66],"triple":[69,104],"nature":[70],"data,":[73],"we":[74,92],"create":[75],"7":[76,90],"indices":[77],"to":[78,98],"retrieve":[79],"data":[81],"quickly;":[82],"based":[83],"SPARQL-specific":[86],"indices,":[91],"develop":[93],"new,":[95],"efficient":[96],"approach":[97],"computing":[99],"join":[100],"dynamically":[102],"restricting":[103],"patterns.":[105],"Our":[106],"experimental":[107],"show":[109],"efficiency":[111],"our":[113],"approach.":[114]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}