{"id":"https://openalex.org/W2753780811","doi":"https://doi.org/10.14778/3137765.3137803","title":"STEED","display_name":"STEED","publication_year":2017,"publication_date":"2017-08-01","ids":{"openalex":"https://openalex.org/W2753780811","doi":"https://doi.org/10.14778/3137765.3137803","mag":"2753780811"},"language":"en","primary_location":{"id":"doi:10.14778/3137765.3137803","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3137765.3137803","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/A5100645267","display_name":"Zhiyi Wang","orcid":"https://orcid.org/0000-0001-7112-9862"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhiyi Wang","raw_affiliation_strings":["Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050315327","display_name":"Dongyan Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongyan Zhou","raw_affiliation_strings":["Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101499113","display_name":"Shimin Chen","orcid":"https://orcid.org/0009-0000-1043-6236"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shimin Chen","raw_affiliation_strings":["Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100645267"],"corresponding_institution_ids":["https://openalex.org/I19820366"],"apc_list":null,"apc_paid":null,"fwci":0.4144,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.66158651,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"10","issue":"12","first_page":"1897","last_page":"1900"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998999834060669,"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.9998999834060669,"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/T11106","display_name":"Data Management and Algorithms","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9977999925613403,"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/computer-science","display_name":"Computer science","score":0.745369553565979},{"id":"https://openalex.org/keywords/json","display_name":"JSON","score":0.6856755018234253},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.6064010262489319},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5924103260040283},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.48742344975471497},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4092858135700226},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35032153129577637},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3023741841316223},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2655566930770874}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.745369553565979},{"id":"https://openalex.org/C2780416260","wikidata":"https://www.wikidata.org/wiki/Q2063","display_name":"JSON","level":2,"score":0.6856755018234253},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.6064010262489319},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5924103260040283},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.48742344975471497},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4092858135700226},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35032153129577637},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3023741841316223},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2655566930770874},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3137765.3137803","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3137765.3137803","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":[{"id":"https://metadata.un.org/sdg/9","score":0.5699999928474426,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W43380317","https://openalex.org/W1535627680","https://openalex.org/W1605782097","https://openalex.org/W1982169430","https://openalex.org/W1987748328","https://openalex.org/W2011716962","https://openalex.org/W2057866626","https://openalex.org/W2074935284","https://openalex.org/W2169724035","https://openalex.org/W2181714304","https://openalex.org/W2438877200","https://openalex.org/W2612636236"],"related_works":["https://openalex.org/W2753132265","https://openalex.org/W4234766820","https://openalex.org/W4321232174","https://openalex.org/W3117520771","https://openalex.org/W2482048793","https://openalex.org/W4388027365","https://openalex.org/W3113257914","https://openalex.org/W2938860153","https://openalex.org/W4312551432","https://openalex.org/W4238373172"],"abstract_inverted_index":{"Tree-structured":[0],"data":[1,14,65,108,125,142,152,159,204],"formats,":[2],"such":[3,23],"as":[4,109],"JSON":[5],"and":[6,19,67,73,118,127,137,175,194],"Protocol":[7],"Buffers,":[8],"are":[9,153],"capable":[10],"of":[11,114,141,199],"expressing":[12,24],"sophisticated":[13,64,164],"types,":[15],"including":[16],"nested,":[17],"repeated,":[18],"missing":[20],"values.":[21],"While":[22],"power":[25],"contributes":[26],"to":[27,132,187],"their":[28],"popularity":[29],"in":[30,63,80,111,149],"real-world":[31,105],"applications,":[32],"it":[33],"presents":[34],"a":[35,120,124],"significant":[36],"challenge":[37],"for":[38,75,94,123,179,203],"systems":[39,44,190],"supporting":[40],"tree-structured":[41,158],"data.":[42],"Existing":[43],"have":[45],"focused":[46],"on":[47],"general-purpose":[48,59],"solutions":[49],"either":[50],"extending":[51],"RDBMSs":[52],"or":[53],"designing":[54],"native":[55],"systems.":[56],"However,":[57],"the":[58,76,81,99,112,129,134,139,157,168,171,176,180],"approach":[60],"often":[61,154],"results":[62],"structures":[66],"algorithms,":[68],"which":[69],"may":[70],"not":[71],"reflect":[72],"optimize":[74,167],"actual":[77],"structure":[78],"patterns":[79],"real":[82,150],"world.":[83],"In":[84],"this":[85],"demonstration,":[86],"we":[87],"showcase":[88],"Steed,":[89],"an":[90],"analytical":[91],"database":[92],"<u>Sy</u>stem":[93],"<u>t</u>r<u>ee</u>-structured":[95],"<u>d</u>ata.":[96],"We":[97,145,166],"use":[98],"insights":[100],"gained":[101],"by":[102],"analyzing":[103],"representative":[104,188],"tree":[106,122,131],"structured":[107],"guidelines":[110],"design":[113],"Steed.":[115],"Steed":[116,196],"learns":[117],"extracts":[119],"schema":[121,130],"set":[126],"uses":[128],"reduce":[133],"storage":[135,169],"space":[136],"improve":[138],"efficiency":[140],"field":[143],"accesses.":[144],"observe":[146],"that":[147],"sub-structures":[148,182],"world":[151],"simple,":[155],"while":[156],"types":[160],"can":[161],"support":[162],"very":[163],"structures.":[165],"structure,":[170],"column":[172],"assembling":[173],"algorithm,":[174],"in-memory":[177],"layout":[178],"simple":[181,184],"(a.k.a.":[183],"paths).":[185],"Compared":[186],"state-of-the-art":[189],"(i.e.":[191],"PostgreSQL/JSON,":[192],"MongoDB,":[193],"Hive+Parquet),":[195],"achieves":[197],"orders":[198],"magnitude":[200],"better":[201],"performance":[202],"analysis":[205],"queries.":[206]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2017-09-15T00:00:00"}