Sciweavers

32545 search results - page 77 / 6509
» Data Structures and Algorithms
Sort
View
133
Voted
SODA
2004
ACM
124views Algorithms» more  SODA 2004»
15 years 3 months ago
Family trees: an ordered dictionary with optimal congestion, locality, degree, and search time
We consider the problem of storing an ordered dictionary data structure over a distributed set of nodes. In contrast to traditional sequential data structures, distributed data st...
Kevin C. Zatloukal, Nicholas J. A. Harvey
131
Voted
SIGMOD
1999
ACM
136views Database» more  SIGMOD 1999»
15 years 6 months ago
Query Rewriting for Semistructured Data
We address the problem of query rewriting for TSL, a language for querying semistructured data. We develop and present an algorithm that, given a semistructured query q and a set ...
Yannis Papakonstantinou, Vasilis Vassalos
123
Voted
JMLR
2008
94views more  JMLR 2008»
15 years 2 months ago
Using Markov Blankets for Causal Structure Learning
We show how a generic feature selection algorithm returning strongly relevant variables can be turned into a causal structure learning algorithm. We prove this under the Faithfuln...
Jean-Philippe Pellet, André Elisseeff
138
Voted
ASIACRYPT
2010
Springer
15 years 17 days ago
Structured Encryption and Controlled Disclosure
We consider the problem of encrypting structured data (e.g., a web graph or a social network) in such a way that it can be efficiently and privately queried. For this purpose, we ...
Melissa Chase, Seny Kamara
219
Voted
SIGMOD
2007
ACM
187views Database» more  SIGMOD 2007»
16 years 2 months ago
P-ring: an efficient and robust P2P range index structure
Data availability, collection and storage have increased dramatically in recent years, raising new technological and algorithmic challenges for database design and data management...
Adina Crainiceanu, Prakash Linga, Ashwin Machanava...