2539 search results - page 195 / 508 » Updates for Structure Indexes |
140
click to vote
ESA
2006
Springer
15 years 7 months ago
2006
Springer
We present a purely functional implementation of search trees that requires O(log n) time for search and update operations and supports the join of two trees in worst case constant...
132
click to vote
KDD
2004
ACM
16 years 5 months ago
2004
ACM
Mining frequent structural patterns from graph databases is an interesting problem with broad applications. Most of the previous studies focus on pruning unfruitful search subspac...
252
click to vote
ICDE
2005
IEEE
16 years 6 months ago
2005
IEEE
Many scientific applications generate massive volumes of data through observations or computer simulations, bringing up the need for effective indexing methods for efficient stora...
135
click to vote
SODA
2010
ACM
16 years 2 months ago
2010
ACM
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...
150
click to vote
VLDB
1994
ACM
15 years 9 months ago
1994
ACM
Physical data independence is touted as a central feature of modern database systems. Both relational and object-oriented systems, however, force users to frame their queries in t...