-
1
-
-
34547285007
-
The design of the Borealis stream processing engine
-
ABADI, D., AHMAD, Y., BALAZINSKA, M., C? ETINTEMEL, U., CHERNIACK, M., HWANG, J., LINDNER, W., MASKEY, A., RASIN, A., RYVKINA, E., TATBUL, N., XING, Y., AND ZDONIK, S. 2005. The design of the Borealis stream processing engine. In Proceedings of the Biennial Conference on Innovative Data Systems Research.
-
(2005)
Proceedings of the Biennial Conference on Innovative Data Systems Research.
-
-
Abadi, D.1
Ahmad, Y.2
Balazinska, M.3
Çetintemel, U.4
Cherniack, M.5
Hwang, J.6
Lindner, W.7
Maskey, A.8
Rasin, A.9
Ryvkina, E.10
Tatbul, N.11
Xing, Y.12
Zdonik, S.13
-
2
-
-
0029719644
-
The space complexity of approximating the frequency moments
-
ALON, N., MATIAS, Y., AND SZEGEDY, M. 1996. The space complexity of approximating the frequency moments. In Proceedings of the ACM Symposium on Theory of Computation, 20-29.
-
(1996)
Proceedings of the ACM Symposium on Theory of Computation
, pp. 20-29
-
-
Alon, N.1
Matias, Y.2
Szegedy, M.3
-
3
-
-
1542595336
-
STREAM: The Stanford stream data manager
-
ARASU, A., BABCOCK, B., BABU, S., DATAR, M., ITO, K., NISHIZAWA, I., ROSENSTEIN, J., ANDWIDOM, J. 2003. STREAM: The Stanford stream data manager. IEEE Data Engin. Bull. 26, 1, 19-26.
-
(2003)
IEEE Data Engin. Bull.
, vol.26
, Issue.1
, pp. 19-26
-
-
Arasu, A.1
Babcock, B.2
Babu, S.3
Datar, M.4
Ito, K.5
Nishizawa, I.6
Rosenstein, J.7
Andwidom, J.8
-
6
-
-
0036042175
-
Models and issues in data stream systems
-
BABCOCK, B., BABU, S., DATAR, M., MOTWANI, R., AND WIDOM, J. 2002. Models and issues in data stream systems. In Proceedings of the ACM Symposium on Principles of Database Systems.
-
(2002)
Proceedings of the ACM Symposium on Principles of Database Systems
-
-
Babcock, B.1
Babu, S.2
Datar, M.3
Motwani, R.4
Widom, J.5
-
7
-
-
2442427286
-
Load shedding for aggregation queries over data streams
-
BABCOCK, B., DATAR, M., AND MOTWANI, R. 2004. Load shedding for aggregation queries over data streams. In Proceedings of the IEEE International Conference on Data Engineering, 350-361.
-
(2004)
Proceedings of the IEEE International Conference on Data Engineering
, pp. 350-361
-
-
Babcock, B.1
Datar, M.2
Motwani, R.3
-
8
-
-
1142293244
-
Maintaining variance and kmedians over data stream windows
-
BABCOCK, B., DATAR, M., MOTWANI, R., AND O?CALLAGHAN, L. 2003. Maintaining variance and kmedians over data stream windows. In Proceedings of the ACM Symposium on Principles of Database Systems, 234-243.
-
(2003)
Proceedings of the ACM Symposium on Principles of Database Systems
, pp. 234-243
-
-
Babcock, B.1
Datar, M.2
Motwani, R.3
Ocallaghan, L.4
-
9
-
-
84959038140
-
Counting distinct elements in a data stream
-
BAR-YOSSEF, Z., JAYRAM, T. S., KUMAR, R., SIVAKUMAR, D., AND TREVISAN, L. 2002. Counting distinct elements in a data stream. In Proceedings of the International Workshop on Randomization and Approximation Techniques (RANDOM), 1-10.
-
(2002)
Proceedings of the International Workshop on Randomization and Approximation Techniques (RANDOM)
, pp. 1-10
-
-
Bar-Yossef, Z.1
Jayram, T.S.2
Kumar, R.3
Sivakumar, D.4
Trevisan, L.5
-
10
-
-
85024585723
-
Incremental cryptography: The case of hashing and signing
-
BELLARE, M., GOLDREICH, O., AND GOLDWASSER, S. 1994. Incremental cryptography: The case of hashing and signing. In Proceedings of the Conference on Advances in Cryptology (CRYPTO), 216-233.
-
(1994)
Proceedings of the Conference on Advances in Cryptology (CRYPTO)
, pp. 216-233
-
-
Bellare, M.1
Goldreich, O.2
Goldwasser, S.3
-
11
-
-
84954417747
-
Xor macs: New methods for message authentication using finite pseudorandom functions
-
BELLARE, M., GUERIN, R., AND ROGAWAY, P. 1995. Xor macs: New methods for message authentication using finite pseudorandom functions. In Proceedings of the Conference on Advances in Cryptology (CRYPTO), 15-28.
-
(1995)
Proceedings of the Conference on Advances in Cryptology (CRYPTO)
, pp. 15-28
-
-
Bellare, M.1
Guerin, R.2
Rogaway, P.3
-
12
-
-
13844271963
-
Selective and authentic third-party distribution of XML documents
-
BERTINO, E., CARMINATI, B., FERRARI, E., THURAISINGHAM, B., AND GUPTA, A. 2004. Selective and authentic third-party distribution of XML documents. IEEE Trans. Knowl. Data Engin. 16, 10, 1263-1278.
-
(2004)
IEEE Trans. Knowl. Data Engin.
, vol.16
, Issue.10
, pp. 1263-1278
-
-
Bertino, E.1
Carminati, B.2
Ferrari, E.3
Thuraisingham, B.4
Gupta, A.5
-
13
-
-
0037960295
-
Monitoring streams-A new class of data management applications
-
CARNEY, D., CETINTEMEL, U., CHERNIACK, M., CONVEY, C., LEE, S., SEIDMAN, G., STONEBRAKER, M., TATBUL, N., AND ZDONIK, S. 2003. Monitoring streams-A new class of data management applications. In Proceedings of the International Conference on Very Large Databases, 215-226.
-
(2003)
Proceedings of the International Conference on Very Large Databases
, pp. 215-226
-
-
Carney, D.1
Cetintemel, U.2
Cherniack, M.3
Convey, C.4
Lee, S.5
Seidman, G.6
Stonebraker, M.7
Tatbul, N.8
Zdonik, S.9
-
14
-
-
33845747795
-
Secure hierarchical in-network aggregation in sensor networks
-
DOI 10.1145/1180405.1180440, 1180440, CCS 2006: Proceedings of the 13th ACM Conference on Computer and Communications Security
-
CHAN, H., PERRIG, A., AND SONG, D. 2006. Secure hierarchical in-network aggregation in sensor networks. In Proceedings of the ACM Conference on Computer and Communications Security, 278-287. (Pubitemid 47131376)
-
(2006)
Proceedings of the ACM Conference on Computer and Communications Security
, pp. 278-287
-
-
Chan, H.1
Perrig, A.2
Song, D.3
-
15
-
-
3042643450
-
Telegraph CQ: Continuous dataflow processing for an uncertain world
-
CHANDRASEKARAN, S., COOPER, O., DESHPANDE, A., FRANKLIN, M. J., HELLERSTEIN, J. M., HONG, W., KRISHNAMURTHY, S., MADDEN, D., RAMAN, V., REISS, F., AND SHAH, M. A. 2003. Telegraph CQ: Continuous dataflow processing for an uncertain world. In Proceedings of the Biennial Conference on Innovative Data Systems Research.
-
(2003)
Proceedings of the Biennial Conference on Innovative Data Systems Research
-
-
Chandrasekaran, S.1
Cooper, O.2
Deshpande, A.3
Franklin, M.J.4
Hellerstein, J.M.5
Hong, W.6
Krishnamurthy, S.7
Madden, D.8
Raman, V.9
Reiss, F.10
Shah, M.A.11
-
17
-
-
14844367057
-
An improved data stream summary: The count-min sketch and its applications
-
CORMODE, G. AND MUTHUKRISHNAN, S. 2005. An improved data stream summary: The count-min sketch and its applications. J. Algor. 55, 1, 58-75.
-
(2005)
J. Algor.
, vol.55
, Issue.1
, pp. 58-75
-
-
Cormode, G.1
Muthukrishnan, S.2
-
18
-
-
33745615174
-
Summarizing and mining inverse distributions on data streams via dynamic inverse sampling
-
CORMODE, G., MUTHUKRISHNAN, S., AND ROZENBAUM, I. 2005. Summarizing and mining inverse distributions on data streams via dynamic inverse sampling. In Proceedings of the International Conference on Very Large Databases, 25-36.
-
(2005)
Proceedings of the International Conference on Very Large Databases
, pp. 25-36
-
-
Cormode, G.1
Muthukrishnan, S.2
Rozenbaum, I.3
-
19
-
-
1142267334
-
Gigascope: A stream database for internet databases
-
CRANOR, C., JOHNSON, T., SPATSCHECK, O., AND SHKAPENYUK, V. 2003. Gigascope: A stream database for internet databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data, 647-651.
-
(2003)
Proceedings of the ACM SIGMOD International Conference on Management of Data
, pp. 647-651
-
-
Cranor, C.1
Johnson, T.2
Spatscheck, O.3
Shkapenyuk, V.4
-
20
-
-
84968735289
-
Maintaining stream statistics over sliding windows
-
DATAR, M., GIONIS, A., INDYK, P., ANDMOTWANI, R. 2002. Maintaining stream statistics over sliding windows. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, 635-644.
-
(2002)
Proceedings of the ACM-SIAM Symposium on Discrete Algorithms
, pp. 635-644
-
-
Datar, M.1
Gionis, A.2
Indyk, P.3
Andmotwani, R.4
-
21
-
-
0038274733
-
Authentic data publication over the internet
-
DEVANBU, P., GERTZ, M., MARTEL, C., AND STUBBLEBINE, S. 2003. Authentic data publication over the internet. J. Comput. Secur. 11, 3, 291-314.
-
(2003)
J. Comput. Secur.
, vol.11
, Issue.3
, pp. 291-314
-
-
Devanbu, P.1
Gertz, M.2
Martel, C.3
Stubblebine, S.4
-
22
-
-
0020828424
-
Probabilistic counting algorithms for data base applications
-
FLAJOLET, P. ANDMARTIN, G. N. 1985. Probabilistic counting algorithms for data base applications. J. Comput. Syst. Sci. 31, 2, 182-209.
-
(1985)
J. Comput. Syst. Sci.
, vol.31
, Issue.2
, pp. 182-209
-
-
Flajolet, P.1
Martin, G.N.2
-
24
-
-
10644246980
-
Tracking set-expression cardinalities over continuous update streams
-
GANGULY, S., GAROFALAKIS, M., AND RASTOGI, R. 2004. Tracking set-expression cardinalities over continuous update streams. The VLDB J. 13, 4, 354-369.
-
(2004)
The VLDB J.
, vol.13
, Issue.4
, pp. 354-369
-
-
Ganguly, S.1
Garofalakis, M.2
Rastogi, R.3
-
26
-
-
0037622270
-
How to summarize the universe: Dynamic maintenance of quantiles
-
GILBERT, A. C., KOTIDIS, Y., MUTHUKRISHNAN, S., AND STRAUSS, M. 2002. How to summarize the universe: Dynamic maintenance of quantiles. In Proceedings of the International Conference on Very Large Databases, 454-465.
-
(2002)
Proceedings of the International Conference on Very Large Databases
, pp. 454-465
-
-
Gilbert, A.C.1
Kotidis, Y.2
Muthukrishnan, S.3
Strauss, M.4
-
28
-
-
0036204131
-
Providing database as a service
-
HACIGUMUS, H., IYER, B. R., ANDMEHROTRA, S. 2002. Providing database as a service. In Proceedings of the IEEE International Conference on Data Engineering, 29-40.
-
(2002)
Proceedings of the IEEE International Conference on Data Engineering
, pp. 29-40
-
-
Hacigumus, H.1
Iyer, B.R.2
Andmehrotra, S.3
-
29
-
-
2442715487
-
Nile: A query processing engine for data streams
-
HAMMAD, M. A., MOKBEL, M. F., ALI, M. H., AREF, W. G., CATLIN, A. C., ELMAGARMID, A. K., ELTABAKH, M., ELFEKY, M. G., GHANEM, T. M., GWADERA, R., ILYAS, I. F., MARZOUK, M., AND XIONG, X. 2004. Nile: A query processing engine for data streams. In Proceedings of the IEEE International Conference on Data Engineering, 851.
-
(2004)
Proceedings of the IEEE International Conference on Data Engineering
, vol.851
-
-
Hammad, M.A.1
Mokbel, M.F.2
Ali, M.H.3
Aref, W.G.4
Catlin, A.C.5
Elmagarmid, A.K.6
Eltabakh, M.7
Elfeky, M.G.8
Ghanem, T.M.9
Gwadera, R.10
Ilyas, I.F.11
Marzouk, M.12
Xiong, X.13
-
31
-
-
0348252034
-
A simple algorithm for finding frequent elements in streams and bags
-
KARP, R. M., SHENKER, S., AND PAPADIMITRIOU, C. H. 2003. A simple algorithm for finding frequent elements in streams and bags. ACM Trans. Datab. Syst. 28, 1, 51-55.
-
(2003)
ACM Trans. Datab. Syst.
, vol.28
, Issue.1
, pp. 51-55
-
-
Karp, R.M.1
Shenker, S.2
Papadimitriou, C.H.3
-
34
-
-
33749642012
-
Characterizing and exploiting reference locality in data stream applications
-
LI, F., CHANG, Q., KOLLIOS, G., AND BESTAVROS, A. 2006a. Characterizing and exploiting reference locality in data stream applications. In Proceedings of the IEEE International Conference on Data Engineering.
-
(2006)
Proceedings of the IEEE International Conference on Data Engineering
-
-
Li, F.1
Chang, Q.2
Kollios, G.3
Bestavros, A.4
-
35
-
-
34250630995
-
Dynamic authenticated index structures for outsourced databases
-
LI, F., HADJIELEFTHERIOU, M., KOLLIOS, G., AND REYZIN, L. 2006b. Dynamic authenticated index structures for outsourced databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data, 121-132.
-
(2006)
Proceedings of the ACM SIGMOD International Conference on Management of Data
, pp. 121-132
-
-
Li, F.1
Hadjieleftheriou, M.2
Kollios, G.3
Reyzin, L.4
-
36
-
-
85011031975
-
Proof-Infused streams: Enabling authentication of sliding window queries on streams
-
LI, F., YI, K., HADJIELEFTHERIOU, M., AND KOLLIOS, G. 2007. Proof-Infused streams: Enabling authentication of sliding window queries on streams. In Proceedings of the International Conference on Very Large Databases.
-
(2007)
Proceedings of the International Conference on Very Large Databases
-
-
Li, F.1
Yi, K.2
Hadjieleftheriou, M.3
Kollios, G.4
-
38
-
-
21044438930
-
A general model for authenticated data structures
-
MARTEL, C., NUCKOLLS, G., DEVANBU, P., GERTZ, M., KWONG, A., AND STUBBLEBINE, S. 2004. A general model for authenticated data structures. Algorithmica 39, 1, 21-41.
-
(2004)
Algorithmica
, vol.39
, Issue.1
, pp. 21-41
-
-
Martel, C.1
Nuckolls, G.2
Devanbu, P.3
Gertz, M.4
Kwong, A.5
Stubblebine, S.6
-
39
-
-
33750185779
-
An integrated efficient solution for computing frequent and top-k elements in data streams
-
METWALLY, A., AGRAWAL, D., AND ABBADI, A. E. 2006. An integrated efficient solution for computing frequent and top-k elements in data streams. ACM Trans. Datab. Syst. 31, 3, 1095-1133.
-
(2006)
ACM Trans. Datab. Syst.
, vol.31
, Issue.3
, pp. 1095-1133
-
-
Metwally, A.1
Agrawal, D.2
Abbadi, A.E.3
-
43
-
-
29844457793
-
Verifying completeness of relational query results in data publishing
-
PANG, H., JAIN, A., RAMAMRITHAM, K., AND TAN, K.-L. 2005. Verifying completeness of relational query results in data publishing. In Proceedings of the ACM SIGMOD International Conference on Management of Data, 407-418.
-
(2005)
Proceedings of the ACM SIGMOD International Conference on Management of Data
, pp. 407-418
-
-
Pang, H.1
Jain, A.2
Ramamritham, K.3
Tan, K.-L.4
-
45
-
-
85011016388
-
CADS: Continuous authentication on data streams
-
PAPADOPOULOS, S., YANG, Y., AND PAPADIAS, D. 2007. CADS: Continuous authentication on data streams. In Proceedings of the International Conference on Very Large Databases, 135-146.
-
(2007)
Proceedings of the International Conference on Very Large Databases
, pp. 135-146
-
-
Papadopoulos, S.1
Yang, Y.2
Papadias, D.3
-
46
-
-
34547438873
-
Pseudo-random number generation for sketch-based estimations
-
RUSU, F. AND DOBRA, A. 2007. Pseudo-Random number generation for sketch-based estimations. ACM Trans. Database Syst. 32, 2.
-
(2007)
ACM Trans. Database Syst.
, vol.32
, pp. 2
-
-
Rusu, F.1
Dobra, A.2
-
47
-
-
84976779342
-
Fast probabilistic algorithms for verification of polynomial identities
-
SCHWARTZ, J. T. 1980. Fast probabilistic algorithms for verification of polynomial identities. J. ACM 27, 4, 701-717.
-
(1980)
J. ACM.
, vol.27
, Issue.4
, pp. 701-717
-
-
Schwartz, J.T.1
-
48
-
-
85012113183
-
Load shedding in a data stream manager
-
TATBUL, N., CETINTEMEL, U., ZDONIK, S., CHERNIACK, M., AND STONEBRAKER, M. 2003. Load shedding in a data stream manager. In Proceedings of the International Conference on Very Large Databases, 309-320.
-
(2003)
Proceedings of the International Conference on Very Large Databases
, pp. 309-320
-
-
Tatbul, N.1
Cetintemel, U.2
Zdonik, S.3
Cherniack, M.4
Stonebraker, M.5
-
51
-
-
0019572642
-
New hash functions and their use in authentication and set equality
-
WEGMAN, M. N. AND CARTER, J. L. 1981. New hash functions and their use in authentication and set equality. J. Comput. Syst. Sci. 22, 3.
-
(1981)
J. Comput. Syst. Sci.
, vol.22
, pp. 3
-
-
Wegman, M.N.1
Carter, J.L.2
-
52
-
-
52649180460
-
Randomized synopses for query assurance on data streams
-
YI, K., LI, F., HADJIELEFTHERIOU, M., KOLLIOS, G., AND SRIVASTAVA, D. 2008. Randomized synopses for query assurance on data streams. In Proceedings of the IEEE International Conference on Data Engineering.
-
(2008)
Proceedings of the IEEE International Conference on Data Engineering
-
-
Yi, K.1
Li, F.2
Hadjieleftheriou, M.3
Kollios, G.4
Srivastava, D.5
-
53
-
-
29844453836
-
Multiple aggregations over data streams
-
ZHANG, R., KOUDAS, N., OOI, B. C., AND SRIVASTAVA, D. 2005. Multiple aggregations over data streams. In Proceedings of the ACM SIGMOD International Conference on Management of Data, 299-310.
-
(2005)
Proceedings of the ACM SIGMOD International Conference on Management of Data
, pp. 299-310
-
-
Zhang, R.1
Koudas, N.2
Ooi, B.C.3
Srivastava, D.4
-
54
-
-
33750315323
-
Design of a novel statistics counter architecture with optimal space and time efficiency
-
ZHAO, Q., XU, J., AND LIU, Z. 2006. Design of a novel statistics counter architecture with optimal space and time efficiency. In Proceedings of the Conference on ACM SIGMETRICS, 323-334.
-
(2006)
Proceedings of the Conference on ACM SIGMETRICS
, pp. 323-334
-
-
Zhao, Q.1
Xu, J.2
Liu, Z.3
|