Sciweavers

11213 search results - page 189 / 2243
» Low-contention data structures
Sort
View
CORR
2011
Springer
215views Education» more  CORR 2011»
14 years 11 months ago
The total path length of split trees
We consider the model of random trees introduced by Devroye [SIAM J Comput 28, 409– 432, 1998]. The model encompasses many important randomized algorithms and data structures. T...
Nicolas Broutin, Cecilia Holmgren
ICDE
1998
IEEE
124views Database» more  ICDE 1998»
16 years 5 months ago
Graph Structured Views and Their Incremental Maintenance
We study the problem of maintaining materialized views of graph structured data. The base data consists of records containing identi ers of other records. The data could represent...
Yue Zhuge, Hector Garcia-Molina
DATESO
2009
119views Database» more  DATESO 2009»
15 years 2 months ago
Efficiency Improvement of Narrow Range Query Processing in R-tree
Indexing methods for efficient processing of multidimensional data are very requested in many fields, like geographical information systems, drawing documentations etc. Well-known ...
Peter Chovanec, Michal Krátký
123
Voted
ICML
2008
IEEE
16 years 5 months ago
Structure compilation: trading structure for features
Structured models often achieve excellent performance but can be slow at test time. We investigate structure compilation, where we replace structure with features, which are often...
Dan Klein, Hal Daumé III, Percy Liang
PAKDD
2010
ACM
171views Data Mining» more  PAKDD 2010»
15 years 2 months ago
Summarizing Multidimensional Data Streams: A Hierarchy-Graph-Based Approach
With the rapid development of information technology, many applications have to deal with potentially infinite data streams. In such a dynamic context, storing the whole data stre...
Yoann Pitarch, Anne Laurent, Pascal Poncelet