{"id":"https://openalex.org/W2146605416","doi":"https://doi.org/10.1109/icdew.2010.5452732","title":"Evaluating path queries over route collections","display_name":"Evaluating path queries over route collections","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2146605416","doi":"https://doi.org/10.1109/icdew.2010.5452732","mag":"2146605416"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdew.2010.5452732","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5016904523","display_name":"Panagiotis Bouros","orcid":"https://orcid.org/0000-0002-8846-4330"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Panagiotis Bouros","raw_affiliation_strings":["School of Electrical and Computer Engg., National Technical University of Athens, Greece"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engg., National Technical University of Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064966524","display_name":"Yannis Vassiliou","orcid":"https://orcid.org/0000-0002-5774-7784"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Yannis Vassiliou","raw_affiliation_strings":["School of Electrical and Computer Engg., National Technical University of Athens, Greece"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engg., National Technical University of Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.294,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":3,"citation_normalized_percentile":{"value":0.510017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":75,"max":77},"biblio":{"volume":null,"issue":null,"first_page":"325","last_page":"328"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9993,"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.9986,"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/point-of-interest","display_name":"Point of interest","score":0.43714643}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7995733},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.7830511},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.7085248},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6110327},{"id":"https://openalex.org/C150140777","wikidata":"https://www.wikidata.org/wiki/Q960648","display_name":"Point of interest","level":2,"score":0.43714643},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.42261216},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35220724},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.34732804},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31791204},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.28707522},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12941852},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdew.2010.5452732","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.62}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":20,"referenced_works":["https://openalex.org/W1502577746","https://openalex.org/W1553945535","https://openalex.org/W1829285201","https://openalex.org/W1963504979","https://openalex.org/W1968895412","https://openalex.org/W2043655327","https://openalex.org/W2054100908","https://openalex.org/W2076109400","https://openalex.org/W2085248615","https://openalex.org/W2086729610","https://openalex.org/W2092251403","https://openalex.org/W2101282805","https://openalex.org/W2102563702","https://openalex.org/W2117189200","https://openalex.org/W2126455549","https://openalex.org/W2151400766","https://openalex.org/W2154713079","https://openalex.org/W2158700338","https://openalex.org/W2623293810","https://openalex.org/W4235794864"],"related_works":["https://openalex.org/W4385953720","https://openalex.org/W4385196158","https://openalex.org/W3117467770","https://openalex.org/W2963275074","https://openalex.org/W2808111827","https://openalex.org/W2808073819","https://openalex.org/W2236009467","https://openalex.org/W2152504994","https://openalex.org/W1906560171","https://openalex.org/W1824237407"],"abstract_inverted_index":{"Nowadays,":[0],"vast":[1],"amount":[2],"of":[3,8,10,20,44,69],"routing":[4],"data,":[5],"like":[6],"sequences":[7,27],"points":[9,33],"interests,":[11],"landmarks,":[12],"etc.,":[13],"are":[14,84,91],"available":[15],"due":[16],"to":[17,25],"the":[18,31,42,70],"proliferation":[19],"geodata":[21],"services.":[22],"We":[23,53],"refer":[24],"these":[26],"as":[28,35],"routes":[29],"and":[30,72,86],"involved":[32],"simply":[34],"nodes.":[36],"In":[37],"this":[38],"thesis,":[39],"we":[40],"consider":[41],"problem":[43],"evaluating":[45],"path":[46,60,65],"queries":[47],"on":[48],"frequently":[49],"updated":[50],"route":[51],"collections.":[52],"present":[54],"our":[55,87],"current":[56],"work":[57,89],"for":[58],"two":[59,67],"queries:":[61],"(i)":[62],"identifying":[63,74],"a":[64,75],"between":[66],"nodes":[68],"collection,":[71],"(ii)":[73],"constrained":[76],"shortest":[77],"path.":[78],"Finally,":[79],"some":[80],"interesting":[81],"open":[82],"problems":[83],"described":[85],"future":[88],"directions":[90],"clearly":[92],"stated.":[93]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2146605416","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2024-12-08T05:58:17.179315","created_date":"2016-06-24"}