WEKO3
アイテム
DenseZDD: A Compact and Fast Index for Families of Sets
http://hdl.handle.net/10061/11191
http://hdl.handle.net/10061/11191f4ccb84b-8f85-470e-a27e-f48096fa005b
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
fulltext (437.4 kB)
|
|
| Item type | 会議発表論文 / Conference Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2016-12-06 | |||||
| タイトル | ||||||
| タイトル | DenseZDD: A Compact and Fast Index for Families of Sets | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| 資源タイプ | ||||||
| 資源タイプ | conference paper | |||||
| アクセス権 | ||||||
| アクセス権 | open access | |||||
| 著者 |
Denzumi, Shuhei
× Denzumi, Shuhei× Kawahara, Jun× Tsuda, Koji× Arimura, Hiroki× Minato, Shin-ichi× Sadakane, Kunihiko |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | In many real-life problems, we are often faced with manipulating families of sets. Manipulation of large-scale set families is one of the important fundamental techniques for web information retrieval, integration, and mining. For this purpose, a special type of binary decision diagrams (BDDs), called Zero-suppressed BDDs (ZDDs), is used. However, current techniques for storing ZDDs require a huge amount of memory and membership operations are slow. This paper introduces DenseZDD, a compressed index for static ZDDs. Our technique not only indexes set families compactly but also executes fast member membership operations. We also propose a hybrid method of DenseZDD and ordinary ZDDs to allow for dynamic indices. | |||||
| 書誌情報 |
巻 8504, p. 187-198, 発行日 2014 |
|||||
| 会議情報 | ||||||
| 会議名 | SEA 2014 : 13th International Symposium | |||||
| 開催期間 | Jun 29-Jul 1, 2014 | |||||
| 開催地 | Copenhagen | |||||
| 開催国 | DNK | |||||
| 出版者 | ||||||
| 出版者 | Springer | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 0302-9743 | |||||
| 出版者版DOI | ||||||
| 関連タイプ | isVersionOf | |||||
| 識別子タイプ | DOI | |||||
| 関連識別子 | https://doi.org/10.1007/978-3-319-07959-2_16 | |||||
| 権利 | ||||||
| 権利情報 | Copyright c 2014 Springer International Publishing Switzerland | |||||
| 著者版フラグ | ||||||
| 出版タイプ | AM | |||||
