RDB上で実装しやすいnearest neighbour検索。LSB-tree(Locality-sensitive B-tree)。locality sensitive hashを使って次元を落とし、z-orderを使ってb-treeに格納 sigmod09 NN
The world's largest resource on Darwin Intro FB Press What's new? Edited by John van Wyhe • Publications (bibliography) Origin, Beagle, Descent Life & letters, Darwin & Henslow Autobiography, Beagle diary, Zoology notes, Natural selection... • Manuscripts (catalogue) Notebooks, Journal, Origin drafts, Emma diaries... • Supplementary Darwin's Library, Beagle Library & Itinerary, Specimens, Reviews,
先日、ACM SIGMODの日本支部大会に招いていただいて、「Relational-Style XML Query (ACM Portal http://doi.acm.org/10.1145/1376616.1376650)」について講演をしてきました。Relational-Style XML Queryは、XMLという複雑な構造をもったデータに対して、SQLのようなテーブルデータへの検索に使われる言語で問い合わせする手法です。 この研究の肝は、木構造データといわれるXMLでも、実はそのほとんどがリレーション(Microsoft Excelのようなテーブル形式のデータ)の組み合わせと考えることができ、そのテーブル構造の情報(スキーマ)を使うと、検索が非常に簡単に書けるという点です。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く