{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T12:16:57Z","timestamp":1764937017058,"version":"3.37.3"},"reference-count":44,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"10","license":[{"start":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T00:00:00Z","timestamp":1569888000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T00:00:00Z","timestamp":1569888000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T00:00:00Z","timestamp":1569888000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["683253\/GraphInt"],"award-info":[{"award-number":["683253\/GraphInt"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Fudan University Startup Research","award":["SXH2301005"],"award-info":[{"award-number":["SXH2301005"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2019,10,1]]},"DOI":"10.1109\/tkde.2018.2867468","type":"journal-article","created":{"date-parts":[[2018,8,29]],"date-time":"2018-08-29T16:27:00Z","timestamp":1535560020000},"page":"1898-1911","source":"Crossref","is-referenced-by-count":10,"title":["D HistoSketch: Discriminative and Dynamic Similarity-Preserving Sketching of Streaming Histograms"],"prefix":"10.1109","volume":"31","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6831-0422","authenticated-orcid":false,"given":"Dingqi","family":"Yang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9633-0033","authenticated-orcid":false,"given":"Bin","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laura","family":"Rettig","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philippe","family":"Cudre-Mauroux","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","first-page":"i","author":"mitchell","year":"1997","journal-title":"Machine Learning"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/MS.2011.127"},{"key":"ref33","first-page":"176","article-title":"Efficient mean-shift tracking via a new similarity measure","author":"yang","year":"2005","journal-title":"Proc IEEE Comput Soc Conf Comput Vis Pattern Recognit"},{"key":"ref32","article-title":"Consistent weighted sampling made fast, small, and easy","author":"haeupler","year":"2014","journal-title":"arXiv 1410 4266"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2017.03.021"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2018.2814344"},{"journal-title":"Concrete Mathematics A Foundation for Computer Science","year":"1994","author":"graham","key":"ref37"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/1721654.1721677"},{"article-title":"The problem of concept drift: Definitions and related work","year":"2004","author":"tsymbal","key":"ref35"},{"key":"ref34","first-page":"187","article-title":"Weight functions impact on LSA performance","author":"nakov","year":"2001","journal-title":"Proc Recent Advances Natural Lang Process"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/2806416.2806515"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/956755.956778"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783406"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.80"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/3038912.3052598"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2017.64"},{"key":"ref15","article-title":"Discriminative similarity for clustering and semi-supervised learning","author":"yang","year":"2017","journal-title":"arXiv 1709 01231"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1023\/A:1006593614256"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/2523813"},{"key":"ref18","first-page":"101","article-title":"Gradual forgetting for adaptation to concept drift","author":"koychev","year":"2000","journal-title":"Proc ECAI Workshop"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.3233\/IDA-2004-8305"},{"key":"ref28","first-page":"518","article-title":"Similarity search in high dimensions via hashing","author":"gionis","year":"1999","journal-title":"Proc 5th Int Conf Very Large Data Bases"},{"key":"ref4","first-page":"2697","article-title":"POIsketch: Semantic place labeling over user activity streams","author":"yang","year":"2016","journal-title":"Proc 25th Int Conf Artif Intell"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.101"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1016\/j.jnca.2015.05.010","article-title":"NationTelescope: Monitoring and visualizing large-scale collective behavior in LBSNs","volume":"55","author":"yang","year":"2015","journal-title":"J Netw Comput Appl"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972801.70"},{"key":"ref29","first-page":"394","article-title":"Binary generative adversarial networks for image retrieval","author":"song","year":"2018","journal-title":"Proc AAAI Conf Artif Intell"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2017.2699960"},{"key":"ref8","first-page":"327","article-title":"Min-wise independent permutations","author":"broder","year":"1998","journal-title":"Proc 30th Annu ACM Symp Theory Comput"},{"key":"ref7","first-page":"2016","article-title":"Sketching techniques for collaborative filtering","author":"bachrach","year":"2009","journal-title":"Proc 21st Int Joint Conf Artif Intell"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/290941.290970"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/2566486.2568017"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/72.788646"},{"article-title":"Consistent weighted sampling","year":"2010","author":"manasse","key":"ref20"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2014.2327053"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1201\/b10683"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/2493432.2493464"},{"key":"ref24","first-page":"693","article-title":"Finding frequent items in data streams","author":"charikar","year":"2002","journal-title":"Proc Colloq Autom Lang Program"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/2481492.2481505"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/2814575"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/2827872"},{"key":"ref26","first-page":"849","article-title":"A streaming parallel decision tree algorithm","volume":"11","author":"ben-haim","year":"2010","journal-title":"J Mach Learn Res"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/THMS.2015.2446953"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/8832290\/08449126.pdf?arnumber=8449126","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,13]],"date-time":"2022-07-13T20:49:51Z","timestamp":1657745391000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8449126\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,1]]},"references-count":44,"journal-issue":{"issue":"10"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2018.2867468","relation":{},"ISSN":["1041-4347","1558-2191","2326-3865"],"issn-type":[{"type":"print","value":"1041-4347"},{"type":"electronic","value":"1558-2191"},{"type":"electronic","value":"2326-3865"}],"subject":[],"published":{"date-parts":[[2019,10,1]]}}}