Sciweavers

735 search results - page 25 / 147
» Query Optimization In Compressed Database Systems
Sort
View
IDEAS
2007
IEEE
135views Database» more  IDEAS 2007»
15 years 8 months ago
Bitmap Index Design Choices and Their Performance Implications
Historically, bitmap indexing has provided an important database capability to accelerate queries. However, only a few database systems have implemented these indexes because of t...
Elizabeth J. O'Neil, Patrick E. O'Neil, Kesheng Wu
SIGMOD
2011
ACM
267views Database» more  SIGMOD 2011»
14 years 4 months ago
A latency and fault-tolerance optimizer for online parallel query plans
We address the problem of making online, parallel query plans fault-tolerant: i.e., provide intra-query fault-tolerance without blocking. We develop an approach that not only achi...
Prasang Upadhyaya, YongChul Kwon, Magdalena Balazi...
MOBIDE
2005
ACM
15 years 7 months ago
Context-aware optimization of continuous range queries maintenance for trajectories
This work addresses the problem of efficient maintenance of the (correct) answers to the continuous spatio-temporal range queries in Moving Objects Databases (MOD), which represen...
Goce Trajcevski, Hui Ding, Peter Scheuermann
PODS
2006
ACM
216views Database» more  PODS 2006»
16 years 2 months ago
Cache-oblivious string B-trees
B-trees are the data structure of choice for maintaining searchable data on disk. However, B-trees perform suboptimally ? when keys are long or of variable length, ? when keys are...
Michael A. Bender, Martin Farach-Colton, Bradley C...
PVLDB
2008
122views more  PVLDB 2008»
15 years 1 months ago
Exploiting shared correlations in probabilistic databases
There has been a recent surge in work in probabilistic databases, propelled in large part by the huge increase in noisy data sources -from sensor data, experimental data, data fro...
Prithviraj Sen, Amol Deshpande, Lise Getoor