1611 search results - page 60 / 323 » Queries Independent of Updates |
162
click to vote
NDT
2010
15 years 2 months ago
2010
This paper focuses on an aspect that is widely neglected in native XML database management systems: support for concurrent transactional access. We analyze the isolation requireme...
115
click to vote
WADS
2001
Springer
15 years 8 months ago
2001
Springer
Abstract. We develop succinct data structures to represent (i) a sequence of values to support partial sum and select queries and update (changing values) and (ii) a dynamic array ...
136
click to vote
SWAT
2000
Springer
15 years 7 months ago
2000
Springer
We consider dictionaries over the universe U = {0, 1}w on a unit-cost RAM with word size w and a standard instruction set. We present a linear space deterministic dictionary with m...
103
click to vote
SIGMOD
1994
ACM
15 years 8 months ago
1994
ACM
In this paper, we propose a novel approach for estimating the record selectivities of database queries. The real attribute value distribution is adaptively approximated by a curve...
231
Voted
ICDE
2002
IEEE
16 years 5 months ago
2002
IEEE
Besides being adopted as the new interchange format for the Internet, XML is finding increasing acceptance as a native data repository language. In order to make XML repositories ...