In many recent applications, data may take the form of continuous data streams, rather than
finite stored data sets. Several aspects of data management need to be reconsidered in the …

Approximate query processing has emerged as a cost-effective approach for dealing with
the huge data volumes and stringent response-time requirements of today's decision …

In many applications from telephone fraud detection to network management, data arrives in
a stream, and there is a need to maintain a variety of statistical summary information about a …

Estimating the number of distinct values is a wellstudied problem, due to its frequent
occurrence in queries and its importance in selecting good query plans. Previous work has …

+ Seeing entire data is very helpful (provably & in practice)(But must construct synopses for
a family of queries)+ Often faster: better access patterns, small synopses can reside in …

Studies the problem of approximately answering aggregation queries using sampling. We
observe that uniform sampling performs poorly when the distribution of the aggregated …

| C} yF c Yhr dqp Fi q mnF gr $ ssu F kE edfij mvoV y {ij Fk md ed mk F sqp ed q $ ij mq m Fd
su F Fd md osr oXq kEoP z mnF md" r¤{o qpo mdb q mk rs Fos m Fd mvo ij mq mvi eh'm md …

Although XML was originally envisioned as a replacement for HTML on the web, to this point
it has instead been used primarily as a format for on-demand interchange of data between …

Ubiquitous computing is a compelling vision for the future that is moving closer to realization
at an accelerating pace. The combination of global wireless and wired connectivity along …

This thesis develops techniques to manage large amounts of multidimensional data inside a
database system. To be able to handle multidimensional data efficiently, we need access …