Sciweavers

2987 search results - page 553 / 598
» Multiobjective Query Optimization
Sort
View
STOC
2001
ACM
151views Algorithms» more  STOC 2001»
16 years 1 months ago
On the cell probe complexity of membership and perfect hashing
We study two fundamental static data structure problems, membership and perfect hashing, in Yao's cell probe model. The first space and bit probe optimal worst case upper bou...
Rasmus Pagh
VLDB
2002
ACM
168views Database» more  VLDB 2002»
16 years 1 months ago
Anatomy of a native XML base management system
Abstract. Several alternatives to manage large XML document collections exist, ranging from file systems over relational or other database systems to specifically tailored XML base...
Thorsten Fiebig, Sven Helmer, Carl-Christian Kanne...
VLDB
2007
ACM
130views Database» more  VLDB 2007»
16 years 1 months ago
A Simple and Efficient Estimation Method for Stream Expression Cardinalities
Estimating the cardinality (i.e. number of distinct elements) of an arbitrary set expression defined over multiple distributed streams is one of the most fundamental queries of in...
Aiyou Chen, Jin Cao, Tian Bu
SIGMOD
2006
ACM
150views Database» more  SIGMOD 2006»
16 years 1 months ago
Automatic physical design tuning: workload as a sequence
The area of automatic selection of physical database design to optimize the performance of a relational database system based on a workload of SQL queries and updates has gained p...
Sanjay Agrawal, Eric Chu, Vivek R. Narasayya
SIGMOD
2003
ACM
161views Database» more  SIGMOD 2003»
16 years 1 months ago
Approximate Join Processing Over Data Streams
We consider the problem of approximating sliding window joins over data streams in a data stream processing system with limited resources. In our model, we deal with resource cons...
Abhinandan Das, Johannes Gehrke, Mirek Riedewald