Sciweavers

1248 search results - page 117 / 250
» Querying and Updating the File
Sort
View
BTW
2003
Springer
76views Database» more  BTW 2003»
14 years 3 months ago
Partitioned B-trees - a user's guide
: A recent article introduced partitioned B-trees, in which partitions are defined not in the catalogs but by distinct values in an artificial leading key column. As there usually ...
Goetz Graefe
FCT
1995
Springer
14 years 1 months ago
Fast Algorithms for Maintaining Shortest Paths in Outerplanar and Planar Digraphs
Abstract. We present algorithms for maintaining shortest path information in dynamic outerplanar digraphs with sublogarithmic query time. By choosing appropriate parameters we achi...
Hristo Djidjev, Grammati E. Pantziou, Christos D. ...
PODS
1991
ACM
93views Database» more  PODS 1991»
14 years 1 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
ICDE
2005
IEEE
183views Database» more  ICDE 2005»
14 years 11 months ago
Adaptive Caching for Continuous Queries
We address the problem of executing continuous multiway join queries in unpredictable and volatile environments. Our query class captures windowed join queries in data stream syst...
Shivnath Babu, Kamesh Munagala, Jennifer Widom, Ra...
ISAAC
2007
Springer
118views Algorithms» more  ISAAC 2007»
14 years 4 months ago
Dynamic Structures for Top- k Queries on Uncertain Data
In an uncertain data set S = (S, p, f) where S is the ground set consisting of n elements, p : S → [0, 1] a probability function, and f : S → R a score function, each element i...
Jiang Chen, Ke Yi