Sciweavers

PODS
1999
ACM
160views Database» more  PODS 1999»
14 years 8 hour ago
Queries with Incomplete Answers over Semistructured Data
Semistructured data occur in situations where information lacks a homogeneous structure and is incomplete. Yet, up to now the incompleteness of information has not been re ected b...
Yaron Kanza, Werner Nutt, Yehoshua Sagiv
PODS
1999
ACM
124views Database» more  PODS 1999»
14 years 8 hour ago
Substring Selectivity Estimation
H. V. Jagadish, Raymond T. Ng, Divesh Srivastava
PODS
1999
ACM
79views Database» more  PODS 1999»
14 years 8 hour ago
Hypertree Decompositions and Tractable Queries
Georg Gottlob, Nicola Leone, Francesco Scarcello
PODS
1999
ACM
95views Database» more  PODS 1999»
14 years 8 hour ago
Minimal Data Upgrading to Prevent Inference and Association
Despite advances in recent years in the area of mandatory access control in database systems, today's information repositories remain vulnerable to inference and data associa...
Steven Dawson, Sabrina De Capitani di Vimercati, P...
PODS
1999
ACM
105views Database» more  PODS 1999»
14 years 8 hour ago
Rewriting of Regular Expressions and Regular Path Queries
Diego Calvanese, Giuseppe De Giacomo, Maurizio Len...
PODS
1999
ACM
89views Database» more  PODS 1999»
14 years 8 hour ago
Type Inference in the Polymorphic Relational Algebra
We give a polymorphic account of the relational algebra. We introduce a formalism of \type formulas" speci cally tuned for relational algebra expressions, and present an algo...
Jan Van den Bussche, Emmanuel Waller
PODS
1999
ACM
121views Database» more  PODS 1999»
14 years 8 hour ago
Tracking Join and Self-Join Sizes in Limited Storage
Query optimizers rely on fast, high-quality estimates of result sizes in order to select between various join plans. Selfjoin sizes of relations provide bounds on the join size of...
Noga Alon, Phillip B. Gibbons, Yossi Matias, Mario...
PODS
1999
ACM
88views Database» more  PODS 1999»
14 years 8 hour ago
On Two-Dimensional Indexability and Optimal Range Search Indexing
Lars Arge, Vasilis Samoladas, Jeffrey Scott Vitter
PODS
1999
ACM
97views Database» more  PODS 1999»
14 years 8 hour ago
On Views and XML
Serge Abiteboul
PODS
1999
ACM
153views Database» more  PODS 1999»
14 years 8 hour ago
Consistent Query Answers in Inconsistent Databases
In this paper we consider the problem of the logical characterization of the notion of consistent answer in a relational database that may violate given integrity constraints. Thi...
Marcelo Arenas, Leopoldo E. Bertossi, Jan Chomicki