ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Models and issues in data stream systems
Full text PdfPdf (258 KB)
Source Symposium on Principles of Database Systems archive
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems table of contents
Madison, Wisconsin
SESSION: PODS invited talk table of contents
Pages: 1 - 16  
Year of Publication: 2002
ISBN:1-58113-507-6
Authors
Brian Babcock  Stanford University, Stanford, CA
Shivnath Babu  Stanford University, Stanford, CA
Mayur Datar  Stanford University, Stanford, CA
Rajeev Motwani  Stanford University, Stanford, CA
Jennifer Widom  Stanford University, Stanford, CA
Sponsors
SIGART: ACM Special Interest Group on Artificial Intelligence
SIGMOD: ACM Special Interest Group on Management of Data
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 111,   Downloads (12 Months): 958,   Citation Count: 289
Additional Information:

abstract   references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/543613.543615
What is a DOI?

ABSTRACT

In this overview paper we motivate the need for and research issues arising from a new model of data processing. In this model, data does not take the form of persistent relations, but rather arrives in multiple, continuous, rapid, time-varying data streams. In addition to reviewing past work relevant to data stream systems and current projects in the area, the paper explores topics in stream query languages, new requirements and challenges in query processing, and algorithmic issues.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

1
Swarup Acharya , Phillip B. Gibbons , Viswanath Poosala, Congressional samples for approximate answering of group-by queries, Proceedings of the 2000 ACM SIGMOD international conference on Management of data, p.487-498, May 15-18, 2000, Dallas, Texas, United States
2
Swarup Acharya , Phillip B. Gibbons , Viswanath Poosala , Sridhar Ramaswamy, Join synopses for approximate query answering, Proceedings of the 1999 ACM SIGMOD international conference on Management of data, p.275-286, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
 
3
M. Ajtai, T. Jayram, R. Kumar, and D. Sivakumar. Counting inversions in a data stream. manuscript, 2001.
4
Noga Alon , Phillip B. Gibbons , Yossi Matias , Mario Szegedy, Tracking join and self-join sizes in limited storage, Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.10-20, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States  [doi>10.1145/303976.303978]
5
Noga Alon , Yossi Matias , Mario Szegedy, The space complexity of approximating the frequency moments, Proceedings of the twenty-eighth annual ACM symposium on Theory of computing, p.20-29, May 22-24, 1996, Philadelphia, Pennsylvania, United States  [doi>10.1145/237814.237823]
 
6
Mehmet Altinel , Michael J. Franklin, Efficient Filtering of XML Documents for Selective Dissemination of Information, Proceedings of the 26th International Conference on Very Large Data Bases, p.53-64, September 10-14, 2000
7
Arvind Arasu , Brian Babcock , Shivnath Babu , Jon McAlister , Jennifer Widom, Characterizing memory requirements for queries over continuous data streams, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 03-05, 2002, Madison, Wisconsin  [doi>10.1145/543613.543642]
8
Ron Avnur , Joseph M. Hellerstein, Eddies: continuously adaptive query processing, Proceedings of the 2000 ACM SIGMOD international conference on Management of data, p.261-272, May 15-18, 2000, Dallas, Texas, United States
 
9
Brian Babcock , Mayur Datar , Rajeev Motwani, Sampling from a moving window over streaming data, Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, p.633-634, January 06-08, 2002, San Francisco, California
10
Shivnath Babu , Jennifer Widom, Continuous queries over data streams, ACM SIGMOD Record, v.30 n.3, September 2001  [doi>10.1145/603867.603884]
11
Ziv Bar-Yossef , Ravi Kumar , D. Sivakumar, Sampling algorithms: lower bounds and applications, Proceedings of the thirty-third annual ACM symposium on Theory of computing, p.266-275, July 2001, Hersonissos, Greece  [doi>10.1145/380752.380810]
 
12
Ziv Bar-Yosseff , Ravi Kumar , D. Sivakumar, Reductions in streaming algorithms, with an application to counting triangles in graphs, Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, p.623-632, January 06-08, 2002, San Francisco, California
 
13
S. Bellamkonda, T. Borzkaya, B. Ghosh, A. Gupta, J. Haydu, S. Subramanian, and A. Witkowski. Analytic functions in oracle 8i. Available at http://www-db.stanford.edu/dbseminar/Archive/SpringY2000/speakers/agupta/paper.pdf.
14
José A. Blakeley , Neil Coburn , Per-:1Vke Larson, Updating derived relations: detecting irrelevant and autonomously computable updates, ACM Transactions on Database Systems (TODS), v.14 n.3, p.369-400, Sept. 1989  [doi>10.1145/68012.68015]
 
15
D. Carney, U. Cetinternel, M. Cherniack, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N. Tatbul, and S. Zdonik. Monitoring streams --- a new class of dbms applications. Technical Report CS-02-01, Department of Computer Science, Brown University, Feb. 2002.
 
16
Kaushik Chakrabarti , Minos N. Garofalakis , Rajeev Rastogi , Kyuseok Shim, Approximate Query Processing Using Wavelets, Proceedings of the 26th International Conference on Very Large Data Bases, p.111-122, September 10-14, 2000
17
Moses Charikar , Surajit Chaudhuri , Rajeev Motwani , Vivek Narasayya, Towards estimation error guarantees for distinct values, Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.268-279, May 15-18, 2000, Dallas, Texas, United States  [doi>10.1145/335168.335230]
18
Surajit Chaudhuri , Gautam Das , Vivek Narasayya, A robust, optimization-based approach for approximate answering of aggregate queries, Proceedings of the 2001 ACM SIGMOD international conference on Management of data, p.295-306, May 21-24, 2001, Santa Barbara, California, United States
 
19
S. Chaudhuri and R. Motwani. On sampling and relational operators. Bulletin of the Technical Committee on Data Engineering, 22:35-40, 1999.
20
Surajit Chaudhuri , Rajeev Motwani , Vivek Narasayya, Random sampling for histogram construction: how much is enough?, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.436-447, June 01-04, 1998, Seattle, Washington, United States
21
Surajit Chaudhuri , Rajeev Motwani , Vivek Narasayya, On random sampling over joins, Proceedings of the 1999 ACM SIGMOD international conference on Management of data, p.263-274, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
 
22
Surajit Chaudhuri , Vivek R. Narasayya, An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server, Proceedings of the 23rd International Conference on Very Large Data Bases, p.146-155, August 25-29, 1997
23
Jianjun Chen , David J. DeWitt , Feng Tian , Yuan Wang, NiagaraCQ: a scalable continuous query system for Internet databases, Proceedings of the 2000 ACM SIGMOD international conference on Management of data, p.379-390, May 15-18, 2000, Dallas, Texas, United States
24
Corinna Cortes , Kathleen Fisher , Daryl Pregibon , Anne Rogers, Hancock: a language for extracting signatures from data streams, Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, p.9-17, August 20-23, 2000, Boston, Massachusetts, United States  [doi>10.1145/347090.347094]
 
25
Mayur Datar , Aristides Gionis , Piotr Indyk , Rajeev Motwani, Maintaining stream statistics over sliding windows: (extended abstract), Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, p.635-644, January 06-08, 2002, San Francisco, California
26
Alin Dobra , Minos Garofalakis , Johannes Gehrke , Rajeev Rastogi, Processing complex aggregate queries over data streams, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin  [doi>10.1145/564691.564699]
27
Pedro Domingos , Geoff Hulten, Mining high-speed data streams, Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, p.71-80, August 20-23, 2000, Boston, Massachusetts, United States  [doi>10.1145/347090.347107]
28
Geoff Hulten , Laurie Spencer , Pedro Domingos, Mining time-changing data streams, Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, p.97-106, August 26-29, 2001, San Francisco, California  [doi>10.1145/502512.502529]
29
N. G. Duffield , M. Grossglauser, Trajectory sampling for direct traffic observation, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.271-282, August 28-September 01, 2000, Stockholm, Sweden
 
30
D. B. et al. The New Jersey data reduction report. IEEE Data Engineering Bulletin, 20(4):3-45, 1997.
31
Christos Faloutsos , M. Ranganathan , Yannis Manolopoulos, Fast subsequence matching in time-series databases, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.419-429, May 24-27, 1994, Minneapolis, Minnesota, United States
 
32
Min Fang , Narayanan Shivakumar , Hector Garcia-Molina , Rajeev Motwani , Jeffrey D. Ullman, Computing Iceberg Queries Efficiently, Proceedings of the 24rd International Conference on Very Large Data Bases, p.299-310, August 24-27, 1998
 
33
J. Feigenbaum , S. Kannan , M. Strauss , M. Viswanathan, An Approximate L1-Difference Algorithm for Massive Data Streams, Proceedings of the 40th Annual Symposium on Foundations of Computer Science, p.501, October 17-18, 1999
 
34
J. Feigenbaum , S. Kannan , M. Strauss , M. Viswanathan, Testing and spot-checking of data streams (extended abstract), Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms, p.165-174, January 09-11, 2000, San Francisco, California, United States
 
35
P. Flajolet and G. Martin. Probabilistic counting. In Proc. of the 1983 Annual IEEE Symp. on Foundations of Computer Science, 1983.
 
36
Hector Garcia-Molina , Wilburt Labio , Jun Yang, Expiring Data in a Warehouse, Proceedings of the 24rd International Conference on Very Large Data Bases, p.500-511, August 24-27, 1998
37
Johannes Gehrke , Flip Korn , Divesh Srivastava, On computing correlated aggregates over continual data streams, Proceedings of the 2001 ACM SIGMOD international conference on Management of data, p.13-24, May 21-24, 2001, Santa Barbara, California, United States
38
Phillip B. Gibbons , Srikanta Tirthapura, Estimating simple functions on the union of data streams, Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures, p.281-291, July 2001, Crete Island, Greece  [doi>10.1145/378580.378687]
39
Anna C. Gilbert , Sudipto Guha , Piotr Indyk , Yannis Kotidis , S. Muthukrishnan , Martin J. Strauss, Fast, small-space algorithms for approximate histogram maintenance, Proceedings of the thiry-fourth annual ACM symposium on Theory of computing, May 19-21, 2002, Montreal, Quebec, Canada  [doi>10.1145/509907.509966]
 
40
Anna C. Gilbert , Yannis Kotidis , S. Muthukrishnan , Martin Strauss, Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries, Proceedings of the 27th International Conference on Very Large Data Bases, p.79-88, September 11-14, 2001
41
Michael Greenwald , Sanjeev Khanna, Space-efficient online computation of quantile summaries, Proceedings of the 2001 ACM SIGMOD international conference on Management of data, p.58-66, May 21-24, 2001, Santa Barbara, California, United States
 
42
Approximating a Data Stream for Querying and Estimation: Algorithms and Performance Evaluation, Proceedings of the 18th International Conference on Data Engineering, p.567, February 26-March 01, 2002
43
Sudipto Guha , Nick Koudas , Kyuseok Shim, Data-streams and histograms, Proceedings of the thirty-third annual ACM symposium on Theory of computing, p.471-475, July 2001, Hersonissos, Greece  [doi>10.1145/380752.380841]
 
44
S. Guha , N. Mishra , R. Motwani , L. O'Callaghan, Clustering data streams, Proceedings of the 41st Annual Symposium on Foundations of Computer Science, p.359, November 12-14, 2000
 
45
Ashish Gupta , H. V. Jagadish , Inderpal Singh Mumick, Data Integration using Self-Maintainable Views, Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology, p.140-144, March 25-29, 1996
 
46
Peter J. Haas , Jeffrey F. Naughton , S. Seshadri , Lynne Stokes, Sampling-Based Estimation of the Number of Distinct Values of an Attribute, Proceedings of the 21th International Conference on Very Large Data Bases, p.311-322, September 11-15, 1995
 
47
J. Hellerstein, M. Franklin, et al. Adaptive query processing: Technology in evolution. IEEE Data Engineering Bulletin, 23(2):7-18, June 2000.
48
Joseph M. Hellerstein , Peter J. Haas , Helen J. Wang, Online aggregation, Proceedings of the 1997 ACM SIGMOD international conference on Management of data, p.171-182, May 11-15, 1997, Tucson, Arizona, United States
 
49
M. Henzinger, P. Raghavan, and S. Rajagopalan. Computing on data streams. Technical Report TR 1998-011, Compaq Systems Research Center, Palo Alto, California, May 1998.
 
50
P. Indyk, Stable distributions, pseudorandom generators, embeddings and data stream computation, Proceedings of the 41st Annual Symposium on Foundations of Computer Science, p.189, November 12-14, 2000
 
51
Yannis E. Ioannidis , Viswanath Poosala, Histogram-Based Approximation of Set-Valued Query-Answers, Proceedings of the 25th International Conference on Very Large Data Bases, p.174-185, September 07-10, 1999
 
52
iPolicy Networks home page. http://www.ipolicynetworks.com.
53
Zachary G. Ives , Daniela Florescu , Marc Friedman , Alon Levy , Daniel S. Weld, An adaptive query execution system for data integration, Proceedings of the 1999 ACM SIGMOD international conference on Management of data, p.299-310, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
 
54
H. V. Jagadish , Nick Koudas , S. Muthukrishnan , Viswanath Poosala , Kenneth C. Sevcik , Torsten Suel, Optimal Histograms with Quality Guarantees, Proceedings of the 24rd International Conference on Very Large Data Bases, p.275-286, August 24-27, 1998
55
H. V. Jagadish , Inderpal Singh Mumick , Abraham Silberschatz, View maintenance issues for the chronicle data model (extended abstract), Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.113-124, May 22-25, 1995, San Jose, California, United States  [doi>10.1145/212433.220201]
 
56
Eyal Kushilevitz , Noam Nisan, Communication complexity, Cambridge University Press, New York, NY, 1996
 
57
Ling Liu , Calton Pu , Wei Tang, Continual Queries for Internet Scale Event-Driven Information Delivery, IEEE Transactions on Knowledge and Data Engineering, v.11 n.4, p.610-628, July 1999  [doi>10.1109/69.790816]
 
58
Fjording the Stream: An Architecture for Queries Over Streaming Sensor Data, Proceedings of the 18th International Conference on Data Engineering, p.555, February 26-March 01, 2002
59
Samuel Madden , Mehul Shah , Joseph M. Hellerstein , Vijayshankar Raman, Continuously adaptive continuous queries over streams, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin  [doi>10.1145/564691.564698]
 
60
G. Manku and R. Motwani. Approximate frequency counts over streaming data. manuscript, 2002.
61
Gurmeet Singh Manku , Sridhar Rajagopalan , Bruce G. Lindsay, Approximate medians and other quantiles in one pass and with limited memory, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.426-435, June 01-04, 1998, Seattle, Washington, United States
62
Gurmeet Singh Manku , Sridhar Rajagopalan , Bruce G. Lindsay, Random sampling techniques for space efficient online computation of order statistics of large datasets, Proceedings of the 1999 ACM SIGMOD international conference on Management of data, p.251-262, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
63
Yossi Matias , Jeffrey Scott Vitter , Min Wang, Wavelet-based histograms for selectivity estimation, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.448-459, June 01-04, 1998, Seattle, Washington, United States
 
64
Yossi Matias , Jeffrey Scott Vitter , Min Wang, Dynamic Maintenance of Wavelet-Based Histograms, Proceedings of the 26th International Conference on Very Large Data Bases, p.101-110, September 10-14, 2000
 
65
Rajeev Motwani , Prabhakar Raghavan, Randomized algorithms, Cambridge University Press, New York, NY, 1995
 
66
J. Munro and M. Paterson. Selection and sorting with limited storage. Theoretical Computer Science, 12:315-323, 1980.
67
Benjamin Nguyen , Serge Abiteboul , Grégory Cobena , Mihaí Preda, Monitoring XML data on the Web, Proceedings of the 2001 ACM SIGMOD international conference on Management of data, p.437-448, May 21-24, 2001, Santa Barbara, California, United States
 
68
Viswanath Poosala , Venkatesh Ganti, Fast Approximate Answers to Aggregate Queries on a Data Cube, Proceedings of the 11th International Conference on Scientific on Scientific and Statistical Database Management, p.24-33, July 28-30, 1999  [doi>10.1109/SSDM.1999.787618]
 
69
Dallan Quass , Ashish Gupta , Inderpal Singh Mumick , Jennifer Widom, Making views self-maintainable for data warehousing, Proceedings of the fourth international conference on on Parallel and distributed information systems, p.158-169, December 18-20, 1996, Miami Beach, Florida, United States
 
70
Vijayshankar Raman , Bhaskaran Raman , Joseph M. Hellerstein, Online Dynamic Reordering for Interactive Data Processing, Proceedings of the 25th International Conference on Very Large Data Bases, p.709-720, September 07-10, 1999
71
Michael Saks , Xiaodong Sun, Space lower bounds for distance approximation in the data stream model, Proceedings of the thiry-fourth annual ACM symposium on Theory of computing, May 19-21, 2002, Montreal, Quebec, Canada  [doi>10.1145/509907.509963]
 
72
Ulf Schreier , Hamid Pirahesh , Rakesh Agrawal , C. Mohan, Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS, Proceedings of the 17th International Conference on Very Large Data Bases, p.469-478, September 03-06, 1991
73
Timos K. Sellis, Multiple-query optimization, ACM Transactions on Database Systems (TODS), v.13 n.1, p.23-52, March 1988  [doi>10.1145/42201.42203]
74
Praveen Seshadri , Miron Livny , Raghu Ramakrishnan, Sequence query processing, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.430-441, May 24-27, 1994, Minneapolis, Minnesota, United States
 
75
Praveen Seshadri , Miron Livny , Raghu Ramakrishnan, SEQ: A Model for Sequence Databases, Proceedings of the Eleventh International Conference on Data Engineering, p.232-239, March 06-10, 1995
 
76
Praveen Seshadri , Miron Livny , Raghu Ramakrishnan, The Design and Implementation of a Sequence Database System, Proceedings of the 22th International Conference on Very Large Data Bases, p.99-110, September 03-06, 1996
 
77
J. Shanmugasundaram, K. Tufte, D. J. DeWitt, J. F. Naughton, and D. Maier. Architecting a network query engine for producing partial results. In Proc. of the 2000 Intl. Workshop on the Web and Databases, pages 17-22, May 2000.
78
Richard Snodgrass , Ilsoo Ahn, A taxonomy of time databases, Proceedings of the 1985 ACM SIGMOD international conference on Management of data, p.236-246, May 1985, Austin, Texas, United States
 
79
S.-. Standard. On-line analytical processing (sql/olap). Available from http://www.ansi.org/, document#ISO/IEC9075-2/Amd1:2001.
 
80
Stanford Stream Data Management (STREAM) Project. http://www-db.stanford.edu/stream.
 
81
Mark Sullivan, Tribeca: A Stream Database Manager for Network Traffic Analysis, Proceedings of the 22th International Conference on Very Large Data Bases, p.594, September 03-06, 1996
82
Douglas Terry , David Goldberg , David Nichols , Brian Oki, Continuous queries over append-only databases, Proceedings of the 1992 ACM SIGMOD international conference on Management of data, p.321-330, June 02-05, 1992, San Diego, California, United States
 
83
Traderbot home page. http://www.traderbot.com.
 
84
P. Tucker, D. Maier, T. Sheard, and L. Fegaras. Enhancing relational operators for querying over punctuated data streams. manuscript, 2002. Available at http://www.cse.ogi.edu/dot/niagara/pstream/punctuating.pdf.
 
85
Jeffrey D. Ullman , Jennifer Widom, A first course in database systems, Prentice-Hall, Inc., Upper Saddle River, NJ, 1997
 
86
T. Urhan and M. Franklin. Xjoin: A reactively-scheduled pipelined join operator. IEEE Data Engineering Bulletin, 23(2):27-33, June 2000.
87
Stratis D. Viglas , Jeffrey F. Naughton, Rate-based query optimization for streaming information sources, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin  [doi>10.1145/564691.564697]
88
Jeffrey S. Vitter, Random sampling with a reservoir, ACM Transactions on Mathematical Software (TOMS), v.11 n.1, p.37-57, March 1985  [doi>10.1145/3147.3165]
 
89
Jeffrey Scott Vitter, External memory algorithms and data structures, External memory algorithms, American Mathematical Society, Boston, MA, 1999
90
Jeffrey Scott Vitter , Min Wang, Approximate computation of multidimensional aggregates of sparse data using wavelets, Proceedings of the 1999 ACM SIGMOD international conference on Management of data, p.193-204, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
91
Jeffrey Scott Vitter , Min Wang , Bala Iyer, Data cube approximation and histograms via wavelets, Proceedings of the seventh international conference on Information and knowledge management, p.96-104, November 02-07, 1998, Bethesda, Maryland, United States  [doi>10.1145/288627.288645]
 
92
Xml path language (XPath) version 1.0, Nov. 1999. W3C Recommendation available at http://www.w3.org/TR/xpath.
 
93
Yahoo home page. http://www.yahoo.com.

CITED BY  289
Brain Babcock , Mayur Datar , Rajeev Motwani , Liadan O'Callaghan, Maintaining variance and k-medians over data stream windows, Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.234-243, June 09-11, 2003, San Diego, California
Lukasz Golab , M. Tamer Özsu, Issues in data stream management, ACM SIGMOD Record, v.32 n.2, p.5-14, June 2003
Brian Babcock , Chris Olston, Distributed top-k monitoring, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
Jie Zhang , Michael Gertz , Demet Aksoy, Spatio-temporal aggregates over raster image data, Proceedings of the 12th annual ACM international workshop on Geographic information systems, November 12-13, 2004, Washington DC, USA
Yabo Xu , Ke Wang , Ada Wai-Chee Fu , Rong She , Jian Pei, Classification spanning correlated data streams, Proceedings of the 15th ACM international conference on Information and knowledge management, November 06-11, 2006, Arlington, Virginia, USA
Ghaleb Abdulla , Terence Critchlow , William Arrighi, Simulation data as data streams, ACM SIGMOD Record, v.33 n.1, March 2004
Rouming Jin , Gagan Agrawal, Efficient decision tree construction on streaming data, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2003, Washington, D.C.
Haixun Wang , Wei Fan , Philip S. Yu , Jiawei Han, Mining concept-drifting data streams using ensemble classifiers, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2003, Washington, D.C.
Edith Cohen , Martin Strauss, Maintaining time-decaying stream aggregates, Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.223-233, June 09-11, 2003, San Diego, California
Abhinandan Das , Johannes Gehrke , Mirek Riedewald, Approximate join processing over data streams, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
Hong Su , Jinhui Jian , Elke A. Rundensteiner, Raindrop: a uniform and layered algebraic framework for XQueries on XML streams, Proceedings of the twelfth international conference on Information and knowledge management, November 03-08, 2003, New Orleans, LA, USA
Saar Cohen , Yossi Matias, Spectral bloom filters, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
Chuck Cranor , Theodore Johnson , Oliver Spataschek , Vladislav Shkapenyuk, Gigascope: a stream database for network applications, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
Iosif Lazaridis , Qi Han , Xingbo Yu , Sharad Mehrotra , Nalini Venkatasubramanian , Dmitri V. Kalashnikov , Weiwen Yang, QUASAR: quality aware sensing architecture, ACM SIGMOD Record, v.33 n.1, March 2004
Like Gao , Min Wang , X. Sean Wang , Sriram Padmanabhan, A learning-based approach to estimate statistics of operators in continuous queries: a case study, Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery, June 13-13, 2003, San Diego, California
Edith Cohen , Haim Kaplan, Spatially-decaying aggregation over a network: model and algorithms, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
Feng Peng , Sudarshan S. Chawathe, XPath queries on streaming data, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
Wai Gen Yee , Shamkant B. Navathe, Efficient data access to multi-channel broadcast programs, Proceedings of the twelfth international conference on Information and knowledge management, November 03-08, 2003, New Orleans, LA, USA
Yunyue Zhu , Dennis Shasha, Efficient elastic burst detection in data streams, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2003, Washington, D.C.
Brian Babcock , Shivnath Babu , Rajeev Motwani , Mayur Datar, Chain: operator scheduling for memory minimization in data stream systems, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
Yufei Tao , Man Lung Yiu , Dimitris Papadias , Marios Hadjieleftheriou , Nikos Mamoulis, RPJ: producing fast join results on streams through rate-based optimization, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
Lilian Harada, Detection of complex temporal patterns over data streams, Information Systems, v.29 n.6, p.439-459, September 2004
Ravi Kumar , Ronitt Rubinfeld, Algorithms column: sublinear time algorithms, ACM SIGACT News, v.34 n.4, December 2003
Cheqing Jin , Weining Qian , Chaofeng Sha , Jeffrey X. Yu , Aoying Zhou, Dynamically maintaining frequent items over a data stream, Proceedings of the twelfth international conference on Information and knowledge management, November 03-08, 2003, New Orleans, LA, USA
Edith Cohen , Haim Kaplan, Efficient estimation algorithms for neighborhood variance and other moments, Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms, January 11-14, 2004, New Orleans, Louisiana
Zhiyuan Chen , Chen Li , Jian Pei , Yufei Tao , Haixun Wang , Wei Wang , Jiong Yang , Jun Yang , Donghui Zhang, Recent progress on selected topics in database research: a report by nine young Chinese researchers working in the United States, Journal of Computer Science and Technology, v.18 n.5, p.538-552, September 2003
Arvind Arasu , Brian Babcock , Shivnath Babu , Jon McAlister , Jennifer Widom, Characterizing memory requirements for queries over continuous data streams, ACM Transactions on Database Systems (TODS), v.29 n.1, p.162-194, March 2004
Mohamed Medhat Gaber , Shonali Krishnaswamy , Arkady Zaslavsky, Cost-efficient mining techniques for data streams, Proceedings of the second workshop on Australasian information security, Data Mining and Web Intelligence, and Software Internationalisation, p.109-114, January 01, 2004, Dunedin, New Zealand
Andreea B. Dragut , Codrin M. Nichitiu, A Monotonic On-Line Linear Algorithm for Hierarchical Agglomerative Classification, Information Technology and Management, v.5 n.1-2, p.111-141, January-April 2004
Rajeev Motwani , Dilys Thomas, Caching queues in memory buffers, Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms, January 11-14, 2004, New Orleans, Louisiana
Y. Dora Cai , David Clutter , Greg Pape , Jiawei Han , Michael Welge , Loretta Auvil, MAIDS: mining alarming incidents from data streams, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
Lukasz Golab , David DeHaan , Erik D. Demaine , Alejandro Lopez-Ortiz , J. Ian Munro, Identifying frequent items in sliding windows over on-line packet streams, Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement, October 27-29, 2003, Miami Beach, FL, USA
Jessica Lin , Eamonn Keogh , Stefano Lonardi , Bill Chiu, A symbolic representation of time series, with implications for streaming algorithms, Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery, June 13-13, 2003, San Diego, California
Sujoe Bose , Leonidas Fegaras, Data stream management for historical XML data, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
Damianos Chatziantoniou , Achilleas Anagnostopoulos, NESTREAM: querying nested streams, ACM SIGMOD Record, v.33 n.3, September 2004
Amitabha Bagchi , Amitabh Chaudhary , David Eppstein , Michael T. Goodrich, Deterministic sampling and range counting in geometric data streams, Proceedings of the twentieth annual symposium on Computational geometry, June 08-11, 2004, Brooklyn, New York, USA
Charu C. Aggarwal , Jiawei Han , Jianyong Wang , Philip S. Yu, On demand classification of data streams, Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, August 22-25, 2004, Seattle, WA, USA
Abhinandan Das , Johannes Gehrke , Mirek Riedewald, Approximation techniques for spatial data, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
Graham Cormode , Theodore Johnson , Flip Korn , S. Muthukrishnan , Oliver Spatscheck , Divesh Srivastava, Holistic UDAFs at streaming speeds, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
Yali Zhu , Elke A. Rundensteiner , George T. Heineman, Dynamic plan migration for continuous queries over data streams, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
Magdalena Balazinska , Hari Balakrishnan , Michael Stonebraker, Load management and high availability in the Medusa distributed stream processing system, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
Suman Nath , Phillip B. Gibbons , Srinivasan Seshan , Zachary R. Anderson, Synopsis diffusion for robust aggregation in sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
Ahmed M. Ayad , Jeffrey F. Naughton, Static optimization of conjunctive queries with sliding windows over infinite streams, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
Shivnath Babu , Utkarsh Srivastava , Jennifer Widom, Exploiting k-constraints to reduce memory overhead in continuous queries over data streams, ACM Transactions on Database Systems (TODS), v.29 n.3, p.545-580, September 2004
Qingchun Jiang , Sharma Chakravarthy, Data stream management system for MavHome, Proceedings of the 2004 ACM symposium on Applied computing, March 14-17, 2004, Nicosia, Cyprus
Dan Suciu, From searching text to querying XML streams, Journal of Discrete Algorithms, v.2 n.1, p.17-32, March 2004
Arvind Arasu , Jennifer Widom, A denotational semantics for continuous queries over streams and relations, ACM SIGMOD Record, v.33 n.3, September 2004
Reza Sadri , Carlo Zaniolo , Amir Zarkesh , Jafar Adibi, Expressing and optimizing sequence queries in database systems, ACM Transactions on Database Systems (TODS), v.29 n.2, p.282-318, June 2004
Janusz R. Getta , Ehsan Vossough, Optimization of data stream processing, ACM SIGMOD Record, v.33 n.3, September 2004
Amit Manjhi , Suman Nath , Phillip B. Gibbons, Tributaries and deltas: efficient and robust aggregation in sensor network streams, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
Yongqiang Huang , Hector Garcia-Molina, Publish/subscribe in a mobile environment, Wireless Networks, v.10 n.6, p.643-652, November 2004
Abhinandan Das , Johannes Gehrke , Mirek Riedewald, Semantic Approximation of Data Stream Joins, IEEE Transactions on Knowledge and Data Engineering, v.17 n.1, p.44-59, January 2005
Martin Grohe , Nicole Schweikardt, Lower bounds for sorting with few random accesses to external memory, Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 13-15, 2005, Baltimore, Maryland
Corinna Cortes , Kathleen Fisher , Daryl Pregibon , Anne Rogers , Frederick Smith, Hancock: A language for analyzing transactional data streams, ACM Transactions on Programming Languages and Systems (TOPLAS), v.26 n.2, p.301-338, March 2004
John Hershberger , Subhash Suri, Adaptive sampling for geometric problems over data streams, Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 14-16, 2004, Paris, France
Rui Zhang , Nick Koudas , Beng Chin Ooi , Divesh Srivastava, Multiple aggregations over data streams, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
Arvind Arasu , Gurmeet Singh Manku, Approximate counts and quantiles over sliding windows, Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 14-16, 2004, Paris, France
Subhash Suri , Csaba D. Tóth , Yunhong Zhou, Range counting over multidimensional data streams, Proceedings of the twentieth annual symposium on Computational geometry, June 08-11, 2004, Brooklyn, New York, USA
Paul Bradley , Johannes Gehrke , Raghu Ramakrishnan , Ramakrishnan Srikant, Scaling mining algorithms to large databases, Communications of the ACM, v.45 n.8, August 2002
Ankur Jain , Edward Y. Chang , Yuan-Fang Wang, Adaptive stream resource management using Kalman Filters, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
Damianos Chatziantoniou , Theodore Johnson, Decision support queries on a tape-resident data warehouse, Information Systems, v.30 n.2, p.133-149, April 2005
Chang Luo , Hetal Thakkar , Haixun Wang , Carlo Zaniolo, A native extension of SQL for mining data streams, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
Chang Luo , Hetal Thakkar , Haixun Wang , Carlo Zaniolo, A native extension of SQL for mining data streams, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
Camil Demetrescu , Irene Finocchi , Andrea Ribichini, Trading off space for passes in graph streaming problems, Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm, p.714-723, January 22-26, 2006, Miami, Florida
Ines Fernando Vega Lopez , Richard T. Snodgrass , Bongki Moon, Spatiotemporal Aggregate Computation: A Survey, IEEE Transactions on Knowledge and Data Engineering, v.17 n.2, p.271-286, February 2005
Hua-Fu Li , Suh-Yin Lee , Man-Kwan Shan, On mining webclick streams for path traversal patterns, Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters, May 19-21, 2004, New York, NY, USA
Feng Peng , Sudarshan S. Chawathe, XSQ: A streaming XPath engine, ACM Transactions on Database Systems (TODS), v.30 n.2, p.577-623, June 2005
Jin Li , David Maier , Kristin Tufte , Vassilis Papadimos , Peter A. Tucker, No pane, no gain: efficient evaluation of sliding-window aggregates over data streams, ACM SIGMOD Record, v.34 n.1, March 2005
Graham Cormode , S. Muthukrishnan, An improved data stream summary: the count-min sketch and its applications, Journal of Algorithms, v.55 n.1, p.58-75, April 2005
Anita Dani , Janusz Getta, Conceptual modelling of computations on data streams, Proceedings of the 2nd Asia-Pacific conference on Conceptual modelling, p.43-47, January 01, 2005, Newcastle, New South Wales, Australia
Graham Cormode , S. Muthukrishnan, Space efficient mining of multigraph streams, Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 13-15, 2005, Baltimore, Maryland
Theodore Johnson , S. Muthukrishnan , Irina Rozenbaum, Sampling algorithms in a stream operator, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
Graham Cormode , S. Muthukrishnan , Irina Rozenbaum, Summarizing and mining inverse distributions on data streams via dynamic inverse sampling, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
Serge Abiteboul , Omar Benjelloun , Tova Milo, Positive active XML, Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 14-16, 2004, Paris, France
Madhukar Anand , Zachary Ives , Insup Lee, Quantifying eavesdropping vulnerability in sensor networks, Proceedings of the 2nd international workshop on Data management for sensor networks, August 30-30, 2005, Trondheim, Norway
Xiaogang Li , Gagan Agrawal, Efficient evaluation of XQuery over streaming data, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
Buğgra Gedik , Kun-Lung Wu , Philip S. Yu , Ling Liu, Adaptive load shedding for windowed stream joins, Proceedings of the 14th ACM international conference on Information and knowledge management, October 31-November 05, 2005, Bremen, Germany
Utkarsh Srivastava , Kamesh Munagala , Jennifer Widom, Operator placement for in-network stream query processing, Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 13-15, 2005, Baltimore, Maryland
H. Wang , S. Parthasarathy , A. Ghoting , S. Tatikonda , G. Buehrer , T. Kurc , J. Saltz, Design of a next generation sampling service for large scale data analysis applications, Proceedings of the 19th annual international conference on Supercomputing, June 20-22, 2005, Cambridge, Massachusetts
John Hershberger , Nisheeth Shrivastava , Subhash Suri , Csaba D. Tóth, Space complexity of hierarchical heavy hitters in multi-dimensional data streams, Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 13-15, 2005, Baltimore, Maryland
Jin Li , David Maier , Kristin Tufte , Vassilis Papadimos , Peter A. Tucker, Semantics and evaluation techniques for window aggregates in data streams, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
Minos Garofalakis , Amit Kumar, XML stream processing using tree-edit distance embeddings, ACM Transactions on Database Systems (TODS), v.30 n.1, p.279-332, March 2005
Magdalena Balazinska , Hari Balakrishnan , Samuel Madden , Michael Stonebraker, Fault-tolerance in the Borealis distributed stream processing system, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
Christoph Heinz , Bernhard Seeger, Wavelet density estimators over data streams, Proceedings of the 2005 ACM symposium on Applied computing, March 13-17, 2005, Santa Fe, New Mexico
Ziv Bar-Yossef , Marcus Fontoura , Vanja Josifovski, Buffering in query evaluation over XML streams, Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 13-15, 2005, Baltimore, Maryland
Tho Manh Nguyen , Josef Schiefer , A. Min Tjoa, Sense & response service architecture (SARESA): an approach towards a real-time business intelligence solution and its use for a fraud detection application, Proceedings of the 8th ACM international workshop on Data warehousing and OLAP, November 04-05, 2005, Bremen, Germany
Graham Cormode , S. Muthukrishnan, What's new: finding significant differences in network data streams, IEEE/ACM Transactions on Networking (TON), v.13 n.6, p.1219-1232, December 2005
Bin Liu , Amarnath Gupta , Ramesh Jain, MedSMan: a streaming data management system over live multimedia, Proceedings of the 13th annual ACM international conference on Multimedia, November 06-11, 2005, Hilton, Singapore
Rohit Ananthakrishna , Abhinandan Das , Johannes Gehrke , Flip Korn , S. Muthukrishnan , Divesh Srivastava, Efficient Approximation of Correlated Sums on Data Streams, IEEE Transactions on Knowledge and Data Engineering, v.15 n.3, p.569-572, March 2003
Sudipto Guha , Andrew McGregor , Suresh Venkatasubramanian, Streaming and sublinear approximation of entropy and information distances, Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm, p.733-742, January 22-26, 2006, Miami, Florida
Bin Liu , Yali Zhu , Mariana Jbantova , Bradley Momberger , Elke A. Rundensteiner, A dynamically adaptive distributed system for processing complex continuous queries, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
Don Coppersmith , Ravi Kumar, An improved data stream algorithm for frequency moments, Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms, January 11-14, 2004, New Orleans, Louisiana
Theodore Johnson , S. Muthukrishnan , Vladislav Shkapenyuk , Oliver Spatscheck, A heartbeat mechanism and its application in gigascope, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
Wei Fan, Systematic data selection to mine concept-drifting data streams, Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, August 22-25, 2004, Seattle, WA, USA
Mikkel Thorup , Yin Zhang, Tabulation based 4-universal hashing with applications to second moment estimation, Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms, January 11-14, 2004, New Orleans, Louisiana
Mohamed Medhat Gaber , Arkady Zaslavsky , Shonali Krishnaswamy, Mining data streams: a review, ACM SIGMOD Record, v.34 n.2, June 2005
Flip Korn , S. Muthukrishnan , Yihua Wu, Modeling skew in data streams, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA
Pavlos S. Efraimidis , Paul G. Spirakis, Weighted random sampling with a reservoir, Information Processing Letters, v.97 n.5, p.181-185, 16 March 2006
Edith Cohen , Martin J. Strauss, Maintaining time-decaying stream aggregates, Journal of Algorithms, v.59 n.1, p.19-36, April 2006
Jiawei Han , Yixin Chen , Guozhu Dong , Jian Pei , Benjamin W. Wah , Jianyong Wang , Y. Dora Cai, Stream Cube: An Architecture for Multi-Dimensional Analysis of Data Streams, Distributed and Parallel Databases, v.18 n.2, p.173-197, September 2005
Hua-Fu Li , Suh-Yin Lee , Man-Kwan Shan, DSM-PLW: single-pass mining of path traversal patterns over streaming web click-sequences, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.50 n.10, p.1474-1487, 14 July 2006
Arvind Arasu , Brian Babcock , Shivnath Babu , Jon McAlister , Jennifer Widom, Characterizing memory requirements for queries over continuous data streams, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 03-05, 2002, Madison, Wisconsin
Robert L. Grossman , Yunhong Gu , David Hanley , Michal Sabala , Joe Mambretti , Alex Szalay , Ani Thakar , Kazumi Kumazoe , Oie Yuji , Minsun Lee , Yoonjoo Kwon , Woojin Seok, Data mining middleware for wide-area high-performance networks, Future Generation Computer Systems, v.22 n.8, p.940-948, October 2006
Jürgen Beringer , Eyke Hüllermeier, Online clustering of parallel data streams, Data & Knowledge Engineering, v.58 n.2, p.180-204, August 2006
Alec Pawling , Nitesh V. Chawla , Greg Madey, Anomaly detection in a mobile communication network, Computational & Mathematical Organization Theory, v.13 n.4, p.407-422, December 2007
Ming Li , David Kotz, Towards collaborative data reduction in stream-processing systems, International Journal of Communication Networks and Distributed Systems, v.2 n.4, p.375-400, June 2009
Graham Cormode , Flip Korn , Srikanta Tirthapura, Time-decaying aggregates in out-of-order streams, Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 09-12, 2008, Vancouver, Canada
Sumit Ganguly , Pushpraj Shukla, An approach to QoS aware resource scheduling in data stream systems, Proceedings of the 2nd international workshop on Scalable stream processing system, March 29-29, 2008, Nantes, France
Dhananjay Kulkarni , Chinya V. Ravishankar , Mitch Cherniack, Real-time, load-adaptive processing of continuous queries over data streams, Proceedings of the second international conference on Distributed event-based systems, July 01-04, 2008, Rome, Italy
Maria Kontaki , Apostolos N. Papadopoulos , Yannis Manolopoulos, Continuous subspace clustering in streaming time series, Information Systems, v.33 n.2, p.240-260, April, 2008
Joseph Gomes , Hyeong-Ah Choi, Adaptive optimization of join trees for multi-join queries over sensor streams, Information Fusion, v.9 n.3, p.412-424, July, 2008
André L. L. de Aquino , Carlos M. S. Figueiredo , Eduardo F. Nakamura , Alejandro C. Frery , Antonio A. F. Loureiro , Antônio Otávio Fernandes, Sensor stream reduction for clustered wireless sensor networks, Proceedings of the 2008 ACM symposium on Applied computing, March 16-20, 2008, Fortaleza, Ceara, Brazil
Srikanta Tirthapura , Bojian Xu , Costas Busch, Sketching asynchronous streams over a sliding window, Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing, July 23-26, 2006, Denver, Colorado, USA
Daniela Tulone , Samuel Madden, An energy-efficient querying framework in sensor networks for detecting node similarities, Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems, October 02-06, 2006, Terromolinos, Spain
Damianos Chatziantoniou , Kenneth A. Ross, Partitioned optimization of complex queries, Information Systems, v.32 n.2, p.248-282, April, 2007
Michael Stacey , Carolyn McGregor, Temporal abstraction in intelligent clinical data analysis: A survey, Arificial Intelligence in Medicine, v.39 n.1, p.1-24, January, 2007
Xuemin Lin, Continuously maintaining order statistics over data streams: extended abstract, Proceedings of the eighteenth conference on Australasian database, p.7-10, January 30-February 02, 2007, Ballarat, Victoria, Australia
Ahmed Metwally , Divyakant Agrawal , Amr El Abbadi, An integrated efficient solution for computing frequent and top-k elements in data streams, ACM Transactions on Database Systems (TODS), v.31 n.3, p.1095-1133, September 2006
Arvind Arasu , Shivnath Babu , Jennifer Widom, The CQL continuous query language: semantic foundations and query execution, The VLDB Journal — The International Journal on Very Large Data Bases, v.15 n.2, p.121-142, June 2006
S. Muthukrishnan, Data streams: algorithms and applications, Foundations and Trends® in Theoretical Computer Science, v.1 n.2, p.117-236, August 2005
Yang-Sae Moon, Efficient stream sequence matching algorithms for handheld devices on time-series stream data, Proceedings of the 24th IASTED international conference on Database and applications, p.44-49, February 13-15, 2006, Innsbruck, Austria
Song Wang , Elke Rundensteiner , Samrat Ganguly , Sudeept Bhatnagar, State-slice: new paradigm of multi-query optimization of window-based stream queries, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
Hua-Gang Li , Songting Chen , Junichi Tatemura , Divyakant Agrawal , K. Selçuk Candan , Wang-Pin Hsiung, Safety guarantee of continuous join queries over punctuated data streams, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
Shawn R. Jeffery , Minos Garofalakis , Michael J. Franklin, Adaptive cleaning for RFID data streams, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
Fabrizio Angiulli , Fabio Fassetti, Detecting distance-based outliers in streams of data, Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, November 06-10, 2007, Lisbon, Portugal
Elaine P. M. de Sousa , Agma J. M. Traina , Caetano Jr Traina , Christos Faloutsos, Evaluating the intrinsic dimension of evolving data streams, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France
Haixun Wang , Jian Yin , Jian Pei , Philip S. Yu , Jeffrey Xu Yu, Suppressing model overfitting in mining concept-drifting data streams, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, August 20-23, 2006, Philadelphia, PA, USA
Martin Grohe , André Hernich , Nicole Schweikardt, Randomized computations on large data sets: tight lower bounds, Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 26-28, 2006, Chicago, IL, USA
Graham Cormode , Flip Korn , S. Muthukrishnan , Divesh Srivastava, Space- and time-efficient deterministic algorithms for biased quantiles over data streams, Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 26-28, 2006, Chicago, IL, USA
Hua-Fu Li , Man-Kwan Shan , Suh-Yin Lee, Online mining of frequent query trees over XML data streams, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland
Yongqiang Huang , Hector Garcia-Molina, Parameterized subscriptions in publish/subscribe systems, Data & Knowledge Engineering, v.60 n.3, p.435-450, March, 2007
Edith Cohen , Haim Kaplan, Spatially-decaying aggregation over a network, Journal of Computer and System Sciences, v.73 n.3, p.265-288, May, 2007
Hong Su , Elke A. Rundensteiner , Murali Mani, Automaton meets algebra: a hybrid paradigm for XML stream processing, Data & Knowledge Engineering, v.59 n.3, p.576-602, December 2006
Yu-Kuen Lai , Gregory T. Byrd, High-throughput sketch update on a low-power stream processor, Proceedings of the 2006 ACM/IEEE symposium on Architecture for networking and communications systems, December 03-05, 2006, San Jose, California, USA
Stewart Greenhill , Svetha Venkatesh, Virtual observers in a mobile surveillance system, Proceedings of the 14th annual ACM international conference on Multimedia, October 23-27, 2006, Santa Barbara, CA, USA
Yijian Bai , Hetal Thakkar , Haixun Wang , Chang Luo , Carlo Zaniolo, A data stream language and system designed for power and extensibility, Proceedings of the 15th ACM international conference on Information and knowledge management, November 06-11, 2006, Arlington, Virginia, USA
Adegoke Ojewole , Qiang Zhu , Wen-Chi Hou, Window join approximation over data streams with importance semantics, Proceedings of the 15th ACM international conference on Information and knowledge management, November 06-11, 2006, Arlington, Virginia, USA
Yishan Jiao, Maintaining stream statistics over multiscale sliding windows, ACM Transactions on Database Systems (TODS), v.31 n.4, p.1305-1334, December 2006
Zhang Longbo , Li Zhanhuai , Zhao Yiqiang , Yu Min , Zhang Yang, A priority random sampling algorithm for time-based sliding windows over weighted streaming data, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea
Elio Masciari, RFID data management for effective objects tracking, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea
Nicole Schweikardt, Machine models and lower bounds for query processing, Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 11-13, 2007, Beijing, China
Magdalena Balazinska , Hari Balakrishnan , Mike Stonebraker, Contract-based load management in federated distributed systems, Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, p.15-15, March 29-31, 2004, San Francisco, California
Kamesh Munagala , Utkarsh Srivastava , Jennifer Widom, Optimization of continuous queries with shared expensive filters, Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 11-13, 2007, Beijing, China
K. Mani Chandy , Michel. Charpentier , Agostino Capponi, Towards a theory of events, Proceedings of the 2007 inaugural international conference on Distributed event-based systems, June 20-22, 2007, Toronto, Ontario, Canada
Damianos Chatziantoniou, Using grouping variables to express complex decision support queries, Data & Knowledge Engineering, v.61 n.1, p.114-136, April, 2007
Guojun Mao , Xindong Wu , Xingquan Zhu , Gong Chen , Chunnian Liu, Mining maximal frequent itemsets from data streams, Journal of Information Science, v.33 n.3, p.251-262, June 2007
Wee Hyong Tok , Stéphane Bressan , Mong-Li Lee, A stratified approach to progressive approximate joins, Proceedings of the 11th international conference on Extending database technology: Advances in database technology, March 25-29, 2008, Nantes, France
Maria Kontaki , Apostolos N. Papadopoulos , Yannis Manolopoulos, Adaptive similarity search in streaming time series with sliding windows, Data & Knowledge Engineering, v.63 n.2, p.478-502, November, 2007
Muhammad S. F. Qureshi , Janusz R. Getta, Synchronizing data stream processing, Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks, p.233-238, February 13-15, 2007, Innsbruck, Austria
Mukesh Mohania , Manish Bhide, New trends in information integration, Proceedings of the 2nd international conference on Ubiquitous information management and communication, January 31-February 01, 2008, Suwon, Korea
Maria E. Orlowska , Xingzhi Sun , Xue Li, Can exclusive clustering on streaming data be achieved?, ACM SIGKDD Explorations Newsletter, v.8 n.2, p.102-108, December 2006
Radu Sion , Mikhail Atallah , Sunil Prabhakar, Resilient rights protection for sensor streams, Proceedings of the Thirtieth international conference on Very large data bases, p.732-743, August 31-September 03, 2004, Toronto, Canada
Wei Fan, StreamMiner: a classifier ensemble-based engine to mine concept-drifting data streams, Proceedings of the Thirtieth international conference on Very large data bases, p.1257-1260, August 31-September 03, 2004, Toronto, Canada
Dong-Hong Han , Guo-Ren Wang , Chuan Xiao , Rui Zhou, Load shedding for window joins over streams, Journal of Computer Science and Technology, v.22 n.2, p.182-189, March 2007
Utkarsh Srivastava , Jennifer Widom, Memory-limited execution of windowed stream joins, Proceedings of the Thirtieth international conference on Very large data bases, p.324-335, August 31-September 03, 2004, Toronto, Canada
Xiao-Bo Fan , Ting-Ting Xie , Cui-Ping Li , Hong Chen, MRST: an efficient monitoring technology of summarization on stream data, Journal of Computer Science and Technology, v.22 n.2, p.190-196, March 2007
Daniel Kifer , Shai Ben-David , Johannes Gehrke, Detecting change in data streams, Proceedings of the Thirtieth international conference on Very large data bases, p.180-191, August 31-September 03, 2004, Toronto, Canada
Shanzhong Zhu , Chinya V. Ravishankar, Stochastic consistency, and scalable pull-based caching for erratic data stream sources, Proceedings of the Thirtieth international conference on Very large data bases, p.192-203, August 31-September 03, 2004, Toronto, Canada
Arvind Arasu , Jennifer Widom, Resource sharing in continuous sliding-window aggregates, Proceedings of the Thirtieth international conference on Very large data bases, p.336-347, August 31-September 03, 2004, Toronto, Canada
Ryan Huebsch , Joseph M. Hellerstein , Nick Lanham , Boon Thau Loo , Scott Shenker , Ion Stoica, Querying the internet with PIER, Proceedings of the 29th international conference on Very large data bases, p.321-332, September 09-12, 2003, Berlin, Germany
Yan-Nei Law , Haixun Wang , Carlo Zaniolo, Query languages and data models for database sequences and data streams, Proceedings of the Thirtieth international conference on Very large data bases, p.492-503, August 31-September 03, 2004, Toronto, Canada
Feng Tian , David J. DeWitt, Tuple routing strategies for distributed eddies, Proceedings of the 29th international conference on Very large data bases, p.333-344, September 09-12, 2003, Berlin, Germany
Nick Koudas , Beng Chin Ooi , Kian-Lee Tan , Rui Zhang, Approximate NN queries on streams with guaranteed error/performance bounds, Proceedings of the Thirtieth international conference on Very large data bases, p.804-815, August 31-September 03, 2004, Toronto, Canada
Sang K. Cha , Changbin Song, P*TIME: highly scalable OLTP DBMS for managing update-intensive stream workload, Proceedings of the Thirtieth international conference on Very large data bases, p.1033-1044, August 31-September 03, 2004, Toronto, Canada
Charu C. Aggarwal , Jiawei Han , Jianyong Wang , Philip S. Yu, A framework for projected clustering of high dimensional data streams, Proceedings of the Thirtieth international conference on Very large data bases, p.852-863, August 31-September 03, 2004, Toronto, Canada
Charu C. Aggarwal , Jiawei Han , Jianyong Wang , Philip S. Yu, A framework for clustering evolving data streams, Proceedings of the 29th international conference on Very large data bases, p.81-92, September 09-12, 2003, Berlin, Germany
Haixun Wang , Carlo Zaniolo , Chang Richard Luo, ATLAS: a small but complete SQL extension for data mining and data streams, Proceedings of the 29th international conference on Very large data bases, p.1113-1116, September 09-12, 2003, Berlin, Germany
Lukasz Golab , M Tamer Özsu, Processing sliding window multi-joins in continuous queries over data streams, Proceedings of the 29th international conference on Very large data bases, p.500-511, September 09-12, 2003, Berlin, Germany
Qi Gao , Feng Qin , Dhabaleswar K. Panda, DMTracker: finding bugs in large-scale parallel programs by detecting anomaly in data movements, Proceedings of the 2007 ACM/IEEE conference on Supercomputing, November 10-16, 2007, Reno, Nevada
Xiaoning Cui , Baohua Zhao , Qing Li, Exploiting data correlation for multi-scale processing in sensor networks, Proceedings of the 2nd international conference on Scalable information systems, June 06-08, 2007, Suzhou, China
Amitabha Bagchi , Amitabh Chaudhary , David Eppstein , Michael T. Goodrich, Deterministic sampling and range counting in geometric data streams, ACM Transactions on Algorithms (TALG), v.3 n.2, p.16-es, May 2007
Linfeng Zhang , Yong Guan, Variance estimation over sliding windows, Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 11-13, 2007, Beijing, China
T. S. Jayram , Andrew McGregor , S. Muthukrishnan , Erik Vee, Estimating statistical aggregates on probabilistic data streams, Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 11-13, 2007, Beijing, China
Yijian Bai , Carlo Zaniolo, Minimizing latency and memory in DSMS: a unified approach to quasi-optimal scheduling, Proceedings of the 2nd international workshop on Scalable stream processing system, March 29-29, 2008, Nantes, France
Krešimir Pripužić , Ivana Podnar Žarko , Karl Aberer, Top-k/w publish/subscribe: finding k most relevant publications in sliding time window w, Proceedings of the second international conference on Distributed event-based systems, July 01-04, 2008, Rome, Italy
Xuan Hong Dang , Wee-Keong Ng , Kok-Leong Ong , Vincent C S Lee, Discovering frequent sets from data streams with CPU constraint, Proceedings of the sixth Australasian conference on Data mining and analytics, December 03-04, 2007, Gold Coast, Australia
Izchak Sharfman , Assaf Schuster , Daniel Keren, Shape sensitive geometric monitoring, Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 09-12, 2008, Vancouver, Canada
Martin Grohe , Christoph Koch , Nicole Schweikardt, Tight lower bounds for query processing on streaming and external memory data, Theoretical Computer Science, v.380 n.1-2, p.199-217, June, 2007
Sebastian Salvucci , Mariano Cilia , Alejandro Buchmann, A practical approach for enabling online analysis of event streams, Proceedings of the 2007 inaugural international conference on Distributed event-based systems, June 20-22, 2007, Toronto, Ontario, Canada
Lisha Ma , Werner Nutt , Hamish Taylor, Condensative stream query language for data streams, Proceedings of the eighteenth conference on Australasian database, p.113-122, January 30-February 02, 2007, Ballarat, Victoria, Australia
Pankaj K. Agarwal , Hai Yu, A space-optimal data-stream algorithm for coresets in the plane, Proceedings of the twenty-third annual symposium on Computational geometry, June 06-08, 2007, Gyeongju, South Korea
Himanshu Gupta , Vishal Chowdhary, Communication-efficient implementation of join in sensor networks, Ad Hoc Networks, v.5 n.6, p.929-942, August, 2007
Paolo Capitani , Paolo Ciaccia, Warping the time on data streams, Data & Knowledge Engineering, v.62 n.3, p.438-458, September, 2007
Hua-Fu Li , Chin-Chuan Ho , Suh-Yin Lee, Incremental updates of closed frequent itemsets over continuous data streams, Expert Systems with Applications: An International Journal, v.36 n.2, p.2451-2458, March, 2009
Navendu Jain , Dmitry Kit , Prince Mahajan , Praveen Yalagandula , Mike Dahlin , Yin Zhang, STAR: self-tuning aggregation for scalable monitoring, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
Melissa Lemos , Marco A. Casanova , Antonio L. Furtado, Process pipeline scheduling, Journal of Systems and Software, v.81 n.3, p.307-327, March, 2008
Jigar Patel , W. T. Luke Teacy , Nicholas R. Jennings , Michael Luck , Stuart Chalmers , Nir Oren , Timothy J. Norman , Alun Preece , Peter M. D. Gray , Gareth Shercliff , Patrick J. Stockreisser , Jianhua Shao , W. Alex Gray , Nick J. Fiddian , Simon Thompson, Agent-based virtual organisations for the Grid, Multiagent and Grid Systems, v.1 n.4, p.237-249, December 2005
Paul Beame , T. S. Jayram , Atri Rudra, Lower bounds for randomized read/write stream algorithms, Proceedings of the thirty-ninth annual ACM symposium on Theory of computing, June 11-13, 2007, San Diego, California, USA
Izchak Sharfman , Assaf Schuster , Daniel Keren, A geometric approach to monitoring threshold functions over distributed data streams, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA
Hyo-Sang Lim , Jae-Gil Lee , Min-Jae Lee , Kyu-Young Whang , Il-Yeol Song, Continuous query processing in data streams using duality of data and queries, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA
Bin Liu , Yali Zhu , Elke Rundensteiner, Run-time operator state spilling for memory intensive long-running queries, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA
Kyriakos Mouratidis , Spiridon Bakiras , Dimitris Papadias, Continuous monitoring of top-k queries over sliding windows, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA
Y. Ogras , Hakan Ferhatosmanoglu, Online summarization of dynamic time series data, The VLDB Journal — The International Journal on Very Large Data Bases, v.15 n.1, p.84-98, January 2006
Fan Deng , Davood Rafiei, Approximately detecting duplicates for streaming data using stable bloom filters, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA
Hyun-Ho Lee , Eun-Won Yun , Won-Suk Lee, Attribute-based evaluation of multiple continuous queries for filtering incoming tuples of a data stream, Information Sciences: an International Journal, v.178 n.11, p.2416-2432, June, 2008
Wei Du , Gagan Agrawal, Language and Compiler Support for Adaptive Applications, Proceedings of the 2004 ACM/IEEE conference on Supercomputing, p.29, November 06-12, 2004
Sirish Chandrasekaran , Michael J. Franklin, PSoup: a system for streaming queries over streaming data, The VLDB Journal — The International Journal on Very Large Data Bases, v.12 n.2, p.140-156, August 2003
Qi Han , Sharad Mehrotra , Nalini Venkatasubramanian, Application-aware integration of data collection and power management in wireless sensor networks, Journal of Parallel and Distributed Computing, v.67 n.9, p.992-1006, September, 2007
Brian Babcock , Shivnath Babu , Mayur Datar , Rajeev Motwani , Dilys Thomas, Operator scheduling in data stream systems, The VLDB Journal — The International Journal on Very Large Data Bases, v.13 n.4, p.333-353, December 2004
Ming-Cheng Tseng , Wen-Yang Lin , Rong Jeng, Incremental maintenance of generalized association rules under taxonomy evolution, Journal of Information Science, v.34 n.2, p.174-195, April 2008
Hetal Thakkar , Barzan Mozafari , Carlo Zaniolo, Designing an inductive data stream management system: the stream mill experience, Proceedings of the 2nd international workshop on Scalable stream processing system, March 29-29, 2008, Nantes, France
Byung-Hoon Park , George Ostrouchov , Nagiza F. Samatova, Sampling streaming data with replacement, Computational Statistics & Data Analysis, v.52 n.2, p.750-762, October, 2007
Luping Ding , Elke A. Rundensteiner, Index tuning for parameterized streaming groupby queries, Proceedings of the 2nd international workshop on Scalable stream processing system, March 29-29, 2008, Nantes, France
Hua-Fu Li , Suh-Yin Lee, Approximate mining of maximal frequent itemsets in data streams with different window models, Expert Systems with Applications: An International Journal, v.35 n.3, p.781-789, October, 2008
Witold Pedrycz, A dynamic data granulation through adjustable fuzzy clustering, Pattern Recognition Letters, v.29 n.16, p.2059-2066, December, 2008
Levent Gurgen , Claudia Roncancio , Cyril Labbé , André Bottaro , Vincent Olive, SStreaMWare: a service oriented middleware for heterogeneous sensor data management, Proceedings of the 5th international conference on Pervasive services, July 06-10, 2008, Sorrento, Italy
Theodore Johnson , Muthu S. Muthukrishnan , Vladislav Shkapenyuk , Oliver Spatscheck, Query-aware partitioning for monitoring massive network data streams, Proceedings of the 2008 ACM SIGMOD international conference on Management of data, June 09-12, 2008, Vancouver, Canada
Alexandr Andoni , Piotr Indyk , Robert Krauthgamer, Overcoming the l1 non-embeddability barrier: algorithms for product metrics, Proceedings of the Nineteenth Annual ACM -SIAM Symposium on Discrete Algorithms, p.865-874, January 04-06, 2009, New York, New York
Naixue Xiong , Laurence T. Yang , Yingshu Li, ODMCA: An adaptive data mining control algorithm in multicarrier networks, Computer Communications, v.32 n.3, p.560-567, February, 2009
Ming-Yen Lin , Sue-Chen Hsueh , Sheng-Kun Hwang, Interactive mining of frequent itemsets over arbitrary time intervals in a data stream, Proceedings of the nineteenth conference on Australasian database, December 03-04, 2007, Gold Coast, Australia
Piotr Indyk , Andrew McGregor, Declaring independence via the sketching of sketches, Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms, p.737-745, January 20-22, 2008, San Francisco, California
Anja Klein, Incorporating quality aspects in sensor data streams, Proceedings of the ACM first Ph.D. workshop in CIKM, November 09-09, 2007, Lisbon, Portugal
Gautam Das , Dimitrios Gunopulos , Nick Koudas , Nikos Sarkas, Ad-hoc top-k query answering for data streams, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
Vivekanand Gopalkrishnan, Querying time-series streams, Proceedings of the 11th international conference on Extending database technology: Advances in database technology, March 25-29, 2008, Nantes, France
Stavros Papadopoulos , Yin Yang , Dimitris Papadias, CADS: continuous authentication on data streams, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
Punit Chandra , Ajay D. Kshemkalyani, Data-stream-based global event monitoring using pairwise interactions, Journal of Parallel and Distributed Computing, v.68 n.6, p.729-751, June, 2008
John Hershberger , Subhash Suri, Adaptive sampling for geometric problems over data streams, Computational Geometry: Theory and Applications, v.39 n.3, p.191-208, April, 2008
T. S. Jayram , Satyen Kale , Erik Vee, Efficient aggregation algorithms for probabilistic data, Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, p.346-355, January 07-09, 2007, New Orleans, Louisiana
Parikshit Gopalan , T. S. Jayram , Robert Krauthgamer , Ravi Kumar, Estimating the sortedness of a data stream, Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, p.318-327, January 07-09, 2007, New Orleans, Louisiana
Izchak Sharfman , Assaf Schuster , Daniel Keren, A geometric approach to monitoring threshold functions over distributed data streams, ACM Transactions on Database Systems (TODS), v.32 n.4, p.23-es, November 2007
Carlos Rueda , Michael Gertz, Modeling satellite image streams for change analysis, Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems, November 07-09, 2007, Seattle, Washington
Minsoo Lee , Hyejung Yoon , Yearn Jeong Kim , Yoon-kyung Lee, SMILE tree: a stream data multi-query indexing technique with level-dimension nodes and extended-range nodes, Proceedings of the 2nd international conference on Ubiquitous information management and communication, January 31-February 01, 2008, Suwon, Korea
Feifei Li , Ke Yi , Marios Hadjieleftheriou , George Kollios, Proof-infused streams: enabling authentication of sliding window queries on streams, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
Ping Li, Very sparse stable random projections for dimension reduction in lα (0 <α ≤ 2) norm, Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, August 12-15, 2007, San Jose, California, USA
Tho Manh Nguyen , Josef Schiefer , A. Min Tjoa, ZELESSA: an enabler for real-time sensing, analysing and acting on continuous event streams, International Journal of Business Intelligence and Data Mining, v.2 n.1, p.105-141, March 2007
Adam Melski , Lars Thoroe , Matthias Schumann, Managing RFID data in supply chains, International Journal of Internet Protocol Technology, v.2 n.3/4, p.176-189, December 2007
Hyo-Sang Lim , Kyu-Young Whang , Yang-Sae Moon, Similar sequence matching supporting variable-length and variable-tolerance continuous queries on time-series data stream, Information Sciences: an International Journal, v.178 n.6, p.1461-1478, March, 2008
Ping Li, Estimators and tail bounds for dimension reduction in lα (0 < α ≤ 2) using stable random projections, Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms, p.10-19, January 20-22, 2008, San Francisco, California
Suman Nath , Phillip B. Gibbons , Srinivasan Seshan , Zachary Anderson, Synopsis diffusion for robust aggregation in sensor networks, ACM Transactions on Sensor Networks (TOSN), v.4 n.2, p.1-40, March 2008
Bin Liu , Amarnath Gupta , Ramesh Jain, MedSMan: a live multimedia stream querying system, Multimedia Tools and Applications, v.38 n.2, p.209-232, June 2008
Andreas Behrend , Christian Dorau , Rainer Manthey , Gereon Schüeller, Incremental view-based analysis of stock market data streams, Proceedings of the 2008 international symposium on Database engineering & applications, September 10-12, 2008, Coimbra, Portugal
Claudio Silvestri , Salvatore Orlando, Approximate mining of frequent patterns on streams, Intelligent Data Analysis, v.11 n.1, p.49-73, January 2007
Shucheng Huang , Yisheng Dong, An active learning system for mining time-changing data streams, Intelligent Data Analysis, v.11 n.4, p.401-419, September 2007
Jürgen Beringer , Eyke Hüllermeier, Efficient instance-based learning on data streams, Intelligent Data Analysis, v.11 n.6, p.627-650, December 2007
Kun-Ta Chuang , Jiun-Long Huang , Ming-Syan Chen, Mining top-k frequent patterns in the presence of the memory constraint, The VLDB Journal — The International Journal on Very Large Data Bases, v.17 n.5, p.1321-1344, August 2008
Francesco Buccafurri , Gianluca Lax , Domenico Saccà , Luigi Pontieri , Domenico Rosaci, Enhancing histograms by tree-like bucket indices, The VLDB Journal — The International Journal on Very Large Data Bases, v.17 n.5, p.1041-1061, August 2008
Andrey Brito , Christof Fetzer , Heiko Sturzrehm , Pascal Felber, Speculative out-of-order event processing with software transaction memory, Proceedings of the second international conference on Distributed event-based systems, July 01-04, 2008, Rome, Italy
Ilya Mironov , Moni Naor , Gil Segev, Sketching in adversarial environments, Proceedings of the 40th annual ACM symposium on Theory of computing, May 17-20, 2008, Victoria, British Columbia, Canada
Arnold P. Boedihardjo , Chang-Tien Lu , Feng Chen, A framework for estimating complex probability density structures in data streams, Proceeding of the 17th ACM conference on Information and knowledge management, October 26-30, 2008, Napa Valley, California, USA
Thanaa M. Ghanem , Moustafa A. Hammad , Mohamed F. Mokbel , Walid G. Aref , Ahmed K. Elmagarmid, Incremental Evaluation of Sliding-Window Queries over Data Streams, IEEE Transactions on Knowledge and Data Engineering, v.19 n.1, p.57-72, January 2007
Kyriakos Mouratidis , Dimitris Papadias, Continuous Nearest Neighbor Queries over Sliding Windows, IEEE Transactions on Knowledge and Data Engineering, v.19 n.6, p.789-803, June 2007
Andrey Brito, Optimistic parallelization support for event stream processing systems, Proceedings of the 5th Middleware doctoral symposium, p.7-12, December 01-01, 2008, Leuven, Belgium
Kamal K. Bharadwaj , Rekha Kandwal, Cumulative learning techniques in production rules with fuzzy hierarchy (PRFH) system, Journal of Experimental & Theoretical Artificial Intelligence, v.20 n.2, p.111-132, June 2008
Jiajia Miao, GS-TMS: a global stream-based threat monitor system, Proceedings of the VLDB Endowment, v.1 n.2, August 2008
Qi Han , Nalini Venkatasubramanian, Timeliness-Accuracy Balanced Collection of Dynamic Context Data, IEEE Transactions on Parallel and Distributed Systems, v.18 n.2, p.158-171, February 2007
Xiang Lian , Lei Chen, Efficient Similarity Search over Future Stream Time Series, IEEE Transactions on Knowledge and Data Engineering, v.20 n.1, p.40-54, January 2008
Abhishek Mukherji , Elke A. Rundensteiner , David C. Brown , Venkatesh Raghavan, SNIF TOOL: sniffing for patterns in continuous streams, Proceeding of the 17th ACM conference on Information and knowledge management, October 26-30, 2008, Napa Valley, California, USA
Abhishek Mukherji , Elke A. Rundensteiner , David C. Brown , Venkatesh Raghavan, SNIF TOOL: sniffing for patterns in continuous streams, Proceeding of the 17th ACM conference on Information and knowledge management, October 26-30, 2008, Napa Valley, California, USA
Hao-Ping Hung , Kun-Ta Chuang , Ming-Syan Chen, Efficient Process of Top-k Range-Sum Queries over Multiple Streams with Minimized Global Error, IEEE Transactions on Knowledge and Data Engineering, v.19 n.10, p.1404-1419, October 2007
Sebastian Lühr , Mihai Lazarescu, Incremental clustering of dynamic data streams using connectivity based representative points, Data & Knowledge Engineering, v.68 n.1, p.1-27, January, 2009
Peng Zhang , Xingquan Zhu , Yong Shi, Categorizing and mining concept drifting data streams, Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2008, Las Vegas, Nevada, USA
Bernhard Wolf , Martin Rosjat, A dynamic OSGi-based data stream system, Proceedings of the 5th Middleware doctoral symposium, p.31-36, December 01-01, 2008, Leuven, Belgium
Hua-Fu Li , Suh-Yin Lee, Mining frequent itemsets over data streams using efficient window sliding techniques, Expert Systems with Applications: An International Journal, v.36 n.2, p.1466-1477, March, 2009
Mi-Yen Yeh , Bi-Ru Dai , Ming-Syan Chen, Clustering over Multiple Evolving Streams by Events and Correlations, IEEE Transactions on Knowledge and Data Engineering, v.19 n.10, p.1349-1362, October 2007
Hua-Fu Li, Mining top-k Hot Melody Structures over online music query streams, Pattern Recognition Letters, v.29 n.16, p.2116-2121, December, 2008
Jürgen Krämer , Bernhard Seeger, Semantics and implementation of continuous sliding window queries over data streams, ACM Transactions on Database Systems (TODS), v.34 n.1, p.1-49, April 2009
Hong Kyu Park , Won Suk Lee, Multiple continuous queries evaluation over data streams, Proceedings of the 8th conference on Applied computer scince, p.346-350, November 21-23, 2008, Venice, Italy
Hua-Fu Li, Pattern discovery and change detection of online music query streams, Multimedia Tools and Applications, v.41 n.2, p.287-304, January 2009
Bin Zhou , Yi Han , Jian Pei , Bin Jiang , Yufei Tao , Yan Jia, Continuous privacy preserving publishing of data streams, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia
Xuan Hong Dang , Wee-Keong Ng , Kok-Leong Ong, Online mining of frequent sets in data streams with error guarantee, Knowledge and Information Systems, v.16 n.2, p.245-258, July 2008
James Cheng , Yiping Ke , Wilfred Ng, A survey on algorithms for mining frequent itemsets over data streams, Knowledge and Information Systems, v.16 n.1, p.1-27, July 2008
T. S. Jayram , Andrew McGregor , S. Muthukrishnan , Erik Vee, Estimating statistical aggregates on probabilistic data streams, ACM Transactions on Database Systems (TODS), v.33 n.4, p.1-30, November 2008
Hua-Fu Li, A sliding window method for finding top-k path traversal patterns over streaming Web click-sequences, Expert Systems with Applications: An International Journal, v.36 n.3, p.4382-4386, April, 2009
Rimma V. Nehme , Elke A. Rundensteiner , Elisa Bertino, Self-tuning query mesh for adaptive multi-route query processing, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia
Kun-Ta Chuang , Hung-Leng Chen , Ming-Syan Chen, Feature-preserved sampling over streaming data, ACM Transactions on Knowledge Discovery from Data (TKDD), v.2 n.4, p.1-45, January 2009
Ping Li, Compressed counting, Proceedings of the Nineteenth Annual ACM -SIAM Symposium on Discrete Algorithms, p.412-421, January 04-06, 2009, New York, New York
Vladimir Braverman , Rafail Ostrovsky , Carlo Zaniolo, Optimal sampling from sliding windows, Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 29-July 01, 2009, Providence, Rhode Island, USA
João Gama , Pedro Rodrigues , Jesú Aguilar-Ruiz, Preface: an overview on learning from data streams, New Generation Computing, v.25 n.1, p.1-4, January 2007
Elaine P. M. de Sousa , Agma J. M. Traina , Caetano Traina , Christos Faloutsos, Measuring evolving data streams' behavior through their intrinsic dimension, New Generation Computing, v.25 n.1, p.33-60, January 2007
Sergio Ilarri , Ouri Wolfson , Eduardo Mena , Arantza Illarramendi , Prasad Sistla, A query processor for prediction-based monitoring of data streams, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia
Song Wang , Elke Rundensteiner, Scalable stream join processing with expensive predicates: workload distribution and adaptation by time-slicing, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia
Cheqing Jin , Bolin Ding , Jeffrey Xu Yu, Making filters smart in distributed data stream environments, Information Sciences: an International Journal, v.179 n.9, p.1348-1361, April, 2009
Jayanthi Ranjan, Traditional Business Intelligence vis-a-vis real-time Business Intelligence, International Journal of Information and Communication Technology, v.1 n.3/4, p.298-317, March 2008
Wei Fan , Toyohide Watanabe , Koichi Asakura, A framework for flexible clustering of multiple evolving data streams, International Journal of Advanced Intelligence Paradigms, v.1 n.2, p.178-195, April 2008
Hua-Fu Li, Mining top-k maximal reference sequences from streaming web click-sequences with a damped sliding window, Expert Systems with Applications: An International Journal, v.36 n.8, p.11304-11311, October, 2009
Nadeem Akhtar , Faraz Khan , Mohammed A Qadeer, Information processing using data stream management system on Jamdroid, Proceedings of the International Conference on Advances in Computing, Communication and Control, January 23-24, 2009, Mumbai, India
Martin Grohe , André Hernich , Nicole Schweikardt, Lower bounds for processing data with few random accesses to external memory, Journal of the ACM (JACM), v.56 n.3, p.1-58, May 2009
Mohammed A Qadeer , Faraz Khan , Nadeem Akhtar, Real-time GPS via Jamdroid server enhanced by TelegraphCQ & augmented by RFID tag, Proceedings of the International Conference on Advances in Computing, Communication and Control, January 23-24, 2009, Mumbai, India
Haifeng Li , Hong Chen, Mining non-derivable frequent itemsets over data stream, Data & Knowledge Engineering, v.68 n.5, p.481-498, May, 2009
Hua-Fu Li , Man-Kwan Shan , Suh-Yin Lee, DSM-FI: an efficient algorithm for mining frequent itemsets in data streams, Knowledge and Information Systems, v.17 n.1, p.79-97, October 2008
Hua-Fu Li, Interactive mining of top-K frequent closed itemsets from data streams, Expert Systems with Applications: An International Journal, v.36 n.7, p.10779-10788, September, 2009
Eduardo J. Spinosa , André Ponce de Leon F. de Carvalho , João Gama, Novelty detection with application to data streams, Intelligent Data Analysis, v.13 n.3, p.405-422, August 2009
Moonjung Cho , Jian Pei , Ke Wang, Answering ad hoc aggregate queries from data streams using prefix aggregate trees, Knowledge and Information Systems, v.12 n.3, p.301-329, August 2007
Ming Hua , Jian Pei, Continuously monitoring top-k uncertain data streams: a probabilistic threshold method, Distributed and Parallel Databases, v.26 n.1, p.29-65, August 2009
Joong Hyuk Chang , Hye-Chung (Monica) Kum, Frequency-based load shedding over a data stream of tuples, Information Sciences: an International Journal, v.179 n.21, p.3733-3744, October, 2009
Hong Shen , Yu Zhang, Improved approximate detection of duplicates for data streams over sliding windows, Journal of Computer Science and Technology, v.23 n.6, p.973-987, November 2008
Chao Liu , Fan Guo , Christos Faloutsos, BBM: bayesian browsing model from petabyte-scale data, Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, June 28-July 01, 2009, Paris, France
Ke Yi , Qin Zhang, Optimal tracking of distributed heavy hitters and quantiles, Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 29-July 01, 2009, Providence, Rhode Island, USA
Raquel Sebastião , João Gama , Teresa Mendonça, Learning from Data Streams: Synopsis and Change Detection, Proceeding of the 2008 conference on STAIRS 2008: Proceedings of the Fourth Starting AI Researchers' Symposium, p.163-174, June 28, 2008

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.8 PERSONAL COMPUTING
      K.8.1 Application Packages
          Subjects: Database processing

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Query formulation


General Terms:
Design, Languages, Theory

Collaborative Colleagues:
Brian Babcock: colleagues
Shivnath Babu: colleagues
Mayur Datar: colleagues
Rajeev Motwani: colleagues
Jennifer Widom: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player