{"id":"https://openalex.org/W2055496004","doi":"https://doi.org/10.1145/1874590.1874607","title":"Towards query optimization for the data web","display_name":"Towards query optimization for the data web","publication_year":2010,"publication_date":"2010-06-14","ids":{"openalex":"https://openalex.org/W2055496004","doi":"https://doi.org/10.1145/1874590.1874607","mag":"2055496004"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1874590.1874607","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5062055714","display_name":"Ala' Hawash","orcid":null},"institutions":[{"id":"https://openalex.org/I94800806","display_name":"Birzeit University","ror":"https://ror.org/0256kw398","country_code":"PS","type":"funder","lineage":["https://openalex.org/I94800806"]}],"countries":["PS"],"is_corresponding":false,"raw_author_name":"Ala' Hawash","raw_affiliation_strings":["[Birzeit University, Palestine]"],"affiliations":[{"raw_affiliation_string":"[Birzeit University, Palestine]","institution_ids":["https://openalex.org/I94800806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069245214","display_name":"Anton Deik","orcid":null},"institutions":[{"id":"https://openalex.org/I94800806","display_name":"Birzeit University","ror":"https://ror.org/0256kw398","country_code":"PS","type":"funder","lineage":["https://openalex.org/I94800806"]}],"countries":["PS"],"is_corresponding":false,"raw_author_name":"Anton Deik","raw_affiliation_strings":["[Birzeit University, Palestine]"],"affiliations":[{"raw_affiliation_string":"[Birzeit University, Palestine]","institution_ids":["https://openalex.org/I94800806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009798411","display_name":"Bilal Farraj","orcid":null},"institutions":[{"id":"https://openalex.org/I94800806","display_name":"Birzeit University","ror":"https://ror.org/0256kw398","country_code":"PS","type":"funder","lineage":["https://openalex.org/I94800806"]}],"countries":["PS"],"is_corresponding":false,"raw_author_name":"Bilal Farraj","raw_affiliation_strings":["[Birzeit University, Palestine]"],"affiliations":[{"raw_affiliation_string":"[Birzeit University, Palestine]","institution_ids":["https://openalex.org/I94800806"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050418400","display_name":"Mustafa Jarrar","orcid":"https://orcid.org/0000-0003-4351-4207"},"institutions":[{"id":"https://openalex.org/I94800806","display_name":"Birzeit University","ror":"https://ror.org/0256kw398","country_code":"PS","type":"funder","lineage":["https://openalex.org/I94800806"]}],"countries":["PS"],"is_corresponding":false,"raw_author_name":"Mustafa Jarrar","raw_affiliation_strings":["[Birzeit University, Palestine]"],"affiliations":[{"raw_affiliation_string":"[Birzeit University, Palestine]","institution_ids":["https://openalex.org/I94800806"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.538,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.610159,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":79,"max":81},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9993,"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.9993,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9991,"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/T11106","display_name":"Data Management and Algorithms","score":0.9988,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/linked-data","display_name":"Linked Data","score":0.5507428},{"id":"https://openalex.org/keywords/rdf-schema","display_name":"RDF Schema","score":0.5485427},{"id":"https://openalex.org/keywords/rdf/xml","display_name":"RDF/XML","score":0.46052486}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.88105565},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.8064047},{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.64629734},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6152023},{"id":"https://openalex.org/C69075417","wikidata":"https://www.wikidata.org/wiki/Q515701","display_name":"Linked data","level":3,"score":0.5507428},{"id":"https://openalex.org/C15657843","wikidata":"https://www.wikidata.org/wiki/Q1751819","display_name":"RDF Schema","level":5,"score":0.5485427},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5181802},{"id":"https://openalex.org/C78923513","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"RDF/XML","level":5,"score":0.46052486},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.45877537},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42639717},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37534326},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.29194373},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28997475},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.2695986},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.2586115}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1874590.1874607","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":19,"referenced_works":["https://openalex.org/W1487405157","https://openalex.org/W1503483059","https://openalex.org/W1504439773","https://openalex.org/W1515993376","https://openalex.org/W1535627680","https://openalex.org/W1600556920","https://openalex.org/W1973642705","https://openalex.org/W1982169430","https://openalex.org/W2068361557","https://openalex.org/W2089247435","https://openalex.org/W2098817244","https://openalex.org/W2125580539","https://openalex.org/W2134356404","https://openalex.org/W2140182861","https://openalex.org/W2140613126","https://openalex.org/W2143100570","https://openalex.org/W2161728285","https://openalex.org/W2170560597","https://openalex.org/W3138367763"],"related_works":["https://openalex.org/W4301152651","https://openalex.org/W4206665951","https://openalex.org/W3171256892","https://openalex.org/W3150241097","https://openalex.org/W3107051279","https://openalex.org/W3082761338","https://openalex.org/W2770351630","https://openalex.org/W2615202182","https://openalex.org/W2602535883","https://openalex.org/W199330785"],"abstract_inverted_index":{"Companies,":[0],"Communities,":[1],"Research":[2],"Labs,":[3],"and":[4,23,31,41,43,135,142,167,183],"even":[5],"Governments":[6],"are":[7,27,51,111,129,139,177,193],"all":[8],"competing":[9],"on":[10,179],"publishing":[11],"structured":[12],"data":[13,59,91],"in":[14,17,53],"the":[15,72,75,79,86,114,117,150,154],"web":[16],"many":[18,80],"forms":[19],"such":[20],"as":[21],"RDF":[22,54,63,100,172],"XML.":[24],"Many":[25],"Datasets":[26],"now":[28],"being":[29,130],"published":[30,52],"linked":[32],"together,":[33],"including":[34],"Wikipedia,":[35],"Yago,":[36],"DBLP,":[37],"IEEE,":[38],"IBM,":[39],"Flickr,":[40],"US":[42],"UK":[44],"government":[45],"data.":[46,173],"Most":[47],"of":[48,74,88,95,106,116,149,163,187],"these":[49,138],"datasets":[50,182],"which":[55,69],"is":[56,65],"a":[57,66,93,108,123],"graph-based":[58],"model.":[60],"However,":[61],"querying":[62,107],"graphs":[64,101],"major":[67],"problem":[68],"has":[70],"brought":[71],"attention":[73],"research":[76],"community.":[77],"Among":[78],"approaches":[81],"proposed":[82,97,175],"to":[83,98,121,171,189],"tune":[84],"up":[85],"performance":[87],"queries":[89,110],"over":[90,113],"graphs,":[92],"number":[94],"them":[96,170],"summarize":[99,122],"for":[102],"query":[103],"optimization;":[104],"instead":[105],"dataset,":[109,124],"executed":[112],"summary":[115],"dataset.":[118],"In":[119,156],"order":[120],"two":[125],"well":[126],"known":[127],"algorithms":[128,166,176],"used,":[131],"namely,":[132],"Trace":[133],"Equivalence":[134],"Bisimilarity.":[136],"Nevertheless,":[137],"memory":[140,188],"based":[141],"thus":[143],"suffer":[144],"from":[145],"scalability":[146],"problems":[147],"because":[148],"limitations":[151],"imposed":[152],"by":[153],"memory.":[155],"this":[157],"paper,":[158],"we":[159,168],"propose":[160],"disk-based":[161],"versions":[162],"those":[164],"memory-based":[165],"adapt":[169],"Our":[174],"experimented":[178],"relatively":[180],"large":[181],"using":[184],"different":[185],"sizes":[186],"prove":[190],"that":[191],"they":[192],"indeed":[194],"disk":[195],"based.":[196]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2055496004","counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-03-23T12:22:47.581280","created_date":"2016-06-24"}