Sciweavers

1611 search results - page 60 / 323
» Queries Independent of Updates
Sort
View
NDT
2010
14 years 8 months ago
A Scalable Framework for Serializable XQuery
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...
Sebastian Bächle, Theo Härder
WADS
2001
Springer
106views Algorithms» more  WADS 2001»
15 years 2 months ago
Succinct Dynamic Data Structures
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 ...
Rajeev Raman, Venkatesh Raman, S. Srinivasa Rao
SWAT
2000
Springer
107views Algorithms» more  SWAT 2000»
15 years 1 months ago
A New Trade-Off for Deterministic Dictionaries
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...
Rasmus Pagh
SIGMOD
1994
ACM
85views Database» more  SIGMOD 1994»
15 years 2 months ago
Adaptive Selectivity Estimation Using Query Feedback
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...
Chung-Min Chen, Nick Roussopoulos
ICDE
2002
IEEE
129views Database» more  ICDE 2002»
15 years 11 months ago
Active XQuery
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 ...
Angela Bonifati, Daniele Braga, Alessandro Campi, ...