SCOPUS 정보 검색 플랫폼

Theory of Computing Systems

Volumn 42, Issue 3, 2008, Pages 349-365

Improved algorithms for polynomial-time decay and time-decay with additive error

(2) Kopelowitz, Tsvi a Porat, Ely a

a BAR ILAN UNIVERSITY (Israel)

Author keywords

Decay functions; Sliding window; Stream statistic; Streaming

Indexed keywords

DECAY FUNCTION; EXPONENTIAL DECAYS; MULTIPLICATIVE APPROXIMATIONS; MULTIPLICATIVE ERRORS; POLYNOMIAL DECAY; SLIDING WINDOW; SPACE ALGORITHMS; SPACE EFFICIENT ALGORITHMS;

ACOUSTIC STREAMING; AGGREGATES; POLYNOMIAL APPROXIMATION;

APPROXIMATION ALGORITHMS;

EID: 38949102626 PISSN: 14324350 EISSN: 14330490 Source Type: Journal
DOI: 10.1007/s00224-007-9031-8 Document Type: Conference Paper

Times cited : (5)

References (11)

1
- 0036042175
- Models and issues in data stream systems
- ACM
- Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: Proc. of the 2002 ACM Symposium on Principles of Database Systems (PODS 2002). ACM (2002)
- (2002) Proc. of the 2002 ACM Symposium on Principles of Database Systems (PODS 2002)
- Babcock, B.¹ Babu, S.² Datar, M.³ Motwani, R.⁴ Widom, J.⁵

2
- 85085718772
- Predicting and bypassing Internet end-to-end service degradations
- ACM
- Bremler-Barr, A., Cohen, E., Kaplan, H., Mansour, Y.: Predicting and bypassing Internet end-to-end service degradations. In: Proc. 2nd ACM-SIGCOMM Internet Measurement Workshop. ACM (2002)
- (2002) Proc. 2nd ACM-SIGCOMM Internet Measurement Workshop
- Bremler-Barr, A.¹ Cohen, E.² Kaplan, H.³ Mansour, Y.⁴

3
- 33747616446
- Maintaining time-decaying stream aggregates
- Cohen, E., Strauss, M.: Maintaining time-decaying stream aggregates. J. Algorithms 1(59) (2006)
- (2006) J. Algorithms , vol.1 , Issue.59
- Cohen, E.¹ Strauss, M.²

4
- 0033296972
- Managing TCP connections under persistent HTTP
- Cohen, E., Kaplan, H., Oldham, J.D.: Managing TCP connections under persistent HTTP. Comput. Netw. 31, 1709-1723 (1999)
- (1999) Comput. Netw. , vol.31 , pp. 1709-1723
- Cohen, E.¹ Kaplan, H.² Oldham, J.D.³

5
- 1142294783
- Giga-mining
- New York, August
- Cortess, E., Pregibon, D.: Giga-mining. In: Proc. of KDD, New York, August 1998
- (1998) Proc. of KDD
- Cortess, E.¹ Pregibon, D.²

6
- 84968735289
- Maintaining stream statistics over sliding windows
- ACM-SIAM
- Datar, M., Gionis, A., Indyk, P., Motwani, R.: Maintaining stream statistics over sliding windows. In: Proc. 13th ACM-SIAM Symp. on Discrete Algorithms. ACM-SIAM (2002)
- (2002) Proc. 13th ACM-SIAM Symp. on Discrete Algorithms
- Datar, M.¹ Gionis, A.² Indyk, P.³ Motwani, R.⁴

7
- 0027647490
- Random early detection gateways for congestion avoidance
- Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw. 1(4) (1993)
- (1993) IEEE/ACM Trans. Netw. , vol.1 , Issue.4
- Floyd, S.¹ Jacobson, V.²

8
- 0036957848
- Distributed streams algorithms for sliding windows
- ACM
- Gibbons, P., Tirthapura, S.: Distributed streams algorithms for sliding windows. In: Proc. of the 14th Annual ACM Symp. on Parallel Algorithms and Architectures, pp. 63-72. ACM (2002)
- (2002) Proc. of the 14th Annual ACM Symp. on Parallel Algorithms and Architectures , pp. 63-72
- Gibbons, P.¹ Tirthapura, S.²

9
- 85013623251
- Congestion avoidance and control
- August
- Jacobson, V.: Congestion avoidance and control. In: Proc. of the ACM-SIGCOMM'88 Conference, August 1988
- (1988) Proc. of the ACM-SIGCOMM'88 Conference
- Jacobson, V.¹

10
- 0018021561
- Counting large numbers of events in small registers
- Morris, R.: Counting large numbers of events in small registers. CACM 81, 840-842 (1978)
- (1978) CACM , vol.81 , pp. 840-842
- Morris, R.¹

11
- 85039623622
- Some complexity questions related to distributed computing
- Yao, A.C.: Some complexity questions related to distributed computing. In: Proc. of the 11th ACM STOC, pp. 209-213 (1979)
- (1979) Proc. of the 11th ACM STOC , pp. 209-213
- Yao, A.C.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.