{"id":"https://openalex.org/W4385568143","doi":"https://doi.org/10.1145/3580305.3599405","title":"Learning Autoregressive Model in LSM-Tree based Store","display_name":"Learning Autoregressive Model in LSM-Tree based Store","publication_year":2023,"publication_date":"2023-08-04","ids":{"openalex":"https://openalex.org/W4385568143","doi":"https://doi.org/10.1145/3580305.3599405"},"language":"en","primary_location":{"id":"doi:10.1145/3580305.3599405","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3580305.3599405","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3580305.3599405","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3580305.3599405","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026003458","display_name":"Yunxiang Su","orcid":"https://orcid.org/0009-0004-7584-6913"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yunxiang Su","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085076086","display_name":"Wenxuan Ma","orcid":"https://orcid.org/0009-0001-9703-0876"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenxuan Ma","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084430029","display_name":"Shaoxu Song","orcid":"https://orcid.org/0000-0002-9503-2755"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaoxu Song","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5026003458"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.7849,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.70787212,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"2061","last_page":"2071"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9993000030517578,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9993000030517578,"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9904000163078308,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8076475262641907},{"id":"https://openalex.org/keywords/timestamp","display_name":"Timestamp","score":0.7418366074562073},{"id":"https://openalex.org/keywords/data-point","display_name":"Data point","score":0.5339908003807068},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.5055067539215088},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.49403268098831177},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.47747182846069336},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4328533709049225},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.42728468775749207},{"id":"https://openalex.org/keywords/web-page","display_name":"Web page","score":0.4162132740020752},{"id":"https://openalex.org/keywords/online-machine-learning","display_name":"Online machine learning","score":0.41029077768325806},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3629923462867737},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.32815802097320557},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.268179714679718},{"id":"https://openalex.org/keywords/semi-supervised-learning","display_name":"Semi-supervised learning","score":0.25455039739608765},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.1759321689605713},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.10696277022361755}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8076475262641907},{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.7418366074562073},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.5339908003807068},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.5055067539215088},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.49403268098831177},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47747182846069336},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4328533709049225},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.42728468775749207},{"id":"https://openalex.org/C21959979","wikidata":"https://www.wikidata.org/wiki/Q36774","display_name":"Web page","level":2,"score":0.4162132740020752},{"id":"https://openalex.org/C115903097","wikidata":"https://www.wikidata.org/wiki/Q7094097","display_name":"Online machine learning","level":3,"score":0.41029077768325806},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3629923462867737},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.32815802097320557},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.268179714679718},{"id":"https://openalex.org/C58973888","wikidata":"https://www.wikidata.org/wiki/Q1041418","display_name":"Semi-supervised learning","level":2,"score":0.25455039739608765},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.1759321689605713},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.10696277022361755},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3580305.3599405","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3580305.3599405","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3580305.3599405","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3580305.3599405","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3580305.3599405","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3580305.3599405","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2154614518","display_name":null,"funder_award_id":"62072265","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G416325850","display_name":null,"funder_award_id":"BNR2022RC01011","funder_id":"https://openalex.org/F4320329777","funder_display_name":"Beijing National Research Center For Information Science And Technology"},{"id":"https://openalex.org/G4416208896","display_name":null,"funder_award_id":"2072265, 62021002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4796153733","display_name":null,"funder_award_id":"6202100","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7091651887","display_name":null,"funder_award_id":"62021002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7174558747","display_name":null,"funder_award_id":"Group","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7508556822","display_name":null,"funder_award_id":"62232005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320329777","display_name":"Beijing National Research Center For Information Science And Technology","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385568143.pdf","grobid_xml":"https://content.openalex.org/works/W4385568143.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1770061880","https://openalex.org/W1965606617","https://openalex.org/W2000145235","https://openalex.org/W2055781590","https://openalex.org/W2068739275","https://openalex.org/W2085954109","https://openalex.org/W2375956804","https://openalex.org/W2592023122","https://openalex.org/W2734096706","https://openalex.org/W2798839954","https://openalex.org/W3015443047","https://openalex.org/W3194127433","https://openalex.org/W4205196823","https://openalex.org/W4224308578","https://openalex.org/W4242959488","https://openalex.org/W4288070818","https://openalex.org/W4289533942","https://openalex.org/W4290944123"],"related_works":["https://openalex.org/W2060561905","https://openalex.org/W1417711376","https://openalex.org/W1986883493","https://openalex.org/W2469862403","https://openalex.org/W2166378262","https://openalex.org/W4379524643","https://openalex.org/W2035891203","https://openalex.org/W2367807705","https://openalex.org/W2011027677","https://openalex.org/W3029152356"],"abstract_inverted_index":{"Database-native":[0],"machine":[1,16],"learning":[2,17,128,220,231],"operators":[3],"are":[4],"highly":[5],"desired":[6],"for":[7,102,230],"efficient":[8],"I/O":[9,136],"and":[10,26,116,123,162,178,189],"computation":[11],"costs.":[12],"While":[13],"most":[14],"existing":[15,127],"algorithms":[18],"assume":[19],"the":[20,34,43,78,84,118,126,152,165,172,175,183,206],"time":[21,39,50,198,221],"series":[22,40,199],"data":[23,44,88,104,119,180,235],"fully":[24],"available":[25],"readily":[27],"ordered":[28],"by":[29,77,97,121],"timestamps,":[30,122],"it":[31],"is":[32,111,131],"not":[33,132],"case":[35],"in":[36,45,59,83,90,99,135,156,168,194,205,219],"practice.":[37],"Commodity":[38],"databases":[41],"store":[42],"pages":[46,170],"with":[47,171],"possibly":[48],"overlapping":[49],"ranges,":[51],"known":[52],"as":[53,191],"LSM-Tree":[54],"based":[55],"storage.":[56],"Data":[57],"points":[58,82,89,120],"a":[60,91,192],"page":[61,92,158],"could":[62,93],"be":[63,75,95],"incomplete,":[64],"owing":[65],"to":[66,113,149,215],"either":[67],"missing":[68],"values":[69],"or":[70,80,106],"out-of-order":[71],"arrivals,":[72],"which":[73],"may":[74],"inserted":[76,177],"imputed":[79],"delayed":[81],"following":[85],"pages.":[86],"Likewise,":[87],"also":[94,138],"updated":[96,179],"others":[98],"another":[100],"page,":[101],"dirty":[103],"repairing":[105],"re-transmission.":[107],"A":[108],"straightforward":[109],"idea":[110],"thus":[112],"first":[114],"merge":[115],"order":[117],"then":[124],"apply":[125],"algorithms.":[129],"It":[130,223],"only":[133,225],"costly":[134],"but":[137],"prevents":[139],"pre-computation":[140],"of":[141,174,228],"model":[142],"learning.":[143],"In":[144],"this":[145],"paper,":[146],"we":[147],"propose":[148],"offline":[150],"learn":[151],"AR":[153],"models":[154,167],"locally":[155],"each":[157],"on":[159],"incomplete":[160],"data,":[161],"online":[163],"aggregate":[164],"stored":[166],"different":[169],"consideration":[173],"aforesaid":[176],"points.":[181,236],"Remarkably,":[182],"proposed":[184],"method":[185],"has":[186],"been":[187],"deployed":[188],"included":[190],"function":[193],"an":[195],"open":[196],"source":[197],"database,":[200],"Apache":[201],"IoTDB.":[202],"Extensive":[203],"experiments":[204],"system":[207],"demonstrate":[208],"that":[209],"our":[210],"proposal":[211],"LSMAR":[212],"shows":[213],"up":[214],"one":[216],"order-of-magnitude":[217],"improvement":[218],"cost.":[222],"needs":[224],"about":[226],"10s":[227],"milliseconds":[229],"over":[232],"1":[233],"million":[234]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}