登入
洞見 - データ構造
地理的なポイントデータのハッシングにおける空間充填H-カーブの使用
H-カーブを使用した地理的なポイントデータのハッシング手法は、計算量が少なく、クラスタリング特性が優れている。
Grafite: Taming Adversarial Queries with Optimal Range Filters
Grafiteは、範囲フィルターのロバスト性と効率性を実現する革新的なアプローチを提供します。
CDAWGsの感度に関する厳密な境界
CDAWGsの感度に関する厳密な境界を調査しました。
ターミナル埋め込みをサブリニア時間で処理する方法
新しいデータ構造によるターミナル埋め込みの計算方法を提供
ZDDの単一家族代数演算による指数的な膨張への洞察
ZDDを用いた家族の効率的な表現は、演算によって指数的な計算時間が発生することを示唆しています。
スキップリストについてスキップできないこと：ビッグデータシステムでのスキップリストとその応用の調査
スキップリストは、簡単さと実装の容易さ、および木構造ベースの同じ漸近的複雑性を持つことが主な利点である。
