Sciweavers

88 search results - page 2 / 18
» On Using Extended Statistical Queries to Avoid Membership Qu...
Sort
View
SODA
2010
ACM
181views Algorithms» more  SODA 2010»
14 years 2 months ago
On the Cell Probe Complexity of Dynamic Membership
We study the dynamic membership problem, one of the most fundamental data structure problems, in the cell probe model with an arbitrary cell size. We consider a cell probe model e...
KE YI, QIN ZHANG
ICDE
2006
IEEE
174views Database» more  ICDE 2006»
14 years 6 months ago
Extending RDBMSs To Support Sparse Datasets Using An Interpreted Attribute Storage Format
"Sparse" data, in which relations have many attributes that are null for most tuples, presents a challenge for relational database management systems. If one uses the no...
Jennifer L. Beckmann, Alan Halverson, Rajasekar Kr...
DGO
2000
124views Education» more  DGO 2000»
13 years 6 months ago
Extending understanding of federal statistics in tables
This paper describes progress toward improving user interfaces for US Federal government statistics that are presented in tables. Based on studies of user behaviors and needs rela...
Gary Marchionini, Carol A. Hert, Liz Liddy, Ben Sh...
SIGMOD
2004
ACM
160views Database» more  SIGMOD 2004»
14 years 5 months ago
Extending Query Rewriting Techniques for Fine-Grained Access Control
Current day database applications, with large numbers of users, require fine-grained access control mechanisms, at the level of individual tuples, not just entire relations/views,...
Shariq Rizvi, Alberto O. Mendelzon, S. Sudarshan, ...
CIKM
2000
Springer
13 years 9 months ago
Extending OLAP Querying to External Object Databases
On-Line Analytical Processing (OLAP) systems based on a multidimensional view of data have found widespread use in business applications and are being used increasingly in non-sta...
Torben Bach Pedersen, Arie Shoshani, Junmin Gu, Ch...