Sciweavers

VLDB
1989
ACM
98views Database» more  VLDB 1989»
13 years 9 months ago
A Family of Incomplete Relational Database Models
In this paper. we utilize intervals for unknown values in incompleterelational databases.We usetablesto representunknown relations. First, we define three partial tuple types in a...
Adegbemiga Ola, Gultekin Özsoyoglu
VLDB
1989
ACM
102views Database» more  VLDB 1989»
13 years 9 months ago
Argument Reduction by Factoring
Jeffrey F. Naughton, Raghu Ramakrishnan, Yehoshua ...
VLDB
1989
ACM
63views Database» more  VLDB 1989»
13 years 9 months ago
Effective Resource Utilization for Multiprocessor Join Execution
Conventional approachesto execution of database queries on general purpose multiprocessorsattempt to maximizesystemthroughputusinginter-queryparallelism with a fixed numberof proc...
Marguerite C. Murphy, Doron Rotem
VLDB
1989
ACM
114views Database» more  VLDB 1989»
13 years 9 months ago
Extending the Relational Algebra to Capture Complex Objects
An important direction in database research for non-standard applications (e.g. engineering or design applications) deals with adequate support for complex objects. Without doubt,...
Bernhard Mitschang
VLDB
1989
ACM
97views Database» more  VLDB 1989»
13 years 9 months ago
Finding Regular Simple Paths in Graph Databases
We consider the following problem: given a labelled directedgraphG anda regularexpressionR, find all pairs of nodesconnectedby a simplepathsuchthattheconcatenationof thelabelsalon...
Alberto O. Mendelzon, Peter T. Wood
VLDB
1989
ACM
58views Database» more  VLDB 1989»
13 years 9 months ago
Aggregate Evaluability in Statistical Databases
Francesco M. Malvestuto, Marina Moscarini
VLDB
1989
ACM
56views Database» more  VLDB 1989»
13 years 9 months ago
A Low Communication Sort Algorithm for a Parallel Database Machine
Raymond A. Lorie, Honesty C. Young
VLDB
1989
ACM
88views Database» more  VLDB 1989»
13 years 9 months ago
Estimating the Size of Generalized Transitive Closures
We present a framework for the estimation of the size of binary recursively defined relations. We show how the framework can be used to provide estimating algo rithms for the size...
Richard J. Lipton, Jeffrey F. Naughton