跳到主要内容
文章
免费访问

多相似代数

出版:1998年6月1日出版历史
跳过抽象节

摘要

需要自动提取和分类多媒体数据档案的内容,如图像、视频和文本文档,这导致了基于相似性的数据检索的重要工作。迄今为止,该领域的大多数工作都集中在为基于相似性的检索创建索引结构上。尽管众所周知,媒体数据中的特征提取和识别算法非常昂贵,但在开发支持基于相似性计算的多媒体数据库查询形式和优化此类查询方面的工作却很少。我们引入了一个相似性代数,它将关系运算符和多个相似性实现的结果合并到一个统一的语言中。代数可用于指定复杂查询,这些查询结合了相似性值的不同解释和计算这些值的多种算法。我们证明了相似代数表达式之间的等价性和包含关系,并基于这些结果开发了查询重写方法。然后,我们提供了一个通用的成本模型,用于评估相似代数中查询计划的成本,以及基于该模型的查询优化方法。我们用实验结果来补充这篇论文,以说明代数的使用以及使用集成搜索引擎(I.SEE)作为测试平台的查询优化方法的有效性。

工具书类

  1. 1S.Adall、C.Buff和Y.Temtanapat。“集成搜索引擎”,出现在程序中。i997 IEEE知识与数据工程交换研讨会,KI)~3X'97。谷歌学者谷歌学者数字图书馆数字图书馆
  2. 2S.Adatl、K.S.Candan、Y.Papakonstantinou和V.S.Subrahmanian。“分布式中介系统中的查询缓存和优化”,Proc。1996年Sigmod数据管理会议,第137-148页。谷歌学者谷歌学者数字图书馆数字图书馆
  3. M.Arya、W.Cody、C.Faloutsos、J.Richardson和A.Toga。(1995)“QBISM,一个3D医学图像数据库系统的设计和实现”,收录于:(V.S.Subrahmanian和S.Jajodia,eds.)“多媒体数据库系统:问题和研究方向”,Springer 1995。谷歌学者谷歌学者数字图书馆数字图书馆
  4. 4S.Berchtold、D.A.Keim和Hans-Peter Kriegel。(1996)“X树:高维数据的索引结构”,Proc。1996年《超大数据库国际会议》,印度孟买,第28-39页。谷歌学者谷歌学者数字图书馆数字图书馆
  5. 5T.Blum、D.Keislar、J.Wheaton和E.Wold。(1995)“基于内容检索的音频数据库”,Proc。1995年IJCAI智能多媒体信息检索研讨会,加拿大蒙特利尔。谷歌学者谷歌学者数字图书馆数字图书馆
  6. 6E.W.Brown、J.P.Callan和W.B.Crof。(1994)“Pull-Text信息检索的快速增量索引”,Proc。1994年智利圣地亚哥国际大型数据库会议,第192-202页。谷歌学者谷歌学者数字图书馆数字图书馆
  7. 7M.J.Carey和D.Kossmann(1997)《论说“够了!1997年Sigmod数据管理会议记录,第219-230页。谷歌学者谷歌学者数字图书馆数字图书馆
  8. 8S.Chaudhuri和L.Gravano。(1996)“优化多媒体存储库的查询”,Proc。1996年ACM SIGMOD数据管理会议,第91-102页。谷歌学者谷歌学者数字图书馆数字图书馆
  9. 9C.法洛索斯。(1996)“按内容搜索多媒体数据库”,Kluwer学术出版社。谷歌学者谷歌学者数字图书馆数字图书馆
  10. 10L.Gravano、C.Chang、H.Garcia-Molina和A.Paepcke。“STARTS:斯坦福互联网元搜索提案”,SIGMOD 1997,第207-218页。谷歌学者谷歌学者数字图书馆数字图书馆
  11. 11古迪瓦达和拉加万。(1993)“基于空间相似性的图像检索算法的设计与评估”,《ACM信息系统汇刊》,第13、1页,第115-144页。谷歌学者谷歌学者数字图书馆数字图书馆
  12. 12H.V.Jagadish、A.Mendelzon和T.Milo。“基于相似性的查询”,Proc。ACM PODS 1995,第36-45页。谷歌学者谷歌学者数字图书馆数字图书馆
  13. 13K.-I.Lin、H.V.Jagadish和C.Faloutsos。(1994)“电视树:高维数据的索引结构”,VLDB期刊,3,第517-542页。谷歌学者谷歌学者数字图书馆数字图书馆
  14. 14W.Niblack等人(1993),“QBIC项目:使用颜色、纹理和形状通过内容查询图像”,IBM研究报告,1993年2月。谷歌学者谷歌学者交叉引用交叉引用
  15. 15S.Santini和R.Jain。(1996)“相似性匹配”,发表于:IEEE模式分析和机器智能汇刊。谷歌学者谷歌学者
  16. 16十、钱。“查询折叠”,《第十二届数据工程国际会议论文集》,1996年。谷歌学者谷歌学者数字图书馆数字图书馆
  17. 17A.Tomasic、H.Garcia-Molina和K.Shoens。(1994)“文本检索用倒置列表的增量更新”,Proc。1994年ACM SIGMOD数据管理会议,明尼阿波利斯,第289--300页。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 多相似代数

          建议

          评论

          登录选项

          检查您是否可以通过登录凭据或您的机构访问本文。

          登录

          完全访问权限

          • 发布于

            封面图片ACM SIGMOD记录
            ACM SIGMOD记录 第27卷第2期
            1998年6月
            595页
            国际标准编号:0163-5808
            内政部:10.1145/276305
            期刊目录
            • 封面图片ACM会议
              1998年ACM SIGMOD国际数据管理会议记录
              1998年6月
              599页
              国际标准图书编号:0897919955
              内政部:10.1145/276304

            版权所有©1998 ACM

            如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

            出版商

            计算机协会

            美国纽约州纽约市

            出版历史

            • 出版:1998年6月1日

            检查更新

            限定符

            • 文章

          PDF格式

          以PDF文件查看或下载。

          PDF格式

          电子阅读器

          使用eReader联机查看。

          电子阅读器