{"id":"https://openalex.org/W2889791842","doi":"https://doi.org/10.1145/3265723.3265729","title":"Analysis and Improvement of Optimizer for Query Processing on Graph Store","display_name":"Analysis and Improvement of Optimizer for Query Processing on Graph Store","publication_year":2018,"publication_date":"2018-08-27","ids":{"openalex":"https://openalex.org/W2889791842","doi":"https://doi.org/10.1145/3265723.3265729","mag":"2889791842"},"language":"en","primary_location":{"id":"doi:10.1145/3265723.3265729","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3265723.3265729","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th Asia-Pacific Workshop on Systems","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/A5103966971","display_name":"Youyang Yao","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Youyang Yao","raw_affiliation_strings":["Shanghai Key Laboratory of Scalable Computing and Systems, Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Scalable Computing and Systems, Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100325989","display_name":"Jiaqi Li","orcid":"https://orcid.org/0009-0006-3489-1608"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaqi Li","raw_affiliation_strings":["Shanghai Key Laboratory of Scalable Computing and Systems, Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Scalable Computing and Systems, Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101543146","display_name":"Rong Chen","orcid":"https://orcid.org/0000-0002-6115-8130"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rong Chen","raw_affiliation_strings":["Shanghai Key Laboratory of Scalable Computing and Systems, Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Scalable Computing and Systems, Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103966971"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.2089,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.55080907,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9955000281333923,"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.9945999979972839,"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/computer-science","display_name":"Computer science","score":0.8524070978164673},{"id":"https://openalex.org/keywords/sparql","display_name":"SPARQL","score":0.76136714220047},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.7458590865135193},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.7137455940246582},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.7070982456207275},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.4839096963405609},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.46788543462753296},{"id":"https://openalex.org/keywords/rdf-query-language","display_name":"RDF query language","score":0.4467688500881195},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.430570513010025},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39771223068237305},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.3702872395515442},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36100083589553833},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.35635197162628174},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.3017163574695587},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.23552089929580688},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.23454463481903076},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.1028619110584259}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8524070978164673},{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.76136714220047},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.7458590865135193},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.7137455940246582},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.7070982456207275},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.4839096963405609},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.46788543462753296},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.4467688500881195},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.430570513010025},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39771223068237305},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.3702872395515442},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36100083589553833},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.35635197162628174},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.3017163574695587},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.23552089929580688},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.23454463481903076},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.1028619110584259}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3265723.3265729","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3265723.3265729","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th Asia-Pacific Workshop on Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/4"}],"awards":[{"id":"https://openalex.org/G4084888759","display_name":null,"funder_award_id":"61772335","funder_id":"https://openalex.org/F4320335595","funder_display_name":"National Natural Science Foundation of China-Yunnan Joint Fund"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320335595","display_name":"National Natural Science Foundation of China-Yunnan Joint Fund","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W2081385143","https://openalex.org/W2089247435","https://openalex.org/W2123179625","https://openalex.org/W2137152505","https://openalex.org/W2138605095","https://openalex.org/W2160459668","https://openalex.org/W2161584750","https://openalex.org/W2171539317","https://openalex.org/W2279946013","https://openalex.org/W2396309311","https://openalex.org/W2762828804"],"related_works":["https://openalex.org/W3166488788","https://openalex.org/W4214864119","https://openalex.org/W1821144310","https://openalex.org/W2614542053","https://openalex.org/W1574546694","https://openalex.org/W3125756434","https://openalex.org/W2941854747","https://openalex.org/W906795786","https://openalex.org/W2401447141","https://openalex.org/W1523452948"],"abstract_inverted_index":{"RDF":[0,40,94,125],"systems":[1,19],"are":[2],"widely":[3],"used":[4],"to":[5,27,62,84,101,147],"store":[6],"public":[7],"knowledge":[8],"bases":[9],"and":[10,31,55,67,72,88,150],"process":[11],"SPARQL":[12],"queries.":[13],"A":[14],"large":[15,39],"number":[16],"of":[17,58,82,105,114,124,138,144],"such":[18],"have":[20],"been":[21],"proposed":[22],"in":[23],"the":[24,59,64,70,103,112,136],"recent":[25],"literature":[26],"provide":[28],"low":[29],"latency":[30],"high":[32],"throughput":[33],"for":[34,74,79,92],"concurrent":[35],"query":[36,60,90,116,139],"processing":[37],"over":[38],"data.":[41,126],"We":[42,96],"perform":[43],"an":[44,86],"in-depth":[45],"analysis":[46],"on":[47,69],"three":[48],"key":[49],"components":[50],"(cardinality":[51],"estimation,":[52],"cost":[53],"model,":[54],"plan":[56],"enumeration)":[57],"optimizer":[61,91],"reveal":[63],"main":[65],"issues":[66],"challenges":[68],"accuracy":[71,104,137],"performance":[73,155],"traditional":[75],"approaches.":[76],"This":[77],"calls":[78],"a":[80,98,152],"rethink":[81],"how":[83],"build":[85],"accurate":[87],"fast":[89],"modern":[93],"systems.":[95],"introduce":[97],"type-centric":[99],"approach":[100,133],"enhance":[102],"cardinality":[106],"estimation":[107],"prominently,":[108],"which":[109],"naturally":[110],"embeds":[111],"lineage":[113],"correlated":[115],"conditions":[117],"(triple":[118],"patterns)":[119],"into":[120],"existing":[121],"type":[122],"system":[123],"The":[127],"preliminary":[128],"results":[129],"show":[130],"that":[131],"our":[132],"greatly":[134],"improves":[135],"optimization":[140,161],"by":[141,156],"several":[142],"orders":[143],"magnitude":[145],"compared":[146],"state-of-the-art":[148],"approaches":[149],"provides":[151],"better":[153],"overall":[154],"reducing":[157],"execution":[158],"time":[159],"or":[160],"time.":[162]},"counts_by_year":[{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}