We will continue the study of the Distinct Elements problem in the data stream model [6, 1, 3]. Its goal is to find a number of distinct elements in a stream of input elements. The length of the input stream can be huge, so storing all the input elements in memory is not an option. According to the data stream model, the input elements arrive and have to be processed serially, not allowing rand...

A significant fraction of streaming literature is on the problem of estimating frequency moments. Let σ = a1, a2, . . . , am be a stream of numbers where for each i, ai is an intger between 1 and n. We will try to stick to the notation of using m for the length of the stream and n for range of the integers1. Let fi be the number of occurences (or frequency) of integer i in the stream. We let f ...

The classification of stream data is somehow difficult. Existing data stream classification techniques assume that total number of classes in the stream is fixed. Therefore, instances belonging to a novel class are misclassified by the existing techniques. Because data streams have endless length, conventional multi pass learning algorithms are not appropriate as they would require infinite sto...

We present an algorithm for finding frequent elements in a stream where the arrivals are not bursty. Depending on the amount of burstiness in the stream our algorithm detects elements with frequency at least t with space between Õ(F1/t) and Õ(F2/t) where F1 and F2 are the first and the second frequency moments of the stream respectively. The latter space complexity is achieved when the stream i...

The Length-weight relationships (LWRs) are very important to data for accurate estimate of populations in stock menagement. In this study, the length-weight some fish Göynük stream, Murat River (Bingöl/Turkey) were examined. LWRs and condition factor (K) Cyprinon macrostomus, Gara rufa, Barbus lacerta, Acanthobrama marmid analyzed. was estimated using linear regression model. obtained as TW = 0...

This study focuses on avoiding negative effects on surface waters using new techniques for identifying wet areas near surface waters. This would aid planning and designing of forest buffer zones and off-road forestry traffic. The temporal variability in the geographical distribution of the stream network renders this type of planning difficult. A field study was performed in the 68 km2 Krycklan...

Wood deposited in streams provides a wide variety of ecosystem functions, including enhancing habitat for key species in stream food webs, increasing geomorphic and hydraulic heterogeneity and retaining organic matter. Given the strong role that wood plays in streams, factors that influence wood inputs, retention and transport are critical to stream ecology. Wood entrapment, the process of wood...

We study the stream merging problem for media-on-demand servers. Clients requesting media from the server arrive by a Poisson process, and delivery to the clients starts immediately. Clients are prepared to receive up to two streams at any time, one or both being fed into a buffer cache. A multicast mechanism exists that allows multiple clients to receive the same stream. We present an on-line ...