16.SPIRE 2009:芬兰萨利塞尔卡
尤西·卡尔格伦 , 乔玛·塔尔希奥 , 海基·海罗 :
字符串处理和信息检索,第16届国际研讨会,SPIRE 2009,Saariselkä,芬兰,2009年8月25日至27日,会议记录。 计算机科学课堂讲稿 5721, 施普林格 2009 ,国际标准图书编号 978-3-642-03783-2
树上的算法
特拉维斯·加吉 , 西蒙·普格利西 , 安德鲁·特平 :
范围分位数查询:小波树的另一个优点。 1-6 福川大吉 , 阿克苏Tatsuya Akutsu , 高须厚弘 :
有界高度无序树编辑距离的常数因子近似。 7-17 尼夫·布里萨博 , 苏珊娜·拉德拉 , 冈萨洛·纳瓦罗 :
k2-紧凑Web图形表示的树。 18-30 李泰雄(Taehyung Lee) , Joong Chae Na公司 , 坤秀公园 :
参数化后缀树的在线构造。 31-38
压缩索引
谭咏麟(Alan Tam) , 爱德华·吴 , 德华林 , 邱明耀 :
使用通配符简化文本索引。 39-50 恩诺·奥勒布什 , 西蒙·高格 :
支持快速字符串匹配的压缩增强后缀数组。 51-62 Jouni Sirén先生 :
海量数据的压缩后缀数组。 63-74 Wing-Kai Hon先生 , 班学员拉胡尔·沙阿 , Sharma V.Thankachan公司 , 杰弗里·斯科特·维特 :
关于外部存储器中的Entropy-Compressed文本索引。 75-89
压缩
冈原大辅 , Kunihiko Sadakane公司 :
使用诱导排序的线性时间Burrows-Wheeler变换。 90-101 稻垣一郎(Kazumasa Inagaki) , 丰泽义弘 , 横须秀都 :
用于无损数据压缩的新型广义排序变换。 102-113 约阿金·阿迪戈 , 尼夫·布里萨博 , 米盖尔·马丁内斯·普列托 , 费利佩·桑切斯·马丁内斯 :
用于压缩对齐位文本的两级结构。 114-121 尼夫·布里萨博 , 苏珊娜·拉德拉 , 冈萨洛·纳瓦罗 :
直接寻址可变长度代码。 122-130
内容分析
马塞洛·门多萨 , 胡安·萨莫拉 :
使用支持向量机识别用户查询的意图。 131-142 尼兰扬·巴拉苏布拉曼尼亚语 , 詹姆士·艾伦 :
重述检索的句法查询模型。 143-155 奥尔加·克雷韦罗 , 约阿金·马塞多 , 亨利克·马德拉 :
时间表达式注释的共现用法。 156-164 安德烈·平托·杰拉尔多 , 维维安·佩雷拉·莫雷拉 , 马科斯·安德烈·冈萨尔维斯 :
按需关联跨语言信息检索。 165-173 康妮·R·阿德塞特 , 扬尼克·马尔坎德 :
数据驱动自动音节化方法的比较。 174-181
编制索引
Wing-Kai Hon先生 , 班学员拉胡尔·沙阿 , 吴世斌(Shih-Bin Wu) :
检索Top-k最常见文档的高效索引。 182-193 马尔扬·塞利基克 , 汉娜·巴斯特 :
半反转指数的快速单程构造。 194-205 埃斯特班·费尔斯坦 , 毛里西奥·马林 , 米歇尔·米兹拉希 , 维罗妮卡·吉尔·科斯塔 , 里卡多·贝萨·叶茨 :
二维分布式反转文件。 206-213
字符串算法与生物信息学
辛齐娅·皮兹 , 毛罗·比安科 :
马尔可夫链分布下不匹配字符串的期望。 222-233 阿米胡德·阿米尔 , 加德·兰道 , Joong Chae Na公司 , 协进公园 , 坤秀公园 , Jeong Seop Sim先生 :
一致优化距离和和半径。 234-242 克里斯蒂娜·鲍彻 :
用于生物序列采样和计数的更快算法。 243-253
字符串算法与理论I
阿米胡德·阿米尔 , 哈伊姆教区 :
走向补丁理论。 254-265 盖·费根布拉特 , 奥夫拉·伊扎基 , 伊利·波拉特 :
流模型中多项式衰变下的频繁项问题。 266-276 Zvi Gotthilf公司 , 莫舍·勒文斯坦 :
最短公共超序列问题的改进逼近结果。 277-284
字符串算法与理论II
阿里尔·希夫坦 , 伊利·波拉特 :
设置交集和序列匹配。 285-294 拉斐尔·克利福德 , 阿拉姆·W·哈罗 , 亚历山德鲁·波帕 , 本杰明·萨克 :
广义匹配。 295-301 卢西安·伊利 , 利维乌·廷塔 :
最长公共可拓问题的实用算法。 302-309
使用和理解用法
弗拉维奥·费拉罗蒂 , 毛里西奥·马林 , 马塞洛·门多萨 :
Web查询的Last-Resort语义缓存。 310-321 沙努·苏什米塔 , Hideo Joho先生 , 穆尼娅·拉尔马斯 :
聚合搜索界面的基于任务的评估。 322-333 瓦利德·麦迪 , 卡里姆·达维什 , Motaz Ahmad El-Saban公司 :
无需OCR的打印文档的高效语言无关检索。 334-343 约拉姆·巴赫拉赫 , 拉尔夫·赫布里奇 , 伊利·波拉特 :
协同过滤系统中近似秩相关的草图算法。 344-352