{"id":"https://openalex.org/W7095225445","doi":null,"title":"L.: Locally consistent transformations and query answering in data exchange","display_name":"L.: Locally consistent transformations and query answering in data exchange","publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7095225445"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.367.1296","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.367.1296","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://homepages.inf.ed.ac.uk/libkin/papers/pods04.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5011691423","display_name":"Marcelo Arenas","orcid":"https://orcid.org/0000-0003-3678-1868","observed_orcids":["https://orcid.org/0000-0003-3678-1868"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marcelo Arenas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051683347","display_name":"Pablo Barcel\u00f3","orcid":"https://orcid.org/0000-0003-2293-2653","observed_orcids":["https://orcid.org/0000-0003-2293-2653"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pablo Barcel\u00f3","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027117465","display_name":"Ronald Fagin","orcid":"https://orcid.org/0000-0002-7374-0347","observed_orcids":["https://orcid.org/0000-0002-7374-0347"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ronald Fagin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Leonid Libkin","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Leonid Libkin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"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":true,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9398999810218811,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9398999810218811,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10215","display_name":"Semantic Web and Ontologies","score":0.03099999949336052,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.0019000000320374966,"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/data-exchange","display_name":"data exchange","score":0.9940000176429749},{"id":"https://openalex.org/keywords/query-answering","display_name":"query answering","score":0.9470000267028809},{"id":"https://openalex.org/keywords/core","display_name":"core","score":0.8209999799728394},{"id":"https://openalex.org/keywords/query-reformulation","display_name":"query rewriting","score":0.781000018119812},{"id":"https://openalex.org/keywords/locality-preservation","display_name":"local structure preservation","score":0.628000020980835},{"id":"https://openalex.org/keywords/neighborhood-similarity","display_name":"neighborhood similarity","score":0.640999972820282},{"id":"https://openalex.org/keywords/query-semantics","display_name":"query semantics","score":0.3409999907016754}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6996999979019165},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.6692000031471252},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6432999968528748},{"id":"https://openalex.org/C15845906","wikidata":"https://www.wikidata.org/wiki/Q1172338","display_name":"Data exchange","level":2,"score":0.5730999708175659},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.5611000061035156},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.5284000039100647},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.5059000253677368},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.47690001130104065},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.4684999883174896},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.46790000796318054},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.4641999900341034},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.45660001039505005},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4453999996185303},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4327999949455261},{"id":"https://openalex.org/C24755975","wikidata":"https://www.wikidata.org/wiki/Q4943354","display_name":"Boolean conjunctive query","level":5,"score":0.43209999799728394},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.42800000309944153},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.42410001158714294},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.4081000089645386},{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.3808000087738037},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.3709000051021576},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.35740000009536743},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.3449999988079071},{"id":"https://openalex.org/C72634772","wikidata":"https://www.wikidata.org/wiki/Q386824","display_name":"Data integration","level":2,"score":0.3249000012874603},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.31349998712539673},{"id":"https://openalex.org/C2983685735","wikidata":"https://www.wikidata.org/wiki/Q5227355","display_name":"Data source","level":2,"score":0.2962000072002411},{"id":"https://openalex.org/C150670458","wikidata":"https://www.wikidata.org/wiki/Q4272815","display_name":"Data transformation","level":3,"score":0.2897000014781952},{"id":"https://openalex.org/C33762810","wikidata":"https://www.wikidata.org/wiki/Q461671","display_name":"Data integrity","level":2,"score":0.28839999437332153},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.27730000019073486},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2743000090122223},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.27219998836517334},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.27000001072883606},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.262800008058548},{"id":"https://openalex.org/C194222762","wikidata":"https://www.wikidata.org/wiki/Q114486","display_name":"Query by Example","level":4,"score":0.25609999895095825}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.367.1296","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.367.1296","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://homepages.inf.ed.ac.uk/libkin/papers/pods04.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2098213459","https://openalex.org/W7099413050","https://openalex.org/W7100088599","https://openalex.org/W2117326010","https://openalex.org/W2102729564","https://openalex.org/W2590285427","https://openalex.org/W2272695868","https://openalex.org/W4233495035","https://openalex.org/W2102702756","https://openalex.org/W2400888917"],"abstract_inverted_index":{"Data":[0],"exchange":[1,40,61,124],"is":[2,84,93,119,188],"the":[3,35,38,68,81,88,117,145,149,172],"problem":[4],"of":[5,17,37,48,148,203,215],"taking":[6],"data":[7,39,60,123],"structured":[8],"under":[9],"a":[10,18,22,65,76,98,101,105,164,179,186],"source":[11,23,102,173],"schema":[12,70],"and":[13,54,135,208,210],"creating":[14],"an":[15,201],"instance":[16,103],"target":[19,31,69,78,109,159],"schema.":[20],"Given":[21],"instance,":[24,79],"there":[25,96],"may":[26],"be":[27,112],"many":[28,122,141],"solutions":[29,134],"\u2013":[30],"instances":[32],"that":[33,83,116,126,140,157,182,193],"satisfy":[34],"constraints":[36],"problem.":[41],"Previous":[42],"work":[43],"has":[44],"identified":[45],"two":[46,212],"classes":[47],"desirable":[49],"solutions:":[50],"canonical":[51,132],"universal":[52,133],"solutions,":[53],"their":[55],"cores.":[56,136],"Query":[57],"answering":[58],"in":[59,171],"amounts":[62],"to":[63,71,131],"rewriting":[64],"query":[66,73,160,187,216],"over":[67,75,107,162],"another":[72],"that,":[74],"materialized":[77],"gives":[80,177],"result":[82],"semantically":[85],"consistent":[86],"with":[87,206],"source.":[89],"A":[90],"basic":[91],"question":[92],"then":[94],"whether":[95,185],"exists":[97],"transformation":[99,165],"sending":[100],"into":[104],"solution":[106],"which":[108],"queries":[110],"can":[111],"answered.":[113],"We":[114,190],"show":[115,156,192],"answer":[118],"negative":[120],"for":[121,200,211],"transformations":[125,143],"have":[127],"structural":[128],"properties":[129],"similar":[130],"Namely,":[137],"we":[138,154],"prove":[139],"such":[142,163],"preserve":[144],"local":[146],"structure":[147],"data.":[150],"Using":[151],"this":[152],"notion,":[153],"further":[155],"every":[158],"rewritable":[161],"cannot":[166],"distinguish":[167],"tuples":[168],"whose":[169],"neighborhoods":[170],"are":[174,196],"similar.":[175],"This":[176],"us":[178],"first":[180],"tool":[181],"helps":[183],"check":[184],"rewritable.":[189],"also":[191],"these":[194],"results":[195],"robust:":[197],"they":[198],"hold":[199],"extension":[202],"relational":[204],"calculus":[205],"grouping":[207],"aggregates,":[209],"different":[213],"semantics":[214],"answering.":[217],"1.":[218]},"counts_by_year":[],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2025-10-27T00:00:00"}