<--- Back to Details
First PageDocument Content
Binary trees / Data types / Tree traversal / B-tree / Tree / Rope / K-d tree / Binary search tree / Oblivious data structure / Interval tree
Date: 2013-05-14 18:54:11
Binary trees
Data types
Tree traversal
B-tree
Tree
Rope
K-d tree
Binary search tree
Oblivious data structure
Interval tree

1. IntroductionA C M Student Award Paper: Second Place Multidimensional

Add to Reading List

Source URL: www.geog.ucsb.edu

Download Document from Source Website

File Size: 938,56 KB

Share Document on Facebook

Similar Documents

Arrays / Mathematical analysis / Mathematics / Suffix array / Suffix tree / Interval / Structure / Measure theory / LCP array

CSE 584A Class 14 Jeremy Buhler March 9, 2016 The BWT is sufficient for simple pattern matching, but can it do more?

DocID: 1rbeK - View Document

Computer science / Computing / Theoretical computer science / Search algorithms / Computer programming / Interval tree / Segment tree / Range tree / FO / Lowest common ancestor / Bin / Level ancestor problem

Range Thresholding on Streams Miao Qiao Junhao Gan Yufei Tao

DocID: 1q8Ui - View Document

B-tree / Database index / Databases / Interval tree / Extensible Storage Engine / Data / B+ tree / Segment tree / Log-structured merge-tree / Range query / Fractal tree index / Bitmap index

Lightweight Indexing of Observational Data in Log-Structured Storage Sheng Wang #1 , David Maier †2 , Beng Chin Ooi #3 # National 1,3

DocID: 1pAcA - View Document

Interval tree / Segment tree / Interval / Inverted index / Ranking

Durable Top-k Search in Document Archives Leong Hou U† , Nikos Mamoulis† , Klaus Berberich‡ , Srikanta Bedathur‡ † Department of Computer Science, University of Hong Kong Pokfulam Road, Hong Kong

DocID: 1pvwg - View Document

Recursion / Binary trees / Knowledge representation / Computability theory / B-tree / Binary expression tree / Tree traversal / Disjunctive normal form / Tree / Parallel Tree Contraction / Interval tree

Efficiently Evaluating Complex Boolean Expressions Marcus Fontoura Suhas Sadanandan Jayavel Shanmugasundaram Sergei Vassilvitski Erik Vee Srihari Venkatesan Jason Zien Yahoo! Research, 701 First Ave., Sunnyvale, CA 94089

DocID: 1pncy - View Document