{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T22:08:08Z","timestamp":1725574088137},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540212584"},{"type":"electronic","value":"9783540246985"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24698-5_6","type":"book-chapter","created":{"date-parts":[[2011,1,7]],"date-time":"2011-01-07T17:28:22Z","timestamp":1294421302000},"page":"16-28","source":"Crossref","is-referenced-by-count":8,"title":["Sublinear Methods for Detecting Periodic Trends in Data Streams"],"prefix":"10.1007","author":[{"given":"Funda","family":"Ergun","sequence":"first","affiliation":[]},{"given":"S.","family":"Muthukrishnan","sequence":"additional","affiliation":[]},{"given":"S. Cenk","family":"Sahinalp","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Batu, T., Ergun, F., Kilian, J., Magen, A., Raskhodnikova, S., Rubinfeld, R., Sami, R.: A sublinear algorithm for weakly approximating edit distance. In: STOC 2003, pp. 316\u2013324 (2003)","DOI":"10.1145\/780587.780590"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Gilbert, A., Guha, S., Indyk, P., Muthukrishnan, S., Strauss, M.: Near-optimal sparse fourier representations via sampling. In: Proc. STOC 2002, pp. 152\u2013161 (2002)","DOI":"10.1145\/509907.509933"},{"issue":"4","key":"6_CR3","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1145\/285055.285060","volume":"45","author":"O. Goldreich","year":"1998","unstructured":"Goldreich, O., Goldwasser, S., Ron, D.: Property testing and its connection to learning and approximation. Journal of the ACM\u00a045(4), 653\u2013750 (1998)","journal-title":"Journal of the ACM"},{"key":"6_CR4","unstructured":"Rubinfeld, R.: Talk on sublinear algorithms, http:\/\/external.nj.nec.com\/homepages\/ronitt\/"},{"issue":"2","key":"6_CR5","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1137\/S0097539793255151","volume":"25","author":"R. Rubinfeld","year":"1996","unstructured":"Rubinfeld, R., Sudan, M.: Robust Characterization of Polynomials with Applications to Program Testing. SIAM Journal of Computing\u00a025(2), 252\u2013271 (1996)","journal-title":"SIAM Journal of Computing"},{"key":"6_CR6","unstructured":"Indyk, P., Koudas, N., Muthukrishnan, S.: Identifying Representative Trends in Massive Time Series Data Sets Using Sketches. In: Proc. VLDB 2000, pp. 363\u2013372 (2000)"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Das, G., Gunopoulos, D.: Time Series Similarity Measures, http:\/\/www.acm.org\/sigs\/sigkdd\/kdd2000\/Tutorial-Das.htm","DOI":"10.1145\/349093.349108"},{"key":"6_CR8","unstructured":"Kollios, G.: Timeseries Indexing, http:\/\/www.cs.bu.edu\/faculty\/gkollios\/ada01\/LectNotes\/tsindexing.ppt"},{"key":"6_CR9","unstructured":"Olken, F., Rotem, D.: Random sampling from databases: A Survey. Bibliography, at http:\/\/pueblo.lbl.gov\/olken\/mendel\/sampling\/bibliography.html"},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Das, G., Datar, M., Motwani, R., Narasayya, V.: Overcoming Limitations of Sampling for Aggregation Queries. In: Proc. ICDE (2001)","DOI":"10.1109\/ICDE.2001.914867"}],"container-title":["Lecture Notes in Computer Science","LATIN 2004: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24698-5_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,7]],"date-time":"2019-06-07T13:57:01Z","timestamp":1559915821000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24698-5_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540212584","9783540246985"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24698-5_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}