{"id":"https://openalex.org/W2442049918","doi":"https://doi.org/10.1145/2882903.2882944","title":"Query Planning for Evaluating SPARQL Property Paths","display_name":"Query Planning for Evaluating SPARQL Property Paths","publication_year":2016,"publication_date":"2016-06-16","ids":{"openalex":"https://openalex.org/W2442049918","doi":"https://doi.org/10.1145/2882903.2882944","mag":"2442049918"},"language":"en","primary_location":{"id":"doi:10.1145/2882903.2882944","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2882903.2882944","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 International Conference on Management of Data","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/A5082856403","display_name":"Nikolay Yakovets","orcid":"https://orcid.org/0000-0002-1488-1414"},"institutions":[{"id":"https://openalex.org/I192455969","display_name":"York University","ror":"https://ror.org/05fq50484","country_code":"CA","type":"education","lineage":["https://openalex.org/I192455969"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Nikolay Yakovets","raw_affiliation_strings":["York University, Toronto, ON, Canada"],"affiliations":[{"raw_affiliation_string":"York University, Toronto, ON, Canada","institution_ids":["https://openalex.org/I192455969"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000797802","display_name":"Parke Godfrey","orcid":"https://orcid.org/0000-0002-2082-1864"},"institutions":[{"id":"https://openalex.org/I192455969","display_name":"York University","ror":"https://ror.org/05fq50484","country_code":"CA","type":"education","lineage":["https://openalex.org/I192455969"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Parke Godfrey","raw_affiliation_strings":["York University, Toronto, ON, Canada"],"affiliations":[{"raw_affiliation_string":"York University, Toronto, ON, Canada","institution_ids":["https://openalex.org/I192455969"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113668444","display_name":"Jarek Gryz","orcid":null},"institutions":[{"id":"https://openalex.org/I192455969","display_name":"York University","ror":"https://ror.org/05fq50484","country_code":"CA","type":"education","lineage":["https://openalex.org/I192455969"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jarek Gryz","raw_affiliation_strings":["York University, Toronto, ON, Canada"],"affiliations":[{"raw_affiliation_string":"York University, Toronto, ON, Canada","institution_ids":["https://openalex.org/I192455969"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5082856403"],"corresponding_institution_ids":["https://openalex.org/I192455969"],"apc_list":null,"apc_paid":null,"fwci":8.1411,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.97505968,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1875","last_page":"1889"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9995999932289124,"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.9995999932289124,"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.9965000152587891,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9154684543609619},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8295661807060242},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6930081248283386},{"id":"https://openalex.org/keywords/rdf-query-language","display_name":"RDF query language","score":0.6142529845237732},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.6132288575172424},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.6056520938873291},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5387381911277771},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.5076655149459839},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.4781131148338318},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43295779824256897},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.42924898862838745},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.40206193923950195},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.399763822555542},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.35987740755081177},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.3540462851524353},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3135486841201782},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.2485254406929016},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.2453344166278839},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.12290388345718384}],"concepts":[{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.9154684543609619},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8295661807060242},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6930081248283386},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.6142529845237732},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.6132288575172424},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.6056520938873291},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5387381911277771},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.5076655149459839},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.4781131148338318},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43295779824256897},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.42924898862838745},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.40206193923950195},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.399763822555542},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.35987740755081177},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.3540462851524353},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3135486841201782},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.2485254406929016},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.2453344166278839},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.12290388345718384},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2882903.2882944","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2882903.2882944","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6000000238418579,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W41893858","https://openalex.org/W1510908550","https://openalex.org/W1538501637","https://openalex.org/W1542510688","https://openalex.org/W1582089387","https://openalex.org/W1976580206","https://openalex.org/W2034811626","https://openalex.org/W2072881690","https://openalex.org/W2082366872","https://openalex.org/W2084151364","https://openalex.org/W2087060113","https://openalex.org/W2101491706","https://openalex.org/W2102710172","https://openalex.org/W2104793113","https://openalex.org/W2117657788","https://openalex.org/W2126079271","https://openalex.org/W2135282325","https://openalex.org/W2149532506","https://openalex.org/W2156267397","https://openalex.org/W2156710839","https://openalex.org/W2160845726","https://openalex.org/W2242459625","https://openalex.org/W2258030721","https://openalex.org/W2293524909","https://openalex.org/W2397638999","https://openalex.org/W2599156210","https://openalex.org/W3004180788","https://openalex.org/W4372267129"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W2538384344","https://openalex.org/W2392799717","https://openalex.org/W2006459955","https://openalex.org/W2026738364","https://openalex.org/W3166488788","https://openalex.org/W2614542053","https://openalex.org/W1821144310","https://openalex.org/W3125756434","https://openalex.org/W906795786"],"abstract_inverted_index":{"The":[0],"extension":[1],"of":[2,13,72,78,84,95,105,126],"SPARQL":[3,44],"in":[4,69],"version":[5],"1.1":[6],"with":[7,46],"property":[8,47],"paths":[9],"offers":[10],"a":[11,35,40,51,57,73,76,87],"type":[12],"regular":[14],"path":[15],"query":[16,52,63,88,100],"for":[17,43,86,97],"RDF":[18],"graph":[19],"databases.":[20],"Such":[21],"queries":[22,45],"are":[23,66,139],"difficult":[24],"to":[25,38,117],"optimize":[26],"and":[27,75,132],"evaluate":[28],"efficiently,":[29],"however.":[30],"We":[31,120],"have":[32],"embarked":[33],"on":[34],"project,":[36],"Waveguide,":[37],"build":[39],"cost-based":[41,118],"optimizer":[42],"paths.":[48],"Waveguide":[49,127],"builds":[50],"plan---":[53],"which":[54,60,113],"we":[55],"call":[56],"waveplan":[58],"(WP)---":[59],"guides":[61],"the":[62,70,82,98,115,123,134],"evaluation.":[64],"There":[65],"numerous":[67],"choices":[68],"construction":[71],"plan,":[74],"number":[77],"optimization":[79],"methods,":[80],"so":[81],"space":[83,125],"plans":[85,96,136],"can":[89,101,110],"be":[90,111],"quite":[91],"large.":[92],"Execution":[93],"costs":[94,109],"same":[99],"vary":[102],"by":[103],"orders":[104],"magnitude.":[106],"A":[107],"WGP's":[108],"estimated,":[112],"opens":[114],"way":[116],"optimization.":[119],"demonstrate":[121],"that":[122,133],"plan":[124],"properly":[128],"subsumes":[129],"existing":[130],"techniques":[131],"new":[135],"it":[137],"adds":[138],"relevant.":[140]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}