{"id":"https://openalex.org/W2187550086","doi":"https://doi.org/10.14778/2733085.2733093","title":"Optimizing the chase","display_name":"Optimizing the chase","publication_year":2014,"publication_date":"2014-10-01","ids":{"openalex":"https://openalex.org/W2187550086","doi":"https://doi.org/10.14778/2733085.2733093","mag":"2187550086"},"language":"en","primary_location":{"id":"doi:10.14778/2733085.2733093","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2733085.2733093","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-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/A5000674196","display_name":"George Konstantinidis","orcid":"https://orcid.org/0000-0002-3962-9303"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"George Konstantinidis","raw_affiliation_strings":["University of Southern California, CA"],"affiliations":[{"raw_affiliation_string":"University of Southern California, CA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033175043","display_name":"Jos\u00e9 Luis Ambite","orcid":"https://orcid.org/0000-0003-0087-080X"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Luis Ambite","raw_affiliation_strings":["University of Southern California, CA"],"affiliations":[{"raw_affiliation_string":"University of Southern California, CA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5000674196"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":1.0344,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.81445562,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"7","issue":"14","first_page":"1869","last_page":"1880"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9991999864578247,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9991999864578247,"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/T11106","display_name":"Data Management and Algorithms","score":0.9979000091552734,"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/T11719","display_name":"Data Quality and Management","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/chase","display_name":"Chase","score":0.8075590133666992},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7822819948196411},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.7738314867019653},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6811723709106445},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.6343176960945129},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.5482885241508484},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.5176287293434143},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.486306756734848},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4831258952617645},{"id":"https://openalex.org/keywords/data-integration","display_name":"Data integration","score":0.4657388925552368},{"id":"https://openalex.org/keywords/conjunctive-query","display_name":"Conjunctive query","score":0.4552558362483978},{"id":"https://openalex.org/keywords/data-exchange","display_name":"Data exchange","score":0.4286220073699951},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.42658284306526184},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.42207399010658264},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2955798804759979},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.27843689918518066},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.247205913066864},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.19490674138069153},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.1476728916168213}],"concepts":[{"id":"https://openalex.org/C131924884","wikidata":"https://www.wikidata.org/wiki/Q5087085","display_name":"Chase","level":2,"score":0.8075590133666992},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7822819948196411},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.7738314867019653},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6811723709106445},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.6343176960945129},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.5482885241508484},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.5176287293434143},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.486306756734848},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4831258952617645},{"id":"https://openalex.org/C72634772","wikidata":"https://www.wikidata.org/wiki/Q386824","display_name":"Data integration","level":2,"score":0.4657388925552368},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.4552558362483978},{"id":"https://openalex.org/C15845906","wikidata":"https://www.wikidata.org/wiki/Q1172338","display_name":"Data exchange","level":2,"score":0.4286220073699951},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.42658284306526184},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.42207399010658264},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2955798804759979},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.27843689918518066},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.247205913066864},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.19490674138069153},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.1476728916168213},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/2733085.2733093","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2733085.2733093","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W184271477","https://openalex.org/W187851124","https://openalex.org/W1507099003","https://openalex.org/W1536398564","https://openalex.org/W1569370144","https://openalex.org/W1575424276","https://openalex.org/W1824207140","https://openalex.org/W1964202341","https://openalex.org/W1969833016","https://openalex.org/W1975733288","https://openalex.org/W1978460233","https://openalex.org/W1979514837","https://openalex.org/W1992673035","https://openalex.org/W2005032394","https://openalex.org/W2007628496","https://openalex.org/W2012791990","https://openalex.org/W2013096722","https://openalex.org/W2045316927","https://openalex.org/W2057069578","https://openalex.org/W2065260818","https://openalex.org/W2093480367","https://openalex.org/W2097989803","https://openalex.org/W2102729564","https://openalex.org/W2115347616","https://openalex.org/W2116331749","https://openalex.org/W2119046278","https://openalex.org/W2134206951","https://openalex.org/W2147298415","https://openalex.org/W2152191782","https://openalex.org/W2159686758","https://openalex.org/W2169196165","https://openalex.org/W2793410488","https://openalex.org/W3005907268","https://openalex.org/W3023186102","https://openalex.org/W3031684986","https://openalex.org/W3101483322","https://openalex.org/W6632351574","https://openalex.org/W6634082989"],"related_works":["https://openalex.org/W2741421701","https://openalex.org/W2187208864","https://openalex.org/W3035958991","https://openalex.org/W3136548765","https://openalex.org/W2990756443","https://openalex.org/W4288018257","https://openalex.org/W2072881356","https://openalex.org/W2138100784","https://openalex.org/W2752197104","https://openalex.org/W3102313542"],"abstract_inverted_index":{"We":[0,154,179],"are":[1],"interested":[2],"in":[3,102],"scalable":[4],"data":[5,8,13,37,103],"integration":[6],"and":[7,28,163,166,203,212],"exchange":[9,14],"under":[10,121],"constraints/dependencies.":[11],"In":[12,36,63],"the":[15,26,33,39,48,55,60,71,74,87,96,111,147,151,161,164,173,191,194,197,210,213,219,240],"problem":[16,40,134],"is":[17,41,84,108],"how":[18,42],"to":[19,43,77,85,109,114,138,171,186,201,209,218],"materialize":[20],"a":[21,45,52,127,156,229],"target":[22,29,49,125,152],"database":[23],"instance,":[24],"satisfying":[25],"source-to-target":[27,148],"dependencies,":[30],"that":[31,58,182],"provides":[32,59],"certain":[34,61],"answers.":[35,62],"integration,":[38],"rewrite":[44],"query":[46,53,117,139,225],"over":[47,54],"schema":[50],"into":[51,196],"source":[56],"schemas":[57],"both":[64],"these":[65],"problems":[66],"we":[67,222],"make":[68],"use":[69,110],"of":[70,160,193,206,231,239],"chase":[72,113,175],"algorithm,":[73],"main":[75],"tool":[76],"reason":[78],"with":[79,150],"dependencies.":[80],"Our":[81,105],"first":[82],"contribution":[83,107],"introduce":[86],"frugal":[88,112,174],"chase,":[89,98,215,221],"which":[90],"produces":[91],"smaller":[92],"universal":[93],"solutions":[94],"than":[95],"standard":[97,211,220],"still":[99],"remaining":[100],"polynomial":[101],"complexity.":[104],"second":[106],"scale":[115],"up":[116,190],"answering":[118],"using":[119,141],"views":[120,142],"LAV":[122],"weakly":[123],"acyclic":[124],"constraints,":[126],"useful":[128],"language":[129],"capturing":[130],"RDF/S.":[131],"The":[132],"latter":[133],"can":[135],"be":[136],"reduced":[137],"rewriting":[140,226],"without":[143],"constraints":[144,165],"by":[145,199,228],"chasing":[146],"mappings":[149,162,198],"constraints.":[153],"construct":[155],"compact":[157],"graph-based":[158],"representation":[159],"develop":[167],"an":[168],"efficient":[169],"algorithm":[170],"run":[172],"on":[176],"this":[177],"representation.":[178],"show":[180],"experimentally":[181],"our":[183],"approach":[184],"scales":[185],"large":[187],"problems,":[188],"speeding":[189],"compilation":[192],"dependencies":[195],"close":[200],"2":[202],"3":[204],"orders":[205],"magnitude,":[207],"compared":[208],"core":[214],"respectively.":[216],"Compared":[217],"improve":[223],"online":[224],"time":[227],"factor":[230],"3,":[232],"while":[233],"producing":[234],"equivalent,":[235],"but":[236],"smaller,":[237],"rewritings":[238],"original":[241],"query.":[242]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}