A new method for efficiently evaluating queries with aggregate functions is presented. More specifically, we introduce a class of aggregate queries where traditional query evaluation strategies in general require O(n) time and space in the size of the (at most two) input relations. For this class of aggregate queries our approach needs at most O(n log n) time and linear space. Further, our appr...

In this paper we describe a new data structure that supports orthogonal range reporting queries on a set of points that move along linear trajectories on a U × U grid. The assumption that points lie on a U × U grid enables us to significantly decrease the query time in comparison to the standard kinetic model. Our data structure answers queries in O( √ logU/ log logU + k) time, where k denotes ...

We present a linear-space data structure that maintains a dynamic set of n points with coordinates of real numbers on the plane to support orthogonal range counting, as well as insertions and deletions, in O(( lgn lg lgn )) time. This provides faster support for updates than previous results with the same bounds on space cost and query time. We also obtain two other new results by considering t...

In this paper we consider various encoding problems for range queries on arrays. In these problems, the goal is that the encoding occupies the information theoretic minimum space required to answer a particular set of range queries. Given an array A[1..n] a range top-k query on an arbitrary range [i, j] ⊆ [1, n] asks us to return the ordered set of indices {`1, ..., `k} such that A[`m] is the m...

This paper proposes a collaborative color calibration method for multi-camera systems. The multi-camera color calibration problem is formulated as an overdetermined linear system, in which a dynamic range shaping is incorporated to ensure the high contrasts for captured images. The cameras are calibrated with the parameters obtained by solving the linear system. For non-planar multi-camera syst...

When predicting the overall loudness of time-varying sounds, it is necessary to use a function which calculates an overall value based on instantaneous loudness. Although N5 and LL(P) correlate for many sounds, their concepts are rather different. N5 is the loudness which is exceeded in five percent of the time, thus it is an ordinal value. LL(P) is the energetic mean of all instantaneous loudn...