Sciweavers

PODS
2002
ACM
117views Database» more  PODS 2002»
16 years 19 days 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»
16 years 19 days ago
Labeling Dynamic XML Trees
Edith Cohen, Haim Kaplan, Tova Milo
76
Voted
PODS
2002
ACM
78views Database» more  PODS 2002»
16 years 19 days 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»
16 years 19 days ago
Lossless Regular Views
Diego Calvanese, Giuseppe De Giacomo, Maurizio Len...
91
Voted
PODS
2002
ACM
88views Database» more  PODS 2002»
16 years 19 days ago
Knowledge Compilation = Query Rewriting + View Synthesis
Marco Cadoli, Toni Mancini
PODS
2002
ACM
98views Database» more  PODS 2002»
16 years 19 days 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»
16 years 19 days 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...
76
Voted
PODS
2002
ACM
125views Database» more  PODS 2002»
16 years 19 days ago
Answering Queries Using Views with Arithmetic Comparisons
Foto N. Afrati, Chen Li, Prasenjit Mitra