{"id":"https://openalex.org/W1568007065","doi":"https://doi.org/10.1007/978-0-387-34735-6_1","title":"Locality of Queries and Transformations","display_name":"Locality of Queries and Transformations","publication_year":2006,"publication_date":"2006-12-14","ids":{"openalex":"https://openalex.org/W1568007065","doi":"https://doi.org/10.1007/978-0-387-34735-6_1","mag":"1568007065"},"language":"en","primary_location":{"id":"doi:10.1007/978-0-387-34735-6_1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-0-387-34735-6_1","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-0-387-34735-6_1.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IFIP International Federation for Information Processing","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007%2F978-0-387-34735-6_1.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011691423","display_name":"Marcelo Arenas","orcid":"https://orcid.org/0000-0003-3678-1868"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Marcelo Arenas","raw_affiliation_strings":["Center for Web Research & Computer Science Department, Casilla 306, Santiago 22, Chile"],"affiliations":[{"raw_affiliation_string":"Center for Web Research & Computer Science Department, Casilla 306, Santiago 22, Chile","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5011691423"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13908303,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3","last_page":"3"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.3813000023365021,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.3813000023365021,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.8035998344421387},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5652169585227966},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4577464461326599},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.07720571756362915},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.0745714008808136}],"concepts":[{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.8035998344421387},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5652169585227966},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4577464461326599},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.07720571756362915},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0745714008808136}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-0-387-34735-6_1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-0-387-34735-6_1","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-0-387-34735-6_1.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IFIP International Federation for Information Processing","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-0-387-34735-6_1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-0-387-34735-6_1","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-0-387-34735-6_1.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IFIP International Federation for Information Processing","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1568007065.pdf","grobid_xml":"https://content.openalex.org/works/W1568007065.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1556451512","https://openalex.org/W1555349535","https://openalex.org/W2390279801","https://openalex.org/W4234091740","https://openalex.org/W4391913857","https://openalex.org/W4213350282","https://openalex.org/W2358668433"],"abstract_inverted_index":{"Locality":[0],"notions":[1,31,115,140,169,198],"in":[2,37,41,164,204],"logic":[3,77],"say":[4,80],"that":[5,65,82,110,155],"the":[6,19,66,76,93,102,127,156,165,172,181,196],"truth":[7,67,94],"value":[8,68,95],"of":[9,22,26,50,62,69,96,109,116,130,141,167,170,175,183,199],"a":[10,23,70,97,107],"formula":[11,71,98],"can":[12,79,118,201],"be":[13,35,120,202],"determined":[14,73,100],"locally,":[15],"by":[16,74,91,101,189],"looking":[17],"at":[18,145],"isomorphism":[20,49],"type":[21],"small":[24,83,111],"neighborhood":[25],"its":[27],"free":[28],"variables.":[29],"Such":[30,113],"have":[32],"proved":[33],"to":[34,48,106,208],"useful":[36],"many":[38],"applications":[39],"especially":[40],"computer":[42],"science.":[43],"They":[44],"all,":[45],"however,":[46],"refer":[47],"neighborhoods,":[51],"which":[52],"most":[53,87],"local":[54],"logics":[55,88],"cannot":[56],"test.":[57],"A":[58],"more":[59,148,161],"relaxed":[60],"notion":[61],"locality":[63,117,125,150,182,200],"says":[64],"is":[72,99,159],"what":[75],"itself":[78],"about":[81],"neighborhood.":[84,112],"Or,":[85],"since":[86],"are":[89],"characterized":[90],"games,":[92],"type,":[103],"with":[104],"respect":[105],"game,":[108],"game-based":[114,139,197],"often":[119],"applied":[121],"when":[122],"traditional":[123],"isomorphism-based":[124,168],"cannot.In":[126],"first":[128],"part":[129,174],"this":[131,176],"talk,":[132,177],"we":[133,153,178,193],"show":[134,154,194],"some":[135],"recent":[136],"results":[137],"on":[138,180],"locality.":[142],"We":[143],"look":[144],"two,":[146],"progressively":[147],"complicated":[149,162],"notions,":[151],"and":[152],"overall":[157],"picture":[158],"much":[160],"than":[163,186],"case":[166],"locality.In":[171],"second":[173],"concentrate":[179],"transformations,":[184],"rather":[185],"queries":[187],"definable":[188],"formulas.":[190],"In":[191],"particular,":[192],"how":[195],"used":[203],"data":[205],"exchange":[206],"settings":[207],"prove":[209],"inexpressibility":[210],"results.":[211]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}