RDB上で実装しやすいnearest neighbour検索。LSB-tree(Locality-sensitive B-tree)。locality sensitive hashを使って次元を落とし、z-orderを使ってb-treeに格納

sigmod09
NN

taroleo のブックマーク 2009/08/06 06:21

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/15175145/comment/taroleo" data-user-id="taroleo" data-entry-url="https://b.hatena.ne.jp/entry/s/dl.acm.org/citation.cfm?id=1559845.1559905&coll=ACM&dl=ACM&type=series&idx=SERIES473&part=series&WantType=Proceedings&title=SIGMOD&CFID=44040906&CFTOKEN=85133887" data-original-href="https://dl.acm.org/citation.cfm?id=1559845.1559905&coll=ACM&dl=ACM&type=series&idx=SERIES473&part=series&WantType=Proceedings&title=SIGMOD&CFID=44040906&CFTOKEN=85133887" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fdl.acm.org%2Fcitation.cfm%3Fid%3D1559845.1559905%26coll%3DACM%26dl%3DACM%26type%3Dseries%26idx%3DSERIES473%26part%3Dseries%26WantType%3DProceedings%26title%3DSIGMOD%26CFID%3D44040906%26CFTOKEN%3D85133887" data-user-icon="/users/taroleo/profile.png">https://dl.acm.org/citation.cfm?id=1559845.1559905&coll=ACM&dl=ACM&type=series&idx=SERIES473&part=series&WantType=Proceedings&title=SIGMOD&CFID=44040906&CFTOKEN=85133887</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/sigmod09">sigmod09</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/NN">NN</a>]</li></ul><br><p style="clear: left">RDB上で実装しやすいnearest neighbour検索。LSB-tree(Locality-sensitive B-tree)。locality sensitive hashを使って次元を落とし、z-orderを使ってb-treeに格納</p><a class="datetime" href="https://b.hatena.ne.jp/taroleo/20090806#bookmark-15175145"><span class="datetime-body">2009/08/06 06:21</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！