{"id":"https://openalex.org/W4281390594","doi":"https://doi.org/10.1145/3531053","title":"Persistent Summaries","display_name":"Persistent Summaries","publication_year":2022,"publication_date":"2022-05-23","ids":{"openalex":"https://openalex.org/W4281390594","doi":"https://doi.org/10.1145/3531053"},"language":"en","primary_location":{"id":"doi:10.1145/3531053","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3531053","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"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":"ACM Transactions on Database Systems","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/A5022320856","display_name":"Tianjing Zeng","orcid":"https://orcid.org/0000-0003-3436-9060"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tianjing Zeng","raw_affiliation_strings":["Gaoling School of Artificial Intelligence, Renmin University of China, Haidian District, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-3436-9060","affiliations":[{"raw_affiliation_string":"Gaoling School of Artificial Intelligence, Renmin University of China, Haidian District, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074858555","display_name":"Zhewei Wei","orcid":"https://orcid.org/0000-0003-3620-5086"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhewei Wei","raw_affiliation_strings":["Gaoling School of Artificial Intelligence, Renmin University of China, Haidian District, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-3620-5086","affiliations":[{"raw_affiliation_string":"Gaoling School of Artificial Intelligence, Renmin University of China, Haidian District, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067446223","display_name":"Ge Luo","orcid":"https://orcid.org/0000-0002-2823-4488"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ge Luo","raw_affiliation_strings":["Huatai Securities (Shanghai) Asset Management, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-2823-4488","affiliations":[{"raw_affiliation_string":"Huatai Securities (Shanghai) Asset Management, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009196125","display_name":"Ke Yi","orcid":"https://orcid.org/0000-0002-2178-3716"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ke Yi","raw_affiliation_strings":["The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-2178-3716","affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008721449","display_name":"Xiaoyong Du","orcid":"https://orcid.org/0000-0002-5757-9135"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyong Du","raw_affiliation_strings":["School of Information, Renmin University of China"],"raw_orcid":"https://orcid.org/0000-0002-5757-9135","affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025631695","display_name":"Ji-Rong Wen","orcid":"https://orcid.org/0000-0002-9777-9676"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ji-Rong Wen","raw_affiliation_strings":["Gaoling School of Artificial Intelligence, Renmin University of China, Haidian District, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9777-9676","affiliations":[{"raw_affiliation_string":"Gaoling School of Artificial Intelligence, Renmin University of China, Haidian District, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5022320856"],"corresponding_institution_ids":["https://openalex.org/I78988378"],"apc_list":null,"apc_paid":null,"fwci":0.2853,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.5615544,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"47","issue":"3","first_page":"1","last_page":"42"},"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.9998000264167786,"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.9998000264167786,"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.9998000264167786,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8893710374832153},{"id":"https://openalex.org/keywords/streaming-algorithm","display_name":"Streaming algorithm","score":0.7287848591804504},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.7207851409912109},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.6703650951385498},{"id":"https://openalex.org/keywords/streaming-data","display_name":"Streaming data","score":0.6296044588088989},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.6086485385894775},{"id":"https://openalex.org/keywords/sublinear-function","display_name":"Sublinear function","score":0.5714083313941956},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.5154417753219604},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4668372869491577},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.4573172926902771},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4435926675796509},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.42396149039268494},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3304918706417084},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2608012855052948},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09679904580116272}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8893710374832153},{"id":"https://openalex.org/C187166803","wikidata":"https://www.wikidata.org/wiki/Q2835831","display_name":"Streaming algorithm","level":3,"score":0.7287848591804504},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.7207851409912109},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.6703650951385498},{"id":"https://openalex.org/C2777611316","wikidata":"https://www.wikidata.org/wiki/Q39045282","display_name":"Streaming data","level":2,"score":0.6296044588088989},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.6086485385894775},{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.5714083313941956},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.5154417753219604},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4668372869491577},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.4573172926902771},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4435926675796509},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.42396149039268494},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3304918706417084},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2608012855052948},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09679904580116272},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3531053","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3531053","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"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":"ACM Transactions on Database Systems","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-118142","is_oa":false,"landing_page_url":"http://www.scopus.com/record/display.url?eid=2-s2.0-85137644441&origin=inward","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3407758651","display_name":null,"funder_award_id":"61972401, 61932001, 61832017, and 62072458","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1479907940","https://openalex.org/W1489843519","https://openalex.org/W1976821017","https://openalex.org/W1991099830","https://openalex.org/W1994663326","https://openalex.org/W2001474264","https://openalex.org/W2004110412","https://openalex.org/W2006355640","https://openalex.org/W2013092187","https://openalex.org/W2027388991","https://openalex.org/W2033836415","https://openalex.org/W2058858139","https://openalex.org/W2067467757","https://openalex.org/W2068114466","https://openalex.org/W2098489450","https://openalex.org/W2107994169","https://openalex.org/W2119745055","https://openalex.org/W2119906910","https://openalex.org/W2128785438","https://openalex.org/W2142947709","https://openalex.org/W2143250283","https://openalex.org/W2148706674","https://openalex.org/W2152029707","https://openalex.org/W2152637787","https://openalex.org/W2153541055","https://openalex.org/W2158498225","https://openalex.org/W2162332844","https://openalex.org/W2172207436","https://openalex.org/W2308530626","https://openalex.org/W2429510775","https://openalex.org/W2798870428","https://openalex.org/W3080587350","https://openalex.org/W4236976055","https://openalex.org/W4249843299","https://openalex.org/W4389615663"],"related_works":["https://openalex.org/W4389449520","https://openalex.org/W2060628068","https://openalex.org/W2365282734","https://openalex.org/W4246591448","https://openalex.org/W4206945301","https://openalex.org/W2743735673","https://openalex.org/W2167004500","https://openalex.org/W3208495060","https://openalex.org/W2801575137","https://openalex.org/W1981058017"],"abstract_inverted_index":{"A":[0],"persistent":[1,209],"data":[2,10,18,39,43,57,69,98,112,154],"structure":[3,11,19,44,58,155],",":[4,164,166,187],"also":[5],"known":[6],"as":[7,26],"a":[8,17,38,46,80,128,152,162],"multiversion":[9],"in":[12,55,79,100,132,156,180],"the":[13,42,51,56,89,106,111,133,175,181,196,200,215,221],"database":[14],"literature,":[15],"is":[16,28,84,159,172,185],"that":[20,60,83,116,189],"preserves":[21],"all":[22,50,74],"its":[23],"previous":[24,62],"versions":[25,52,75],"it":[27,184,190],"updated":[29,173],"over":[30],"time.":[31,226],"Every":[32],"update":[33],"(inserting,":[34],"deleting,":[35],"or":[36,167],"changing":[37],"record)":[40],"to":[41,88,120,217],"creates":[45],"new":[47],"version,":[48],"while":[49],"are":[53,113],"kept":[54],"so":[59,114],"any":[61,224],"version":[63],"can":[64,191],"still":[65],"be":[66],"queried.":[67],"Persistent":[68],"structures":[70],"aim":[71,206],"at":[72,85,207,223],"recording":[73],"accurately,":[76],"which":[77,136,158],"results":[78],"space":[81,140],"requirement":[82],"least":[86],"linear":[87],"number":[90],"of":[91,95,110,130,177,199],"updates.":[92],"In":[93,202],"many":[94],"today\u2019s":[96],"big":[97],"applications,":[99],"particular,":[101],"for":[102],"high-speed":[103],"streaming":[104,124,147,213],"data,":[105],"volume":[107],"and":[108],"velocity":[109],"high":[115],"we":[117,205],"cannot":[118],"afford":[119],"store":[121],"everything.":[122],"Therefore,":[123],"algorithms":[125,148,214],"have":[126],"received":[127],"lot":[129],"attention":[131],"research":[134],"community,":[135],"uses":[137],"only":[138,192],"sublinear":[139],"by":[141,150],"sacrificing":[142],"slightly":[143],"on":[144],"accuracy.":[145],"All":[146],"work":[149],"maintaining":[151],"small":[153],"memory,":[157],"usually":[160],"called":[161],"sketch":[163],"summary":[165,171],"synopsis":[168],".":[169],"The":[170],"upon":[174],"arrival":[176],"every":[178],"element":[179],"stream,":[182],"thus":[183],"ephemeral":[186],"meaning":[188],"answer":[193,218],"queries":[194,219],"about":[195,220],"current":[197],"status":[198],"stream.":[201],"this":[203],"article,":[204],"designing":[208],"summaries,":[210],"thereby":[211],"giving":[212],"ability":[216],"stream":[222],"prior":[225]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}