Sciweavers

PODS
1991
ACM
131views Database» more  PODS 1991»
13 years 11 months ago
Termination Detection in Logic Programs using Argument Sizes
d Abstract Kirack Sohn and Allen Van Gelder University of California, Santa Cruz Progress on automated termination detection for logic programs is reported. The prospects for han...
Kirack Sohn, Allen Van Gelder
PODS
1991
ACM
93views Database» more  PODS 1991»
13 years 11 months ago
The Expressiveness of a Family of Finite Set Languages
In this paper we characterise exactly the complexity of a set based database language called SRL, which presents a unified framework for queries and updates. By imposing simple s...
Neil Immerman, Sushant Patnaik, David W. Stemple
PODS
1991
ACM
98views Database» more  PODS 1991»
13 years 11 months ago
Minimum and Maximum Predicates in Logic Programming
A novel approach is proposed for ezpresaing and computing eficienily a large cla88 of problem8, including jinding the shortest path in a graph, that were previously considered imp...
Sumit Ganguly, Sergio Greco, Carlo Zaniolo
MFDBS
1991
125views Database» more  MFDBS 1991»
13 years 11 months ago
A Relational Algebra for Complex Objects Based on Partial Information
We study an approach to relational databases which treats relations not as subsets of a Cartesian product but as subsets of some domain { a partially ordered space of descriptions...
Leonid Libkin
ICDE
1994
IEEE
96views Database» more  ICDE 1994»
13 years 11 months ago
Efficient Evaluation of the Valid-Time Natural Join
Michael D. Soo, Richard T. Snodgrass, Christian S....
ICDE
1991
IEEE
133views Database» more  ICDE 1991»
13 years 11 months ago
Read Optimized File System Designs: A Performance Evaluation
This paper presents a performance comparison of several file system allocation policies. The file systems are designed to provide high bandwidth between disks and main memory by...
Margo I. Seltzer, Michael Stonebraker
ICDE
1991
IEEE
129views Database» more  ICDE 1991»
13 years 11 months ago
The Architecture of BrAID: A System for Bridging AI/DB Systems
Amit P. Sheth, Anthony B. O'Hare
ICDE
1991
IEEE
105views Database» more  ICDE 1991»
13 years 11 months ago
Voting with Regenerable Volatile Witnesses
Voting protocols ensure the consistency of replicated objects by requiring all read and write requests to collect an appropriate quorum of replicas. We propose to replace some of ...
Jehan-François Pâris, Darrell D. E. L...