Sciweavers

PODS
2006
ACM
98views Database» more  PODS 2006»
14 years 11 months ago
Two-variable logic on data trees and XML reasoning
d Abstract] Mikolaj Boja?nczyk Faculty of Mathematics, Informatics and Mechanics Warsaw University Poland Claire David LIAFA Universit?e Paris 7 France Anca Muscholl LIAFA Universi...
Mikolaj Bojanczyk, Claire David, Anca Muscholl, Th...
PODS
2006
ACM
208views Database» more  PODS 2006»
14 years 11 months ago
An adaptive packed-memory array
Michael A. Bender, Haodong Hu
PODS
2006
ACM
216views Database» more  PODS 2006»
14 years 11 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...
PODS
2006
ACM
106views Database» more  PODS 2006»
14 years 11 months ago
Achieving anonymity via clustering
An Zhu, Dilys Thomas, Gagan Aggarwal, Krishnaram K...
PODS
2006
ACM
116views Database» more  PODS 2006»
14 years 11 months ago
Relational lenses: a language for updatable views
We propose a novel approach to the classical view update problem. The view update problem arises from the fact that modifications to a database view may not correspond uniquely to...
Aaron Bohannon, Benjamin C. Pierce, Jeffrey A. Vau...
PODS
2005
ACM
96views Database» more  PODS 2005»
14 years 11 months ago
Privacy-enhancing k-anonymization of customer data
In order to protect individuals' privacy, the technique of kanonymization has been proposed to de-associate sensitive attributes from the corresponding identifiers. In this p...
Sheng Zhong, Zhiqiang Yang, Rebecca N. Wright
PODS
2005
ACM
128views Database» more  PODS 2005»
14 years 11 months ago
Operator placement for in-network stream query processing
In sensor networks, data acquisition frequently takes place at lowcapability devices. The acquired data is then transmitted through a hierarchy of nodes having progressively incre...
Utkarsh Srivastava, Kamesh Munagala, Jennifer Wido...
PODS
2005
ACM
104views Database» more  PODS 2005»
14 years 11 months ago
Views and queries: determinacy and rewriting
We investigate the question of whether a query can be answered using a set V of views. We first define the problem in information-theoretic terms: we say that V determines if V pr...
Luc Segoufin, Victor Vianu
PODS
2005
ACM
130views Database» more  PODS 2005»
14 years 11 months ago
Differential constraints
Direct reductions of partial differential equations to systems of ordinary differential equations are in one-to-one correspondence with compatible differential constraints. The dif...
Bassem Sayrafi, Dirk Van Gucht