Search tree
2 Followers
Recent papers in Search tree
Abstract. The restricted rotation distance dR(S, T) between two binary trees S, T of n vertices is the minimum number of rotations by which S can be transformed into T, where rotations can only take place at the root of the tree, or at... more
Recently, a main memory index structure called the cache conscious-generalized search tree (CC-GiST) was proposed. The CC-GiST is such a novel index structure that it can be used for implementing all the existing cache conscious trees... more
Tabling is an implementation technique that improves the declarativeness and expressiveness of Prolog by reusing solutions to goals. Quite a few interesting applications of tabling have been developed in the last few years, andsev eral... more
Page 1. The BTR-Tree: Path-Defined Version-Range Splitting in a Branched and Temporal Structure Linan Jiang1, Betty Salzberg2, David Lomet3, and Manuel Barrena4 1 Oracle Corp. 400 Oracle Parkway, Redwood Shores ...
A fractal structure is a tool that is used to study the fractal behavior of a space. In this paper, we show how to apply a new concept of fractal dimension for fractal structures, extending the use of the box-counting dimension to new... more
Abstract. The restricted rotation distance dR(S, T) between two binary trees S, T of n vertices is the minimum number of rotations by which S can be transformed into T, where rotations can only take place at the root of the tree, or at... more
– The Job Shop Scheduling Problem (JSSP) is a notorious difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms to find optimal or near-optimal... more
An impediment to the practical use of fixed-delay tree search with decision feedback (FDTS/DF) for retrieving data from hard disk drives is that four additions and one multiplications must be evaluated in one clock cycle. It is shown here... more
We explore problems related to computing graph distances in the data-stream model. The goal is to design algorithms that can process the edges of a graph in an arbitrary order given only a limited amount of working memory. We are... more
Page 1. The BTR-Tree: Path-Defined Version-Range Splitting in a Branched and Temporal Structure Linan Jiang1, Betty Salzberg2, David Lomet3, and Manuel Barrena4 1 Oracle Corp. 400 Oracle Parkway, Redwood Shores ...
Page 1. The BTR-Tree: Path-Defined Version-Range Splitting in a Branched and Temporal Structure Linan Jiang1, Betty Salzberg2, David Lomet3, and Manuel Barrena4 1 Oracle Corp. 400 Oracle Parkway, Redwood Shores ...