Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 7 of 7 for “"streaming algorithm"”.
-
Sketching and streaming high-dimensional vectors
… the sketch itself be computable by a small-space algorithm given just one pass over the data, a so-called streaming algorithm. Sketching and streaming have found numerous applications in network traffic monitoring, data mining, trend detection, sensor networks, and databases. In this thesis, I …
-
Efficient and private distance approximation in the communication and streaming models
… in two closely related models - the streaming model and the two-party communication model. In the streaming model, a massive data stream is presented in an arbitrary order to a randomized algorithm that tries to approximate certain statistics of tile data with only a few (usually one) …
-
Scalable Techniques for Trajectory Outlier Detection
… execution time of trajectory outlier detection algorithms. To deal with these constraints, we propose three strategies to accelerate the performance of the existing trajectory outlier detection algorithm ODMTS. First, we consider using spatial data structures such as k-d trees and R-trees to …
-
Advanced modelling of adaptive bitrate selection
… the environment within which most of these video streaming clients operate is both unreliable and time-varying. To cater for these heterogeneous requirements, content providers are increasingly adopting adaptive streaming services. Through such services, the quality of the video content received …
-
Semantics and efficient evaluation of partial tree-pattern queries on XML
… continuously in the form of a stream. Existing algorithms cannot be used directly or indirectly to efficiently compute PTPQs in either mode. Initially, the problem of efficiently evaluating partial path queries in the inverted lists model has been addressed. Partial path queries form a subclass …
-
Sketch-based In-Network Monitoring of Data Centers and Programmable Networks
L'abstract è presente nell'allegato / the abstract is in the attachment
-
Stability and performance in peer to peer networks
Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2013-09-19T20:37:05Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 ZHU_JI.pdf: 1619348 bytes, checksum: 8d1d0b49cec4831a349cb51f8c89f627 (MD5)