PODS 1999 | Sciweavers

37

PODS
1999
ACM

133views Database» more PODS 1999»

Processing and Optimization of Multiway Spatial Joins Using R-Trees

14 years 4 months ago

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...

claim paper

Read More »

50

click to vote

PODS
1999
ACM

160views Database» more PODS 1999»

Queries with Incomplete Answers over Semistructured Data

14 years 4 months ago

Download www.dbnet.ece.ntua.gr

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

claim paper

Read More »

30

click to vote

PODS
1999
ACM

124views Database» more PODS 1999»

Substring Selectivity Estimation

14 years 4 months ago

Download reference.kfupm.edu.sa

H. V. Jagadish, Raymond T. Ng, Divesh Srivastava

claim paper

Read More »

28

click to vote

PODS
1999
ACM

79views Database» more PODS 1999»

Hypertree Decompositions and Tractable Queries

14 years 4 months ago

Download www.mat.unical.it

Georg Gottlob, Nicola Leone, Francesco Scarcello

claim paper

Read More »

32

click to vote

PODS
1999
ACM

95views Database» more PODS 1999»

Minimal Data Upgrading to Prevent Inference and Association

14 years 4 months ago

Download www.csl.sri.com

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...

claim paper

Read More »

33

click to vote

PODS
1999
ACM

105views Database» more PODS 1999»

Rewriting of Regular Expressions and Regular Path Queries

14 years 4 months ago

Download www.inf.unibz.it

Diego Calvanese, Giuseppe De Giacomo, Maurizio Len...

claim paper

Read More »

33

click to vote

PODS
1999
ACM

89views Database» more PODS 1999»

Type Inference in the Polymorphic Relational Algebra

14 years 4 months ago

Download reference.kfupm.edu.sa

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

claim paper

Read More »

39

click to vote

PODS
1999
ACM

121views Database» more PODS 1999»

Tracking Join and Self-Join Sizes in Limited Storage

14 years 4 months ago

Download theory.stanford.edu

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...

claim paper

Read More »

26

click to vote

PODS
1999
ACM

88views Database» more PODS 1999»

On Two-Dimensional Indexability and Optimal Range Search Indexing

14 years 4 months ago

Download www.ittc.ku.edu

Lars Arge, Vasilis Samoladas, Jeffrey Scott Vitter

claim paper