Sciweavers

PODS
2004
ACM
115views Database» more  PODS 2004»
13 years 9 months ago
Clustering via Matrix Powering
Hanson Zhou, David P. Woodruff
PODS
2004
ACM
147views Database» more  PODS 2004»
14 years 4 months ago
Flexible Time Management in Data Stream Systems
Continuous queries in a Data Stream Management System (DSMS) rely on time as a basis for windows on streams and for defining a consistent semantics for multiple streams and updata...
Utkarsh Srivastava, Jennifer Widom
PODS
2004
ACM
100views Database» more  PODS 2004»
14 years 4 months ago
Weighted Hypertree Decompositions and Optimal Query Plans
Francesco Scarcello, Gianluigi Greco, Nicola Leone
PODS
2004
ACM
95views Database» more  PODS 2004»
14 years 4 months ago
Trees, Automata and XML
Thomas Schwentick
PODS
2004
ACM
98views Database» more  PODS 2004»
14 years 4 months ago
Processing First-Order Queries under Limited Access Patterns
We study the problem of answering queries over sources with limited access patterns. Given a first-order query Q, the problem is to decide whether there is an equivalent query whi...
Alan Nash, Bertram Ludäscher
PODS
2004
ACM
109views Database» more  PODS 2004»
14 years 4 months ago
On the Complexity of Optimal K-Anonymity
The technique of k-anonymization has been proposed in the literature as an alternative way to release public information, while ensuring both data privacy and data integrity. We p...
Adam Meyerson, Ryan Williams
PODS
2004
ACM
117views Database» more  PODS 2004»
14 years 4 months ago
Conditional XPath, the First Order Complete XPath Dialect
XPath is the W3C?standard node addressing language for XML documents. XPath is still under development and its technical aspects are intensively studied. What is missing at presen...
Maarten Marx
PODS
2004
ACM
86views Database» more  PODS 2004»
14 years 4 months ago
Frontiers of Tractability for Typechecking Simple XML Transformations
Typechecking consists of statically verifying whether the output of an XML transformation is always conform to an output type for documents satisfying a given input type. We focus...
Wim Martens, Frank Neven
PODS
2004
ACM
101views Database» more  PODS 2004»
14 years 4 months ago
Synopses for Query Optimization: A Space-Complexity Perspective
Raghav Kaushik, Raghu Ramakrishnan, Venkatesan T. ...
PODS
2004
ACM
207views Database» more  PODS 2004»
14 years 4 months ago
Adaptive Sampling for Geometric Problems over Data Streams
Geometric coordinates are an integral part of many data streams. Examples include sensor locations in environmental monitoring, vehicle locations in traffic monitoring or battlefi...
John Hershberger, Subhash Suri