Sciweavers

1396 search results - page 36 / 280
» Succinct Dynamic Data Structures
Sort
View
118
Voted
WEA
2007
Springer
104views Algorithms» more  WEA 2007»
15 years 8 months ago
Dynamic Trees in Practice
Dynamic tree data structures maintain forests that change over time through edge insertions and deletions. Besides maintaining connectivity information in logarithmic time, they ca...
Robert Endre Tarjan, Renato Fonseca F. Werneck
109
Voted
SODA
2010
ACM
181views Algorithms» more  SODA 2010»
16 years 3 days 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
102
Voted
P2P
2005
IEEE
15 years 8 months ago
Heterogeneity-Aware Distributed Access Structure
Efficient access to distributed and dynamic multidimensional data is vital for applications in large, heterogeneous, decentralised, resource-sharing environments such as Grids an...
Alejandra González Beltrán, Peter Mi...
231
Voted
ICDE
2005
IEEE
175views Database» more  ICDE 2005»
16 years 4 months ago
BOXes: Efficient Maintenance of Order-Based Labeling for Dynamic XML Data
Order-based element labeling for tree-structured XML data is an important technique in XML processing. It lies at the core of many fundamental XML operations such as containment j...
Adam Silberstein, Hao He, Jun Yang 0001, Ke Yi
179
Voted
DASFAA
2010
IEEE
425views Database» more  DASFAA 2010»
15 years 7 months ago
FlexTable: Using a Dynamic Relation Model to Store RDF Data
Efficient management of RDF data is an important factor in realizing the Semantic Web vision. The existing approaches store RDF data based on triples instead of a relation model. I...
Yan Wang, Xiaoyong Du, Jiaheng Lu, Xiaofang Wang