{"id":"https://openalex.org/W2120833367","doi":"https://doi.org/10.1093/comjnl/bxt091","title":"Evaluating Irredundant Maximal Contained Rewritings for XPath Queries on Views","display_name":"Evaluating Irredundant Maximal Contained Rewritings for XPath Queries on Views","publication_year":2013,"publication_date":"2013-08-22","ids":{"openalex":"https://openalex.org/W2120833367","doi":"https://doi.org/10.1093/comjnl/bxt091","mag":"2120833367"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxt091","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxt091","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/journal_contribution/Evaluating_irredundant_maximal_contained_rewritings_for_XPath_queries_on_views/27473463","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032749574","display_name":"Rui Zhou","orcid":"https://orcid.org/0000-0001-6807-4362"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"R. Zhou","raw_affiliation_strings":["1Swinburne University of Technology, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"1Swinburne University of Technology, Melbourne, Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028546502","display_name":"Chengfei Liu","orcid":"https://orcid.org/0000-0003-1675-1389"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"C. Liu","raw_affiliation_strings":["Swinburne University of Technology, Melbourne, Australia","1Swinburne University of Technology, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"Swinburne University of Technology, Melbourne, Australia","institution_ids":["https://openalex.org/I57093077"]},{"raw_affiliation_string":"1Swinburne University of Technology, Melbourne, Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100380474","display_name":"Jianxin Li","orcid":"https://orcid.org/0000-0002-9059-330X"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"J. Li","raw_affiliation_strings":["Swinburne University of Technology, Melbourne, Australia","1Swinburne University of Technology, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"Swinburne University of Technology, Melbourne, Australia","institution_ids":["https://openalex.org/I57093077"]},{"raw_affiliation_string":"1Swinburne University of Technology, Melbourne, Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018666047","display_name":"Junhu Wang","orcid":"https://orcid.org/0000-0003-2962-1604"},"institutions":[{"id":"https://openalex.org/I11701301","display_name":"Griffith University","ror":"https://ror.org/02sc3r913","country_code":"AU","type":"education","lineage":["https://openalex.org/I11701301"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"J. Wang","raw_affiliation_strings":["Griffith University, Gold Coast, Australia","2Griffith University, Gold Coast, Australia"],"affiliations":[{"raw_affiliation_string":"Griffith University, Gold Coast, Australia","institution_ids":["https://openalex.org/I11701301"]},{"raw_affiliation_string":"2Griffith University, Gold Coast, Australia","institution_ids":["https://openalex.org/I11701301"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075642293","display_name":"Jeffrey Xu Yu","orcid":"https://orcid.org/0000-0002-9738-827X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"J. X. Yu","raw_affiliation_strings":["Chinese University of Hong Kong, Shatin, New Territories, Hong Kong, China","3Chinese University of Hong Kong, Shatin, New Territories, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Shatin, New Territories, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"3Chinese University of Hong Kong, Shatin, New Territories, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5032749574"],"corresponding_institution_ids":["https://openalex.org/I57093077"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18032319,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"57","issue":"11","first_page":"1674","last_page":"1692"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9894999861717224,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9894999861717224,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9843999743461609,"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/T11986","display_name":"Scientific Computing and Data Management","score":0.977400004863739,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"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/xpath","display_name":"XPath","score":0.9127150774002075},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.8232376575469971},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7727380990982056},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7505148649215698},{"id":"https://openalex.org/keywords/materialized-view","display_name":"Materialized view","score":0.6909819841384888},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6141054034233093},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5392495393753052},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4160364866256714},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32158732414245605},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3092725872993469},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.265841007232666},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18771100044250488},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.10282287001609802},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08337438106536865}],"concepts":[{"id":"https://openalex.org/C2780213375","wikidata":"https://www.wikidata.org/wiki/Q16340","display_name":"XPath","level":4,"score":0.9127150774002075},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.8232376575469971},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7727380990982056},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7505148649215698},{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.6909819841384888},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6141054034233093},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5392495393753052},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4160364866256714},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32158732414245605},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3092725872993469},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.265841007232666},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18771100044250488},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.10282287001609802},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08337438106536865},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C55348073","wikidata":"https://www.wikidata.org/wiki/Q595926","display_name":"XML validation","level":3,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1093/comjnl/bxt091","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxt091","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/9acf0013-8070-4e42-b857-bcd1999f96e5","is_oa":false,"landing_page_url":"https://research-repository.uwa.edu.au/en/publications/9acf0013-8070-4e42-b857-bcd1999f96e5","pdf_url":null,"source":{"id":"https://openalex.org/S4306402523","display_name":"UWA Profiles and Research Repository (University of Western Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Zhou , R , Liu , C , Li , J , Wang , J & Yu , J X 2013 , ' Evaluating irredundant maximal contained rewritings for XPath queries on views ' , Computer Journal , vol. 57 , no. 11 , pp. 1674-1692 . https://doi.org/10.1093/comjnl/bxt091","raw_type":"article"},{"id":"pmh:oai:alma.61RMIT_INST:11247816540001341","is_oa":false,"landing_page_url":"http://doi.org/10.1093/comjnl/bxt091","pdf_url":null,"source":{"id":"https://openalex.org/S4306402074","display_name":"RMIT Research Repository (RMIT University Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82951845","host_organization_name":"RMIT University","host_organization_lineage":["https://openalex.org/I82951845"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:digital.library.adelaide.edu.au:2440/109473","is_oa":false,"landing_page_url":"http://hdl.handle.net/2440/109473","pdf_url":null,"source":{"id":"https://openalex.org/S4306401835","display_name":"Adelaide Research & Scholarship (AR&S) (University of Adelaide)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5681781","host_organization_name":"The University of Adelaide","host_organization_lineage":["https://openalex.org/I5681781"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dx.doi.org/10.1093/comjnl/bxt091","raw_type":"Journal article"},{"id":"pmh:oai:dro.deakin.edu.au:DU:30116212","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401102","display_name":"Own your potential (DEAKIN)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149704539","host_organization_name":"Deakin University","host_organization_lineage":["https://openalex.org/I149704539"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:figshare.com:article/27473463","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Evaluating_irredundant_maximal_contained_rewritings_for_XPath_queries_on_views/27473463","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:research-repository.griffith.edu.au:10072/56569","is_oa":false,"landing_page_url":"http://hdl.handle.net/10072/56569","pdf_url":null,"source":{"id":"https://openalex.org/S4306402548","display_name":"Griffith Research Online (Griffith University, Queensland, Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11701301","host_organization_name":"Griffith University","host_organization_lineage":["https://openalex.org/I11701301"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal article"},{"id":"pmh:oai:researchbank.swinburne.edu.au:bcfe7cc2-36d8-4492-9f12-1f76c4384942/1","is_oa":false,"landing_page_url":"http://hdl.handle.net/1959.3/390672","pdf_url":null,"source":{"id":"https://openalex.org/S4306401157","display_name":"Swinburne Research Bank (Swinburne University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I57093077","host_organization_name":"Swinburne University of Technology","host_organization_lineage":["https://openalex.org/I57093077"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"The Computer Journal, Vol. 57, no. 11 (Nov 2014), pp. 1674-1692","raw_type":"acceptedVersion"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/27473463","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Evaluating_irredundant_maximal_contained_rewritings_for_XPath_queries_on_views/27473463","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1542110834","https://openalex.org/W2611888112","https://openalex.org/W2121120069","https://openalex.org/W562932586","https://openalex.org/W2124793519","https://openalex.org/W2398280235","https://openalex.org/W2054675674","https://openalex.org/W104036332","https://openalex.org/W1593227532","https://openalex.org/W2001461788"],"abstract_inverted_index":{"We":[0,112,147],"review":[1],"the":[2,33,67,101,109,115,133,145,155,169,172,180,185,194,199,204,209],"problem":[3],"of":[4,36,76,121,187,190,203,213],"finding":[5],"contained":[6,59,104],"rewritings":[7,42],"(CRs)":[8],"for":[9,20,62,143],"XPath":[10,13],"queries":[11],"using":[12],"views.":[14],"CR":[15],"is":[16,73,90,137,162,179],"proposed":[17],"to":[18,28,32,45,55,65,99,126,152,167,176],"cater":[19],"data":[21,37],"integration":[22],"scenarios,":[23],"where":[24],"views":[25,89],"are":[26,43,52],"unlikely":[27],"be":[29,46,127],"complete":[30],"due":[31],"limited":[34],"coverage":[35],"sources,":[38],"and":[39,78,123,211],"hence":[40],"equivalent":[41],"impossible":[44],"found.":[47],"As":[48,130],"a":[49,57,63,74,119,131,138,159,188],"result,":[50,132],"we":[51,95,164],"usually":[53],"required":[54],"find":[56,100],"maximal":[58,103],"rewriting":[60,105],"(MCR)":[61],"query":[64],"provide":[66],"best":[68],"possible":[69],"answers.":[70],"An":[71],"MCR":[72],"set":[75,189],"CRs,":[77],"may":[79],"contain":[80],"redundant":[81,85],"CRs.":[82,111,146,205],"Obviously,":[83],"evaluating":[84],"CRs":[86,192],"on":[87,171,183,193],"materialized":[88,160,173,195],"unnecessary.":[91],"In":[92],"this":[93],"paper,":[94],"first":[96,181],"address":[97],"how":[98,166],"irredundant":[102,110],"(IMCR),":[106],"i.e.":[107],"all":[108,144],"show":[113,208],"that":[114],"existing":[116],"approach":[117],"ignores":[118],"type":[120],"situation,":[122],"turns":[124],"out":[125],"not":[128],"sufficient.":[129],"only":[134],"safe":[135],"solution":[136],"brute-force":[139,156],"pairwise":[140],"containment":[141],"check":[142],"then":[148],"propose":[149,165],"some":[150],"heuristics":[151],"speed":[153],"up":[154],"comparisons.":[157],"When":[158],"view":[161,196],"given,":[163],"evaluate":[168],"IMCR":[170],"view,":[174],"which,":[175],"our":[177,214],"knowledge,":[178],"work":[182],"optimizing":[184],"evaluation":[186],"produced":[191],"by":[197],"considering":[198],"inherent":[200],"structural":[201],"characteristics":[202],"Our":[206],"experiments":[207],"effectiveness":[210],"efficiency":[212],"algorithms.":[215]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}