Sciweavers

1284 search results - page 48 / 257
» Data Structures for Mergeable Trees
Sort
View
SIGMOD
2010
ACM
166views Database» more  SIGMOD 2010»
14 years 9 months ago
FAST: fast architecture sensitive tree search on modern CPUs and GPUs
In-memory tree structured index search is a fundamental database operation. Modern processors provide tremendous computing power by integrating multiple cores, each with wide vect...
Changkyu Kim, Jatin Chhugani, Nadathur Satish, Eri...
96
Voted
POPL
2012
ACM
13 years 10 months ago
Recursive proofs for inductive tree data-structures
We develop logical mechanisms and decision procedures to facilitate the verification of full functional properties of inductive tree data-structures using recursion that are soun...
Parthasarathy Madhusudan, Xiaokang Qiu, Andrei Ste...
VRST
2003
ACM
15 years 7 months ago
Interactive modeling of trees by using growth simulation
We propose a real-time interactive system that enables users to generate, manipulate and edit the shape model of a tree based on growth simulation by directly indicating its globa...
Katsuhiko Onishi, Shoichi Hasuike, Yoshifumi Kitam...
PKDD
2010
Springer
194views Data Mining» more  PKDD 2010»
15 years 5 days ago
Weighted Symbols-Based Edit Distance for String-Structured Image Classification
As an alternative to vector representations, a recent trend in image classification suggests to integrate additional structural information in the description of images in order to...
Cécile Barat, Christophe Ducottet, É...
ICN
2007
Springer
15 years 8 months ago
Dynamic Tree Bitmap for IP Lookup and Update
We propose a data structure–dynamic tree bitmap–for the representation of dynamic IP router tables that must support very high lookup and update rates. In fact, the dynamic tr...
Sartaj Sahni, Haibin Lu