Sciweavers

PODS
2002
ACM
138views Database» more  PODS 2002»
14 years 11 months ago
Fast Algorithms For Hierarchical Range Histogram Construction
Data Warehousing and OLAPapplications typically view data as having multiple logical dimensions e.g., product, location with natural hierarchies de ned on each dimension. OLAP que...
Sudipto Guha, Nick Koudas, Divesh Srivastava
PODS
2002
ACM
117views Database» more  PODS 2002»
14 years 11 months ago
Monadic Datalog and the Expressive Power of Languages for Web Information Extraction
Research on information extraction from Web pages (wrapping) has seen much activity in recent times (particularly systems implementations), but little work has been done on formal...
Georg Gottlob, Christoph Koch
PODS
2002
ACM
111views Database» more  PODS 2002»
14 years 11 months ago
Labeling Dynamic XML Trees
Edith Cohen, Haim Kaplan, Tova Milo
PODS
2002
ACM
78views Database» more  PODS 2002»
14 years 11 months ago
Least Expected Cost Query Optimization: What Can We Expect?
Francis C. Chu, Joseph Y. Halpern, Johannes Gehrke
PODS
2002
ACM
89views Database» more  PODS 2002»
14 years 11 months ago
Lossless Regular Views
Diego Calvanese, Giuseppe De Giacomo, Maurizio Len...
PODS
2002
ACM
98views Database» more  PODS 2002»
14 years 11 months ago
On Propagation of Deletions and Annotations Through Views
We study two classes of view update problems in relational databases. We are given a source database S, a monotone query Q, and the view Q(S) generated by the query. The first pro...
Peter Buneman, Sanjeev Khanna, Wang Chiew Tan
PODS
2002
ACM
164views Database» more  PODS 2002»
14 years 11 months ago
Characterizing Memory Requirements for Queries over Continuous Data Streams
We consider conjunctive queries with arithmetic comparisons over multiple continuous data streams. We specify an algorithm for determining whether or not a query can be evaluated ...
Arvind Arasu, Brian Babcock, Shivnath Babu, Jon Mc...