{"id":"https://openalex.org/W2170538507","doi":"https://doi.org/10.1145/1963405.1963497","title":"Rewriting queries on SPARQL views","display_name":"Rewriting queries on SPARQL views","publication_year":2011,"publication_date":"2011-03-28","ids":{"openalex":"https://openalex.org/W2170538507","doi":"https://doi.org/10.1145/1963405.1963497","mag":"2170538507"},"language":"en","primary_location":{"id":"doi:10.1145/1963405.1963497","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1963405.1963497","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th international conference on World wide web","raw_type":"proceedings-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/A5029216308","display_name":"Wangchao Le","orcid":null},"institutions":[{"id":"https://openalex.org/I103163165","display_name":"Florida State University","ror":"https://ror.org/05g3dte14","country_code":"US","type":"education","lineage":["https://openalex.org/I103163165"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Wangchao Le","raw_affiliation_strings":["Florida State University, Tallahassee, FL, USA"],"affiliations":[{"raw_affiliation_string":"Florida State University, Tallahassee, FL, USA","institution_ids":["https://openalex.org/I103163165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037771965","display_name":"Songyun Duan","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Songyun Duan","raw_affiliation_strings":["IBM T.J. Watson Research Center, Hawthorne, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center, Hawthorne, NY, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014087838","display_name":"Anastasios Kementsietsidis","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anastasios Kementsietsidis","raw_affiliation_strings":["IBM T.J. Watson Research Center, Hawthorne, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center, Hawthorne, NY, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100450462","display_name":"Li Fei-Fei","orcid":"https://orcid.org/0000-0002-7481-0810"},"institutions":[{"id":"https://openalex.org/I103163165","display_name":"Florida State University","ror":"https://ror.org/05g3dte14","country_code":"US","type":"education","lineage":["https://openalex.org/I103163165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Feifei Li","raw_affiliation_strings":["Florida State University, Tallahassee, FL, USA"],"affiliations":[{"raw_affiliation_string":"Florida State University, Tallahassee, FL, USA","institution_ids":["https://openalex.org/I103163165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100340921","display_name":"Min Wang","orcid":"https://orcid.org/0000-0002-5160-7852"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Min Wang","raw_affiliation_strings":["HP Labs China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"HP Labs China, Beijing, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5029216308"],"corresponding_institution_ids":["https://openalex.org/I103163165"],"apc_list":null,"apc_paid":null,"fwci":7.8943,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.97358108,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"655","last_page":"664"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9987000226974487,"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"}},"topics":[{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9987000226974487,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9957000017166138,"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/T11719","display_name":"Data Quality and Management","score":0.9891999959945679,"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/sparql","display_name":"SPARQL","score":0.9756685495376587},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8205429315567017},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.7376930713653564},{"id":"https://openalex.org/keywords/conjunctive-query","display_name":"Conjunctive query","score":0.7169907689094543},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.7052361369132996},{"id":"https://openalex.org/keywords/rdf-query-language","display_name":"RDF query language","score":0.6191677451133728},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5034436583518982},{"id":"https://openalex.org/keywords/named-graph","display_name":"Named graph","score":0.46057820320129395},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.45227840542793274},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.43323665857315063},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.35352277755737305},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.3518869876861572},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3408013582229614},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.26764965057373047},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.23858416080474854},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.20925498008728027},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.0768173336982727},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.0760839581489563}],"concepts":[{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.9756685495376587},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8205429315567017},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.7376930713653564},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.7169907689094543},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.7052361369132996},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.6191677451133728},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5034436583518982},{"id":"https://openalex.org/C110893760","wikidata":"https://www.wikidata.org/wiki/Q3115590","display_name":"Named graph","level":5,"score":0.46057820320129395},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.45227840542793274},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.43323665857315063},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.35352277755737305},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.3518869876861572},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3408013582229614},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.26764965057373047},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.23858416080474854},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.20925498008728027},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.0768173336982727},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.0760839581489563}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1963405.1963497","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1963405.1963497","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th international conference on World wide web","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.205.9306","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.205.9306","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.www2011india.com/proceeding/proceedings/p655.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.231.3137","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.231.3137","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.utah.edu/%7Elifeifei/papers/www11.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.310.2802","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.310.2802","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.utah.edu/~lifeifei/papers/rdfview.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7099999785423279,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1506943641","https://openalex.org/W1558832481","https://openalex.org/W1572495409","https://openalex.org/W1618147311","https://openalex.org/W1812636409","https://openalex.org/W1980223785","https://openalex.org/W1989009626","https://openalex.org/W1992363839","https://openalex.org/W1992673035","https://openalex.org/W2043226436","https://openalex.org/W2064379477","https://openalex.org/W2097989803","https://openalex.org/W2112647999","https://openalex.org/W2118178253","https://openalex.org/W2123395263","https://openalex.org/W2126004201","https://openalex.org/W2131785201","https://openalex.org/W2134170665","https://openalex.org/W2140613126","https://openalex.org/W2148791787","https://openalex.org/W2152191782","https://openalex.org/W2160918318","https://openalex.org/W2161824253","https://openalex.org/W2171812450","https://openalex.org/W3005907268","https://openalex.org/W4206031975","https://openalex.org/W4210383518","https://openalex.org/W6633513001"],"related_works":["https://openalex.org/W3150241097","https://openalex.org/W3033347047","https://openalex.org/W1618147311","https://openalex.org/W2079781157","https://openalex.org/W930874392","https://openalex.org/W2091301598","https://openalex.org/W2785696006","https://openalex.org/W3083425935","https://openalex.org/W3214097675","https://openalex.org/W2129497972"],"abstract_inverted_index":{"The":[0,195],"problem":[1,38],"of":[2,16,75,100,109,136,146,152,188,192,210,220],"answering":[3],"SPARQL":[4,8,41,67,87,131,138],"queries":[5,42,48,148,175],"over":[6,43,49,133,158,223],"virtual":[7,137],"views":[9,45],"is":[10,104],"commonly":[11],"encountered":[12],"in":[13,169,228],"a":[14,134,144],"number":[15],"settings,":[17],"including":[18],"while":[19],"enforcing":[20],"security":[21],"policies":[22],"to":[23,46,106,163],"access":[24],"RDF":[25,30,52,200,213],"data,":[26,53],"or":[27],"when":[28],"integrating":[29],"data":[31],"from":[32,179],"disparate":[33],"sources.":[34],"We":[35,64,155],"approach":[36],"this":[37,116],"by":[39,59],"rewriting":[40,69,76,89,124,161,226,231],"the":[44,50,56,71,78,84,95,98,101,107,110,113,120,140,159,170,189,211,224,230],"equivalent":[47],"underlying":[51,212],"thus":[54],"avoiding":[55],"costs":[57],"entailed":[58],"view":[60],"materialization":[61],"and":[62,80,112,149,181,208,233],"maintenance.":[63],"show":[65,202],"that":[66,203],"query":[68,88,103,111,123,132,142,168],"combines":[70],"most":[72],"challenging":[73],"aspects":[74],"for":[77,126],"relational":[79,85],"XML":[81,96],"cases:":[82],"like":[83,94],"case,":[86,97],"requires":[90],"synthesizing":[91],"multiple":[92],"views;":[93],"size":[99,108,232],"rewritten":[102,141],"exponential":[105,153],"views.":[114],"In":[115],"paper,":[117],"we":[118],"present":[119],"first":[121],"native":[122],"algorithm":[125,162,227],"SPARQL.":[127],"For":[128],"an":[129],"input":[130],"set":[135],"views,":[139],"resembles":[143],"union":[145],"conjunctive":[147,167,174],"can":[150],"be":[151],"size.":[154],"propose":[156],"optimizations":[157,217],"basic":[160,225],"(i)":[164],"minimize":[165],"each":[166],"union;":[171],"(ii)":[172],"eliminate":[173],"with":[176],"empty":[177,193],"results":[178],"evaluation;":[180],"(iii)":[182],"efficiently":[183],"prune":[184],"out":[185],"big":[186],"portions":[187],"search":[190],"space":[191],"rewritings.":[194],"experiments,":[196],"performed":[197],"on":[198],"two":[199],"stores,":[201],"our":[204,216],"algorithms":[205],"are":[206],"scalable":[207],"independent":[209],"stores.":[214],"Furthermore,":[215],"have":[218],"order":[219],"magnitude":[221],"improvements":[222],"both":[229],"evaluation":[234],"time.":[235]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":5}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}