{"id":"https://openalex.org/W2773771482","doi":"https://doi.org/10.14778/3149193.3149200","title":"Stylus","display_name":"Stylus","publication_year":2017,"publication_date":"2017-10-01","ids":{"openalex":"https://openalex.org/W2773771482","doi":"https://doi.org/10.14778/3149193.3149200","mag":"2773771482"},"language":"en","primary_location":{"id":"doi:10.14778/3149193.3149200","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3149193.3149200","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/A5100745388","display_name":"Liang He","orcid":"https://orcid.org/0000-0002-6394-8531"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang He","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China and Microsoft Research Asia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China and Microsoft Research Asia","institution_ids":["https://openalex.org/I4210113369","https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101518422","display_name":"Bin Shao","orcid":"https://orcid.org/0000-0002-9790-5687"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Shao","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101898982","display_name":"Yatao Li","orcid":"https://orcid.org/0000-0002-0696-4631"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yatao Li","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065326308","display_name":"Huanhuan Xia","orcid":"https://orcid.org/0000-0003-0447-728X"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huanhuan Xia","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090455375","display_name":"Yanghua Xiao","orcid":"https://orcid.org/0000-0001-8403-9591"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanghua Xiao","raw_affiliation_strings":["Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048237545","display_name":"Enhong Chen","orcid":"https://orcid.org/0000-0002-4835-4102"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Enhong Chen","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082243416","display_name":"Liang Jeff Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Jeff Chen","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9237,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.84482235,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"11","issue":"2","first_page":"203","last_page":"216"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9993000030517578,"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.9993000030517578,"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.9979000091552734,"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.9966999888420105,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sparql","display_name":"SPARQL","score":0.9461692571640015},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8253165483474731},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.8104002475738525},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.7107314467430115},{"id":"https://openalex.org/keywords/rdf-schema","display_name":"RDF Schema","score":0.6133419275283813},{"id":"https://openalex.org/keywords/rdf-query-language","display_name":"RDF query language","score":0.6015517115592957},{"id":"https://openalex.org/keywords/cwm","display_name":"Cwm","score":0.5475276112556458},{"id":"https://openalex.org/keywords/materialized-view","display_name":"Materialized view","score":0.506386399269104},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4522845447063446},{"id":"https://openalex.org/keywords/stylus","display_name":"Stylus","score":0.4479154050350189},{"id":"https://openalex.org/keywords/linked-data","display_name":"Linked data","score":0.44775670766830444},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.43682825565338135},{"id":"https://openalex.org/keywords/rdf/xml","display_name":"RDF/XML","score":0.42373839020729065},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4205893576145172},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.41290557384490967},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4044828712940216},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3582739233970642},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.22747087478637695},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.1935720443725586},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.18271827697753906},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.148101806640625},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.13082706928253174},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.09032580256462097}],"concepts":[{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.9461692571640015},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8253165483474731},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.8104002475738525},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.7107314467430115},{"id":"https://openalex.org/C15657843","wikidata":"https://www.wikidata.org/wiki/Q1751819","display_name":"RDF Schema","level":5,"score":0.6133419275283813},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.6015517115592957},{"id":"https://openalex.org/C157595922","wikidata":"https://www.wikidata.org/wiki/Q50745537","display_name":"Cwm","level":5,"score":0.5475276112556458},{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.506386399269104},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4522845447063446},{"id":"https://openalex.org/C164086593","wikidata":"https://www.wikidata.org/wiki/Q1227035","display_name":"Stylus","level":2,"score":0.4479154050350189},{"id":"https://openalex.org/C69075417","wikidata":"https://www.wikidata.org/wiki/Q515701","display_name":"Linked data","level":3,"score":0.44775670766830444},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.43682825565338135},{"id":"https://openalex.org/C78923513","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"RDF/XML","level":5,"score":0.42373839020729065},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4205893576145172},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.41290557384490967},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4044828712940216},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3582739233970642},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.22747087478637695},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.1935720443725586},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.18271827697753906},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.148101806640625},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.13082706928253174},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.09032580256462097},{"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/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3149193.3149200","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3149193.3149200","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":56,"referenced_works":["https://openalex.org/W29172951","https://openalex.org/W1487405157","https://openalex.org/W1504439773","https://openalex.org/W1510908550","https://openalex.org/W1539367018","https://openalex.org/W1549514461","https://openalex.org/W1550571039","https://openalex.org/W1556313109","https://openalex.org/W1570991867","https://openalex.org/W1574911124","https://openalex.org/W1810256132","https://openalex.org/W1812636409","https://openalex.org/W1881631818","https://openalex.org/W1975891388","https://openalex.org/W1980095184","https://openalex.org/W1982177147","https://openalex.org/W1983094331","https://openalex.org/W1989009626","https://openalex.org/W2022361079","https://openalex.org/W2028716971","https://openalex.org/W2036380454","https://openalex.org/W2046526098","https://openalex.org/W2075351444","https://openalex.org/W2081385143","https://openalex.org/W2082941608","https://openalex.org/W2085337304","https://openalex.org/W2088221426","https://openalex.org/W2089247435","https://openalex.org/W2094728533","https://openalex.org/W2100387739","https://openalex.org/W2102029756","https://openalex.org/W2112132204","https://openalex.org/W2135577024","https://openalex.org/W2137152505","https://openalex.org/W2140613126","https://openalex.org/W2146496747","https://openalex.org/W2153225416","https://openalex.org/W2160459668","https://openalex.org/W2161291780","https://openalex.org/W2161584750","https://openalex.org/W2171539317","https://openalex.org/W2250132166","https://openalex.org/W2293542641","https://openalex.org/W2341330705","https://openalex.org/W2396012111","https://openalex.org/W2405185577","https://openalex.org/W2499696929","https://openalex.org/W3023360566","https://openalex.org/W3137705542","https://openalex.org/W4234126637","https://openalex.org/W4321508425","https://openalex.org/W4321509050","https://openalex.org/W6601147126","https://openalex.org/W6629933387","https://openalex.org/W6632331903","https://openalex.org/W6644615546"],"related_works":["https://openalex.org/W4301152651","https://openalex.org/W4297696057","https://openalex.org/W1989267929","https://openalex.org/W4206665951","https://openalex.org/W2089247435","https://openalex.org/W2166629251","https://openalex.org/W2112132204","https://openalex.org/W1586993979","https://openalex.org/W3036083708","https://openalex.org/W2773771482"],"abstract_inverted_index":{"RDF":[0,23,26,42,52,140,153,166,217],"is":[1,29,45,123,135,172,194],"one":[2],"of":[3,35,41,72,84,165,187,230],"the":[4,39,61,136,163,222,228],"most":[5],"commonly":[6],"used":[7],"knowledge":[8,14],"representation":[9,95,134,199],"forms.":[10],"Many":[11],"highly":[12],"influential":[13],"bases,":[15],"such":[16],"as":[17,32,119],"Freebase":[18],"and":[19,87,203,215],"PubChemRDF,":[20],"are":[21,74],"in":[22,80],"format.":[24],"An":[25],"data":[27,53,85,106,218],"set":[28],"usually":[30],"represented":[31],"a":[33,69,81,115,147,157,174,184,197],"collection":[34],"subject-predicate-object":[36],"triples.":[37,191],"Despite":[38],"flexibility":[40],"triples,":[43],"it":[44,180,193],"challenging":[46],"to":[47,60,138,161],"serve":[48],"SPARQL":[49,231],"queries":[50],"on":[51,68,178,190,212],"efficiently":[54],"by":[55,114],"directly":[56],"managing":[57],"triples":[58,73],"due":[59],"following":[62],"two":[63],"reasons.":[64],"First,":[65],"heavy":[66],"joins":[67,189],"large":[70,82,88,120,185],"number":[71,83,186],"needed":[75],"for":[76,150,200],"query":[77,117,141,167,208,232],"processing,":[78],"resulting":[79],"scans":[86],"redundant":[89],"intermediate":[90,201],"results;":[91],"Second,":[92],"weakly-typed":[93],"triple":[94],"provides":[96],"suboptimal":[97],"random":[98],"access":[99,107],"-":[100,146],"typically":[101],"with":[102,196],"logarithmic":[103],"complexity.":[104],"This":[105],"challenge,":[108],"unfortunately,":[109],"cannot":[110],"be":[111],"easily":[112],"met":[113],"better":[116],"optimizer":[118],"graph":[121,133],"processing":[122],"extremely":[124],"I/O-intensive.":[125],"In":[126],"this":[127],"paper,":[128],"we":[129],"argue":[130],"that":[131,221],"strongly-typed":[132,148,158],"key":[137],"high-performance":[139],"processing.":[142,168,233],"We":[143],"propose":[144],"Stylus":[145,155],"store":[149],"serving":[151],"massive":[152],"data.":[154],"exploits":[156],"storage":[159,170],"scheme":[160,171],"boost":[162,227],"performance":[164,229],"The":[169],"essentially":[173],"materialized":[175],"join":[176],"view":[177],"entities,":[179],"thus":[181],"can":[182,225],"eliminate":[183],"unnecessary":[188],"Moreover,":[192],"equipped":[195],"compact":[198],"results":[202,211],"an":[204],"efficient":[205],"graph-decomposition":[206],"based":[207],"planner.":[209],"Experimental":[210],"both":[213],"synthetic":[214],"real-life":[216],"sets":[219],"confirm":[220],"proposed":[223],"approach":[224],"dramatically":[226]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2017-12-22T00:00:00"}