[B! sigmod09] taroleoのブックマーク

taroleo id:taroleo

sigmod09に関するtaroleoのブックマーク (65)

[dbjapan] SIGMOD2009勉強会を覗いて
taroleo 2009/08/06
増永先生からのお便り

sigmod09
リンク
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
taroleo 2009/08/06
RDB上で実装しやすいnearest neighbour検索。LSB-tree(Locality-sensitive B-tree)。locality sensitive hashを使って次元を落とし、z-orderを使ってb-treeに格納

sigmod09

NN
リンク
https://dl.acm.org/citation.cfm?id=1559845.1559931&coll=ACM&dl=ACM&type=series&idx=SERIES473&part=series&WantType=Proceedings&title=SIGMOD&CFID=44040906&CFTOKEN=85133887
taroleo 2009/08/05
disk-based suffix treeの構築を高速化。ただ、ゲノムではメモリ上でhashやsuffix arrayを作った方が。。。

sigmod09

suffixtree
リンク
https://dl.acm.org/citation.cfm?id=1559845.1559930&coll=ACM&dl=ACM&type=series&idx=SERIES473&part=series&WantType=Proceedings&title=SIGMOD&CFID=44040906&CFTOKEN=85133887
taroleo 2009/08/05
グラフでのノード間の到達可能性を高速に検索するための索引に、transitive closureの部分表現を用いる

sigmod09

index
リンク
https://dl.acm.org/citation.cfm?id=1559845.1559929&coll=ACM&dl=ACM&type=series&idx=SERIES473&part=series&WantType=Proceedings&title=SIGMOD&CFID=44040906&CFTOKEN=85133887
taroleo 2009/08/05
R*-treeのページ分割を敢えて不均衡にして局所性を重視するアプローチ。次元が増えても検索・挿入に強くなる

sigmod09

index
リンク
https://dl.acm.org/citation.cfm?id=1559845.1559927&coll=ACM&dl=ACM&type=series&idx=SERIES473&part=series&WantType=Proceedings&title=SIGMOD&CFID=44040906&CFTOKEN=85133887
taroleo 2009/08/05
ユーザーの満足度（一定時間で結果が返ってくる）を考慮したトランザクション処理

sigmod09

transaction
リンク
https://dl.acm.org/citation.cfm?id=1559845.1559926&coll=ACM&dl=ACM&type=series&idx=SERIES473&part=series&WantType=Proceedings&title=SIGMOD&CFID=44040906&CFTOKEN=85133887
- 1 user
- dl.acm.org
- 学び
taroleo 2009/08/05
センサシグナルを再構成可能で検索しやすい形で圧縮して格納

sigmod09

sensor
リンク
https://dl.acm.org/citation.cfm?id=1559845.1559925&coll=ACM&dl=ACM&type=series&idx=SERIES473&part=series&WantType=Proceedings&title=SIGMOD&CFID=44040906&CFTOKEN=85133887
- 1 user
- dl.acm.org
- 学び
taroleo 2009/08/05
unstructured dataから名前付きentiryを抽出。edit distanceを活用

sigmod09

IE

communication
リンク
https://dl.acm.org/citation.cfm?id=1559845.1559923&coll=ACM&dl=ACM&type=series&idx=SERIES473&part=series&WantType=Proceedings&title=SIGMOD&CFID=44040906&CFTOKEN=85133887
- 1 user
- dl.acm.org
- 学び
taroleo 2009/08/05
推薦する方法と、その実装を切り離して扱うためのフレームワーク

sigmod09

recommendation system
リンク
https://dl.acm.org/citation.cfm?id=1559845.1559922&coll=ACM&dl=ACM&type=series&idx=SERIES473&part=series&WantType=Proceedings&title=SIGMOD&CFID=44040906&CFTOKEN=85133887
taroleo 2009/08/05
deterministic regular expressionでないXML schemaが書かれた場合にそれをdeterministicに変換するアルゴリズム

sigmod09

schema
リンク
https://dl.acm.org/citation.cfm?id=1559845.1559921&coll=ACM&dl=ACM&type=series&idx=SERIES473&part=series&WantType=Proceedings&title=SIGMOD&CFID=44040906&CFTOKEN=85133887
taroleo 2009/08/05
random位置の挿入に強いXML node label。逆にいえば、randam insertがなければORDPATHで良い

sigmod09

xml
リンク
https://dl.acm.org/citation.cfm?id=1559845.1559919&coll=ACM&dl=ACM&type=series&idx=SERIES473&part=series&WantType=Proceedings&title=SIGMOD&CFID=44040906&CFTOKEN=85133887
taroleo 2009/08/05
スペルミスなど入力間違いへの耐性がある、データ入力補完アルゴリズム

sigmod09

search
リンク
https://dl.acm.org/citation.cfm?id=1559845.1559918&coll=ACM&dl=ACM&type=series&idx=SERIES473&part=series&WantType=Proceedings&title=SIGMOD&CFID=44040906&CFTOKEN=85133887
taroleo 2009/08/05
完全なクエリを入力しなくても結果が得られるシステム

sigmod09

search
リンク
https://dl.acm.org/citation.cfm?id=1559845.1559917&coll=ACM&dl=ACM&type=series&idx=SERIES473&part=series&WantType=Proceedings&title=SIGMOD&CFID=44040906&CFTOKEN=85133887
taroleo 2009/08/05
キーワードを含むtupleを結合した結果の表示をRDBの力だけでできないか？

sigmod09

keyword search
リンク
https://dl.acm.org/citation.cfm?id=1559845.1559915&coll=ACM&dl=ACM&type=series&idx=SERIES473&part=series&WantType=Proceedings&title=SIGMOD&CFID=44040906&CFTOKEN=85133887
taroleo 2009/08/05
大きさの違うontologyグラフのマッチングを行う

sigmod09

data semantics
リンク
https://dl.acm.org/citation.cfm?id=1559845.1559914&coll=ACM&dl=ACM&type=series&idx=SERIES473&part=series&WantType=Proceedings&title=SIGMOD&CFID=44040906&CFTOKEN=85133887
taroleo 2009/08/05
schema mappingの候補から最適なもの（core）を見つける

sigmod09

schema mapping
リンク
https://dl.acm.org/citation.cfm?id=1559845.1559913&coll=ACM&dl=ACM&type=series&idx=SERIES473&part=series&WantType=Proceedings&title=SIGMOD&CFID=44040906&CFTOKEN=85133887
taroleo 2009/08/05
スキーマを合成するときのユーザーの手間を減らすために、スキーマの合成の仕方にrankを付ける

sigmod09

schema integration
リンク
https://dl.acm.org/citation.cfm?id=1559845.1559911&coll=ACM&dl=ACM&type=series&idx=SERIES473&part=series&WantType=Proceedings&title=SIGMOD&CFID=44040906&CFTOKEN=85133887
taroleo 2009/08/05
RDFのtripleによってつながる巨大なグラフをjoinで計算

sigmod09

semantic web
リンク
https://dl.acm.org/citation.cfm?id=1559845.1559910&coll=ACM&dl=ACM&type=series&idx=SERIES473&part=series&WantType=Proceedings&title=SIGMOD&CFID=44040906&CFTOKEN=85133887
taroleo 2009/08/05
実行時にクエリの中間結果のサンプリングを行って、プランの最適化を施す

sigmod09

xml

xquery
リンク
https://dl.acm.org/citation.cfm?id=1559845.1559909&coll=ACM&dl=ACM&type=series&idx=SERIES473&part=series&WantType=Proceedings&title=SIGMOD&CFID=44040906&CFTOKEN=85133887
- 1 user
- dl.acm.org
- 学び
taroleo 2009/08/05
XPath用の新しいalgebra。ストレージレイヤーとオプティマイザーを分離

sigmod09

xm
リンク
1 2 3 4 次のページ

お知らせ

もっと読む

公式Twitter

@HatenaBookmark
リリース、障害情報などのサービスのお知らせ
@hatebu
最新の人気エントリーの配信

キーボードショートカット一覧

j次のブックマーク

k前のブックマーク

lあとで読む

eコメント一覧を開く

oページを開く

設定を変更しましたx