Sciweavers

ICDT
2005
ACM
108views Database» more  ICDT 2005»
14 years 4 months ago
Optimal Workload-Based Weighted Wavelet Synopses
In recent years wavelets were shown to be effective data synopses. We are concerned with the problem of finding efficiently wavelet synopses for massive data sets, in situations...
Yossi Matias, Daniel Urieli
ICDT
2005
ACM
139views Database» more  ICDT 2005»
14 years 4 months ago
First Order Paths in Ordered Trees
We give two sufficient conditions on XPath like languages for having first order expressivity, meaning that every first order definable set of paths in an ordered node-labeled t...
Maarten Marx
ICDT
2005
ACM
95views Database» more  ICDT 2005»
14 years 4 months ago
Semantics of Data Streams and Operators
What does a data stream mean? Much of the extensive work on query operators and query processing for data streams has proceeded without the benefit of an answer to this question. ...
David Maier, Jin Li, Peter A. Tucker, Kristin Tuft...
ICDT
2005
ACM
88views Database» more  ICDT 2005»
14 years 4 months ago
When Is Nearest Neighbors Indexable?
Abstract. In this paper, we consider whether traditional index structures are effective in processing unstable nearest neighbors workloads. It is known that under broad conditions...
Uri Shaft, Raghu Ramakrishnan
ICDT
2005
ACM
128views Database» more  ICDT 2005»
14 years 4 months ago
The Pipelined Set Cover Problem
Abstract. A classical problem in query optimization is to find the optimal ordering of a set of possibly correlated selections. We provide an ion of this problem as a generalizati...
Kamesh Munagala, Shivnath Babu, Rajeev Motwani, Je...
ICDT
2005
ACM
149views Database» more  ICDT 2005»
14 years 4 months ago
Approximately Dominating Representatives
We propose and investigate from the algorithmic standpoint a novel form of fuzzy query called approximately dominating representatives or ADRs. The ADRs of a multidimensional point...
Vladlen Koltun, Christos H. Papadimitriou
ICDT
2005
ACM
116views Database» more  ICDT 2005»
14 years 4 months ago
The Design Space of Type Checkers for XML Transformation Languages
Abstract. We survey work on statically type checking XML transformations, covering a wide range of notations and ambitions. The concept of type may vary from idealizations of DTD t...
Anders Møller, Michael I. Schwartzbach
ICDT
2005
ACM
125views Database» more  ICDT 2005»
14 years 4 months ago
PTIME Queries Revisited
The existence of a language expressing precisely the PTIME queries on arbitrary structures remains the central open problem in the theory of database query languages. As it turns o...
Alan Nash, Jeffrey B. Remmel, Victor Vianu
ICDT
2005
ACM
133views Database» more  ICDT 2005»
14 years 4 months ago
Nonmaterialized Motion Information in Transport Networks
The traditional way of representing motion in 3D space-time uses a trajectory, i.e. a sequence of (x,y,t) points. Such a trajectory may be produced by periodic sampling of a Global...
Hu Cao, Ouri Wolfson
ICDT
2005
ACM
97views Database» more  ICDT 2005»
14 years 4 months ago
View-Based Query Processing: On the Relationship Between Rewriting, Answering and Losslessness
Diego Calvanese, Giuseppe De Giacomo, Maurizio Len...