Sciweavers

PODS
1999
ACM
133views Database» more  PODS 1999»
13 years 8 months ago
Processing and Optimization of Multiway Spatial Joins Using R-Trees
One of the most important types of query processing in spatial databases and geographic information systems is the spatial join, an operation that selects, from two relations, all...
Dimitris Papadias, Nikos Mamoulis, Yannis Theodori...
PODS
1999
ACM
160views Database» more  PODS 1999»
13 years 8 months 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»
13 years 8 months ago
Substring Selectivity Estimation
H. V. Jagadish, Raymond T. Ng, Divesh Srivastava
PODS
1999
ACM
79views Database» more  PODS 1999»
13 years 8 months ago
Hypertree Decompositions and Tractable Queries
Georg Gottlob, Nicola Leone, Francesco Scarcello
PODS
1999
ACM
95views Database» more  PODS 1999»
13 years 8 months 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»
13 years 8 months ago
Rewriting of Regular Expressions and Regular Path Queries
Diego Calvanese, Giuseppe De Giacomo, Maurizio Len...
PODS
1999
ACM
89views Database» more  PODS 1999»
13 years 8 months 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»
13 years 8 months 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»
13 years 8 months 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»
13 years 8 months ago
On Views and XML
Serge Abiteboul