{"id":"https://openalex.org/W2293524909","doi":"https://doi.org/10.5441/002/edbt.2015.49","title":"WAVEGUIDE: Evaluating SPARQL Property Path Queries","display_name":"WAVEGUIDE: Evaluating SPARQL Property Path Queries","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2293524909","doi":"https://doi.org/10.5441/002/edbt.2015.49","mag":"2293524909"},"language":"en","primary_location":{"id":"doi:10.5441/002/edbt.2015.49","is_oa":true,"landing_page_url":"https://doi.org/10.5441/002/edbt.2015.49","pdf_url":null,"source":{"id":"https://openalex.org/S7407053003","display_name":"Movebank","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"dataset"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5441/002/edbt.2015.49","any_repository_has_fulltext":true},"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":"Yakovets, Nikolay","raw_affiliation_strings":["York University"],"affiliations":[{"raw_affiliation_string":"York University","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":"Godfrey, Parke","raw_affiliation_strings":["York University, Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"York University, Toronto, 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":"Gryz, Jarek","raw_affiliation_strings":["York University, Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"York University, Toronto, 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":null,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9986000061035156,"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.9986000061035156,"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.9969000220298767,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9919999837875366,"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/sparql","display_name":"SPARQL","score":0.8926674127578735},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7176103591918945},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.6261025071144104},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.6239507794380188},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5675445795059204},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5507319569587708},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.4988894462585449},{"id":"https://openalex.org/keywords/waveguide","display_name":"Waveguide","score":0.47927993535995483},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3777540624141693},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.16516593098640442},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1279028356075287},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07805928587913513},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.06916797161102295},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.06852683424949646}],"concepts":[{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.8926674127578735},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7176103591918945},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.6261025071144104},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.6239507794380188},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5675445795059204},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5507319569587708},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.4988894462585449},{"id":"https://openalex.org/C200687136","wikidata":"https://www.wikidata.org/wiki/Q11233438","display_name":"Waveguide","level":2,"score":0.47927993535995483},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3777540624141693},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.16516593098640442},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1279028356075287},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07805928587913513},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.06916797161102295},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.06852683424949646},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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.5441/002/edbt.2015.49","is_oa":true,"landing_page_url":"https://doi.org/10.5441/002/edbt.2015.49","pdf_url":null,"source":{"id":"https://openalex.org/S7407053003","display_name":"Movebank","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"dataset"}],"best_oa_location":{"id":"doi:10.5441/002/edbt.2015.49","is_oa":true,"landing_page_url":"https://doi.org/10.5441/002/edbt.2015.49","pdf_url":null,"source":{"id":"https://openalex.org/S7407053003","display_name":"Movebank","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"dataset"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W41893858","https://openalex.org/W1588657848","https://openalex.org/W1613533661","https://openalex.org/W1976580206","https://openalex.org/W1985728418","https://openalex.org/W2087060113","https://openalex.org/W2102643564","https://openalex.org/W2117657788","https://openalex.org/W2121859659","https://openalex.org/W2135282325","https://openalex.org/W2397638999"],"related_works":["https://openalex.org/W799888426","https://openalex.org/W2579485143","https://openalex.org/W41893858","https://openalex.org/W2135282325","https://openalex.org/W2121859659","https://openalex.org/W2156267397","https://openalex.org/W2396012111","https://openalex.org/W2942430644","https://openalex.org/W2026102093","https://openalex.org/W1817956424","https://openalex.org/W2981181577","https://openalex.org/W1565421110","https://openalex.org/W3175706211","https://openalex.org/W2132612426","https://openalex.org/W2148112961","https://openalex.org/W2387331093","https://openalex.org/W325915808","https://openalex.org/W1864641189","https://openalex.org/W189099408","https://openalex.org/W2477769986"],"abstract_inverted_index":{"The":[0,72],"extension":[1],"of":[2,5,12,87],"SPARQL":[3,47],"1.1":[4],"property":[6,50,55],"paths":[7],"now":[8],"o\u21b5ers":[9],"a":[10,36,43,58],"type":[11],"regular":[13],"path":[14,56],"query":[15],"for":[16,46],"RDF":[17],"graph":[18,77],"databases.":[19],"While":[20],"eminently":[21],"useful,":[22],"these":[23],"queries":[24,48],"are":[25],"dicult":[26],"to":[27,29,41,57],"optimize":[28],"evaluate":[30],"eciently.":[31],"We":[32],"have":[33],"embarked":[34],"on":[35],"project":[37],"we":[38],"call":[39],"Waveguide":[40,52,82],"build":[42],"cost-based":[44],"optimizer":[45],"with":[49],"paths.":[51],"maps":[53],"the":[54,76,85,93],"waveguide":[59,73],"plan":[60,74],"(WGP":[61],")c":[62],"omposed":[63],"ofwavefront":[64],"automata":[65],"(WFAs)":[66],"modeled":[67],"by":[68],"(non-deterministic)":[69],"finite":[70],"automata.":[71],"guides":[75],"search":[78],"during":[79],"evaluation.":[80],"Our":[81],"prototype":[83],"illustrates":[84],"types":[86],"optimizations":[88],"this":[89],"approach":[90],"a\u21b5ords":[91],"and":[92],"performance":[94],"gains":[95],"that":[96],"can":[97],"be":[98],"obtained.":[99]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2016-06-24T00:00:00"}