{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T16:10:25Z","timestamp":1736093425189,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":43,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540305101"},{"type":"electronic","value":"9783540322771"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11590354_134","type":"book-chapter","created":{"date-parts":[[2005,11,15]],"date-time":"2005-11-15T11:20:28Z","timestamp":1132053628000},"page":"1119-1130","source":"Crossref","is-referenced-by-count":0,"title":["A Single-Pass Online Data Mining Algorithm Combined with Control Theory with Limited Memory in Dynamic Data Streams"],"prefix":"10.1007","author":[{"given":"Yanxiang","family":"He","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Naixue","family":"Xiong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xavier","family":"D\u00e9fago","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"134_CR1","doi-asserted-by":"crossref","unstructured":"Parekh, S., Gandhi, N., Hellerstein, J., Tilbury, D., Jayram, T., Bigus, J.: Using control theory to achieve service level objectives in performance management. Journal of Real-time Systems\u00a023(1\/2) (July 2002)","DOI":"10.1023\/A:1015350520175"},{"key":"134_CR2","doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: Proceedings of 21st ACM Symposium on Principles of Database Systems (PODS 2002), Madison, WI (June 2002)","DOI":"10.1145\/543613.543615"},{"key":"134_CR3","doi-asserted-by":"crossref","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The Space Complexity of Approximating the Frequency Moments. In: Proceedings ACM Symp. Theory of Computing (STOC), pp. 20\u201329 (1996)","DOI":"10.1145\/237814.237823"},{"key":"134_CR4","doi-asserted-by":"crossref","unstructured":"Li, H.-F., Lee, S.-Y.: Single-Pass Algorithms for Mining Frequency Change Patterns with Limited Space in Evolving Append-only and Dynamic Transaction Data Streams. In: Proceedings of the 2004 IEEE International Conference on e-Technology, e-Commence and e-Service (EEE 2004), pp. 215\u2013222 (2004)","DOI":"10.1109\/EEE.2004.1287312"},{"key":"134_CR5","unstructured":"Feigenbaum, J., Kannan, S., Strauss, M., Viswanathan, M.: Testing and Spot-Checking of Data Streams. In: Proc. ACM-SIAM Symp. Discrete Algorithms (SODA), pp. 165\u2013174 (2000)"},{"key":"134_CR6","doi-asserted-by":"crossref","unstructured":"Indyk, P.: Stable Distributions, Pseudorandom Generators, Embeddings and Data Stream Computation. In: Proc. IEEE Symp. Foundations of Computer Science (FOCS), pp. 189\u2013197 (2000)","DOI":"10.1109\/SFCS.2000.892082"},{"key":"134_CR7","doi-asserted-by":"crossref","unstructured":"Guha, S., Mishra, N., Motwani, R., O\u2019Callaghan, L.: Clustering Data Streams. In: Proc. IEEE Symp. Foundations of Computer Science (FOCS), pp. 359\u2013366 (2000)","DOI":"10.1109\/SFCS.2000.892124"},{"key":"134_CR8","doi-asserted-by":"crossref","unstructured":"Alon, N., Gibbons, P., Matias, Y., Szegedy, M.: Tracking join and self-join sizes in limited storage. In: Proceedings of the Eighteenth ACM Symposium on Principles of the Database Systems (PODS 1999), pp. 10\u201320 (1999)","DOI":"10.1145\/303976.303978"},{"key":"134_CR9","doi-asserted-by":"crossref","unstructured":"Hellerstein, J.M., Haas, P.J., Wang, H.: Online aggregation. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 171\u2013182 (1997)","DOI":"10.1145\/253260.253291"},{"key":"134_CR10","unstructured":"Agrawal, R., Swami, A.: A One-Pass Space-Ecient Algorithm for Finding Quantiles. In: Proceedings of COMAD, Pune, India (December 1995)"},{"key":"134_CR11","doi-asserted-by":"crossref","unstructured":"Manku, G., Rajagopalan, S., Lindsay, B.: Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets. In: Proc. ACM SIGMOD (1999)","DOI":"10.1145\/304182.304204"},{"key":"134_CR12","doi-asserted-by":"crossref","unstructured":"Gilbert, A., Kotidis, Y., Muthukrishnan, S., Strauss, M.: How to Summarize the Universe: Dynamic Maintenance of Quantiles. In: Proc. Very Large Data Bases Conf., pp. 454\u2013465 (2002)","DOI":"10.1016\/B978-155860869-6\/50047-0"},{"key":"134_CR13","doi-asserted-by":"crossref","unstructured":"Gehrke, J., Korn, F., Srivastava, D.: On Computing Correlated Aggregates over Continual Data Streams. In: Proc. ACM SIGMOD Conf., pp. 13\u201324 (2001)","DOI":"10.1145\/375663.375665"},{"issue":"8","key":"134_CR14","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1109\/2.781633","volume":"32","author":"V. Ganti","year":"1999","unstructured":"Ganti, V., Gehrke, J., Ramakrishnan, R.: Mining Very Large Databases. Computer\u00a032(8), 38\u201345 (1999)","journal-title":"Computer"},{"key":"134_CR15","doi-asserted-by":"crossref","unstructured":"Datar, M., Ginois, A., Indyk, P., Motwani, R.: Maintaining stream statistics over sliding windows. In: Proceedings of 13th Annual ACM-SIAM Symposium On Discrete Algorithms (January 2002)","DOI":"10.1137\/S0097539701398363"},{"issue":"3","key":"134_CR16","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1145\/603867.603884","volume":"30","author":"S. Babu","year":"2001","unstructured":"Babu, S., Widom, J.: Continuous Queries over Data Streams. SIGMOD Record\u00a030(3), 109\u2013120 (2001)","journal-title":"SIGMOD Record"},{"key":"134_CR17","unstructured":"Madden, S., Franklin, M.J.: Fjording the Stream: An Architecture for Queries over Streaming Sensor Data. In: Proc. Int\u2019l Conf. Data Eng. (2002)"},{"key":"134_CR18","unstructured":"Gilbert, A., Kotidis, Y., Muthukrishnan, S., Strauss, M.: Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries. In: Proc. VLDB Conf., pp. 79\u201388 (2001)"},{"key":"134_CR19","doi-asserted-by":"crossref","unstructured":"Chen, Y., Dong, G., Han, J., Wah, B.W., Wang, J.: Multi-dimensional regression analysis of timeseries data streams. In: VLDB 2002, Hong Kong, China (August 2002)","DOI":"10.1016\/B978-155860869-6\/50036-6"},{"key":"134_CR20","doi-asserted-by":"crossref","unstructured":"Aggarwal, C.C., Han, J., Wang, J., Yu, P.S.: A framework for clustering evolving data streams. In: Proceedings of the 29th VLDB Conference, Berlin, Germany (2003)","DOI":"10.1016\/B978-012722442-8\/50016-1"},{"key":"134_CR21","doi-asserted-by":"crossref","unstructured":"Yi, B.K., Sidiropoulos, N., Johnson, T., Jagadish, H.V., Faloutsos, C., Biliris, A.: Online data mining for co-evolving time sequences. In: Proceedings of the 16th International Conference on Data Engineering, pp. 13\u201322 (2000)","DOI":"10.1109\/ICDE.2000.839383"},{"key":"134_CR22","doi-asserted-by":"crossref","unstructured":"Domingos, P., Hulten, G.: Mining high-speed data streams. In: Proceedings of the 6th International Conference on Knowledge Discovery and Data Mining (KDD 2000), August 2000, pp. 71\u201380 (2000)","DOI":"10.1145\/347090.347107"},{"key":"134_CR23","doi-asserted-by":"crossref","unstructured":"Hulten, G., Spencer, L., Domingos, P.: Mining time-changing data streams. In: Proceedings of the 7th International Conference on Knowledge Discovery and Data Mining (KDD 2001), August 2001, pp. 97\u2013106 (2001)","DOI":"10.1145\/502512.502529"},{"key":"134_CR24","doi-asserted-by":"crossref","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The space complexity of approximating the frequency moments. JCSS: Journal of Computer and System Sciences\u00a058 (1999)","DOI":"10.1006\/jcss.1997.1545"},{"key":"134_CR25","unstructured":"Feigenbaum, J., Kannan, S., Strauss, M., Viswanathan, M.: An approximate L1-difference algorithm for massive data streams (extended abstract). In: FOCS: IEEE Symposium on Foundations of Computer Science, FOCS (1999)"},{"key":"134_CR26","doi-asserted-by":"crossref","unstructured":"Charilar, M., Chen, K., Farach-Colton, M.: Finding frequent items in data streams. In: Proceedings of the International Colloquium on Automata, Languages, and Programming (ICALP), pp. 693\u2013703 (2002)","DOI":"10.1007\/3-540-45465-9_59"},{"key":"134_CR27","doi-asserted-by":"crossref","unstructured":"Demaine, E., Lpez-Ortiz, A., Munro, J.I.: Frequent estimation of internet packet streams with limited space. In: M\u00f6hring, R.H., Raman, R. (eds.) ESA 2002. LNCS, vol.\u00a02461, pp. 348\u2013360. Springer, Heidelberg (2002)","DOI":"10.1007\/3-540-45749-6_33"},{"key":"134_CR28","doi-asserted-by":"crossref","unstructured":"Karp, R., Paradimitriou, C., Shenker, S.: A simple algorithm for finding elements in sets and bags. ACM Transactions on Database Systems (2003)","DOI":"10.1145\/762471.762473"},{"key":"134_CR29","doi-asserted-by":"crossref","unstructured":"Cormode, G., Muthukrishnan, S.: What\u2019s hot and what\u2019s not: Tracking most frequent items dynamically. In: PODS 2003 (June 2003)","DOI":"10.1145\/773153.773182"},{"key":"134_CR30","doi-asserted-by":"crossref","unstructured":"Dong, G., Li, J.: Efficient mining of emerging patterns: Discovering trends and differences. In: Proceedings of the 5th International Conference on Knowledge Discovery and Data Mining (KDD 1999), pp. 43-52 (August 1999)","DOI":"10.1145\/312129.312191"},{"key":"134_CR31","doi-asserted-by":"crossref","unstructured":"Ganti., V., Gehrke, J., Ramakrishnan, R.: A framework for measuring changes in data characteristics. In: PODS 1999, pp. 126\u2013137 (1999)","DOI":"10.1145\/303976.303989"},{"issue":"2","key":"134_CR32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/507515.507517","volume":"3","author":"V. Ganti","year":"2002","unstructured":"Ganti., V., Gehrke, J., Ramakrishnan, R.: Mining data streams under block evolution. SIGKDD Explorations\u00a03(2), 1\u201310 (2002)","journal-title":"SIGKDD Explorations"},{"key":"134_CR33","unstructured":"Fang, M., Shivakumar, N., Garcia-Molina, H., Moteani, R., Ullman, J.D.: Computing iceberg queries efficiently. In: Proceedings of the 24th International Conference on Very Large Data Bases, August 1998, pp. 299\u2013310 (1998)"},{"key":"134_CR34","doi-asserted-by":"crossref","unstructured":"Babcock, B., Olston, C.: Distributed top-k monitoring. In: Proceedings of ACM SIGMOD (2003)","DOI":"10.1145\/872757.872764"},{"key":"134_CR35","doi-asserted-by":"crossref","unstructured":"Gibbons, P.B., Matias, Y.: Synopsis data structures for massive data sets. In: Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms (January 1999)","DOI":"10.1090\/dimacs\/050\/02"},{"key":"134_CR36","unstructured":"Gilbert, A., Kotidis, Y., Muthukrishnan, S., Strauss, M.: QuickSAND: Quick Summary and Analysis of Network Data. DIMACS Technical Report 2001-43 (November 2001)"},{"key":"134_CR37","unstructured":"http:\/\/www-db.standford.edu\/stream"},{"issue":"1","key":"134_CR38","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1109\/90.986538","volume":"10","author":"X. Zhang","year":"2002","unstructured":"Zhang, X., Shin, K.G., Saha, D., Kandlur, D.D.: Scalable Flow Control for Multicast ABR Services in ATM Networks. IEEE\/ACM Transactions on Networking\u00a010(1), 67\u201385 (2002)","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"134_CR39","doi-asserted-by":"crossref","unstructured":"He, Y., Xiong, N., Yang, Y.: Data Transmission Rate Control in Computer Networks using Neural Predictive Networks. In: Cao, J., Yang, L.T., Guo, M., Lau, F. (eds.) ISPA 2004. LNCS, vol.\u00a03358, pp. 875\u2013887. Springer, Heidelberg (2004)","DOI":"10.1007\/978-3-540-30566-8_101"},{"key":"134_CR40","unstructured":"Barmish, B.R.: New Tools for Robustness of Linear Systems. MacMillan, New York (1994)"},{"key":"134_CR41","doi-asserted-by":"crossref","unstructured":"Shi, S., Waldvogel, M.: A rate-based end-to-end multicast congestion control protocol. In: Proceedings of Fifth IEEE Symposium on Computersand Communications, ISCC 2000 (2000)","DOI":"10.1109\/ISCC.2000.860717"},{"key":"134_CR42","doi-asserted-by":"crossref","unstructured":"Tan, L., Yang, Y., Lin, C., Xiong, N., Zukerman, M.: Scalable Parameter Tuning for AVQ. IEEE Communications Letters\u00a09(1) (January 2005)","DOI":"10.1109\/LCOMM.2005.01014"},{"key":"134_CR43","doi-asserted-by":"crossref","unstructured":"Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., Strauss, M.J.: One- Pass Wavelet Decompositions of Data Streams. IEEE Transactions on knowledge and data engineering\u00a015(3) (May 2003)","DOI":"10.1109\/TKDE.2003.1198389"}],"container-title":["Lecture Notes in Computer Science","Grid and Cooperative Computing - GCC 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11590354_134.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T15:43:20Z","timestamp":1736091800000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11590354_134"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540305101","9783540322771"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/11590354_134","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}